内容提示: 计算几何 ⎯⎯ 算法与应用 Mark de Berg Marc van Kreveld Mark Overmars Otfried Schwarzkopf 著译 邓俊辉 清华大学出版社 文档格式:PDF | 页数:150 | 浏览次数:302 | 上传日期:2012-04-10 20:27:15 | 文档星级: 计算几何 ⎯⎯ 算法与应用 Mark de Berg Marc van Kreveld Mark Over...
这里必须利用这种情况的几何特性⎯⎯只有那些相互靠近的线段,才可能会相交;而相距甚远的线段则不可能相交。平面扫描法 (Plane sweep algorithm)就是基于这一假设设计的。 在算法设计中,找到关键的假设信息,并利用这些假设缩小问题的边界是算法设计的核心。在越是面向现实问题的算法设计中越是重要。 记二维平面上所有...
Voronoi图是平面图,Delaunay三角网与它互为对偶图(对于Voronoi图的每条边,连接其相邻两个泰森多边形的基点) 这两者联系起来,有着许多奇妙的数学性质,这里只略提一二,方便后面算法的引入 一般情况下,Voronoi图的每个顶点与三条边相连,在Delaunay三角网中,周围的三个基点连成三角形,顶点是这个三角形的外接圆圆心(中垂线...