Skip to main content
SpringerLink
Log in

Rotational-guided optimal cutting-plane extraction from point cloud

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper presents a simple yet powerful rotational-guided optimal cutting-plane extraction method which can provide an effective way for skeleton extraction, simplification, surface reconstruction and boundary extraction. The optimal cutting-planes can be obtained by several steps: calculating the cutting-points and initial cutting-plane, rotating reference cutting-plane on each cutting-point along the given rotation axis to generate a group of cutting-planes, calculating the area of these planes and selecting the plane with the smallest projected area. The primary advantage of the proposed method is that it does neither place strong requirements on the quality of input point cloud nor on the geometry of captured shapes. The experimental results demonstrate that our method can extract the optimal cutting-planes effectively for an unoriented raw point cloud model, even in the presence of noise and missing data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

References

  1. Huang KW, Tang J, Gang-Shan WU (2006) Skeleton extraction algorithm using reeb graph based on facets. J Syst Simul 18(1):52–56

    Google Scholar 

  2. Xiao W, Deng M, Li C (2014) A surface reconstruction algorithm based on 3d point cloud stratified sliced. Sens Trans 173(6):197–203

    Google Scholar 

  3. Yang Z, Yong Y (2014) Boundary extraction based on point cloud slices. Comp Appl Soft 31(1):222–224

    MathSciNet  Google Scholar 

  4. Nepal A, Gurumoorthy B (2016) A slice based approach to recognize and extract free-form volumetric features in a CAD mesh model. Comp Aided Des Appl 13(5):587–599

    Article  Google Scholar 

  5. Guan Y, Zhao X, Wang P (2016) Dapeng Li. Parallel algorithm for massive point cloud simplification based on slicing principle. J Comp Appl 36(7):1793–1796

    Google Scholar 

  6. Zhang S, Zhang H, Fang X, Li F (2009) Research on data pre-processing with point cloud slicing technique. J Jiangsu Univ Sci Technol 23(5):403–406

    Google Scholar 

  7. Park HT, Chang MH, Park SC (2007) A slicing algorithm of point cloud for rapid prototyping. Summer Computer Simulation Conference, SCSC 2007, San Diego, CA, USA, July. DBLP, p 24

  8. Oropallo W, Piegl LA, Rosen P, Rajab K (2017) Point cloud slicing for 3-D printing. Comp Aided Des Appl 4:1–8

    Google Scholar 

  9. Zeng L, Lai LM, Qi D, Lai YH, Yuen MF (2011) Efficient slicing procedure based on adaptive layer depth normal image. Comput Aided Des 43:1577–1586

    Article  Google Scholar 

  10. Li M, Lu Z, Huang L (2010) An approach to 3d shape blending using point cloud slicing. IEEE Int Conf Comp Aided Des:919–922

  11. Sareen KK, Knopf GK, Canas R (2010) Surface reconstruction from sliced point cloud data for designing facial prosthesis. Sci Technol Hum:6–11

  12. Wu YF, Wong YS, Loh HT, Zhang YF (2004) Modeling cloud data using an adaptive slicing approach. Comput Aided Des 36(3):231–240

    Article  Google Scholar 

  13. Wang Y, Wang L, Hao W, Ning X (2018) A novel slicing-based regularization method for raw laser point clouds in visible IoT. IEEE Access 6(1):18299–18309

    Article  Google Scholar 

  14. Zhang YF, Wong YS, Loh HT, Wu YF (2003) An adaptive slicing approach to modeling cloud data for rapid prototyping. J Mater Process Technol 140(1–3):105–109

    Article  Google Scholar 

  15. Javidrad F, Pourmoayed AR (2011) Contour curve reconstruction from cloud data for rapid prototyping. Robot Comput Integr Manuf 27(2):397–404

    Article  Google Scholar 

  16. Zhong S, Yang Y, Huang Y (2014) Data slicing processing method for re/rp system based on spatial point cloud data. Comp Aided Des Appl 11(1):20–31

    Article  Google Scholar 

  17. Sui W, Wang LF, Fan B, Xiao HF, Wu HY, Pan CH (2016) Layer-wise floor plan extraction for automatic urban building reconstruction. IEEE Trans Vis Comput Graph 22(3):1261–1277

    Article  Google Scholar 

  18. Wang Y, Zhang H, Zhao Y, Hao W, Ning X, Shi Z, Zhao M (2015) Three-dimensional reconstruction method of Tang dynasty building based on point clouds. Opt Eng 54(12):123111–123111

    Article  Google Scholar 

  19. Kulkarni P, Dutta D (1996) An accurate slicing procedure for layered manufacturing. Comput Aided Des 28(9):683–697

    Article  Google Scholar 

  20. Nagai Y, Ohtake Y, Suzuki H (2015) Tomographic surface reconstruction from point cloud. Comput Graph 46:55–63

    Article  Google Scholar 

  21. Liu GH, Wong YS, Zhang YF, Loh HT (2003) Modeling cloud data for prototype manufacturing. J Mater Process Technol 138(1–3):53–57

    Article  Google Scholar 

  22. Tagliasacchi A, Zhang H, Cohen-Or D (2009) Curve skeleton extraction from incomplete point cloud, ACM transactions on graphics (TOG). ACM 28(3):1–9

    Google Scholar 

  23. Liu H, Zhang D (2011) Fast 3D point cloud ear identification by slice curve matching. Int Conf Comp Res Dev 4:224–228

    Google Scholar 

  24. Wang G, Cheng J, Li R, Cohen-Or D (2015) A new point cloud slicing based path planning algorithm for robotic spray painting. IEEE Int Conf Robot Biom:1717–1722

  25. Ding D, Pan Z, Cuiuri D, Li H, Larkin N, Duin S (2016) Automatic multi-direction slicing algorithms for wire based additive manufacturing. Robot Comput Integr Manuf 37(C):139–150

    Article  Google Scholar 

  26. Fang F, Cheng XJ (2013) A fast data reduction method for massive scattered point clouds based on slicing. Geom Info Sci Wuhan Univ 11(38):1353–1357

    Google Scholar 

  27. Gottschalk S, Lin MC, Manocha D (1996) OBBTree: a hierarchical structure for rapid interference detection. Conference on Computer Graphics and Interactive Techniques. ACM, pp 171–180

  28. Timmerman ME (2003) Principal component analysis (2nd ed.) by I. T. Jolliffe. J Am Stat Assoc 98(1):1082–1083

    Article  Google Scholar 

  29. Lin H, Chen W, Wang G (2005) Curve reconstruction based on an interval B-spline curve. Vis Comput 21(6):418–427

    Article  Google Scholar 

  30. Stanford 3D Scanning Repository, AIMSHAPE Shape Repository. Accessed Jan 2011. [Online]. Available: http://www.aimatshape.net.

  31. Huang H, Wu S, Cohen-O D, Gong M, Zhang H, Chen B (2013) L1-medial skeleton of point cloud. ACM Trans Graph 32(4):1–8

    MATH  Google Scholar 

