Laurent Dupont

Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics ⋆ (2009)

Laurent Dupont, Michael Hemmer, Sylvain Petitjean, Elmar Schömer

Abstract. We present a complete, exact and efficient implementation to compute the adjacency graph of an arrangement of quadrics, i.e. surfaces of algebraic degree 2. This is a major step towards the...

Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangment of Quadrics ∗ (2008)

Arrangment Of Quadrics, Michel Hemmer, Laurent Dupont, Elmar Schoemer, Sylvain Petitjean, Laurent Dupont, ...

We present a complete, exact and efficient implementation to compute the adjacency graph of an arrangement of quadrics, surfaces of algebraic degree 2. This is a major step towards the computation of...

Chapter 1 TOWARDS THE ROBUST INTERSECTION OF IMPLICIT QUADRICS (2008)

Laurent Dupont, Sylvain Lazard, Sylvain Petitjean, Daniel Lazard

Abstract We are interested in efficiently and robustly computing a parametric form of the intersection of two implicit quadrics with rational coefficients. Our method is similar in spirit to the...

Near-Optimal Parameterization of the Intersection of Quadrics: I.~The Generic Algorithm (2008)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present an exact and efficient algorithm for computing a proper parametric representation of the intersection of two quadrics in three-dimensional real space given by implicit equations with...

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils (2008)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present here the first classification of pencils of quadrics based on the type of their intersection in real projective space and we show how this classification can be used to compute efficiently...

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections (2008)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We conclude, in this third part, the presentation of an algorithm for computing an exact and proper parameterization of the intersection of two quadrics. The coordinate functions of the...

Near-Optimal Parameterization of the Intersection of Quadrics: I.~The Generic Algorithm (2008)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present an exact and efficient algorithm for computing a proper parametric representation of the intersection of two quadrics in three-dimensional real space given by implicit equations with...

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils (2008)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present here the first classification of pencils of quadrics based on the type of their intersection in real projective space and we show how this classification can be used to compute efficiently...

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections (2008)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We conclude, in this third part, the presentation of an algorithm for computing an exact and proper parameterization of the intersection of two quadrics. The coordinate functions of the...

Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation (2006)

Dupont, Laurent

Cette thèse présente un algorithme robuste et efficace du calcul d'une forme paramétrée exacte de la courbe d'intersection de deux quadriques définies par des équations implicites à...

Contribution à l'étude de la durée de vie des assemblages de puissance dans des environnements haute température et avec des cycles thermiques de grande amplitude (2006)

Dupont, Laurent

Dans le domaine des applications avioniques, des dispositifs d'électronique de puissance sont susceptible d'être placés sur le réacteur avec, dans le pire des cas, une température ambiante de...

Contribution à l'étude de la durée de vie des assemblages de puissance dans des environnements haute température et avec des cycles thermiques de grande amplitude (2006)

Dupont, Laurent

Dans le domaine des applications avioniques, des dispositifs d'électronique de puissance sont susceptible d'être placés sur le réacteur avec, dans le pire des cas, une température ambiante de...

Contribution à l'étude de la durée de vie des assemblages de puissance dans des environnements haute température et avec des cycles thermiques de grande amplitude (2006)

Dupont, Laurent

Dans le domaine des applications avioniques, des dispositifs d'électronique de puissance sont susceptible d'être placés sur le réacteur avec, dans le pire des cas, une température ambiante de...

Contribution à l'étude de la durée de vie des assemblages de puissance dans des environnements haute température et avec des cycles thermiques de grande amplitude (2006)

Dupont, Laurent

Dans le domaine des applications avioniques, des dispositifs d'électronique de puissance sont susceptible d'être placés sur le réacteur avec, dans le pire des cas, une température ambiante de...

Contribution à l'étude de la durée de vie des assemblages de puissance dans des environnements haute température et avec des cycles thermiques de grande amplitude (2006)

Dupont, Laurent

