The surface/surface intersection problem by means of matrix based representations - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computer Aided Geometric Design Année : 2012

The surface/surface intersection problem by means of matrix based representations

Résumé

Evaluating the intersection of two rational parameterized algebraic surfaces is an important problem in solid modeling. In this paper, we make use of some generalized matrix based representations of parameterized surfaces in order to represent the intersection curve of two such surfaces as the zero set of a matrix determinant. As a consequence, we extend to a dramatically larger class of rational parameterized surfaces, the applicability of a general approach to the surface/surface intersection problem due to J.~Canny and D.~Manocha. In this way, we obtain compact and efficient representations of intersection curves allowing to reduce some geometric operations on such curves to matrix operations using results from linear algebra.
Fichier principal
Vignette du fichier
IntersectionSurface.pdf (515.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00620947 , version 1 (09-09-2011)
inria-00620947 , version 2 (16-07-2012)

Identifiants

Citer

Laurent Busé, Ba Thang Luu. The surface/surface intersection problem by means of matrix based representations. Computer Aided Geometric Design, 2012, 29 (8), pp.579-598. ⟨10.1016/j.cagd.2012.04.002⟩. ⟨inria-00620947v2⟩
344 Consultations
564 Téléchargements

Altmetric

Partager

More