作业帮Delaunay法则是什么?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/12 08:19:43
Delaunay法则是什么?
Delaunay法则是什么?
Delaunay法则是什么?
这个我也不能很明确的解释,基于空间目标来说,各个空间目标之间（以最近的空间目标）连线形成三角形（一般为锐角三角形）,任何一个三角形的外接圆的内部不能包含其他任何空间目标,就是Delaunay三角形,总体图叫做Delaunay三角网.以三角形边垂直平分线连接的多边形图叫做Voronoi图.任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话,那么两个三角形6个内角中最小的角度不会变大也是一个很重要的判定特性