Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation

Laurent Dupont; Sylvain Lazard; Daniel Lazard; Sylvain Petitjean

Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation

Laurent Dupont ¹ Sylvain Lazard ¹ Daniel Lazard ² Sylvain Petitjean ¹

1 ISA - Models, algorithms and geometry for computer graphics and vision

INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications

2 UPMC - Université Pierre et Marie Curie - Paris 6

Abstract : We present an algorithm that computes an exact parametric form of the intersection of two real quadrics in projective three-space given by implicit equations with rational coefficients. This algorithm represents the first complete and robust solution to what is perhaps the most basic problem of solid modeling by implicit curved surfaces.

Mots-clés : robustesse quadrics robustness geometric computations surface intersection calculs geometriques intersection de surface quadriques

Document type :

Conference papers

Domain :

Computer Science [cs] / Other [cs.OH]

Liste complète des métadonnées

https://hal.inria.fr/inria-00099925
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 10:09:55 AM
Last modification on : Thursday, November 22, 2018 - 2:45:33 PM
Document(s) archivé(s) le : Wednesday, March 29, 2017 - 1:16:15 PM

Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation

Files

Identifiers

Collections

Citation

Export

Metrics

194

32

Contact

Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation

Files

Identifiers

Collections

Citation

Export

Share

Metrics

194

32

Contact