Samuel Hornus

Page content Coauthors · Journal articles · Refereed papers · Other papers · 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 public key
Phone (+33) 3 54 95 86 09
Links Hanjiro · Phontes · SmartPanda · movies · JSB · Follow me on Twitter · me · Computational Geometry

I enjoy or have enjoyed working with them

Alexis Angelidis, Dominique Attali, Jean-Daniel Boissonnat, Marie-Paule Cani, Otfried Cheong, Olivier Devillers, Vida Dujmović, Ismael García Fernández, Marc Glisse, Joachim Gudmundsson, Hazel Everett, John C. Hart, Jared Hoberock, Damien Larivière, Anass Lasram, Sylvain Lazard, Francis Lazarus, Mira Lee, Sylvain Lefebvre, Dmitriy Morozov, Hyeon-Suk Na, Fabrice Neyret, Claude Puech, Philippe Schnoebelen, Joëlle Thollot, Sue Whitesides, Stephen Wismath.

Journal articles & book chapter

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. Octree texture on the GPU
    Sylvain Lefebvre, Samuel Hornus and Fabrice Neyret
    Chapter in GPU Gems 2, Matt Pharr ed., Addison-Wesley Professional, 2005
    [www] [webpage]
  6. 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]
Back to top

Refereed conference publications

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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

Technical reports & other papers

  1. 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]
  2. 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]
  3. 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]
  4. Efficient construction of the Delaunay triangulation in medium dimension
    Samuel Hornus and Jean-Daniel Boissonnat
    INRIA research report 6743, november 2008.
    [HAL]
  5. Constructing the visibility complex of disjoint polytopes
    Samuel Hornus and Maxime Wolff
    Manuscript, 2007.
    [pdf]
  6. All purpose texture sprites
    Sylvain Lefebvre, Samuel Hornus and Fabrice Neyret
    INRIA research report 5209, may 2004
    [HAL]
  7. Automatic cell-and-portal decomposition
    Sylvain Lefebvre and Samuel Hornus
    INRIA research report 4898, july 2003
    [HAL] [video]
  8. 3D radial decomposition and their kinetic maintenance
    Samuel Hornus and Claude Puech
    DIMACS workshop on Algorithmic Issues in Modeling Motion, Rutgers University, november 2002
  9. A simple kinetic visibility polygon
    Samuel Hornus and Claude Puech
    European Workshop on Computational Geometry (EWCG), Warsaw University, april 2002
    [www] [slides]
Back to top

Theses

  1. 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]
  2. 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]
Back to top

Teaching

  1. February-April 2012: Introductory class on functional programming with OCaml.
  2. May-June 2011: Introductory class on functional programming with OCaml.
  3. Summer 2009: co-supervised Clément Maria's research intership.
Back to top

Software

Graphite - LifeExplorer

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.

Delaunay triangulations

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 amazing CGAL library. I hope to report further news as soon as possible.

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