Page Preview: 62

Course Title[Course Code]:Computational Geometry[SCC 437]

Faculty: Computers and Artificial Intelligence
Department: Scientific Computing
Program: Scientific Computing
Compulsory / Elective:Compulsory
Undergraduate(Forth Year-Second Semester)
Hours:
Lecture:( 3 ) Practical / Clinical:( - ) Tutorial:( 2 )

Course Description:
The course aims at introducing the Design and analysis of efficient geometric algorithms: Convexity, triangulation, sweeping, partitioning, and point location. Voroni and Delaunay diagrams. Intersection and visibility problems. Recent developments using random sampling methods. Data structures of general usefulness in geometric computing, and the conceptual primitives appropriate for