Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method

[+] Author and Article Information
Sergei Azernikov, Alex Miropolsky, Anath Fischer

Laboratory for Computer Graphics and CAD, Department of Mechanical Engineering, Technion–Israel Institute of Technology, Haifa, Israel 32000

J. Comput. Inf. Sci. Eng 3(4), 334-338 (Dec 24, 2003) (5 pages) doi:10.1115/1.1630816 History: Received July 01, 2003; Revised October 01, 2003; Online December 24, 2003
Copyright © 2003 by ASME
Your Session has timed out. Please sign back in to continue.


Várady,  T., Martin,  R. R., and Cox,  J., 1997, “Reverse Engineering of Geometric Models-an Introduction,” Comput.-Aided Des., 29(4), pp. 255–268.
CATIA, 1997, “Cloud to Geometry,” User’s Guide, April.
Hoppe,  H., DeRose,  T., Duchamp,  T., McDonald,  J., and Stuetzle,  W., 1992, “Surface Reconstruction from Unorganized Points,” Comput. Graphics, 26(2), pp. 71–78. See also http://research.microsoft.com/∼ hoppe/.
Bernardini,  F., Bajaj,  C. L., Chen,  J., and Schikore,  D. R., 1999, “Automatic Reconstruction of 3D CAD Models from Digital Scans,” International Journal of Computational Geometry and Applications (IJCGA), 9(4&5), Aug. & Oct., pp. 327–370.
Edelsbrunner,  H., and Mücke,  E. P., 1994, “Three-Dimensional Alpha Shapes,” ACM Trans. Graphics, 13(1), Jan., pp. 43–72.
Mencl, R., and Müller, H., 1998, “Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets,” In Proceedings of the Conference on Computer Graphics International 1998 (CGI-98), IEEE Computer Society, pp. 298–311.
Lorensen, W., and Cline, H., 1987, “Marching Cubes: a High Resolution 3D Surface Construction Algorithm,” Computer Graphics, 21 (4) Jul., pp. 163–169. Proceedings of SIGGRAPH’87 (Anaheim, California, July 1987).
Curless,  B., and Levoy,  M., 1996, “A Volumetric Method for Building Complex Models from Range Images,” Comput. Graphics, 30, (Annual Conference Series), pp. 303–312.
Bernardini,  F., Mittleman,  J., Rushmeier,  H., Silva,  C., and Taubin,  G., 1999, “The Ball-Pivoting Algorithm for Surface Reconstruction,” IEEE Trans. Vis. Comput. Graph., 5(4), Oct./Dec., pp. 349–359.
Kobbelt, L. P., Botsch, M., Schwanecke, U., and Seidel, H.-P., 2001, “Feature-Sensitive Surface Extraction from Volume Data,” in SIGGRAPH 2001 Conference Proceedings, ACM SIGGRAPH, pp. 57–66.
Ohtake, Y., and Belyaev, G. A., 2002, “Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces,” in 7th ACM Solid Modeling and Applications, pp. 171–178.
Ju,  T., Losasso,  F., Schaefer,  S., and Warren,  J., 2002, “Dual Contouring of Hermite Data,” ACM Trans. Graphics, 21(3), July, pp. 339–346.
Andujar, C., 1999, “Octree-Based Simplification of Polyhedral Solids,” PhD thesis, University of Catalunya, Barcelona, Spain.
Brunet,  P., and Ayala,  D., 1987, “Extended Octree Representation of Freeform Surfaces,” Computer Aided Geometric Design, 4(1–2), July, pp. 141–154.
Hoppe, H., 1996, “Surface Reconstruction from Unorganized Points,” PhD thesis, University of Washington.
Azernikov, S., Miropolsky, A., and Fischer, A., 2003, “Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method,” in 8th ACM Symposium on Solid Modeling and Applications, pp. 115–116.


Grahic Jump Location
Mechanical part reconstruction phases: (a) point cloud (4102 points), (b) HSDM (296 voxels), (c) connectivity graph, (d) facet reconstruction (300 facets), and (e) anisotropic smoothing
Grahic Jump Location
Multiresolution surface reconstruction: (a) low resolution (Octree depth 2), (b) middle resolution (Octree depth 3), and (c) high resolution (Octree depth 4)
Grahic Jump Location
Surface reconstruction examples: (a) car (541 facets), (b) toy airplane (11691 facets), (c) bracket (9589 facets), (d) oil pump (8979 facets)




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In