سال انتشار: ۱۳۸۵
محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
تعداد صفحات: ۸
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
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.