TY - GEN
T1 - Reliable sweeps
AU - Zhang, Xinyu
AU - Kim, Young J.
AU - Manocha, Dinesh
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70350676816&partnerID=8YFLogxK
U2 - 10.1145/1629255.1629306
DO - 10.1145/1629255.1629306
M3 - Conference contribution
AN - SCOPUS:70350676816
SN - 9781605587110
T3 - Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
SP - 373
EP - 378
BT - Proceedings - SPM 2009
T2 - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
Y2 - 5 October 2009 through 8 October 2009
ER -