RuCCS Colloquia

Frederic F. Leymarie (Brown University, Engineering)
3D Shape Representation via Shock Flows

Frederic F. Leymarie

Brown University, Engineering


3D Shape Representation via Shock Flows

We address the problem of representing 3D shapes when partial and unorganized data is obtained as an input, such as clouds of point samples
on the surface of a face, statue, solid, etc., of regular or arbitrary
complexity (free-form), as is commonly produced by photogrammetry, laser scanners, computerized tomography, and so on. Our starting point
is the medial axis (MA) representation which has been explored mainly
for 2D problems since the 1960's in pattern recognition and image analysis.
The MA makes explicit certain symmetries of an object, corresponding
to the shocks of waves initiated at the input samples, but is itself difficult
to directly use for recognition tasks and applications. Based on previous work
on the 2D problem, we propose a new representation in 3D which is derived
from the MA, producing a graph we call the shock scaffold. The nodes of this graph are defined to be certain singularities of the shock flow along the MA.  This graph can represent exactly the MA --- and the original inputs --- or approximate it, leading to a hierarchical description of shapes. We will also summarize early applications of this directed graph representation to surface meshing, medial surfaces approximation, and geometric surface regularization, or in other words the hierarchical removal of protruding structures at varying scales.

The RuCCS Colloquia Series is organized by Dr. Manish Singh. The talks are held on Tuesdays in the Psychology Building, Room 101 on the Busch Campus from 1:00-2:30pm.

After each talk from 2:30-3:00pm a coffee service is provided in the Center for Cognitive Science Room A139. All are invited to come and meet the speaker.

Note: If you would like to receive email announcements about the colloquium series, please contact the Business Office to have your name added to our announce lists at

Contact RuCCS

Psychology Building Addition
152 Frelinghuysen Road
Piscataway, NJ 08854-8020


  • 848-445-1625
  • 848-445-6660
  • 848-445-0635


  • 732-445-6715