Skip to main content
SpringerLink
Log in

Defective point data reconstruction based on improved process of morphological operations

  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

Abstract

In industry, the defective point data often make most surface reconstruction methods suffer from inherent problems that some specific aided information is difficult to obtain. To solve the problem, a novel implicit reconstruction method without any such information is proposed. This approach extends morphological operations into 3D space and provides an improved procedure to construct off-set gradient functions for indirect approximation. By this method, the dual relative functions guarantee a minimal crust surrounding the point data. They can generate a smooth and watertight resulting surface, filling holes and merging overlapping samples reasonably. Compared with other existing methods, the proposed method is better suited to handle defective point clouds in a convenient and efficient manner. The feasibility and effectiveness of the method are demonstrated through a series of practical examples.

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

Similar content being viewed by others

References

  1. Edelsbrunner H, Mücke E. Three-dimensional alpha shapes. ACM Trans Graphics, 1994, 13(1): 43–72

    Article  MATH  Google Scholar 

  2. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, New York, 1998. 415–421

  3. Jean-Daniel B. Geometric structures for three-dimensional shape representation. ACM Trans Graph, 1984, 3: 266–286

    Article  Google Scholar 

  4. Li X, Han C Y, William W. On surface reconstruction: A priority driven approach. Computer-Aided Design, 2009, 41: 626–640

    Article  Google Scholar 

  5. Amenta N, Choi S, Dey T K, et al. A simple algorithm for homeomorphic surface reconstruction. Proceedings of the Sixteenth Annual Symposium on Computational Geometry, Clear Water Bay, Kowloon, Hong Kong, 2000. 213–222

  6. Amenta N, Choi S, Kolluri, R. The power crust, unions of balls, and the medial axis transform. Comp Geom, 2001, 19: 127–153

    Article  MathSciNet  MATH  Google Scholar 

  7. Guo B, Menon J, Willette B. Surface reconstruction using alpha shapes. Comp Graph Forum, 1997, 16: 177–190

    Article  Google Scholar 

  8. Attali D. R-regular shape reconstruction from unorganized points. Comp Geom, 1998, 10: 239–247

    Article  MathSciNet  MATH  Google Scholar 

  9. Veltkamp R C. Boundaries through scattered points of unknown density. Graph Models Image Proc, 1995, 57: 441–452

    Article  MATH  Google Scholar 

  10. Yang Z, Seo Y H, Kim T. Adaptive triangular-mesh reconstruction by mean-curvature-based refinement from point data using a moving parabolic approximation. Computer-Aided Design, 2010, 42(1): 2–17

    Article  Google Scholar 

  11. Ravikrishna K, Richard S J, James O F. Spectral surface reconstruction from noisy point data. Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Nice, 2004. 11–21

  12. Chandrajit L B, Fausto B, Xu G. Automatic reconstruction of surfaces and scalar fields from 3D scans. Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, New York, 1995, 109–118

  13. Shen J, Yoon D, Shehu D, et al. Spectral moving removal of non-isolated surface outlier clusters. Computer-Aided Design, 2009, 41: 256–267

    Article  Google Scholar 

  14. Shen J, Maxim B, Akingbehin K. Accurate correction of surface noises of polygonal meshes. Int J Num Meth Eng, 2005, 64: 1678–1698

    Article  MATH  Google Scholar 

  15. Piegl L A. The Nurbs Book. Heidelberg: Splinger-Verlag, 1997

    Book  Google Scholar 

  16. Carr J C, Beatson R K, Cherrie J B, et al. Reconstruction and representation of 3D objects with radial basis functions. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, New York, 2001. 67–76

  17. Greg T, James F. Modelling with implicit surfaces that interpolate. ACM Trans Graph, 2002, 21: 855–873

    Article  Google Scholar 

  18. Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits. ACM Trans Graph, 2003, 22: 463–470

    Article  Google Scholar 

  19. Song X, Jüttler B. Modeling and 3D object reconstruction by implicitly defined surfaces with sharp features. Comp Graph, 2009, 33: 321–330

    Article  Google Scholar 

  20. Esteve J, Vinacua A, Brunet P. Piecewise algebraic surface computation and smoothing from a discrete model. Computer Aided Geometric Design, 2008, 25: 357–372

    Article  MathSciNet  MATH  Google Scholar 

  21. Alexa M, Behr J, Cohen-Or D, et al. Point set surfaces. Proceedings of the Conference on Visualization’ 01, San Diego, California, 2001. 21–28

  22. Gael G, Markus G. Algebraic point set surfaces. ACM SIGGRAPH 2007, San Diego, California, 2007. 23

  23. Anders A, Marc A. Approximating and intersecting surfaces from points. Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Aachen, 2003, 230–239

  24. Marc A, Anders A. On normals and projection operators for surfaces defined by point sets. Proceeding of Eurographics Symposium on Point-based Graphics, 2004. 149–155

  25. Vanco M, Brunnett G. Direct segmentation of algebraic models for reverse engineering. Computing, 2004, 72: 207–220

    Article  MathSciNet  MATH  Google Scholar 

  26. David B, Guido B. An extended concept of voxel neighborhoods for correct thinning in mesh segmentation. Proceedings of the 21st Spring Conference on Computer Graphics, Budmerice, Slovakia, 2005. 119–125

  27. Nagai Y, Ohtake Y, Suzuki H. Smoothing of partition of unity implicit surfaces for noise robust surface reconstruction. Computer Graphics Forum, 2009, 28: 1339–1348

    Article  Google Scholar 

  28. Davis J, Marschner S R, Garr M, et al. Filling holes in complex surfaces using volumetric diffusion. 3D Data Processing Visualization and Transmission, Padova, Italy, 2002. 428–861

  29. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. Proceedings of the Fourth Eurographics Symposium on Geometry Processing, Cagliari, Sardinia, 2006. 61–70

  30. Boissonnat J D, Cazals F. Smooth surface reconstruction via natural neighbor interpolation of distance functions. Comp Geom: Theor Appl, 2002, 22: 185–203

    MathSciNet  MATH  Google Scholar 

  31. Hoppe H, DeRose T, Duchamp T, et al. Surface reconstruction from unorganized points. Comp Graph (ACM), 1992, 26: 71–78

    Article  Google Scholar 

  32. Brian C, Marc L. A volumetric method for building complex models from range images. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, New York, 1996. 303–312

  33. Alliez P, Cohen-Steiner D, Tong Y, et al. Voronoi-based variational reconstruction of unoriented point sets. Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Barcelona, 2007. 39–48

  34. Zhao H K, Osher S, Merriman B, et al. Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method. Comp Vis Image Understand, 2000, 80: 295–314

    Article  MATH  Google Scholar 

  35. Xie H, McDonnell K T, Qin H. Surface reconstruction of noisy and defective data sets. Proceedings of the Conference on Visualization’ 04, Washington DC, 2004. 259–266

  36. Esteve J, Brunet P, Vinacua A. Approximation of a variable density cloud of points by shrinking a discrete membrane. Comp Graph Forum, 2005, 24: 791–807

    Article  Google Scholar 

  37. Liu S, Wang C. C. L. Duplex fitting of zero-level and offset surfaces. Computer-Aided Design, 2009, 41: 268–281

    Article  Google Scholar 

  38. Lin Y, Chen C, Song M, et al. Dual-RBF based surface reconstruction. Visual Comp, 2009, 25: 599–607

    Article  Google Scholar 

  39. Peng Q, Loftus M. Using image processing based on neural networks in reverse engineering. Int J Mach Tools Manuf, 2001, 41: 625–640

    Article  Google Scholar 

  40. Peng Q, Loftus M. A new approach to reverse engineering based on vision information. Int J Mach Tools Manuf, 1998, 38: 881–899

    Article  Google Scholar 

  41. Roca-Pardiñas J, Lorenzo H, Arias P, et al. From laser point data to surfaces: Statistical nonparametric methods for three-dimensional reconstruction. Computer-Aided Design, 2008, 40: 646–652

    Article  Google Scholar 

  42. Mo K, Yin Z. Mathematical morphology based surface reconstruction from defective and scan misregistration point sets. Mechatronics and Automation International Conference, Changchun, 2009. 4970–4975

  43. Goutsias J, Vincent L M, Bloomberg D S. Mathematical Morphology and Its Applications to Image and Signal Processing. Boston: Kluwer Academic, 1996

    Google Scholar 

  44. William E L, Harvey E C. Marching cubes: A high resolution 3D surface construction algorithm. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, New York, 1987. 163–169

  45. Barner K E, Yao N, Wei A. Fuzzy ordering theory and its use in filter generalization. EURASIP J Appl Signal Proc, 2001, 4: 206–218

    Article  Google Scholar 

  46. Nie Y, Barner K E. The fuzzy transformation and its applications in image processing. IEEE Trans Image Proc, 2006, 15: 910–927

    Article  MathSciNet  Google Scholar 

  47. Zhu L M, Ding H, Xiong Y L. Third-order point contact approach for five-axis sculptured surface machining using non-ball-end tools (I): Third-order approximation of tool envelope surface. Sci China Tech Sci, 2010, 53: 1904–1912

    Article  MATH  Google Scholar 

  48. Mao X Y, Liu H Q, Li Bin. Time-frequency analysis and the detecting method research on the milling force token signal in the spindle current signal. Sci China Ser E-Tech Sci, 2009, 52: 2810–2813

    Article  Google Scholar 

  49. Han D, Zhu L M. Global optimization of tool path for five-axis flank milling with a cylindrical cutter. Sci China Ser E-Tech Sci, 2009, 53: 2449–2459

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    ZhouPing Yin, Kun Mo & YouLun Xiong

Authors
  1. ZhouPing Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. YouLun Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ZhouPing Yin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yin, Z., Mo, K. & Xiong, Y. Defective point data reconstruction based on improved process of morphological operations. Sci. China Technol. Sci. 54, 3166–3179 (2011). https://doi.org/10.1007/s11431-011-4604-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-011-4604-9

Keywords

Search

Navigation