首页> 中文期刊> 《计算机辅助设计与图形学学报》 >周培德三角剖分不是最小权三角剖分

周培德三角剖分不是最小权三角剖分

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机辅助设计与图形学学报》 |2001年第12期|1150-1152|共3页
作者
刘金义;
展开▼
作者单位

抚顺石油学院计算机科学与技术系,抚顺,113001;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
计算几何; 平面点集; 最小权三角剖分;

相似文献

中文文献
外文文献
专利

1. 《周培德三角剖分不是最小权三角剖分》一文商榷——反例不成立 [J] . 周培德 . 计算机辅助设计与图形学学报 . 2002,第003期
2. 基于蚁群算法的最小权三角剖分求解 [J] . 李木子 ,闫建华 ,国海涛 . 计算机工程 . 2010,第022期
3. 遗传算法与模拟退火算法在最小权三角剖分中的比较 [J] . 闫建华 ,刘金义 . 计算机辅助工程 . 2005,第004期
4. 无线传感器网络中基于Voronoi覆盖及Delaunay三角剖分图的最小刚性拓扑控制算法 [J] . 薛亮 ,陈晰 ,赵继军 . 自动化学报 . 2016,第010期
5. 基于最小正切值的约束Delaunay三角剖分 [J] . 卢扣 ,李明峰 ,管莉莉 . 南京工业大学学报（自然科学版） . 2010,第005期
6. 基于贪心算法的三角剖分方法及其与基于Delaunay准则的三角剖分方法的比较 [C] . 卢宇峰 ,舒宣武 ,张华忠 . 第十一届全国工程建设计算机应用学术会议 . 2002
7. 基于改进遗传量子算法的最小权三角剖分 [A] . 林育蓓 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号