Abstract

Visibility determination is an essential topic in computer graphics when visualizin g large scenes. This problem can be addressed using many different techniques, but most of them discard obtaining an exact visible set because it is more time consuming compared with the solution provided by the graphics hardware. However the problem remains if the scenes must be visualized in a mobile device and the visible scene must be transmitted via the Internet. In this paper we introduce a new approach based on ray shooting for obtaining an exact visibility set in polygonal scenes in R 2 and prism-shaped objects in R 3 . In both cases the scene is divided into disjoint regions using the polar diagram, a plane partition based on angle preprocessing. The polar diagram allows to improve computation times while ensuring accurate results in these scenes.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.