Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.
-
Upload
scott-barker -
Category
Documents
-
view
227 -
download
4
Transcript of Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.
![Page 1: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/1.jpg)
Computational Geometry
Piyush Kumar(Lecture 1: Introduction)
Welcome to CIS5930
![Page 2: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/2.jpg)
Today
My Info : Timings for the classReferencesPre-RequisitesHow you will be gradedSyllabusAbout Computational Geometry and its applications
Befriend some simple concepts : Points, Vectors, Affine Spaces, Convexity ... ( Just old wine with new names )
![Page 3: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/3.jpg)
Instructor
Piyush Kumar105B Love Building Ph: 850-645-2355Web page:
www.compgeom.com/~piyushEmail:
![Page 4: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/4.jpg)
Class Timings
To be announced in the first class. First Class at Love 0301 Wednesday, Jan 5th (5:15pm – 6:30pm)
Final Exam April 27th , Wednesday, 5:30 to 7:30pm.
![Page 5: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/5.jpg)
References
Berg et.al CG and its applications (2nd ed)
Lecture notes from Dr. MountOther References Jirka Matousek’s
o Lectures on Discrete Geometry
My slides and notes Rourke’s ‘CG in C’
![Page 6: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/6.jpg)
PreReq
Algorithms (COP 4530 or higher)C++ Basic Math skillsLot of Time to hack the course.
![Page 7: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/7.jpg)
What can you expect?
After the course expect to Know more about geometric algorithms (of
course) Think geometrically Know how to solve geometric problems
o Both in theory (algorithm) and practice (code) Be better at applications that require geometric
algorithms:o Graphics, Visualization, Game programming,
Robotics,…o (and applications you never imagined could
use geometry) Expect to meet some big shots in CG during the
course or just afterwards.
![Page 8: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/8.jpg)
Grading*
Homework : 25%Exam 1 : 25%Programming Assignments: 20%Final Project: 25%Project Presentation: 5%
* Modified from original announcement.
Theory
Real World
![Page 9: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/9.jpg)
Syllabus*
NN SearchingConvexity and Convex hullsSegment intersection, Visibility and Polygon TriangulationLinear Programming and Quadratic Programming Perceptrons, SVMs and MEBs (ML)
Orthogonal Range Searching , Quad Trees and BSP Trees. Applications to Game Programming.
Point LocationVoronoi Diagram and Delaunay TriangulationsArrangements and applicationsRobot Motion PlanningDimension ReductionPopular Demand Topics - ?
![Page 10: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/10.jpg)
Computational Geometry
What is it about ? Isnt the name self explanatory? Its tough to define an entire area
which lies in Math ∩ CS. There are always things on the edge, that become central with time.
We’ll move on and learn what we can…
![Page 11: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/11.jpg)
What is it good for?
![Page 12: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/12.jpg)
© Metris
© NASA
![Page 13: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/13.jpg)
What kind of problems are you talking about?
Nearest Neighbor queries?
q
p
![Page 14: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/14.jpg)
Collision detection
© Klosowski, Mitchell
![Page 15: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/15.jpg)
Surface Reconstruction
![Page 16: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/16.jpg)
Motion Planning
How does pioneer 10 move?© NASA
Find me a target?© Courtesy Kovan Research Lab
![Page 17: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/17.jpg)
Machine Learning
Have I seen you before?
![Page 18: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/18.jpg)
Geographic Information Systems
Courtesy USGS
![Page 19: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/19.jpg)
Computational Fluid Dynamics
Model of pressure distribution over a CF-18 aircraft
Courtesy NRC/CNRC
![Page 20: Computational Geometry Piyush Kumar (Lecture 1: Introduction) Welcome to CIS5930.](https://reader035.fdocuments.us/reader035/viewer/2022062322/5697bfc51a28abf838ca6b42/html5/thumbnails/20.jpg)
The Beginning