Invariant-based characterization of the relative position of two projective conics

Sylvain Petitjean 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we give predicates of bidegree at most (6,6) in the input for characterizing the relative position of two projective conics. By relative position we mean the morphology of the intersection, the rigid isotopy class and which conic is inside the other when applicable. The predicates are derived by analyzing the algebraic invariant theory of pencils of conics and related constructions.
Document type :
Book sections
I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00335968
Contributor : Sylvain Petitjean <>
Submitted on : Friday, October 31, 2008 - 1:46:28 PM
Last modification on : Wednesday, March 15, 2017 - 12:11:15 PM

Identifiers

  • HAL Id : inria-00335968, version 1

Collections

Citation

Sylvain Petitjean. Invariant-based characterization of the relative position of two projective conics. I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008. 〈inria-00335968〉

Share

Metrics

Record views

243