3D entity model with the data structure of regular hexahedron, which is usually called as 3D regular block model, is now widely used in many domains such as resources estimation (RE) and finite element analysis (FEA) etc. In these domains, each regular hexahedron element of a 3D entity should be respectively evaluated with spatial related properties. However, 3D entity models are usually constructed from limit and sparse geometrical elements such as feature points and contour line strings, so these models are usually represented only with connected triangles as their surface but nothing in their hollow interior. We need a method to tessellate these models into regular blocks and fill the hollow interior with them. This paper mainly introduces an effective tessellation algorithm for converting 3D wireframe models which are represented as a collection of surface triangles to 3D regular block models which are represented as a collection of regular hexahedrons. With this algorithm, both simple 3D entity model with single outside boundary and complex 3D entity model with inside cavities can be tessellated into a collection of regular hexahedrons, which are constrained to the inside and outside boundaries of 3D entities. We have developed a test application for resources estimation based on this algorithm. A gold ore-body wire-frame model is tessellated into regular hexahedrons. The inverse distance weighting (IDW) interpolation method is used to evaluate each regular hexahedron with gold grade. The 3D block model of this gold ore-body is visualized with Au-grade distribution information.
[1]
Timothy J. Tautges,et al.
THE WHISKER WEAVING ALGORITHM: A CONNECTIVITY‐BASED METHOD FOR CONSTRUCTING ALL‐HEXAHEDRAL FINITE ELEMENT MESHES
,
1996
.
[2]
Bruno Arnaldi,et al.
A new space subdivision method for ray tracing CSG modelled scenes
,
1987,
The Visual Computer.
[3]
Martti Mäntylä,et al.
Ray-casting and block model conversion using a spatial index
,
1984
.
[4]
Jiange Tao.
3D GIS Integrated Model Simulation Algorithm Based on Block Model
,
2008,
2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.
[5]
A. N. Poo,et al.
Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces
,
2004,
Comput. Aided Des..
[6]
Norbert Pfeifer.
A subdivision algorithm for smooth 3D terrain models
,
2005
.
[7]
Liu Cun.
THE CONSTRUCTION METHOD OF GEOMETRIC OBJECTS IN 3D TERRAIN
,
2001
.
[8]
Yaohong D. Jiang.
Block model conversion using binary space partitioning trees
,
1996
.
[9]
John Amanatides,et al.
A Fast Voxel Traversal Algorithm for Ray Tracing
,
1987,
Eurographics.