基于分治法和DCEL数据结构的Delaunay三角剖分
平面点集的 Delaunay 三角剖分简介以下文字摘自互动百科: Voronoi图,又叫泰森多边形或Dirichlet图,它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点,按照最邻近原则划分平面,每个点与它的最近邻区域相关联。Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunay三角形的外接圆圆
原创
2009-12-01 00:59:00 ·
9893 阅读 ·
20 评论