Skip to main content
SpringerLink
Log in

Fast freeform hybrid reconstruction with manual mesh segmentation

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, we presented a method for fitting large B-spline topological surfaces on freeform polygon mesh generated from cloud data of objects. The mesh has been manually segmented and large surfaces are fitted on segments in a hybrid approach, i.e., combination of geometric subdivision and non-uniform rational B-spline (NURBS) interpolation which is an emerging research space. An interpolation method has been proposed to parameterize dense cloud data of any complexity level with capability of handling occluded regions. All junctions are treated with trimming of NURBS surfaces with C 0 and C 1 continuities between adjacent patches. This scheme amalgamated process knowledge of reconstruction on segmented and subdivided point cloud data, various NURBS geometry options and junction treatment resulting in faster high-quality reconstruction. Apart from manual segmentation, almost the entire process is automatic which generated superior quality surface models. Pawn, Stanford Bunny, and human head clouds with occluded surface zones are used for tryout and resulting shapes are recorded in initial graphics exchange specification (IGES) files.

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. Pal P, Ballav R (2007) Object shape reconstruction through NURBS surface interpolation. Int J Prod Res 45(2):287–307

    Article  MATH  Google Scholar 

  2. Pal P (2008) A reconstruction method using geometric subdivision and NURBS interpolation. Int J Adv Manuf Technol 38:296–308

    Article  Google Scholar 

  3. Heidrich W, Bartels R, Labahn G (1996) Fitting uncertain data with NURBS, Proc. of Meeting: 1996, the International Conference on Curves and Surfaces, Chamonix, France

  4. Zhang WJ, Ouyang PR, Sun ZH A novel hybridization design principle for intelligent mechatronics systems, ICAM 2010, International Conference on Advanced Mechatronics

  5. Benkö P, Martin RR, Várady T (2001) Algorithms for reverse engineering boundary representation models. Elsevier Comput Aided Des 33(11):839–851

    Article  Google Scholar 

  6. Benkö P, Kós G, Várady T, Andor L, Martin RR (2002) Constrained fitting in reverse engineering. Elsevier Comput Aided Geom Des 19:173–205

    Article  MATH  Google Scholar 

  7. Blasi F, Monno G, Uva AE (2001) Implicit surfaces modeling for objects reconstruction from scattered 3D points clouds, Proc. of the XII ADM International Conference, Italy

  8. Ma W, Kruth JP (1998) NURBS curve and surface fitting for reverse engineering. Int J Adv Manuf Technol 14(12):918–927

    Article  Google Scholar 

  9. Kruth JP, Kersterns A (1998) Reverse engineering modeling of free-form surface from point clouds subject to boundary condition. J Mater Process Technol 76(1–3):120–127

    Article  Google Scholar 

  10. In Park Kyu, Il Dong Yun, Sang Uk Lee (2000) Automatic 3-D model synthesis from measured range data. IEEE Trans Circ Syst Video Technol 10(2):293–301

    Article  Google Scholar 

  11. Tai C, Huang M (2000) The processing of data points based on design intent in reverse engineering. Elsevier J Mach Tools Manuf 40:1913–1927

    Article  Google Scholar 

  12. Rom H, Medioni G (1993) Hierarchical decomposition and axial shape description. IEEE Trans Pattern Anal Mach Intell 15(10):973–981

    Article  Google Scholar 

  13. Yin Z, Jiang S (2003) Automatic segmentation and approximation of digitized points for reverse engineering. Int J Prod Res 41(13):3045–3058

    Article  MATH  Google Scholar 

  14. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W (1994) Piecewise smooth surface reconstruction. SIGGRAPH ‘94, Proceedings of the 21st Annual Conference on Computer Graphics, Orlando, FL, USA, pp 295–302

  15. Eck M, Hoppe H (1996) Automatic reconstruction of B-spline surfaces of arbitrary topological type, SIGGRAPH '96, Proceedings of the 23rd Annual Conference on Computer Graphics. New Orleans, LA, USA, pp 325–334

    Google Scholar 

  16. Catmull E, Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355

    Article  Google Scholar 

  17. Doo D, Sabin M (1978) Analysis of the behavior of recursive division surfaces near extraordinary points. Comput Aided Des 10(6):356–360

    Article  Google Scholar 

  18. Ball AA, Storry DJT (1988) Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACM Trans Graph 7(2):83–102

    Article  MATH  Google Scholar 

  19. Peters J, Reif U (1997) Analysis of generalized B-spline subdivision algorithms. SIAM J Numer Anal 35(2):728–748

    Article  MathSciNet  Google Scholar 

  20. Woo H, Kang E, Wang S, Lee Kwan H (2002) A new segmentation method for point cloud data. Elsevier Int J Mach Tools Manuf 42:167–178

    Article  Google Scholar 

  21. Jagannathan A, Miller EL (2007) Three-dimensional surface mesh segmentation using curvedness-based region growing approach. IEEE Trans Pattern Anal Mach Intell 29(12):2195–2204

    Article  Google Scholar 

  22. Liu R, Zhang H (2007) Mesh segmentation via spectral embedding and contour analysis. Computer Graph Forum 26(3):385–394

    Article  Google Scholar 

  23. Vieira M, Shimada K (2005) Surface mesh segmentation and smooth surface extraction through region growing. Comput Aided Geom Des 22(8):771–792

    Article  MathSciNet  MATH  Google Scholar 

  24. Pal P, Kumar A, Tigga AM (2005) Feature extraction from large CAD databases using genetic algorithm. Elsevier Comput Aided Des 37(5):545–558

    Article  Google Scholar 

  25. Stanford University Graphics repository site for Bunny multi-resolution cloud model and polygon model. http://graphics.stanford.edu/data/3Dscanrep/

Download references

Author information

Authors and Affiliations

  1. Tata Technologies, Jamshedpur, Jharkhand, India

    Pralay Pal

Authors
  1. Pralay Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pralay Pal.

Glossary of terms

CAD

computer-aided design

GS

geometric subdivision

HD

high definition

IGES

initial graphics exchange specification

LoD

level of details

NURBS

non-uniform rational B-Splines

PDPA

path of data points availability

PSP

parallel section plane

PSPS

parallel section plane with Singularity

RBF

rational basis function

RE

reverse engineering

RSP

revolved section plane

RSPS

revolved section plane with singularity

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pal, P. Fast freeform hybrid reconstruction with manual mesh segmentation. Int J Adv Manuf Technol 63, 1205–1215 (2012). https://doi.org/10.1007/s00170-012-3986-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-012-3986-6

Keywords

Search

Navigation