周培德三角剖分不是最小权三角剖分
Zhou's Triangulation is not the Minimum Weight Triangulation作者机构：抚顺石油学院计算机科学与技术系抚顺113001
出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期：2001年第13卷第12期
页 面：1150-1152页
核心收录：
学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0802[工学-机械工程] 0813[工学-建筑学] 080201[工学-机械制造及其自动化]
主 题：计算几何 平面点集 最小权三角剖分 周培德三角剖分 计算机辅助设计
摘 要：平面点集的 (欧几里德 )最小权三角剖分问题是计算几何和算法领域的一个长期悬而未决的公开问题 .周培德于文献 [1]中提出了一个新的平面点集三角剖分算法 ,并称该算法能够获得最小权三角剖分 .文中通过给出反例 ,证明了该三角剖分不是最小权三角剖分 ,因此 ,最小权三角剖分问题仍有待于进一步研究 .
维普期刊数据库
同方期刊数据库