Samuel Hornus

Picture of me
Page content Publications · Teaching · Software
About I am on a permanent research position at Inria and work in computer graphics, computational geometry and 3d printing.
E-mail samuel dot hornus at inria dot fr
PGP key ED791A07
Links CV · movies · me · Computational Geometry

Publications

  1. conference
    Procedural bridges-and-pillars support generation
    Marco Freire, Samuel Hornus, Salim Perchy and Sylvain Lefebvre
    Proc. Eurographics short papers, april 2022.
    [HAL]
  2. conference + journal
    Variable-width contouring for additive manufacturing
    Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard and Sylvain Lefebvre
    ACM Transactions on Graphics (ACM SIGGRAPH papers) 39(4), august 2020.
    [HAL] [code] [sample results] [slides]
  3. conference + journal
    CurviSlicer: Slightly curved slicing for 3-axis printers
    Jimmy Etienne, Nicolas Ray, Daniele Panozzo, Samuel Hornus, Charlie Wang, Jonàs Martínez, Sara Mcmains, Marc Alexa, Brian Wyvill and Sylvain Lefebvre
    ACM Transactions on Graphics (ACM SIGGRAPH papers) 38(4), august 2019.
    [HAL]
  4. conference + journal
    Star-Shaped metrics for mechanical metamaterial design
    Jonàs Martínez, Mélina Skouras, Christian Schumacher, Samuel Hornus, Sylvain Lefebvre and Bernhard Thomaszewski
    ACM Transactions on Graphics (ACM SIGGRAPH papers) 38(4), august 2019.
    [HAL]
    Don't miss the addendum in the related files.
  5. conference + journal
    Polyhedral Voronoi diagrams for additive manufacturing
    Jonàs Martínez, Samuel Hornus, Haichuan Song and Sylvain Lefebvre
    ACM Transactions on Graphics (ACM SIGGRAPH papers) 37(4), august 2018.
    [HAL]
  6. research report + conference
    Iterative carving for self-supporting 3D printed cavities
    Samuel Hornus and Sylvain Lefebvre
    Proc. Eurographics Short Papers, april 2018: [HAL] [slides]
    Longer version (updated with an errata): Inria research report 9083, july 2017: [HAL]
    This is an extension of our work on carving shapes for 3D printing.
  7. book chapter
    A User-Friendly DNA Modeling Software for the Interpretation of Cryo-Electron Microscopy Data
    Damien Larivière, Rodrigo Galindo-Murillo, Éric Fourmentin, Samuel Hornus, Bruno Lévy, Julie Papillon, Jean-François Ménétret and Valérie Lamour
    In book The Baterial Nucleoid, Methods in Molecular Biology book series (MIMB,volume 1624), august 2017.
    [DOI]
  8. conference + journal
    Detecting the intersection of two convex shapes by searching on the 2-sphere
    Samuel Hornus
    Computer-Aided Design (special issue, Proc. Solid and Physical Modeling: SPM), june 2017.
    [HAL] [slides] [DOI] [code for reproducing the benchmark and the figures]
    This is an improved version of Sections 6, 7 and 8 of my research report 8730.
    I am glad the paper received a best paper award (2nd place).
    The slides use a simpler exposition than the paper. All the proofs in the paper become obvious with the observations in the slides 10.2 and 20(top) and their consequences on slides 10.3, 10.4 and 20(bottom).
  9. research report + workshop
    Tight printable enclosures for additive manufacturing
    Samuel Hornus, Sylvain Lefebvre, Jérémie Dumas and Frédéric Claux
    Eurographics GraDiFab workshop in Lisbon, may 2016
    Inria research report 8712, april 2015.
    [HAL workshop] [HAL RR] [slides] [presentation text]
    Please, see the more recent, longer version which is updated with an errata: [HAL]
  10. research report
    Intersection detection via Gauss maps; a review and new techniques
    Samuel Hornus
    Inria research report 8730, may 2015.
    [HAL] [C++ code and python benchmark scripts]
  11. presentation
    TTH: TrueType hinting in Robofont
    Jérémie Hornus and Samuel Hornus
    Invited presentation, Robothon conference, march 2015.
    [slides] [presentations videos] [our presentation video]
  12. conference + journal
    Chained segment offsetting for ray-based solid representations
    Jonàs Martínez, Samuel Hornus, Frédéric Claux and Sylvain Lefebvre
    Computer and Graphics (special issue, Proc. Shape Modeling International (SMI 2014)), february 2015
    [project page] [HAL] [DOI]
  13. book chapter
    Per-Pixel Lists for Single Pass A-Buffer
    Sylvain Lefebvre, Samuel Hornus and Anass Lasram
    GPU Pro 5, march 2014
  14. research report
    HA-Buffer: Coherent Hashing for single-pass A-buffer
    Sylvain Lefebvre, Samuel Hornus and Anass Lasram
    Inria research report 8282, april 2013.
    [HAL]
  15. journal
    Easy DNA Modeling and More with GraphiteLifeExplorer
    Samuel Hornus, Damien Larivière, Bruno Lévy and Éric Fourmentin
    PLOS One 8(1), january 2013.
    [project page] [DOI] [PLOS]
  16. conference + journal
    Coherent Parallel Hashing
    Ismael García, Sylvain Lefebvre, Samuel Hornus and Anass Lasram
    ACM Transactions on Graphics (ACM SIGGRAPH Asia 2011 papers) 30(6), december 2011.
    [Ismael's page] [HAL]
  17. workshop
    Graphite-MicroMégas: a tool for modeling DNA
    Samuel Hornus and Damien Larivière
    Journée Visu, october 2011.
    [project page] [pdf in english] [slides in english] [pdf in french]
  18. journal
    Farthest-Polygon Voronoi Diagrams
    Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson,
    Samuel Hornus, Sylvain Lazard, Mira Lee and Hyeon-Suk Na
    Computational Geometry: Theory & Applications (CGTA) 44(4), p. 234-247, may 2011
    This is an improved version of our ESA'07 paper.
    [pictures] [HAL] [arXiv] [DOI]
  19. conference + journal
    By-example Synthesis of Architectural Textures
    Sylvain Lefebvre, Samuel Hornus and Anass Lasram
    ACM Transactions on Graphics (ACM SIGGRAPH 2010 papers) 29(4), p. 84:1-8, july 2010
    [HAL] [DOI] [abstract] [pdf] [ppt] [implementation details] [WMV video]
  20. conference
    Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension
    Jean-Daniel Boissonnat, Olivier Devillers and Samuel Hornus
    ACM Symposium on Computational Geometry (SCG), june 2009
    [pdf] [HAL]
  21. workshop
    Persistence-sensitive simplification of functions on surfaces in linear time
    Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus and Dmitriy Morozov
    TopoInVis workshop, february 2009.
    [submitted pdf] [pictures]
  22. workshop
    On constructing and visualizing the topological structure of the visibility and radiance of architectural models
    Jared Hoberock, Samuel Hornus and John C. Hart
    TopoInVis workshop, february 2009.
    [preliminary pdf]
  23. research report
    Efficient construction of the Delaunay triangulation in medium dimension
    Samuel Hornus and Jean-Daniel Boissonnat
    Inria research report 6743, november 2008.
    [HAL]
  24. conference
    Farthest polygon Voronoi diagrams
    Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee and Hyeon-Suk Na
    European Symposium on Algorithms (ESA), october 2007
    Lecture Notes in Computer Science (LNCS 4698), Springer
    An improved journal version is available.
    [pdf] [slides] [pictures]
  25. workshop + journal
    Maintaining visibility information of planar point sets with a moving viewpoint
    Olivier Devillers, Vida Dujmović, Hazel Everett, Samuel Hornus, Sue Whitesides and Steve Wismath
    International Journal of Computational Geometry and Applications (IJCGA) 17(4), p. 297-304, World Scientific, 2007
    Preliminary version in Canadian Conference on Computational Geometry (CCCG), august 2005
    [HAL]
  26. manuscript
    Constructing the visibility complex of disjoint polytopes
    Samuel Hornus and Maxime Wolff
    2007
    [pdf]
  27. phd thesis
    Maintenance de la visibilité d'un point mobile, et applications
    Samuel Hornus
    Thèse de doctorat, PhD thesis in computer graphics, in French, may 2006
    Université de Grenoble 1
    [www]
  28. conference
    ZP+: correct z-pass stencil shadows
    Samuel Hornus, Jared Hoberock, Sylvain Lefebvre and John C. Hart
    ACM Symposium on Interactive 3D Graphics and Games (SI3D), april 2005
    [www] [video]
  29. conference
    Texture Sprites: texture elements splatted on surfaces
    Sylvain Lefebvre, Samuel Hornus and Fabrice Neyret
    ACM Symposium on Interactive 3D Graphics and Games (SI3D), april 2005
    [www]
  30. book chapter
    Octree texture on the GPU
    Sylvain Lefebvre, Samuel Hornus and Fabrice Neyret
    Chapter in GPU Gems 2, Matt Pharr ed., Addison-Wesley Professional, 2005
    [webpage]
  31. conference
    MobiNet: a pedagogic platform for computer science, maths and physics
    Sylvain Lefebvre, Fabrice Neyret, Samuel Hornus and Joelle Thollot
    Eurographics - Education, august 2004
    [www] [mobinet website]
  32. research report
    All purpose texture sprites
    Sylvain Lefebvre, Samuel Hornus and Fabrice Neyret
    Inria research report 5209, may 2004
    [HAL]
  33. journal
    Implicit modeling using subdivision-curves
    Samuel Hornus, Alexis Angelidis and Marie-Paule Cani
    The Visual Computer 19(2-3), Springer, 2003
    This in an improved version of our SMI'01 paper.
    [HAL]
  34. research report
    Automatic cell-and-portal decomposition
    Sylvain Lefebvre and Samuel Hornus
    Inria research report 4898, july 2003
    [HAL (including video)]
  35. workshop
    3D radial decomposition and their kinetic maintenance
    Samuel Hornus and Claude Puech
    DIMACS workshop on Algorithmic Issues in Modeling Motion, Rutgers University, november 2002
  36. conference
    On solving temporal logic queries
    Samuel Hornus and Philippe Schnoebelen
    International Conference on Algebraic Methodology And Software Technology (AMAST), september 2002
    Lecture Notes in Computer Science (LNCS 2422), Springer
    [.ps] [see also] [slides]
  37. workshop
    A simple kinetic visibility polygon
    Samuel Hornus and Claude Puech
    European Workshop on Computational Geometry (EWCG), Warsaw University, april 2002
    [www] [slides]
  38. master thesis
    Requêtes en logique temporelle
    Samuel Hornus
    Mémoire DEA algorithmique, Master thesis in computer aided verification, in French, september 2001
    Stage effectué au LSV de l'ENS Cachan, sous la direction de Philippe Schnoebelen
    [.ps.gz]
  39. conference
    Subdivision-curve primitives : a new solution for interactive implicit modeling
    Marie-Paule Cani and Samuel Hornus
    IEEE International Conference on Shape Modeling & Applications (SMI), may 2001
    [www] Note: an improved journal version is available.
Back to top

Teaching

  1. A simple formula for computing the length of a quadratic Bezier arc.
  2. A simple technique for computing the axis-aligned bounding box of an ellipsoid.
  3. By permission, I make available here the following technical report.
    Malcolm Sabin, A Class of Surfaces Closed under Five Important Geometric Operations, Technical report no. VTO/MS/207 (British Aircraft Corporation Limited), 1974. [PDF]
  4. March-June 2017 -- June 2020: Mathematics for Computer Science at Télécom Nancy.
  5. February-May 2015: Introductory class on functional programming with OCaml at Epitech Nancy. (Also from 2011 to 2014).
  6. October-December 2014: Mathematics for Computer Science at Télécom Nancy.
  7. Summer 2012: supervision of a summer intern.
  8. Summer 2009: co-supervision of a summer intership.
Back to top

Software

IceSL - (2015-present)

I contribute a little to the team's flagship software, IceSL, a state of the art slicer (STL => G-code) with advanced modeling capabilities.

Graphite - LifeExplorer (2010-2013)

I'm implementing tools for protein surface meshing and DNA modeling in space, as a plugin for the Graphite software and in collaboration with the Fondation Fourmentin-Guilbert. Watch a video !
Check the Graphite - LifeExplorer page if you want to give it a try. Tutorials are available here.

2009-2012: Delaunay triangulations (2009-2012)

I have implemented a robust and dynamic (and fast) Delaunay triangulation in any dimension (see this paper). It was included in the CGAL library with the help of Olivier Devillers and Clément Jamin. The documentation of the package is available here: [html].

2003-2005: MobiNet

A long time ago, I have participated in the development of MobiNet, a nice software for educating a young audience to the joy of science. Download and try it!

Back to top