Dans le domaine des applications avioniques, des dispositifs d'électronique de puissance sont susceptible d'être placés sur le réacteur avec, dans le pire des cas, une température ambiante de...

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given...

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

While Part I [2] of this paper was devoted mainly to quadrics intersecting in a smooth quartic, we now focus on singular intersections. To produce optimal or near-optimal parameterizations in all...

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present the first efficient algorithm for computing an exact parametric representation of the intersection of two quadrics in three-dimensional real space given by implicit equations with rational...

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given...

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

While Part I [2] of this paper was devoted mainly to quadrics intersecting in a smooth quartic, we now focus on singular intersections. To produce optimal or near-optimal parameterizations in all...

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present the first efficient algorithm for computing an exact parametric representation of the intersection of two quadrics in three-dimensional real space given by implicit equations with rational...

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present the first efficient algorithm for computing an exact parametric representation of the intersection of two quadrics in three-dimensional real space given by implicit equations with rational...

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

While Part I [2] of this paper was devoted mainly to quadrics intersecting in a smooth quartic, we now focus on singular intersections. To produce optimal or near-optimal parameterizations in all...

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given...

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present the first efficient algorithm for computing an exact parametric representation of the intersection of two quadrics in three-dimensional real space given by implicit equations with rational...

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

While Part I [2] of this paper was devoted mainly to quadrics intersecting in a smooth quartic, we now focus on singular intersections. To produce optimal or near-optimal parameterizations in all...

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given...

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

We present the first efficient algorithm for computing an exact parametric representation of the intersection of two quadrics in three-dimensional real space given by implicit equations with rational...

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

While Part I [2] of this paper was devoted mainly to quadrics intersecting in a smooth quartic, we now focus on singular intersections. To produce optimal or near-optimal parameterizations in all...

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections (2005)

Dupont, Laurent, Lazard, Daniel, Lazard, Sylvain, Petitjean, Sylvain

In Part II [3] of this paper, we have shown, using a classification of pencils of quadrics over the reals, how to determine quickly and efficiently the real type of the intersection of two given...

Near-optimal parameterization of the intersection of quadrics: III. Parameterizing singular intersections. Research Report n o 5669 (2005)

Laurent Dupont, Sylvain Lazard, Daniel Lazard, Sylvain Petitjean

� � � � � � � � � � � � � � �Æ � � � � Categories and Subject Descriptors General Terms

Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation (2004)

Dupont, Laurent

Cette thèse présente un algorithme robuste et efficace du calcul d'une forme paramétrée exacte de la courbe d'intersection de deux quadriques définies par des équations implicites à...

Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation (2004)

Dupont, Laurent

Cette thèse présente un algorithme robuste et efficace du calcul d'une forme paramétrée exacte de la courbe d'intersection de deux quadriques définies par des équations implicites à...

Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation (2004)

Dupont, Laurent

Cette thèse présente un algorithme robuste et efficace du calcul d'une forme paramétrée exacte de la courbe d'intersection de deux quadriques définies par des équations implicites à...

Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation (2004)

Dupont, Laurent

Cette thèse présente un algorithme robuste et efficace du calcul d'une forme paramétrée exacte de la courbe d'intersection de deux quadriques définies par des équations implicites à...

Near-Optimal Parameterization of the Intersection of Quadrics (2003)

Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean

In this paper, we present the rst exact, robust and practical method for computing an explicit representation of the intersection of two arbitrary quadrics whose coecients are rational. Combining...

Near-Optimal Parameterization of the Intersection of Quadrics (2003)

Laurent Dupont, Daniel Lazard, Sylvain Lazard

In this paper, we present the first exact, robust and practical method for computing an explicit representation of the intersection of two arbitrary quadrics whose coe#cients are rational. Combining...

Towards The Robust Intersection Of Implicit Quadrics (2001)

Laurent Dupont, Sylvain Lazard, Sylvain Petitjean, Daniel Lazard

We are interested in eciently and robustly computing a parametric form of the intersection of two implicit quadrics with rational coe- cients. Our method is similar in spirit to the general method...