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.
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
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
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
B. Guo (1997) ArticleTitleSurface reconstruction: from points to splines Comput. Aided Des. 29 IssueID4 269–277 Occurrence Handle10.1016/S0010-4485(96)00055-3
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.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-006-0191-1