A Line/Trimmed NURBS Surface Intersection Algorithm Using Matrix Representations - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computer Aided Geometric Design Année : 2016

A Line/Trimmed NURBS Surface Intersection Algorithm Using Matrix Representations

Résumé

We contribute a reliable line/surface intersection method for trimmed NURBS surfaces, based on a novel matrix-based implicit representation and numerical methods in linear algebra such as singular value decomposition and the computation of generalized eigenvalues and eigenvectors. A careful treatment of degenerate cases makes our approach robust to intersection points with multiple pre-images. We then apply our intersection algorithm to mesh NURBS surfaces through Delaunay refinement. We demonstrate the added value of our approach in terms of accuracy and treatment of degenerate cases, by providing comparisons with other intersection approaches as well as a variety of meshing experiments.
Fichier principal
Vignette du fichier
nurbsmesh-final.pdf (9.26 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01268109 , version 1 (04-02-2016)
hal-01268109 , version 2 (12-07-2016)

Identifiants

Citer

Jingjing Shen, Laurent Busé, Pierre Alliez, Neil Dodgson. A Line/Trimmed NURBS Surface Intersection Algorithm Using Matrix Representations. Computer Aided Geometric Design, 2016, 48, pp.1-16. ⟨10.1016/j.cagd.2016.07.002⟩. ⟨hal-01268109v2⟩
919 Consultations
3077 Téléchargements

Altmetric

Partager

More