Reliable sweeps

Xinyu Zhang, Young J. Kim, Dinesh Manocha

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

We present a simple algorithm to generate a topology-preserving, error-bounded approximation of the outer boundary of the volume swept by a polyhedron along a parametric trajectory. Our approach uses a volumetric method that generates an adaptive volumetric grid, computes signed distance on the grid points, and extracts an isosurface from the distance field. In order to guarantee geometric and topological bounds, we present a novel sampling and front propagation algorithm for adaptive grid generation. We highlight the performance of our algorithm on many complex benchmarks that arise in geometric and solid modeling, motion planning and CNC milling applications. To the best of our knowledge, this is the first practical algorithm that can generate swept volume approximations with geometric and topological guarantees on complex polyhedral models swept along any parametric trajectory.

Original languageEnglish
Title of host publicationProceedings - SPM 2009
Subtitle of host publicationSIAM/ACM Joint Conference on Geometric and Physical Modeling
Pages373-378
Number of pages6
DOIs
StatePublished - 2009
EventSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling - San Francisco, CA, United States
Duration: 5 Oct 20098 Oct 2009

Publication series

NameProceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling

Conference

ConferenceSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
Country/TerritoryUnited States
CitySan Francisco, CA
Period5/10/098/10/09

Fingerprint

Dive into the research topics of 'Reliable sweeps'. Together they form a unique fingerprint.

Cite this