Journal
COMPUTER-AIDED DESIGN
Volume 41, Issue 9, Pages 668-680Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.cad.2009.03.010
Keywords
Global visibility map; Global occlusion map; Local visibility map; Minkowski sum
Categories
Funding
- National Science Foundation Division of Information and Intelligent Systems (NSF IIS) [0535156]
- China National 863 Plan [2006AA04Z112]
- Imaginestics
- Div Of Information & Intelligent Systems
- Direct For Computer & Info Scie & Enginr [0535156] Funding Source: National Science Foundation
Ask authors/readers for more resources
A global visibility map is a spherical image built to describe the complete set of global visible view directions for a surface. In this paper, we consider the computation of global visibility maps for regions on the boundary of a polyhedron. Both the self-occlusions introduced by a region and the global occlusions introduced by the rest of the surfaces on the boundary of the polyhedron are considered for computing a global visibility map. We show that the occluded view directions introduced between a pair of polyhedral surfaces can be computed from the spherical projection of the Minkowski sum of one surface and the reflection of the other. A suitable subset of the Minkowski sum, which shares the identical spherical projection with the complete Minkowski sum, is constructed to obtain the spherical images representing global occlusions. Our method has been successfully tested on many CAD models. It extends the previous methods for computing global visibility maps using convex decomposition, and it exhibits a better performance. (C) 2009 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available