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

Laurent Busé 1 Ba Thang Luu 1, 2
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : 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.
Type de document :
Article dans une revue
Computer Aided Geometric Design, Elsevier, 2012, 29 (8), pp.579-598. 〈10.1016/j.cagd.2012.04.002〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00620947
Contributeur : Laurent Busé <>
Soumis le : lundi 16 juillet 2012 - 09:14:12
Dernière modification le : jeudi 11 janvier 2018 - 16:57:00

Fichier

IntersectionSurface.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Laurent Busé, Ba Thang Luu. The surface/surface intersection problem by means of matrix based representations. Computer Aided Geometric Design, Elsevier, 2012, 29 (8), pp.579-598. 〈10.1016/j.cagd.2012.04.002〉. 〈inria-00620947v2〉

Partager

Métriques

Consultations de la notice

288

Téléchargements de fichiers

307