首页> 中文期刊> 《计算机辅助工程》 >三维点集Voronoi图的算法实现

三维点集Voronoi图的算法实现

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

对现有三维点集Voronoi图的生成算法进行深入研究,提出并实现由Delaunay三角剖分构建Voronoi图的算法.首先采用随机增量局部转换计算Delaunay三角剖分,然后再根据对偶特性构建Voronoi图.该算法健壮性很高,适用于处理各种非完全共面三维点集.

著录项

来源
《计算机辅助工程》 |2006年第1期|1-37|共4页
作者
刘雪娜;
展开▼
作者单位

渤海大学;

信息科学与工程学院;

辽宁;

锦州;

121000;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
Voronoi图; Delaunay三角剖分; 计算几何;

相似文献

中文文献
外文文献
专利

1. 用随机增量局部转换算法实现三维点集的Delaunay三角剖分 [J] . 刘爽 ,刘金义 ,陈鹏 . 计算机应用 . 2003,第0z1期
2. 一种平面点集Voronoi图的细分算法 [J] . 寿华好 ,袁子薇 ,缪永伟 . 图学学报 . 2013,第002期
3. 一种平面点集Voronoi图的细分算法 [J] . 寿华好 ,袁子薇 ,缪永伟 . 图学学报 . 2013,第002期
4. 一种基于点集自适应分组构建Voronoi图的并行算法 [J] . 王结臣 ,蒲英霞 ,崔璨 . 图学学报 . 2012,第006期
5. 一种基于点集自适应分组构建Voronoi图的并行算法 [J] . 王结臣 ,蒲英霞 ,崔璨 . 图学学报 . 2012,第006期
6. 平面点集Voronoi图的细分算法 [C] . SHOU Hua-Hao ,寿华好 ,YUAN Zi-Wei . 第十七届全国计算机辅助设计与图形学学术会议（CAD/CG’ 2012）暨第九届全国智能CAD与数字娱乐学术会议（CID’ 2012） . 2012
7. 基于颜色支撑点集、Voronoi图和Fréchet距离的几何算法研究 [A] . 范成林 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号