People Innovation Excellence

COMPUTATIONAL GEOMETRY (2/1 Credits)

Learning Outcomes:

On successful completion of this course, student will be able to: Explain the properties of geometric objects in geometric problems; Describe efficient algorithms for convex hull, triangulation, voronoi diagram and point location; Devise algorithms and data structure for geometric problems using OpenGL and CGAL; Describe convenient data structure for convex hull, triangulation, voronoi diagram and point location.

Topics:

  1. Introduction to Computational Geometry;
  2. Convex Hulls;
  3. Line Segment Intersection;
  4. Polygon Triangulation;
  5. Delaunay Triangulations;
  6. Voronoi Diagrams;
  7. Point Location;
  8. Robot Motion Planning;
  9. Project Presentation.
  10. Introduction to OpenGL and CGAL;
  11. Line Segment Intersection;
  12. Polygon Triangulation;
  13. Delaunay Triangulation;
  14. Voronoi Diagrams;
  15. Point Location;
  16. Convex Hulls.

 


Published at : Updated

Periksa Browser Anda

Check Your Browser

Situs ini tidak lagi mendukung penggunaan browser dengan teknologi tertinggal.

Apabila Anda melihat pesan ini, berarti Anda masih menggunakan browser Internet Explorer seri 8 / 7 / 6 / ...

Sebagai informasi, browser yang anda gunakan ini tidaklah aman dan tidak dapat menampilkan teknologi CSS terakhir yang dapat membuat sebuah situs tampil lebih baik. Bahkan Microsoft sebagai pembuatnya, telah merekomendasikan agar menggunakan browser yang lebih modern.

Untuk tampilan yang lebih baik, gunakan salah satu browser berikut. Download dan Install, seluruhnya gratis untuk digunakan.

We're Moving Forward.

This Site Is No Longer Supporting Out-of Date Browser.

If you are viewing this message, it means that you are currently using Internet Explorer 8 / 7 / 6 / below to access this site. FYI, it is unsafe and unable to render the latest CSS improvements. Even Microsoft, its creator, wants you to install more modern browser.

Best viewed with one of these browser instead. It is totally free.

  1. Google Chrome
  2. Mozilla Firefox
  3. Opera
  4. Internet Explorer 9
Close