几何计算Computational Geometry |
|
课程网址: | http://ocw.metu.edu.tr/course/view.php?id=155 |
主讲教师: | Tolga CAN |
开课单位: | 中东技术大学 |
开课时间: | 信息不详。欢迎您在右侧留言补充。 |
课程语种: | 英语 |
中文简介: | 本课程涵盖二维和三维几何问题的高级算法和数据结构。主要主题包括:二维和更高维度的凸壳,三角剖分和平面细分,几何搜索和交叉,Voronoi图和Fortune算法,Delaunay三角剖分,线布置和可见性。 |
课程简介: | This course covers advanced algorithms and data structures for geometric problems in two and three dimensions. Main topics include: Convex hulls in two and higher dimensions, Triangulations and planar subdivisions, Geometric search and intersection, Voronoi diagrams and Fortune's algorithm, Delaunay triangulations, Line arrangements, and Visibility. |
关 键 词: | 算法和数据三个维度; 几何结构; 平面三角剖分和细分; 几何搜索和交叉 |
课程来源: | 中东科技大学公开课 |
最后编审: | 2015-10-10:linxl |
阅读次数: | 83 |