On minimal orthographic view covers for polyhedra

摘要：

In this paper, we consider the external visibility coverage for polyhedra under the orthographic viewing model. The problem is to compute whether the whole boundary of a polyhedron is visible from a finite set of view directions, and if so, how to compute a minimal set of such view directions. A global visibility map based method is developed to calculate an optimal or near-optimal solution using object space segmentation and viewpoint space sampling. Our method subdivides the concave regions of a polyhedron into a ground set containing two types of segments: concave regions with nonempty global visibility maps and convex polygons in the concave regions whose global visibility maps are empty. The viewpoint space is sampled using a generate-as-required heuristic. The corresponding visibility matrix is computed based on global visibility calculation. Our problem is then modeled as an instance of the classical set-cover problem and solved using a minimal visible set based branch-and-bound algorithm.

关键词： minimal view cover global visibility map orthographic view

作者: Min Liu Karthik Ramani

作者单位: Institute of Manufacturing Engineering, Tsinghua University, Beijing, 100084, China School of Mechanical Engineering, Purdue University, West Lafayette, IN, 47907, USA

会议类型: 国际会议

会议名称: IEEE International Conference on Shape Modeling and Applications (SMI)(2009年形状建模国际会议)

会议地点: 北京

会议语种:英文

页码: 96-102

在线出版日期: 2009-06-26（万方平台首次上网日期，不代表论文的发表时间）