Samuel Hornus

Page content Publications · Teaching · Software
About I am on a permanent research position in the ALICE research project of Inria and work in computer graphics and computational geometry.
E-mail samuel dot hornus at inria dot fr
PGP key ED791A07
Phone (+33) 3 54 95 86 09
Links Hanjiro · movies · JSB · Follow me on Twitter · me · Computational Geometry

Publications

  1. new 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]
  2. new research report
    Tight printable enclosures for additive manufacturing
    Samuel Hornus, Sylvain Lefebvre, Jérémie Dumas and Frédéric Claux
    Inria research report 8712, april 2015.
    Presented at the Eurographics GraDiFab workshop in Lisbon, may 2016
    [HAL]
  3. 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]
  4. journal + conference
    Chained segment offsetting for ray-based solid representations
    Jonàs Martinéz, Samuel Hornus, Frédéric Claux and Sylvain Lefebvre
    Computers & Graphics (special issue, Proc. Shape Modeling International: SMI 2014), february 2015
    [project page] [HAL] [DOI]
  5. book chapter
    Per-Pixel Lists for Single Pass A-Buffer
    Sylvain Lefebvre, Samuel Hornus and Anass Lasram
    GPU Pro 5, march 2014
  6. 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]
  7. 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]
  8. journal + conference
    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
    [project page] [HAL]
  9. 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]
  10. 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]
  11. journal + conference
    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]
  12. 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]
  13. 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]
  14. 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]
  15. research report
    Efficient construction of the Delaunay triangulation in medium dimension
    Samuel Hornus and Jean-Daniel Boissonnat
    Inria research report 6743, november 2008.
    [HAL]
  16. 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]
  17. journal + workshop
    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]
  18. manuscript
    Constructing the visibility complex of disjoint polytopes
    Samuel Hornus and Maxime Wolff
    2007
    [pdf]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. research report
    All purpose texture sprites
    Sylvain Lefebvre, Samuel Hornus and Fabrice Neyret
    Inria research report 5209, may 2004
    [HAL]
  25. 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]
  26. research report
    Automatic cell-and-portal decomposition
    Sylvain Lefebvre and Samuel Hornus
    Inria research report 4898, july 2003
    [HAL] [video]
  27. 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
  28. 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]
  29. workshop
    A simple kinetic visibility polygon
    Samuel Hornus and Claude Puech
    European Workshop on Computational Geometry (EWCG), Warsaw University, april 2002
    [www] [slides]
  30. 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]
  31. 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. February-May 2015: Introductory class on functional programming with OCaml at Epitech Nancy. (Also from 2011 to 2014).
  2. October-December 2014: Mathematics for Computer Science at Télécom Nancy.
  3. A simple technique for computing the axis-aligned bounding box of an ellipsoid.
  4. Summer 2012: supervision of a summer intern.
  5. Summer 2009: co-supervision of a summer intership.
Back to top

Software

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). Work is underway to include it in the CGAL library. The preliminary documentation of the package is available here: [PDF].

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