3D Visibility Graph
عنوان مقاله: 3D Visibility Graph
شناسه ملی مقاله: ACCSI12_150
منتشر شده در دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1385
شناسه ملی مقاله: ACCSI12_150
منتشر شده در دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1385
مشخصات نویسندگان مقاله:
Mojtaba Nouri Bygi - Department of Computer Engineering Sharif University of Technology
Mohammad Ghodsi - Department of Computer Engineering Sharif University of Technology IPM School of Computer Science, Tehran
خلاصه مقاله:
Mojtaba Nouri Bygi - Department of Computer Engineering Sharif University of Technology
Mohammad Ghodsi - Department of Computer Engineering Sharif University of Technology IPM School of Computer Science, Tehran
The visibility graph is a fundamental geometric structure which is useful in many applica- tions, 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 not
any acceptable equivalence of visibility graph for 3D space.
In this paper we explain some reason for this absence. Then we try to ¯nd a new way to de¯ne geometric structure in 3D space. Following our new way, we easily de¯ne a new structure called 3D visibility graph which we believe is the natural way to extend visibility graph in 3D scenes. We show how to compute it in an acceptable time.
کلمات کلیدی: computational geometry, visibility graph, 3D visibility
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/44537/