Reconstruction and Preservation of Feature Curves in 3D Point Cloud Processing

被引:9
作者
Fugacci, Ulderico [1 ]
Romanengo, Chiara [1 ]
Falcidieno, Bianca [1 ]
Biasotti, Silvia [1 ]
机构
[1] CNR, Ist Matemat Appl & Tecnol Informat E Magenes, Via Marini 6, I-16149 Genoa, Italy
关键词
Feature curve approximation; Space curve parametric representation; Point cloud resampling; Feature preservation; ALGEBRAIC APPROACH; SIMPLIFICATION; INTERPOLATION;
D O I
10.1016/j.cad.2023.103649
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Given a 3D point cloud, we propose a method for suitably resampling the cloud while reconstructing and preserving the feature curves to which some points are identified to belong. The first phase of our strategy enriches the cloud by approximating the curvilinear profiles outlined by the feature points with piece-wise polynomial parametric space curves through the use of the Hough transform. The second phase describes how the removal of a point or its insertion can be performed without affecting the approximated profiles and preserving the enriched structure of the cloud. The combination of the two steps provides multiple possibilities for processing a point cloud by varying its size or improving its density homogeneity without affecting the retrieved feature curves. The various capabilities of our approach are investigated to produce simplification, refinement, and resampling techniques whose effectiveness is evaluated through experiments and comparisons.
引用
收藏
页数:16
相关论文
共 66 条
[1]   Spatial Pythagorean-Hodograph B-Spline curves and 3D point data interpolation [J].
Albrecht, Gudrun ;
Beccari, Carolina Vittoria ;
Romani, Lucia .
COMPUTER AIDED GEOMETRIC DESIGN, 2020, 80
[2]   Point set surfaces [J].
Alexa, M ;
Behr, J ;
Cohen-Or, D ;
Fleishman, S ;
Levin, D ;
Silva, CT .
VISUALIZATION 2001, PROCEEDINGS, 2001, :21-28
[3]  
Alliez P, 2023, CGAL User and Reference Manual
[4]  
[Anonymous], 2011, The Shape Repository
[5]   Hough Transform of Special Classes of Curves [J].
Beltrametti, M. C. ;
Massone, A. M. ;
Piana, M. .
SIAM JOURNAL ON IMAGING SCIENCES, 2013, 6 (01) :391-412
[6]   An algebraic approach to Hough transforms [J].
Beltrametti, Mauro C. ;
Robbiano, Lorenzo .
JOURNAL OF ALGEBRA, 2012, 371 :669-681
[7]   A Survey of Surface Reconstruction from Point Clouds [J].
Berger, Matthew ;
Tagliasacchi, Andrea ;
Seversky, Lee M. ;
Alliez, Pierre ;
Guennebaud, Gael ;
Levine, Joshua A. ;
Sharf, Andrei ;
Silva, Claudio T. .
COMPUTER GRAPHICS FORUM, 2017, 36 (01) :301-329
[8]   3D Point Cloud Compression: A Survey [J].
Cao, Chao ;
Preda, Marius ;
Zaharia, Titus .
PROCEEDINGS WEB3D 2019: THE 24TH INTERNATIONAL ACM CONFERENCE ON 3D WEB TECHNOLOGY, 2019,
[9]   Fast Resampling of Three-Dimensional Point Clouds via Graphs [J].
Chen, Siheng ;
Tian, Dong ;
Feng, Chen ;
Vetro, Anthony ;
Kovacevic, Jelena .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (03) :666-681
[10]  
Cignoni P., 2008, P EUR IT CHAPT C SAL, P129