论文部分内容阅读
平面点集的 (欧几里德 )最小权三角剖分问题是计算几何和算法领域的一个长期悬而未决的公开问题 .周培德于文献 [1]中提出了一个新的平面点集三角剖分算法 ,并称该算法能够获得最小权三角剖分 .文中通过给出反例 ,证明了该三角剖分不是最小权三角剖分 ,因此 ,最小权三角剖分问题仍有待于进一步研究 .