Converting CSG models into meshed B-Rep models using euler operators and propagation based marching cubes
AUTOR(ES)
Tsuzuki, Marcos de Sales G., Takase, Fabio K., Garcia, Murilo Antônio S., Martins, Thiago de Castro
FONTE
Journal of the Brazilian Society of Mechanical Sciences and Engineering
DATA DE PUBLICAÇÃO
2007-12
RESUMO
The purpose of this work is to define a new algorithm for converting a CSG representation into a B-Rep representation. Usually this conversion is done determining the union, intersection or difference from two B-Rep represented solids. Due to the lack of explicit representation of surface boundaries, CSG models must be converted into B-Rep solid models when a description based on polygonal mesh is required. A potential solution is to convert a CSG model into a voxel based volume representation and then construct a B-Rep solid model. This method is called CSG voxelization, conceptually it is a set membership classification problem with respect to the CSG object for all sampling points in a volume space. Marching cubes algorithms create a simple mesh that is enough for visualization purposes. However, when engineering processes are involved, a solid model is necessary. A solid ensures that all triangles in the mesh are consistently oriented and define a closed surface. It is proposed in this work an algorithm for converting CSG models into triangulated solid models through propagation based marching cubes algorithm. Three main new concepts are used in the algorithm: open boundary, B-Rep/CSG Voxelization mapping and constructive triangulation of active cells. The triangles supplied by the marching cubes algorithm need not be coherently oriented; the algorithm itself finds the correct orientation for the supplied triangles. The proposed algorithm restricts the exploration to the space occupied by the solid's boundary. Differently from normal marching cubes algorithms that explore the complete sampled space.
Documentos Relacionados
- Geometric classification tests using interval arithmetic in b-rep solid modeling
- Marching cubes without skinny triangles
- VISUALIZATION OF THE BOUNDARY BETWEEN FLUIDS USING THE SPH METHOD AND THE MARCHING CUBES ALGORITHM
- Edge transformations for improving mesh quality of marching cubes
- Grupos de arestas : uma nova abordagem para entender a qualidade da malha gerada pelo Marching Cubes e suas variantes