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.

Issue Section:
Application Briefs
Keywords:
engineering graphics, CAD/CAM, octrees, reverse engineering
Topics:
Octrees, Reverse engineering, Topology, Computer-aided design, Noise (Sound), Algorithms
1.
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
.
2.
CATIA, 1997, “Cloud to Geometry,” User’s Guide, April.
3.
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/.
4.
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
.
5.
Edelsbrunner
,
H.
, and
Mu¨cke
,
E. P.
,
1994
, “
Three-Dimensional Alpha Shapes
,”
ACM Trans. Graphics
,
13
(
1
), Jan., pp.
43
–
72
.
6.
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.
7.
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).
8.
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
.
9.
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
.
10.
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.
11.
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.
12.
Ju
,
T.
,
Losasso
,
F.
,
Schaefer
,
S.
, and
Warren
,
J.
,
2002
, “
Dual Contouring of Hermite Data
,”
ACM Trans. Graphics
,
21
(
3
), July, pp.
339
–
346
.
13.
Andujar, C., 1999, “Octree-Based Simplification of Polyhedral Solids,” PhD thesis, University of Catalunya, Barcelona, Spain.
14.
Brunet
,
P.
, and
Ayala
,
D.
,
1987
, “
Extended Octree Representation of Freeform Surfaces
,”
Computer Aided Geometric Design
,
4
(
1–2
), July, pp.
141
–
154
.
15.
Hoppe, H., 1996, “Surface Reconstruction from Unorganized Points,” PhD thesis, University of Washington.
16.
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.
Copyright © 2003
 by ASME
You do not currently have access to this content.