Journal of Computational Design and Engineering

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

Feature curve extraction from point clouds via developable strip intersection

  • Received : 2015.04.08
  • Accepted : 2015.07.20
  • Published : 2016.04.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. ACM Transactions on Graphics 2004;23(3)905-14. https://doi.org/10.1145/1015706.1015817
  2. Wu J, Kobbelt Leif. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 2005;24(September (8)) 277-84. https://doi.org/10.1111/j.1467-8659.2005.00852.x
  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.
  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.
  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.
  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. https://doi.org/10.1111/1467-8659.00675
  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. https://doi.org/10.1016/j.cad.2007.04.004
  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. https://doi.org/10.1111/j.1467-8659.2007.01059.x
  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. https://doi.org/10.1016/j.cagd.2004.07.008
  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. https://doi.org/10.1145/1141911.1141941
  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. https://doi.org/10.1016/j.cagd.2004.12.001
  21. Kelley BCT. Iterative Methods for Optimization, SIAM, Philadelphia; 1999.
  22. Toledo S. TAUCS, a Library of Sparse Linear Solvers. C Library, ; 2003.

Cited by

  1. Registration of 3D scan data using image reprojection vol.18, pp.9, 2016, https://doi.org/10.1007/s12541-017-0143-z
  2. Extracting Sharp Features from RGB‐D Images vol.36, pp.8, 2017, https://doi.org/10.1111/cgf.13069
  3. Developability of heightfields via rank minimization vol.39, pp.4, 2016, https://doi.org/10.1145/3386569.3392419
  4. Improvement of flattenability using particle swarm optimizer for surface unfolding in bolus shaping vol.2, pp.9, 2016, https://doi.org/10.1007/s42452-020-03330-9
  5. A robot chamfering system for special-shaped and thin-walled workpieces vol.41, pp.1, 2021, https://doi.org/10.1108/aa-05-2020-0060
  6. Feature curve extraction from data points vol.1136, pp.1, 2016, https://doi.org/10.1088/1757-899x/1136/1/012004