关于 “Dablelv” 写的“维诺图(Voronoi Diagram)分析与实现” 这篇文章的一些谬误

详细看了下他的代码一大堆Bug,那个 对新形成的三角形进行局部优化 的 LOP()函数完全是跑了等于没跑的,newTriangles根本没有写入!求三角形的外接圆心 的 circle_center 函数 发生除0错误,刚好 LOP()白跑了刚好没事!作为一个程序员代码如此不严谨!


而且尝试过修改LOP()函数的传参问题让它跑起来,一大堆BUG,输出错误。而且 isInCircle(newTriList[j], newTriList[i].site1) 这里,完全没有考虑到  newTriList[i].site1 正是 newTriList[j] 三点中的一点这种情况,三角形自己的外接圆当然包含自己的三个顶点中的一个了!


还有,即使上述BUG都修改好,逻辑还是有问题,给个图你们自己体会他考虑的不周,我就不细说了:

关于 “Dablelv” 写的“维诺图(Voronoi Diagram)分析与实现” 这篇文章的一些谬误