View : 24 Download: 0

Reliable sweeps

Title
Reliable sweeps
Authors
Zhang X.Kim Y.J.Manocha D.
Ewha Authors
김영준
SCOPUS Author ID
김영준scopus
Issue Date
2009
Journal Title
Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
Indexed
SCOPUS scopus
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. Copyright 2009 ACM.
DOI
10.1145/1629255.1629306
ISBN
9781605587110
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE