Loading...

3D visibility and partial visibility complex

Nouribygi, M ; Sharif University of Technology | 2007

533 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICCSA.2007.1
  3. Publisher: 2007
  4. Abstract:
  5. 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. © 2007 IEEE
  6. Keywords:
  7. Chlorine compounds ; Computer graphics ; Curve fitting ; Feature extraction ; Graph theory ; Industrial research ; Model structures ; Motion planning ; Optical properties ; Pattern recognition ; Sensor networks ; Sensors ; Three dimensional ; Unmanned aerial vehicles (UAV) ; Vanadium compounds ; Visibility ; 3-D space ; Computational sciences ; Geometric structures ; International conferences ; New model ; New structures ; Partial visibility ; Visibility computations ; Visibility determination ; Visibility graphs ; Visibility processing ; Computational geometry
  8. Source: 2007 International Conference on Computational Science and its Applications, ICCSA 2007, Kuala Lumpur, 26 August 2007 through 29 August 2007 ; September , 2007 , Pages 208-215 ; 0769529453 (ISBN); 9780769529455 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4301146