Download references

Acknowledgments

This work is supported in part by National Key R&D Program of China under Grant No. 2018YFB1004905; in part by National Natural Science Foundation of China under Grant No.61872291, No.61902302, No.61871320; in part by Shaanxi Natural Science Foundation under Grant No. 2017JQ6023; in part by Scientific Research Program Funded by Shaanxi Provincial Education Department under Grant No. 18JS077. We would like to thank the author (Huang H [31]) to share their scanned models in this paper.

Author information

Authors and Affiliations

  1. Institute of Computer Science and Engineering, Xi’an University of Technology, Xi’an, 710048, China

    Yinghui Wang, Huanhuan Zhang, Xiaojuan Ning, Yanni Zhao & Lijuan Wang

  2. Shaanxi Key Laboratory of Network Computing and Security Technology, Xi’an, 710048, China

    Yinghui Wang & Xiaojuan Ning

  3. Institute of Electronics and Information, Xi’an Polytechnic University, Xi’an, 710048, China

    Huanhuan Zhang

  4. Department of Computer Science, The University of Texas at Dallas, 75080, Richardson, TX, USA

    Ningna Wang

  5. University of Chinese Academy of Sciences, 19 of Beijing Yuquan Road, Beijing, 100049, China

    Ke Lv

Authors
  1. Yinghui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huanhuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ningna Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaojuan Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yanni Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lijuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ke Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huanhuan Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Zhang, H., Wang, N. et al. Rotational-guided optimal cutting-plane extraction from point cloud. Multimed Tools Appl 79, 7135–7157 (2020). https://doi.org/10.1007/s11042-019-08339-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08339-w

Keywords

Search

Navigation