Publications of Sylvain Petitjean
2011
Journal articles
- titre
- A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics
- auteur
- Michael Hemmer, Laurent Dupont, Sylvain Petitjean, Elmar Schömer
- article
- Journal of Symbolic Computation, 2011, 46 (4), pp.467-494. ⟨10.1016/j.jsc.2010.11.002⟩
- Accès au bibtex
-
- titre
- Pinning a Line by Balls or Ovaloids in $R^3$
- auteur
- Xavier Goaoc, Stefan Koenig, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2011, 45 (2), pp.303-320. ⟨10.1007/s00454-010-9297-5⟩
- Accès au bibtex
-
2009
Conference papers
- titre
- Characterizing the intersection pattern of two conics: a {B}ezoutian-based approach
- auteur
- Sylvain Petitjean
- article
- Joint international conferences : 9th Asian Symposium on Computer Mathematics (ASCM 2009) and 3rd International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS 2009), Dec 2009, Fukuoka, Japan
- Accès au bibtex
-
2008
Journal articles
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- Journal of Symbolic Computation, 2008, 43 (3), pp.192--215. ⟨10.1016/j.jsc.2007.10.012⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- Journal of Symbolic Computation, 2008, 43 (3), pp.168--191. ⟨10.1016/j.jsc.2007.10.006⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- Journal of Symbolic Computation, 2008, 43 (3), pp.216--232. ⟨10.1016/j.jsc.2007.10.007⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Line transversals to disjoint balls
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2008, 39 (1-3), pp.158--173. ⟨10.1007/s00454-007-9016-z⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
- auteur
- Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2008, 39 (1-3), pp.194-212
- Accès au texte intégral et bibtex
-
Book sections
- titre
- Invariant-based characterization of the relative position of two projective conics
- auteur
- Sylvain Petitjean
- article
- I. Emiris, F. Sottile, T. Theobald. Non-Linear Computational Geometry, Springer, 2008
- Accès au bibtex
-
Books
-
- titre
- Collection of abstracts of the 24th European Workshop on Computational Geometry
- auteur
- Sylvain Petitjean
- article
- Sylvain Petitjean. INRIA-LORIA, pp.270, 2008
- Accès au texte intégral et bibtex
-
2007
Journal articles
-
- titre
- On the Expected Size of the 2D Visibility Complex
- auteur
- Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
- article
- International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Approximation by conic splines
- auteur
- Sunayana Ghosh, Sylvain Petitjean, Gert Vegter
- article
- Mathematics in Computer Science, 2007, 1 (1), pp.39-69. ⟨10.1007/s11786-007-0004-8⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Complete, Exact and Efficient Implementation for Computing the Adjacency Graph of an Arrangement of Quadrics
- auteur
- Laurent Dupont, Michael Hemmer, Sylvain Petitjean, Elmar Schomer
- article
- 15th Annual European Symposium on Algorithms - ESA 2007, Yossi Azar, Tel-Aviv U. and Microsoft Research uy Even, Tel-Aviv U. Amos Fiat, Tel-Aviv U. (Chair) Seffi Naor, Technion and Microsoft Research, Oct 2007, Eilat, Israel, October 8-10, 2007, Israel. pp.633-644, ⟨10.1007/978-3-540-75520-3_56⟩
- Accès au bibtex
-
-
- titre
- Line transversals to disjoint balls
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
- article
- 23rd Annual ACM Symposium on Computational Geometry 2007 - SoCG'07, 2007, Gyeongju, South Korea. pp.245-254, ⟨10.1145/1247069.1247115⟩
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
-
- titre
- Contributions au calcul géométrique effectif avec des objets courbes de faible degré
- auteur
- Sylvain Petitjean
- article
- Génie logiciel [cs.SE]. Institut National Polytechnique de Lorraine - INPL, 2007
- Accès au texte intégral et bibtex
-
2006
Journal articles
-
- titre
- Intersecting Quadrics: An Efficient and Exact Implementation
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean
- article
- Computational Geometry, 2006, 35 (1-2), pp.74--99. ⟨10.1016/j.comgeo.2005.10.004⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Common Tangents to Spheres in $R3$
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2006, 35 (2), pp.287-300. ⟨10.1007/s00454-005-1230-y⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Helly-type Theorems for Line transversals to Disjoint Unit Balls (Extended abstract)
- auteur
- Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean
- article
- European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- On the Expected Size of the 2D Visibility Complex
- auteur
- Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
- article
- [Research Report] RR-5822, INRIA. 2006, pp.17
- Accès au texte intégral et bibtex
-
2005
Conference papers
-
- titre
- An Experimental Assessment of the 2D Visibility Complex
- auteur
- Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
- article
- 17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- [Research Report] RR-5668, INRIA. 2005
- Accès au texte intégral et bibtex
-
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- [Research Report] RR-5667, INRIA. 2005
- Accès au texte intégral et bibtex
-
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- [Research Report] RR-5669, INRIA. 2005
- Accès au texte intégral et bibtex
-
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean
- article
- [Research Report] RR-5670, INRIA. 2005, pp.30
- Accès au texte intégral et bibtex
-
2004
Conference papers
-
- titre
- Intersecting Quadrics: An Efficient and Exact Implementation
- auteur
- Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
- article
- Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. pp.419 - 428, ⟨10.1145/997817.997880⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation
- auteur
- Laurent Dupont, Sylvain Lazard, Daniel Lazard, Sylvain Petitjean
- article
- International Conference on Polynomial System Solving - ICPSS 2004, 2004, Paris, France, 3 p
- Accès au texte intégral et bibtex
-
Other publications
-
- titre
- On Tangents to Quadric Surfaces
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
- article
- 2004
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Common Tangents to Spheres in R^3
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
- article
- [Research Report] RR-5325, INRIA. 2004, pp.16
- Accès au texte intégral et bibtex
-
2003
Journal articles
-
- titre
- The expected number of 3D visibility events is linear
- auteur
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
- article
- SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Near-Optimal Parameterization of the Intersection of Quadrics
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- 19th Symposium on Computational Geometry - SoCG 2003, Jun 2003, San Diego, United States. pp.246-255, ⟨10.1145/777792.777830⟩
- Accès au texte intégral et bibtex
-
2002
Journal articles
-
- titre
- Least Squares Conformal Maps for Automatic Texture Atlas Generation
- auteur
- Bruno Lévy, Sylvain Petitjean, Nicolas Ray, Jérôme Maillot
- article
- ACM Transactions on Graphics, 2002, 21 (3), 10 p. ⟨10.1145/566654.566590⟩
- Accès au texte intégral et bibtex
-
- titre
- A Survey of Methods for Recovering Quadrics in Triangle Meshes
- auteur
- Sylvain Petitjean
- article
- ACM Computing Surveys, 2002, 34 (2), pp.211-262. ⟨10.1145/508352.508354⟩
- Accès au bibtex
-
Conference papers
- titre
- Least Squares Conformal Maps
- auteur
- Bruno Lévy, Sylvain Petitjean
- article
- Fifth International Conference on Curves and Surfaces 2002, 2002, Saint-Malo, France
- Accès au bibtex
-
Book sections
-
- titre
- Towards the Robust Intersection of Implicit Quadrics
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- J. Winkler and M. Niranjan. Uncertainty in Geometric Computations, Kluwer Academic Publishers, pp.59-68, 2002, International Series in Engineering and Computer Science
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- The expected number of 3D visibility events is linear
- auteur
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
- article
- [Research Report] RR-4671, INRIA. 2002
- Accès au texte intégral et bibtex
-
2001
Journal articles
-
- titre
- Regular and non-regular point sets: properties and reconstruction
- auteur
- Sylvain Petitjean, Edmond Boyer
- article
- Computational Geometry, 2001, 19 (2-3), pp.101--126. ⟨10.1016/S0925-7721(01)00016-5⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity
- auteur
- Laurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul, Sylvain Lazard, Eric Wies
- article
- ACM Transactions on Graphics, 2001, 20 (3), pp.169-201. ⟨10.1145/501786.501789⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Towards the Robust Intersection of Implicit Quadrics
- auteur
- Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
- article
- Workshop on Uncertainty in Geometric Computations, Jul 2001, Sheffield, United Kingdom. pp.59-68, ⟨10.1007/978-1-4615-0813-7_5⟩
- Accès au bibtex
-
2000
Conference papers
-
- titre
- Curve and surface reconstruction from regular and non-regular point sets
- auteur
- Edmond Boyer, Sylvain Petitjean
- article
- IEEE Conference on Computer Vision & Pattern Recognition (CVPR '00), Jun 2000, Hilton Head Island, United States. pp.659 - 665, ⟨10.1109/CVPR.2000.854937⟩
- Accès au texte intégral et bibtex
-
Reports
- titre
- The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity
- auteur
- Laurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul
- article
- [Intern report] A00-R-087 || alonso00a, 2000
- Accès au bibtex
-
1999
Journal articles
- titre
- Algebraic Geometry & Computer Vision: Polynomial Systems, Real & Complex Roots
- auteur
- Sylvain Petitjean
- article
- Journal of Mathematical Imaging and Vision, 1999, 10 (3), pp.191-220
- Accès au bibtex
-
- titre
- Mixing Synthetic and Video Images of an Outdoor Urban Environment
- auteur
- Marie-Odile Berger, Brigitte Wrobel-Dautcourt, Sylvain Petitjean, Gilles Simon
- article
- Machine Vision and Applications, 1999, 11 (3), pp.145-159
- Accès au bibtex
-
1998
Journal articles
- titre
- A Computational Geometric Approach to Visual Hulls
- auteur
- Sylvain Petitjean
- article
- International Journal of Computational Geometry and Applications, 1998, 8 (4), pp.407-436
- Accès au bibtex
-
1995
Theses
-
- titre
- Géométrie énumérative et contacts de variétés linéaires : application aux graphes d'aspects d'objets courbes
- auteur
- Sylvain Petitjean
- article
- Mathématiques générales [math.GM]. Institut National Polytechnique de Lorraine, 1995. Français. ⟨NNT : 1995INPL026N⟩
- Accès au texte intégral et bibtex
-
