三维散乱点集Voronoi图快速生成算法研究

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

三维散乱点集Voronoi图快速生成算法研究

孙殿柱, 刘健, 李延瑞, 李心成

文章导航 > 武汉大学学报 ● 信息科学版 > 2010 > 35(8): 909-912

孙殿柱, 刘健, 李延瑞, 李心成. 三维散乱点集Voronoi图快速生成算法研究[J]. 武汉大学学报 ● 信息科学版, 2010, 35(8): 909-912.

引用本文:

孙殿柱, 刘健, 李延瑞, 李心成. 三维散乱点集Voronoi图快速生成算法研究[J]. 武汉大学学报 ● 信息科学版, 2010, 35(8): 909-912.

SUN Dianzhu, LIU Jian, LI Yanrui, LI Xincheng. An Algorithm for Generating Voronoi Diagram of 3D Scattered Point-set[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 909-912.

Citation:

SUN Dianzhu, LIU Jian, LI Yanrui, LI Xincheng. An Algorithm for Generating Voronoi Diagram of 3D Scattered Point-set[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 909-912.

三维散乱点集Voronoi图快速生成算法研究

¹山东理工大学机械工程学院,淄博市张店区张周路12号255091

基金项目: 国家863计划资助项目(2006AA04Z105)

作者简介:
孙殿柱,教授,博士,博士生导师,主要从事CAD /CAM一体化、逆向工程的研究。

中图分类号: P208

An Algorithm for Generating Voronoi Diagram of 3D Scattered Point-set

¹School of Mechanical Engineering,Shandong University of Technology,12 Zhangzhou Road,Zibo 255091,China

Funds: 国家863计划资助项目(2006AA04Z105)

摘要: 提出了一种高效的三维散乱点集Voronoi图的生成算法。该算法采用点-面-体数据结构存储Voronoi单元,初始化首点Voronoi单元,通过单元分裂与单元重组快速生成新增点的Voronoi单元,并完成其相邻单元的维护。实验证明,该算法可快速准确地生成任意三维散乱点集的Voronoi图。基于该算法可有效地解决逆向工程中三维散乱数据点拓扑近邻的快速准确查询问题,对产品模型的曲面重建具有重要意义。
- 三维散乱点集 /
- Voronoi单元 /
- 单元分裂 /
- 单元重组
Abstract: An efficient algorithm for generating Voronoi diagram of 3D scattered point-set is proposed,which takes the data structure named "point-face-polyhedron" to store Voronoi cell,initializes the Voronoi cell of the first point,and the Voronoi cell of the new inserted point was generated after whose adjacent cells were changed accordingly through fission and reconstitution of cells.The experimental results show that this method can generate Voronoi diagram of 3D scattered point-set veraciously and efficiently.The topological neighbors inquiring for 3D scattered point-set can be realized efficiently based on this algorithm.
- 3D scattered point-set /
- Voronoi cell /
- fission of cells /
- reconstitution of cells

[1]	王政, 赵学胜, 罗富丽, 李亚路, 孙中昶. 球面三角格网单元面积的分形计算 . 武汉大学学报 ● 信息科学版, 2020, 45(10): 1541-1546. doi: 10.13203/j.whugis20180478
[2]	肖巍峰, 邓敏, 李朝奎. 三维点云多尺度等值线模型Morphing变换方法研究 . 武汉大学学报 ● 信息科学版, 2015, 40(7): 957-963. doi: 10.13203/j.whugis20140107
[3]	彭代锋, 张永军, 熊小东. 结合LiDAR点云和航空影像的建筑物三维变化检测 . 武汉大学学报 ● 信息科学版, 2015, 40(4): 462-468. doi: 10.13203/j.whugis20130325
[4]	曾文, 敖卿鑫, 杨之江. 适用于关阀分析算法的供水管网单元-阀门图模型 . 武汉大学学报 ● 信息科学版, 2014, 39(12): 1441-1445.
[5]	沈敬伟, 周廷刚, 吴明光, 谷景祎. 三维Voronoi图在三维方向关系计算中的应用 . 武汉大学学报 ● 信息科学版, 2013, 38(6): 746-750.
[6]	武雪玲, 任福, 牛瑞卿, 彭令. 斜坡单元支持下的滑坡易发性评价支持向量机模型 . 武汉大学学报 ● 信息科学版, 2013, 38(12): 1499-1503.
[7]	杨荣华, 花向红, 邱卫宁, 耿涛. 地面三维激光扫描点云角度分辨率研究 . 武汉大学学报 ● 信息科学版, 2012, 37(7): 851-853.
[8]	王结臣, 张辉, 吴文周, 王豹. 一种平面散乱点集的自适应空间划分算法 . 武汉大学学报 ● 信息科学版, 2012, 37(7): 770-774.
[9]	唐远彬, 张丰, 刘仁义, 刘南. 一种维护线状地物基本单元属性逻辑一致性的平差方法 . 武汉大学学报 ● 信息科学版, 2011, 36(7): 853-856.
[10]	孙殿柱, 刘健, 李延瑞, 孙永伟. 三维散乱点云的Voronoi拓扑近邻点集查询算法 . 武汉大学学报 ● 信息科学版, 2011, 36(1): 86-91.
[11]	赵学胜, 崔马军, 李昂, 张美娟. 球面退化四叉树格网单元的邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 479-482.
[12]	赵煦, 周克勤, 闫利, 邓非. 基于激光点云的大型文物景观三维重建方法 . 武汉大学学报 ● 信息科学版, 2008, 33(7): 684-687.
[13]	姜云, 吴立新, 车德福, 徐磊. 城市地下空间资源质量评估基本单元体的研究 . 武汉大学学报 ● 信息科学版, 2007, 32(3): 275-278.
[14]	朱庆, 李逢春, 张叶廷. 一种改进的三维点集表面重建的区域生长算法 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 667-670.
[15]	郑顺义, 苏国中, 张祖勋. 三维点集的自动表面重构算法 . 武汉大学学报 ● 信息科学版, 2005, 30(2): 154-157.
[16]	张剑清, 贺少军, 苏国中. 三维模型重建中影像纹理重组织方法研究 . 武汉大学学报 ● 信息科学版, 2005, 30(2): 115-117.
[17]	刘经南, 陈庭, 许才军, 易长荣. 球坐标下数值流形方法有限单元覆盖的单元矩阵表达式 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1035-1038.
[18]	郭庆胜, 郑春燕. 地图线状符号图案单元的优化配置方法 . 武汉大学学报 ● 信息科学版, 2002, 27(5): 499-504.
[19]	吴纪桃. 因子分析用于对单元分类时与聚类分析的比较 . 武汉大学学报 ● 信息科学版, 1991, 16(1): 56-61.
[20]	何永富. 边界单元法及其在位势问题近似解法中的应用 . 武汉大学学报 ● 信息科学版, 1987, 12(1): 37-48.

WeChat

点击查看大图

计量

文章访问数: 1762
HTML全文浏览量: 71
PDF下载量: 429
被引次数: 0

三维散乱点集Voronoi图快速生成算法研究

¹山东理工大学机械工程学院,淄博市张店区张周路12号255091

基金项目: 国家863计划资助项目(2006AA04Z105)

作者简介:
孙殿柱,教授,博士,博士生导师,主要从事CAD /CAM一体化、逆向工程的研究。

收稿日期: 2010-06-15
修回日期: 2010-06-15
刊出日期: 2010-08-05

中图分类号: P208

关键词:

三维散乱点集 /

Voronoi单元 /

摘要: 提出了一种高效的三维散乱点集Voronoi图的生成算法。该算法采用点-面-体数据结构存储Voronoi单元,初始化首点Voronoi单元,通过单元分裂与单元重组快速生成新增点的Voronoi单元,并完成其相邻单元的维护。实验证明,该算法可快速准确地生成任意三维散乱点集的Voronoi图。基于该算法可有效地解决逆向工程中三维散乱数据点拓扑近邻的快速准确查询问题,对产品模型的曲面重建具有重要意义。

English Abstract

孙殿柱, 刘健, 李延瑞, 李心成. 三维散乱点集Voronoi图快速生成算法研究[J]. 武汉大学学报 ● 信息科学版, 2010, 35(8): 909-912.

引用本文:

孙殿柱, 刘健, 李延瑞, 李心成. 三维散乱点集Voronoi图快速生成算法研究[J]. 武汉大学学报 ● 信息科学版, 2010, 35(8): 909-912.

SUN Dianzhu, LIU Jian, LI Yanrui, LI Xincheng. An Algorithm for Generating Voronoi Diagram of 3D Scattered Point-set[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 909-912.

Citation:

SUN Dianzhu, LIU Jian, LI Yanrui, LI Xincheng. An Algorithm for Generating Voronoi Diagram of 3D Scattered Point-set[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 909-912.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码