Efficient high-order discrete geometric model from CAD - Archive ouverte HAL Access content directly
Conference Papers Year :

Efficient high-order discrete geometric model from CAD

(1) , (2, 3) , (3)


In the area of geometric modeling, major challenges are linked to the efficient visualization of CAD surfaces and to the generation of meshes well suited for numerical simulations. In this context, the elaboration and implementation of a discrete geometric model provide a simple and universal representation model, without the need for CAD. Such a model is a geometrically accurate representation of the model by means of a triangulation composed of polynomial elements. A first study aiming to build a discrete universal model has been carried for a model using degree 1 (one) elements, a "triangulation" composed of quadrilaterals and triangles. The advantage of this model of degree 1 lies in its geometric simplicity. However, in the case of complex surfaces, it may require a very large number of elements, in particular to represent some essential model characteristics such as high geometric curvatures. The discrete model is essentially used for visualization purpose and can also be considered for meshing. In this latter context, this discrete model is a universal representation regardless of the original analytical model which enables geometric queries (position, first and second derivatives, …) to be formulated without reference to the CAD model. In addition, another benefit of the discrete model is to isolate meshing operations from curve and surface parameterization. This paper presents an extension of the degree 1 approach allowing to efficiently reconstruct a high order discrete geometric model (using quadric, cubic, …, elements). The reconstruction is made up of several steps. It first proceeds by discretizing and approximating patch boundary curves using polynomials of a user-specified order. Next, for each parametric domain, a grid conforming to this discretization is built. This grid is geometrically adapted through refinement in order to obtain an accurate geometric model. The resulting discrete network of curve and surface elements is then dynamically refined so that it conforms to the original CAD data within a user-specified tolerance, while minimizing the overall model size. By construction, the model is essentially composed of quadrilateral curved elements, possibly with some triangular elements in the vicinity of the boundary. Edges of quadrilaterals are aligned with parametric directions of the original surfaces and are geometrically conformal. Several numerical operations required by this reconstruction process are computationally intensive. These operations have been carefully designed to minimize computational and memory resources. Some illustrative examples will demonstrate the efficiency of the proposed approach.
Fichier principal
Vignette du fichier
EfficientHODiscretModel-V2.pdf (46.83 Ko) Télécharger le fichier
Vignette du fichier
NAHOM_Modis.pdf (1.13 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02360842 , version 1 (13-11-2019)


  • HAL Id : hal-02360842 , version 1


François Guibault, Houman Borouchaki, Patrick Laug. Efficient high-order discrete geometric model from CAD. NAHOMCon19 - North American High Order Method conference, Jun 2019, San Diego, CA, United States. ⟨hal-02360842⟩
55 View
98 Download


Gmail Facebook Twitter LinkedIn More