Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method

Journal of Computing and Information Science in Engineering - Tập 3 Số 4 - Trang 334-338 - 2003
Sergei Azernikov1, Alex Miropolsky1, Anath Fischer1
1Laboratory for Computer Graphics and CAD, Department of Mechanical Engineering, Technion–Israel Institute of Technology, Haifa, Israel 32000

Tóm tắt

Recently developed 3D scanning devices are capable of capturing point clouds, as well as additional information, such as normals and texture. This paper describes a new and fast reverse engineering method for creating a 3D computerized model from data captured by such contemporary 3D scanning devices. The proposed method aggregates large-scale 3D scanned data into an extended Hierarchical Space Decomposition Model (HSDM) based on Octree data structure. This model can represent both an object’s boundary surface and its interior volume. The HSDM enables data reduction, while preserving sharp geometrical features and object topology. As a result the execution time of the reconstruction process is significantly reduced. Moreover, the proposed model naturally allows multiresolution surface reconstruction, represented by a mesh with regular properties. Based on the proposed volumetric model, the surface reconstruction process becomes more robust and stable with respect to sampling noise.

Từ khóa


Tài liệu tham khảo

Va´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 Mu¨cke, E. P., 1994, “Three-Dimensional Alpha Shapes,” ACM Trans. Graphics, 13(1), Jan., pp. 43–72.

Mencl, R., and Mu¨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.

Thông tin
Thông tin xuất bản

Journal of Computing and Information Science in Engineering

Tập 3 Số 4

334-338

Thông tin tác giả