三角剖分 与 泰森多边形

泰森多边形: 大概就是一个平面划分,平面上的每个点划分到离它最近的关键点上。

Delaunay三角剖分和泰森多边形是对偶图。

Delaunay三角剖分:
定理:对于任何一种三角剖分,三角形个数和外围凸包点数之和为2n-2。

Delaunay三角剖分的性质

1.平面上的点集有且仅有唯一的Delaunay三角剖分(除出现四点共圆的情况,这时泰森多边形有顶点属于四个区域)。

2.任意一个Delaunay三角形的外接圆不包含点集中的其他点。(称为Delaunay三角形的空圆性质)。

3.Delaunay三角剖分相比其他的三角剖分,所有三角形的最小角最大

全部评论

相关推荐

10-15 10:57
已编辑
武昌理工学院 FPGA工程师
狠赚笔第一人:老哥学院本没实习还想拿13k学Java狠赚笔呢
点赞 评论 收藏
分享
11-29 11:21
门头沟学院 Java
总包48.5w,意想不到的价格
想开了的垂耳兔很喜欢拱白菜:转人工
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务