计算几何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. |
关 键 词: | 几何结构; 平面划分; 三角剖分 |
课程来源: | 信息不详。欢迎您在右侧留言补充。 |
最后编审: | 2017-11-02:cmh |
阅读次数: | 84 |