首页> 中文期刊> 《计算机工程》 >基于最优凸壳技术的Delaunay三角剖分算法

基于最优凸壳技术的Delaunay三角剖分算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出了一种基于最优凸壳技术的Delaunay三角剖分算法.该算法对离散点进行扫描线方式排序,利用最优凸壳技术进行凸壳的生成和三角网联结,最后利用有向边的拓扑结构进行三角网优化.该算法不但避免了所有的交点测试,而且使得新加入点与凸壳边的平均比较次数不大于4,从而实现了高效的三角剖分.

著录项

来源
《计算机工程》 |2007年第17期|93-95|共3页
作者
陈学工; 黄晶晶;
展开▼
作者单位

中南大学信息科学与工程学院;

长沙;

410083;

中南大学信息科学与工程学院;

长沙;

410083;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
Delaunay三角剖分; 凸壳; 三角网优化;

相似文献

中文文献
外文文献
专利

1. 基于凸壳技术的Delaunay三角网生成算法研究 [J] . 鲍蕊娜 ,李向新 ,麻明 . 科学技术与工程 . 2011,第004期
2. 基于凸壳技术的Delaunay三角网生成算法 [J] . 陈学工 ,陈树强 ,王丽青 . 计算机工程与应用 . 2006,第006期
3. GIS中基于拓扑结构和凸壳技术的快速TIN生成算法 [J] . 章孝灿 ,黄智才 ,戴企成 . 计算机学报 . 2002,第011期
4. 基于改进遗传算法的技术型虚拟发电厂最优化经济调度策略 [J] . 李志伟 ,马静 ,冯沛儒 . 电力需求侧管理 . 2018,第004期
5. 基于通信线性冲激响应优化裂变算法的最优铸造技术研究 [J] . 黎飞云 . 内燃机与配件 . 2018,第022期
6. 基于凸壳的封闭包络体TEN模型生成算法研究 [C] . LIU Xiaohong ,刘晓红 ,WANG Weili . 第22届全国计算机新科技与计算机教育学术会议 . 2011
7. 基于凸壳的半监督聚类算法研究 [A] . 王桂亮 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号