Extraction of boundary representation from surface triangulations
- 26 January 2001
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 50 (7) , 1737-1758
Abstract
Many computational science tools employ finite element meshes as discretizations of the geometrical domains, and automatic mesh generation has become an indispensable part of the discretization process. Boundary representations (BRep) of solids are the means of describing the geometrical model to the mesher, thus enabling the generator to proceed without user intervention. Significant effort has been devoted in the past to BRep construction in the frame‐work of solid modelling systems. In this paper we consider the task of converting a tesselation (triangulation) of the surface of a solid into a BRep, and propose a robust and efficient set of algorithms for this purpose. Applications include, among others, remeshing of finite element discretizations during simulations involving not only geometric distortion but also changes in topology (coalescence and fragmentation of solids, flow, and so on). Copyright © 2001 John Wiley & Sons, Ltd.Keywords
This publication has 22 references indexed in Scilit:
- Solid modeling aspects of three-dimensional fragmentationEngineering with Computers, 1998
- Analysis and verification of the boundary surfaces of solid objectsEngineering with Computers, 1998
- Non-manifold modelling: an approach based on spatial subdivisionComputer-Aided Design, 1997
- Regridding Surface TriangulationsJournal of Computational Physics, 1996
- A road map to solid modelingIEEE Transactions on Visualization and Computer Graphics, 1996
- Topological and Geometric Consistency in Boundary Representations of Solid Models of Mechanical ComponentsJournal of Mechanical Design, 1993
- Solid-model generation from measured point dataComputer-Aided Design, 1993
- Reliability of automatic 3D mesh generationComputer Methods in Applied Mechanics and Engineering, 1992
- Volume discretization into tetrahedra—I. Verification and orientation of boundary surfacesComputers & Structures, 1991
- Boolean set operations on non-manifold boundary representation objectsComputer-Aided Design, 1991