Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 54
Edited by: B.H.V. Topping
Paper III.1

Hierarchical Generation of Unstructured Meshes over Free-Form Polyhedra

S. Maza+, F. Noel+, J.C. Leon+ and F. Sillion*

+Laboratory of Soils, Solids and Structures, Grenoble, France
*Laboratory iMagis - Gravir/IMAG, Grenoble, France

Full Bibliographic Reference for this paper
S. Maza, F. Noel, J.C. Leon, F. Sillion, "Hierarchical Generation of Unstructured Meshes over Free-Form Polyhedra", in B.H.V. Topping, (Editor), "Advances in Finite Element Procedures and Techniques", Civil-Comp Press, Edinburgh, UK, pp 85-94, 1998. doi:10.4203/ccp.54.3.1
For a few years, polyhedral models have been used to model the geometry of an object in reverse engineering applications and visualisation processes. The development of methods to adapt accurate polyhedra requires treatments in order to manipulate these models and to adjust polyhedra for the purpose of its future uses. The aim of this paper is to present a new approach devoted to the generation of polyhedra based on an initial polyhedral geometry. This method uses as input an arbitrary polyhedron which is subdivided into several parts with respect to its geometric features. The determination of the main features of the object is carried out thanks to a polyhedron simplification method which preserves the geometry of the initial model. Then, a mapping between the initial and the simplified polyhedra leads to the determination of several partitions used in a parametrization of the surface of the model. Afterwards, the simplification method is used to generate a first polyhedron to initiate the remeshing process. This method guarantees the conformity of this representation.

Moreover, a significant number of applications are based on polyhedra, and require the generation and the adaption of a lot of models for their future uses. To this end, this new approach of remeshing is incorporated into a hierarchical data structure.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £75 +P&P)