Professional Documents
Culture Documents
1.1 Introduction
Figure [3] Figure [4]
The reconstruction of a 3D complex model from interpreted
seismic data has been an intriguing problem during the last
decade. The main motivations for this problem come from
the applications such as the study of salt and salt tectonics,
which will make themselves more effective in oil
exploration. Data obtained by the digitization of 3D seismic
section can be triangulated in order to represent a 3D model.
When the model has a simple shape, the triangulated meshes
can be easily generated. However, if a set of digitized data
corresponds to a multi-valued surface such as a salt dome, Figure [5]
no method relying on projection can be applied.
Edelsbrunner and Mucke [1] tried to define the geometrical The 3D case is more complicated. Each set of points can be
data structure by the notion of “shape” for a set of points. triangulated, but there are polyhedra that can not be filled
Starting from the Delaunay triangulation, an alpha coefficient with given tetrahedra or triangles. It is very difficult to build
is associated with each point, edge, triangle and tetrahedron. a 3D model based on the given shape of triangulated meshes.
One can imagine of a ball-shaped eraser, whose radius is Therefore, to tetrahedralize a geometric structure involving
moved in the space. For alpha equals infinite, the shape of a vertices, edges, and triangles, Steiner points must be added in
3D object is identical to the convex hull. However, as alpha the general case [3]. Their number can be very large,
decreases, the shape shrinks by gradually developing cavities. resulting in a far more complex tetrahedralization.
Unfortunately, based on our experience, it is difficult to Boissonnat proposes another surface-based approach to build
define a continuous triangulated boundary from a set of a 3D model by means of a local procedure [3]. However, the
points. proposed method does not guarantee a satisfactory
Boissonnat [2] proposed a volume-based approach to build a triangulation of a 3D surface even if the discretization is fine
3D object. The first step of this approach is to implement enough.
1707
Automatic Reconstruction of 3D Model
In the following description, we propose a method to After all the points in 3D space have been checked and
circumvent this problem by applying constrained triangulated, we are able to generate a convex hull with all
triangulation on a 3D surface. Rather than implementing 3D the points either inside or on the surface of the convex hull,
triangulation and removing the tetrahedra step by step, we as shown in figure [10].
implement 2D Delaunay triangulation to generate the convex
hull. We then implement local trigulation, constrained by the
given polylines,* which will guarantee an efficient and
accurate result. The algorithm is illustrated step by step by a
Figure [6]
Figure [11]
The first step is to compute the normal vector from the given
polylines. For each point in 3D space, we assume the vector
is orthogonal to the 3D object and intersected with a specific
triangle on the convex hull. The normal vector gives us the
direction to apply local triangulation. Note that the lines
projected from a normal vector should not intersect with its
polyline. Therefore, our algorithm relies on checking of the
Figure [7] Figure [8] minimum distance of a query point inside the convex hull.
Each time, we select a point with the minimum distance to
the convex hull, and locally triangulate to the 3D surface.
Rather than building a Delaunay triangulated surface, we
implement 2D local triangulation, constrained by polylines.
This is to ensure that the edges of triangular meshes are
constrained by the polylines. Figures [12], [13], [14] and [15]
illustrate the shrink processing to obtain a 3D model from a
convex hull.
Figure [9]
1708
Automatic Reconstruction of 3D Model
Implementing the same algorithm as mentioned above, we
are able to generate a convex hull, as shown in figure [17]
The normal vector, provided by a set of polylines are shown
in figure [18]. The convex hull is then shrunk by applying
2D triangulation. Finally, we generate a model with an open
surface, as shown in figure [19]. The open surface is
generated by elliminating the unrelated triangles, based on
the pointing vectors provided by the polylines.
2.3 Examples
1709
Automatic Reconstruction of 3D Model
4. Conclusion
Acknowledgment
References
1710