Chained segment offsetting for ray-based solid representations

Jonàs Martínez 1 Samuel Hornus 1 Frédéric Claux 1 Sylvain Lefebvre 1
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : We present a novel approach to offset solids in the context of fabrication. Our input solids can be given under any representation: boundary meshes, voxels, indicator functions or CSG expressions. The result is a ray-based representation of the offset solid directly used for visualization and fabrication: We never need to recover a boundary mesh in our context. We define the offset solid as a sequence of morphological operations along line segments. This is equivalent to offsetting the surface by a solid defined as a Minkowski sum of segments, also known as a zonotope. A zonotope may be used to approximate the Euclidean ball with precise error bounds. We propose two complementary implementations. The first is dedicated to solids represented by boundary meshes. It performs offsetting by modifying the mesh in sequence. The result is a mesh improper for direct display, but that can be resolved into the correct offset solid through a ray representation. The major advantage of this first approach is that no loss of information – re-sampling – occurs during the offsetting sequence. However, it applies only to boundary meshes and cannot mix sequences of dilations and erosions. Our second implementation is more general as it applies directly to a ray-based representation of any solid and supports any sequence of erosion and dilation along segments. We discuss its fast implementation on modern graphics hardware. Together, the two approaches result in a versatile tool box for the efficient offsetting of solids in the context of fabrication.
Type de document :
Article dans une revue
Computers and Graphics, Elsevier, 2015, 46 (1), pp.36 - 47. 〈10.1016/j.cag.2014.09.017〉
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger
Contributeur : Samuel Hornus <>
Soumis le : mercredi 5 novembre 2014 - 16:42:21
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : vendredi 6 février 2015 - 10:45:47


Fichiers produits par l'(les) auteur(s)



Jonàs Martínez, Samuel Hornus, Frédéric Claux, Sylvain Lefebvre. Chained segment offsetting for ray-based solid representations. Computers and Graphics, Elsevier, 2015, 46 (1), pp.36 - 47. 〈10.1016/j.cag.2014.09.017〉. 〈hal-01080614〉



Consultations de la notice


Téléchargements de fichiers