A robust conforming NURBS tessellation for industrial applications based on a mesh generation approach. (June 2015)

• Record Type: Journal Article
• Authors: Aubry, R.; Dey, S.; Mestreau, E.L.; Karamete, B.K.; Gayman, D.
• Is Part Of: Computer aided design. Volume 63(2015)
• Page Start: 26
• Page End: 38
• Publication Date: 2015-06
• Subjects: NURBS surfaces -- Surface triangulation -- CAD tessellation -- Surface untangling -- Parabolic lines -- NURBS singularities; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2014.12.009
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: A NURBS tessellation technique is presented with the goal to robustly approximate CAD surfaces that define the boundary of complicated three dimensional geometric shapes with a minimum number of triangles. The minimization is achieved by generating anisotropic triangles in the three dimensional space. New procedures are presented to handle numerical stability issues due to the anisotropy. The tessellation is generated using a mesh generation viewpoint, as opposed to the more classical viewpoint of graphical visualization of surfaces in CAD. This ensures topological conformity of the resulting mesh. A tiered approximation approach is used for speed and robustness. Degeneracies associated with NURBS curves and surfaces are given special attention as they occur frequently in naval and aerospace conceptual-to-early design process. Analogies with a classical mesh generation process are discussed and several numerical examples illustrate the method. Highlights: A tessellation technique based on a mesh generation is described. A minimum number of elements is generated to encode the shape of a model as compressed as possible. Conformity is guaranteed by construction. NURBS singularities are commented and handled properly. Drawbacks of parametric methods are highlighted.