A 3D curvilinear skeletonization algorithm with application to path tracing

John Chaussard (1) , Laurent Noël (1) , Venceslas Biri (1) , Michel Couprie (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

We present a novel 3D curvilinear skeletonization algorithm which produces ltered skeletons without needing any user input, thanks to a new parallel algorithm based on the cubical complex framework. These skeletons are used in a modi ed path tracing algorithm in order to produce less noisy images in less time than the classical approach.

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]; Mathématique discrète [cs.DM]

John Chaussard, Laurent Noël, Venceslas Biri, Michel Couprie. A 3D curvilinear skeletonization algorithm with application to path tracing. Discrete Geometry for Computer Imagery, Mar 2013, Spain. pp.1--12. ⟨hal-00796545⟩