View : 671 Download: 0
Fast swept volume approximation of complex polyhedral models
- Title
- Fast swept volume approximation of complex polyhedral models
- Authors
- Kim Y.J.; Varadhan G.; Lin M.C.; Manocha D.
- Ewha Authors
- 김영준
- SCOPUS Author ID
- 김영준
- Issue Date
- 2004
- Journal Title
- CAD Computer Aided Design
- ISSN
- 0010-4485
- Citation
- CAD Computer Aided Design vol. 36, no. 11, pp. 1013 - 1027
- Indexed
- SCI; SCIE; SCOPUS
- Document Type
- Conference Paper
- Abstract
- We present an efficient algorithm to approximate the swept volume (SV) of a complex polyhedron along a given trajectory. Given the boundary description of the polyhedron and a path specified as a parametric curve, our algorithm enumerates a superset of the boundary surfaces of SV. The superset consists of ruled and developable surface primitives, and the SV corresponds to the outer boundary of their arrangement. We approximate this boundary by using a five-stage pipeline. This includes computing a bounded-error approximation of each surface primitive, computing unsigned distance fields on a uniform grid, classifying all grid points using fast marching front propagation, iso-surface reconstruction, and topological refinement. We also present a novel and fast algorithm for computing the signed distance of surface primitives as well as a number of techniques based on surface culling, fast marching level-set methods and rasterization hardware to improve the performance of the overall algorithm. We analyze different sources of error in our approximation algorithm and highlight its performance on complex models composed of thousands of polygons. In practice, it is able to compute a bounded-error approximation in tens of seconds for models composed of thousands of polygons sweeping along a complex trajectory. © 2004 Elsevier Ltd. All rights reserved.
- DOI
- 10.1016/j.cad.2004.01.004
- Appears in Collections:
- 인공지능대학 > 컴퓨터공학과 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML