Name
Abstract | ||
|---|---|---|
Visibility is an important topic in computer graphics, motion planning, and computational geometry. To deal with the increasing complexity of the scenes considered, some research has been performed in visibility processing in order to accelerate the visibility determination. Two of the most studied such structures are visibility graph and visibility complex. Visibility graph is a fundamental geometric structure which is used in many applications, including illumination and rendering, motion planning, pattern recognition, and sensor networks. While the concept of visibility graph is widely studied for 2D scenes, there is no acceptable equivalence of visibility graph for 3D space. Similarly, 3D visibility complex, proposed as an extension of visibility complex to 3D, is very complicated and cannot be used for visibility computations. In this paper, we propose a new model for defining the visibility relations in 3D. The main idea is to replace the role of lines and segments in 2D with planes and planar polygons in 3D. Moreover, we define two new structures, namely 3D visibility graph and partial visibility complex, which we believe is the natural way to extend the earlier models. We show how to compute these structures in acceptable times. We also use partial visibility complex to compute the view around a point in 3D in O((|V (q)|+n2) log n) time, where |V (q)| is the size of the view. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ICCSA.2007.1 | ICCSA Workshops |
Keywords | Field | DocType |
acceptable equivalence,motion planning,acceptable time,visibility determination,partial visibility,visibility relation,visibility computation,visibility processing,visibility graph,visibility complex,partial visibility complex,sensor networks,pattern recognition,path planning,graph theory,computational geometry,computer graphics,sensor network,computer graphic | Graph theory,Computer vision,Visibility,Visibility graph,Painter's algorithm,Computer science,Computational geometry,Visibility polygon,Artificial intelligence,Rendering (computer graphics),Computer graphics | Conference |
ISBN | Citations | PageRank |
0-7695-2945-3 | 1 | 0.36 |
References | Authors | |
8 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mojtaba NouriBygi | 1 | 1 | 0.36 |
| Mohammad Ghodsi | 2 | 330 | 49.27 |