Premium
Interpolating and meshing 3D surface grids
Author(s) -
Laug P.,
Borouchaki H.
Publication year - 2003
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/nme.770
Subject(s) - parametric surface , polygon mesh , surface (topology) , grid , mesh generation , boundary (topology) , parametric statistics , topology (electrical circuits) , representation (politics) , boundary representation , mathematics , geometry , domain (mathematical analysis) , computer science , space (punctuation) , algorithm , finite element method , mathematical analysis , combinatorics , statistics , politics , political science , physics , thermodynamics , law , operating system
In the boundary representation (B‐Rep) model, a three‐dimensional (3D) surface is defined by a set of ‘simpler surfaces’ called ‘patches’. Although there are many different ways to specify a patch, a common case is that of a 4‐sided patch represented by a structured grid of points. For instance, this kind of data can easily be obtained from a CAD system, as it is the mapping of regularly spaced points in a rectangular parametric domain. It can also be obtained from some particular 3D scanning devices. Non‐rectangular topologies may also be encountered, for instance the 3‐sided patch which can be considered as a degenerate case of the 4‐sided patch (one side being of zero length). In this paper, we use the Coons method to build a surface interpolating the vertices of such a grid. The continuity of this parameterization makes it suitable for our indirect approach to surface meshing, which is generally based on the generation of an anisotropic mesh in the parametric space. Moreover, the indirect approach has been extended to the construction of anisotropic geometric surface meshes in 3D space, allowing an accurate geometric representation of the surface with a minimal number of elements. Several examples demonstrate the capabilities of this method. Copyright © 2003 John Wiley & Sons, Ltd.