数字几何处理(2)

Delaunay三角剖分的性质:

  1.空圆性质:Delaunay三角剖分是唯一的,任意四点不能共圆,三角形外接圆内不包含其他顶点。

  2.最大化最小角特性:在散点集形成的可能的三角形剖分中,Delaunay三角剖分所形成的三角形的最小角最大。具体来说,两个相邻的三角形构成凸四边形的对角线,在相互交换后,六个内角的最小角不再增大。

  3.convex hull:三角形最外层边界形成一个凸包。

  4.Delaunay三角剖分最大化三角形内切圆的算术平均值。

  5.Delaunay三角剖分并不意味着好的网格,它仅仅优化了固定点列的连通性。点列的分布对于一个网格来说更重要。

Voronoi Tessellation:

  一篇介绍Voronoi Tessellation的文章:

  http://datagenetics.com/blog/may12017/index.html

猜你喜欢

转载自www.cnblogs.com/picturesqueillusion/p/11599804.html
今日推荐