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, Elsevier, 2011, 46 (4), pp.467-494. 〈10.1016/j.jsc.2010.11.002〉
Accès au bibtex
BibTex
titre
Pinning a Line by Balls or Ovaloids in $R^3$
auteur
Xavier Goaoc, Stefan Koenig, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2011, 45 (2), pp.303-320. 〈10.1007/s00454-010-9297-5〉
Accès au bibtex
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. 2009
Accès au bibtex
BibTex

2008

Journal articles

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, Elsevier, 2008, 43 (3), pp.168--191. 〈10.1016/j.jsc.2007.10.006〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186089/file/JSC1.pdf BibTex
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, Elsevier, 2008, 43 (3), pp.192--215. 〈10.1016/j.jsc.2007.10.012〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186090/file/JSC2.pdf 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, Elsevier, 2008, 43 (3), pp.216--232. 〈10.1016/j.jsc.2007.10.007〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186091/file/JSC3.pdf BibTex
titre
Line transversals to disjoint balls
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2008, 39 (1-3), pp.158--173. 〈10.1007/s00454-007-9016-z〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176198/file/Cone-journal.pdf 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, Springer Verlag, 2008, 39 (1-3), pp.194-212
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103856/file/Helly-for-transversals.pdf 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
BibTex

Directions of work or proceedings

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
https://hal.inria.fr/inria-00595116/file/EuroCG08Abstracts.pdf BibTex

2007

Journal articles

titre
Approximation by conic splines
auteur
Sunayana Ghosh, Sylvain Petitjean, Gert Vegter
article
Mathematics in Computer Science, Springer, 2007, 1 (1), pp.39-69. 〈10.1007/s11786-007-0004-8〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00188456/file/conics.pdf BibTex
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, World Scientific Publishing, 2007, 17 (4), pp.361-381. 〈10.1142/S0218195907002380〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103926/file/2Dcomplex_revised.pdf 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, Oct 2007, Eilat, Israel, October 8-10, 2007, Israel. Springer Berlin / Heidelberg, 4698, pp.633-644, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-75520-3_56〉
Accès au bibtex
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. ACM Press, pp.245-254, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. 〈10.1145/1247069.1247115〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176201/file/Cone-socg07.pdf 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
https://tel.archives-ouvertes.fr/tel-00187348/file/hdr.pdf BibTex

2006

Journal articles

titre
Intersecting Quadrics: An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
Computational Geometry, Elsevier, 2006, 35 (1-2), pp.74--99
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000380/file/cgta_final.pdf BibTex
titre
Common Tangents to Spheres in $R3$
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. 〈10.1007/s00454-005-1230-y〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100261/file/DCG_4balls_revised.pdf 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
Ioannis Emiris, Menelaos Karavelas, Leonidas Palios. European Workshop on Computational Geometry, Mar 2006, Delphi, Greece. pp.87--89, 2006, Twenty-second European Workshop on Computational Geometry - Delphi, Greece - March 27–29, 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189019/file/extended-abstract.pdf 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
https://hal.inria.fr/inria-00070203/file/RR-5822.pdf 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. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000373/file/doc2.pdf BibTex

Reports

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
https://hal.inria.fr/inria-00071227/file/RR-5669.pdf 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
https://hal.inria.fr/inria-00071229/file/RR-5667.pdf BibTex
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
https://hal.inria.fr/inria-00071228/file/RR-5668.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
[Research Report] RR-5670, INRIA. 2005, pp.30
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070341/file/RR-5670.pdf 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. ACM, pp.419 - 428, 2004, 〈10.1145/997817.997880〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00104003/file/SoCG_final.pdf 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, 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099925/file/A04-R-480.pdf BibTex

Other publications

titre
On Tangents to Quadric Surfaces
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
Manuscript. 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431701/file/Baskets.pdf 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
https://hal.inria.fr/inria-00070675/file/RR-5325.pdf 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, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. 〈10.1137/S0097539702419662〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099810/file/SIAM-revised.pdf 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. ACM, pp.246-255, 2003, 〈10.1145/777792.777830〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099789/file/SoCG03.pdf BibTex

2002

Journal articles

titre
A Survey of Methods for Recovering Quadrics in Triangle Meshes
auteur
Sylvain Petitjean
article
ACM Computing Surveys, Association for Computing Machinery, 2002, 34 (2), pp.211-262
Accès au bibtex
BibTex
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, Association for Computing Machinery, 2002, 21 (3), 10 p
Accès au bibtex
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, 2002
Accès au bibtex
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
https://hal.inria.fr/inria-00100878/file/sheffield_09_2001.pdf 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
https://hal.inria.fr/inria-00071914/file/RR-4671.pdf BibTex

2001

Journal articles

titre
Regular and non-regular point sets: properties and reconstruction
auteur
Sylvain Petitjean, Edmond Boyer
article
Computational Geometry, Elsevier, 2001, 19 (2-3), pp.101--126. 〈10.1016/S0925-7721(01)00016-5〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100428/file/BoyerPetitjean_cgta01.pdf 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, Association for Computing Machinery, 2001, 20 (3), pp.169-201. 〈http://delivery.acm.org/10.1145/510000/501789/p169-alonso.pdf?key1=501789&key2=6019601621&coll=GUIDE&dl=GUIDE&CFID=68700864&CFTOKEN=75442253〉. 〈10.1145/501786.501789〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100429/file/tog.pdf 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. Springer, Workshop on Uncertainty in Geometric Computations, 704, pp.59-68, The Springer International Series in Engineering and Computer Science. <10.1007/978-1-4615-0813-7_5>
Accès au bibtex
BibTex

2000

Conference papers

titre
Curve and surface reconstruction from regular and non-regular point sets
auteur
Edmond Boyer, Sylvain Petitjean
article
none. IEEE Conference on Computer Vision & Pattern Recognition (CVPR '00), Jun 2000, Hilton Head Island, United States. IEEE Computer Society, 2, pp.659 - 665, 2000, 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=854937〉. 〈10.1109/CVPR.2000.854937〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099062/file/A00-R-408.pdf 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
BibTex

1999

Journal articles

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, Springer Verlag, 1999, 11 (3), pp.145-159
Accès au bibtex
BibTex
titre
Algebraic Geometry & Computer Vision: Polynomial Systems, Real & Complex Roots
auteur
Sylvain Petitjean
article
Journal of Mathematical Imaging and Vision, Springer Verlag, 1999, 10 (3), pp.191-220
Accès au bibtex
BibTex

1998

Journal articles

titre
A Computational Geometric Approach to Visual Hulls
auteur
Sylvain Petitjean
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1998, 8 (4), pp.407-436
Accès au bibtex
BibTex