Browse > Article
http://dx.doi.org/10.1016/j.jcde.2015.07.001

Feature curve extraction from point clouds via developable strip intersection  

Lee, Kai Wah (Hong Kong Baptist University)
Bo, Pengbo (Harbin Institute of Technology)
Publication Information
Journal of Computational Design and Engineering / v.3, no.2, 2016 , pp. 102-111 More about this Journal
Abstract
In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.
Keywords
Feature extraction; Point cloud; Developable surface; Reverse engineering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. ACM Transactions on Graphics 2004;23(3)905-14.   DOI
2 Wu J, Kobbelt Leif. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 2005;24(September (8)) 277-84.   DOI
3 Yan D-M, Liu Y, Wang W. Quadric surface extraction by variational shape approximation. In: GMP; 2006; p. 73-86.
4 Chica A. Visibility-based feature extraction from discrete models. In: SPM '08: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, ACM, New York, NY, USA; 2008; p. 347-352. http://dx.doi.org/10.1145/1364901.1364951.   DOI
5 Daniels JI, Ha LK, Ochotta T, Silva CT. Robust smooth feature extraction from point clouds. In: SMI '07: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007, IEEE Computer Society, Washington, DC, USA; 2007; p. 123-136. http://dx.doi.org/10.1109/SMI.2007.32.   DOI
6 Fleishman S, Cohen-Or D, Silva CT: Robust moving least-squares fitting with sharp features, ACM Transactions on Graphics 2005;24(3)544-552. http://dx.doi.org/10.1145/1073204.1073227.   DOI
7 Gumhold S, Wang X, Macleod R. Feature extraction from point clouds. In: Proceedings of the 10th International Meshing Roundtable; 2001; p. 293-305.
8 Pauly M, Keiser R, Gross MH. Multi-scale feature extraction on point-sampled surfaces. Computer Graphics Forum 2003;22(3)281-90.   DOI
9 Carmo MD. Differential Geometry of Curves and Surfaces, Prentice Hall; 1976.
10 Perez F, Suarez JA. Quasi-developable b-spline surfaces in ship hull design. Computer-Aided Design 2007;39(10)853-62.   DOI
11 Pottmann H, Schiftner A, Bo P, Schmiedhofer H, Wang W, Baldassini N, Wallner J. Freeform surfaces from single curved panels, ACM Transac-tion on Graphics 2008;27(3), Proceedings of SIGGRAPH.
12 Bo P, Wang W. Geodesic-controlled developable surfaces for modeling paper bending. Computer Graphics Forum 2007;26(3)365-74.   DOI
13 Julius D, Kraevoy V, Sheffer A. D-charts: Quasi-developable mesh segmentation. In: Computer Graphics Forum, Proceedings of Euro-graphics 2005; 2005; p. 581-590.
14 Peternell M. Developable surface fitting to point clouds. Computer-Aided Geometric Design 2004;21(8)785-803.   DOI
15 Liu Y, Pottmann H, Wallner J, Yang Y-L, Wang W. Geometric modeling with conical meshes and developable surfaces. ACM Transactions on Graphics 2006;25(3)681-9.   DOI
16 Pottmann H, Liu Y, Wallner J, Bobenko A, Wang W. Geometry of multi-layer freeform structures for architecture. ACM Transactions on Graphics 2007;26(3)65:1-1.
17 Arya, S., Mount, D. ANN: library for approximate nearest neighbor searching. Proceedings of CGC Workshop on Computational Geometry. IEEE: Providence, RI. 1998.
18 Hubeli A, Gross MH. Multiresolution feature extraction from unstruc-tured meshes. In: IEEE Visualization; 2001.
19 Yang H, Wang W, Sun J. Control point adjustment for b-spline curve approximation, Computer Aided Geometric Design 2004;36(7).
20 Hu S-M, Wallner J. A second order algorithm for orthogonal projection onto curves and surfaces. Computer-Aided Geometric Design 2005;22(3) 251-60.   DOI
21 Kelley BCT. Iterative Methods for Optimization, SIAM, Philadelphia; 1999.
22 Toledo S. TAUCS, a Library of Sparse Linear Solvers. C Library, ; 2003.