一种散乱点云空间直接剖分算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (2): 157-160.

一种散乱点云空间直接剖分算法

邱春丽,许宏丽

北京交通大学计算机与信息技术学院北京100044;北京交通大学计算机与信息技术学院北京100044

出版日期:2018-11-14 发布日期:2018-11-14

Direct Triangulation Algorithm for Three-dimensional Scattered Points

QIU Chun-li and XU Hong-li

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 散乱点云的三角剖分在曲面重建中发挥着重要作用。在对三角剖分基本方法深入分析的基础上对此类点云提出了一种高效的重构算法。本算法将基于动态球策略的搜索算法引入到曲面重建中,源于增量式计算的思想,结合约束准则和设计的顶点度量函数,从基础三角面片开始扩展到覆盖整个物体表面。分析及实验结果表明,该算法能有效地对点云数据进行三角网格化,同时剖分后的三角网格曲面最大限度地保持了原有曲面的特性,证明了提出的基于动态球的曲面重构算法应用于散乱点云曲面重构问题的可行性。

关键词: 散乱点云,曲面重建,约束评价准则,动态球策略中图法分类号TP391文献标识码A

Abstract: The triangulation of scattered points plays an important role in surface reconstruction.This paper provided an efficient triangle algorithm for this kind of point,based on deeply analyzing the basic method of triangulation.This algorithm puts the strategy of dynamic ball into surface reconstruction,from the incremental computation theory and the constraint method and vertex measure function,is extended to cover the entire surface starting from a basic triangle．The experimental result and analysis show that this algorithm not only reconstructs surface efficiency,but also furthest keeps the characteristics of original surface．Both theoretical analysis and simulation results justify the feasibility of the algorithm above．

Key words: Scattered point clouds,Surface reconstruction,Constraint and evaluation criterion,Dynamic ball strategy

邱春丽,许宏丽. 一种散乱点云空间直接剖分算法[J]. 计算机科学, 2014, 41(2): 157-160. https://doi.org/

QIU Chun-li and XU Hong-li. Direct Triangulation Algorithm for Three-dimensional Scattered Points[J]. Computer Science, 2014, 41(2): 157-160. https://doi.org/

参考文献

[1] 王永波.基于地面LiDAR点云的空间对象表面重建及其多分辨率表达[M].南京:东南大学出版社,2011:41-53
[2] Galvez A,Iglesias A．Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points[J]．Information Sciences,2012,2:174-192
[3] Yoo Dong-Jin.Three-dimensional surface reconstruction of hu-man bone using a B-spline based interpolation approach[J]．Computer-Aided Design,2011,3(8):934-947
[4] Amenta N,Bern M,Kanvysselis M．A new voronoi based surface reconstruction algorithm[C]∥Proceedings of ACM SIGGRAPH．1998:415-421
[5] Bernardini F,Mittleman J.The Ball Pivoting Algorithm for surface Reconstruction[C]∥Proceeding of ICCV．2007
[6] Gopi M,Krishnan S．Surface reconstruction based on Lower Dimensional Localized Delaunay Triangulation[J]．Proceedings of Eurographics,2000,9(3):467-478
[7] 田晓东,王辉,等.反求工程中三角网格拓扑生成的算法研究[J].机械设计与制造工程,2001,0(5):42-44
[8] 慈瑞海,李东波.一种散乱数据的三角剖分新算法[J].计算机集成制造系统,2005,1(11):1640-1643
[9] 吕琼琼.激光雷达点云数据的三维建模技术[D].北京:北京交通大学,2009

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed