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

Laurent Dupont; Sylvain Lazard; Daniel Lazard; Sylvain Petitjean

inria-00099925, version 1

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

Laurent Dupont ()^a^, 1, Sylvain Lazard^b^, 1, Daniel Lazard^c^, 2, Sylvain Petitjean^d^, 1

International Conference on Polynomial System Solving - ICPSS 2004 (2004) 3 p

Résumé : 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.

a – UNIVERSITE HENRI POINCARE
b – INRIA
c – UNIVERSITE PIERRE ET MARIE CURIE
d – CNRS
1 : ISA (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
2 : Université Pierre et Marie Curie - Paris 6 (UPMC)
Université Pierre et Marie Curie (UPMC) - Paris VI

inria-00099925, version 1
http://hal.inria.fr/inria-00099925
oai:hal.inria.fr:inria-00099925
Contributeur : Publications Loria <>
Soumis le : Mardi 26 Septembre 2006, 10:09:55
Dernière modification le : Jeudi 28 Septembre 2006, 15:22:46

Voir la fiche détaillée

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00099925"><analytic>
<author><persName><forename>Laurent</forename><surname>Dupont</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">ISA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<author><persName><forename>Sylvain</forename><surname>Lazard</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">ISA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<author><persName><forename>Daniel</forename><surname>Lazard</surname></persName>
<affiliation>
<orgName type="laboratory">UPMC</orgName>
<orgName type="team">Université Pierre et Marie Curie - Paris 6</orgName>
<country>FR</country>
<orgName type="institution">Université Pierre et Marie Curie (UPMC) - Paris VI</orgName>
</affiliation>
</author>
<author><persName><forename>Sylvain</forename><surname>Petitjean</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">ISA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<title type="main" level="a">Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation</title></analytic><monogr><meeting>International Conference on Polynomial System Solving - ICPSS 2004</meeting><imprint><publisher>none</publisher><pubPlace><settlement>Paris</settlement><country> France</country></pubPlace><biblScope type="publicationDate">2004-00-00</biblScope><biblScope type="pp">3 p</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00099925</idno></biblStruct>
</listBibl>
</listBibl>