Skip to main content
SpringerLink
Log in

Reverse engineering with subdivision surfaces

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Reverse engineering is concerned with the reconstruction of surfaces from three-dimensional point clouds originating from laser-scanned objects. We present an adaptive surface reconstruction method providing a hierarchy of quadrilateral meshes adapting surface topology when a mesh is refined. This way, a user can choose a model with proper resolution and topology from the hierarchy without having to run the algorithm multiple times with different parameters. The multiresolution mesh representation can be used subsequently for view-dependent rendering and wavelet compression.

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

  • Azernikov, S., Miropolsky, A., Fischer, A.: Surface reconstruction of freeform objects based on multi-resolution volumetric method. ACM Solid Modeling and Applications 2003, pp. 115–126.

  • Amenta, N., Bern, M., Kamvysselis, M.: A new Vornonoi-based surface reconstruction algorithm. ACM Siggraph 1998, pp. 415–421.

  • F. Bernardini J. Mittleman H. Rushmeier C. Silva G. Taubin (1999) ArticleTitleThe ball-pivoting algorithm for surface reconstruction IEEE TVCG 5 IssueID4 349–359

    Google Scholar 

  • Bertram, M., Tricoche, X., Hagen, H.: Adaptive smooth scattered-data approximation for large-scale terrain visualization. VisSym 2003, pp. 177–184; 297.

  • Bhattacharya, P.: Efficient neighbor finding algorithms in quadtree and octree. MTech Thesis, Indian Institute of Technology, Kanpur 2001.

  • Cureless, B., Levoy, M.: A volumetric method for building complex models from range images. ACM Siggraph 1996, pp. 303–312.

  • Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. ACM Siggraph 1996, pp. 325–334.

  • H. Edelsbrunner E. P. Mücke (1994) ArticleTitleThree-dimensional alpha shapes ACM Trans. Graph. 13 IssueID1 43–72 Occurrence Handle0806.68107 Occurrence Handle10.1145/174462.156635

    Article  MATH  Google Scholar 

  • M. S. Floater M. Reimers (2001) ArticleTitleMeshless parameterization and surface reconstruction Comput. Aided Geom. Des. 18 IssueID2 77–92 Occurrence Handle0971.68187 Occurrence Handle10.1016/S0167-8396(01)00013-9 Occurrence Handle1822573

    Article  MATH  MathSciNet  Google Scholar 

  • B. Guo (1997) ArticleTitleSurface reconstruction: from points to splines Comput. Aided Des. 29 IssueID4 269–277 Occurrence Handle10.1016/S0010-4485(96)00055-3

    Article  Google Scholar 

  • Guskov, I., Khodakovsky, A., Schroeder, P., Sweldens, W.: Hybrid meshes: Multi-resolution using regular and irregular refinement. SoCG 2002, pp. 264–272.

  • Heckel, B., Uva, A. E., Hamann, B.: Cluster-based generation of hierarchical surface models. Scientific Visualization, Dagstuhl 1997, pp. 113–122.

  • Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. ACM Siggraph 1992, pp. 71–78.

  • Hormann, K., Labsik, U., Meister, M., Greiner, G.: Hierarchical extraction of iso-surfaces with semi-regular meshes. ACM Solid Modeling and Applications 2002, pp. 53–58.

  • Keller, P., Bertram, M.: Multi-resolution surface reconstruction from scattered data based on hybrid meshes. IASTED VIIP 2005, pp. 616–621.

  • Nielson, G. M., Graf, G., Holmes, R., Huang, A., Phielipp, M.: Shrouds: optimal separating surfaces for enumerated volumes. VisSym 2003, pp. 75–84; 287.

  • Samet, H., Webber, R. E.: Hierarchical data structures and algorithms for computer graphics, part 1: fundamentals. IEEE CG&A, May 1988, pp. 48–68.

  • Stollnitz, E. J., DeRose, T. D., Salesin, D. H.: Wavelets for computer graphics-theory and applications. Morgan Kaufmann 1996.

  • Wang, J., Oliveira, M. M., Kaufman, A. E.: Reconstructing manifold and non-manifold surfaces from point clouds. IEEE Visualization 2005, pp. 415–422.

  • Wood, Z. J., Desbrun, M., Schroeder, P., Breen, D.: Semi-regular mesh extraction from volumes. IEEE Visualization, 2000, pp. 275–282.

Download references

Author information

Authors and Affiliations

  1. TU Kaiserslautern, FB Informatik, P.O. Box 3049, 67653, Kaiserslautern, Germany

    P. Keller, M. Bertram & H. Hagen

Authors
  1. P. Keller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Bertram
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. Hagen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Bertram.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Keller, P., Bertram, M. & Hagen, H. Reverse engineering with subdivision surfaces. Computing 79, 119–129 (2007). https://doi.org/10.1007/s00607-006-0191-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-006-0191-1

AMS Subject Classifications

Keywords

Search

Navigation