Sciweavers

Share
ICRA
2007
IEEE

Swept Volume approximation of polygon soups

12 years 9 months ago
Swept Volume approximation of polygon soups
— We present a fast GPU-based algorithm to approximate the Swept Volume (SV) boundary of arbitrary polygon soup models. Despite the extensive research on calculating the volume swept by an object along a trajectory, the efficient algorithms described have imposed constraints on both the trajectories and geometric models. By proposing a general algorithm that handles flat surfaces as well as volumes and disconnected objects, we allow SV calculation without resorting to pre-processing mesh repair. This is of particular interest in the domain of Product Lifecycle Management (PLM), which deals with industrial Computer Aided Design (CAD) models that are malformed more often than not. We incorporate the bounded distance operator used in path planning to efficiently sample the trajectory while controlling the total error. We develop a triangulation scheme that draws on the unique data set created by an advancing front level-set method to tessellate the SV boundary in linear time. We analyze...
Jesse C. Himmelstein, Etienne Ferre, Jean-Paul Lau
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICRA
Authors Jesse C. Himmelstein, Etienne Ferre, Jean-Paul Laumond
Comments (0)
books