Premium
Intersecting and trimming parametric meshes on finite element shells
Author(s) -
Coelho Luiz Cristovão G.,
Gattass Marcelo,
de Figueiredo Luiz Henrique
Publication year - 2000
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(20000210)47:4<777::aid-nme797>3.0.co;2-6
Subject(s) - polygon mesh , trimming , finite element method , intersection (aeronautics) , parametric surface , computation , computer science , parametric statistics , algorithm , shell (structure) , topology (electrical circuits) , surface (topology) , geometry , computational science , theoretical computer science , mathematics , computer graphics (images) , engineering , structural engineering , combinatorics , civil engineering , statistics , operating system , aerospace engineering
We present an algorithm for intersecting finite element meshes defined on parametric surface patches. The intersection curves are modelled precisely and both meshes are adjusted to the newly formed borders, without unwanted reparametrizations. The algorithm is part of an interactive shell modelling program that has been used in the design of large offshore oil structures. To achieve good interactive response, we represent meshes with a topological data structure that stores its entities in spatial indexing trees instead of linear lists. These trees speed up the intersection computations required to determine points of the trimming curves; moreover, when combined with the topological information, they allow remeshing using only local queries. Copyright © 2000 John Wiley & Sons, Ltd.