Delaunay三角形的算法之逐点插入算法
(此处参考了:https://www.cnblogs.com/zhiyishou/p/4430017.html)如图,三个蓝色的点被一个由离散点的最大分布来求得的随机一个三角形包围。我们称这个三角形为超级三角(超级三角形包含了点集中所有的点)。作者的方法是根据相似三角形定理求得与矩形一半的小矩形的对角三角形,扩大一倍后则扩大后的直角三角形斜边经过右上角的点(Xmax,Ymin)但是为了将所有的点包含在超级三角形内,在右下角对该三角形的顶点进行了横和高的扩展,并要保证这个扩展三角形底大于高,才能实
原创
2020-10-11 16:52:17 ·
2709 阅读 ·
0 评论