Nirenstein, Shaun and Blake, Edwin and Gain, James (2002) Exact From-region Visibility Culling, Proceedings of Eurographics Rendering Workshop, June 2002, Pisa, Itally, 191-202, Springer-Verlag.
![[img]](http://pubs.cs.uct.ac.za/style/images/fileicons/application_pdf.png) |
PDF
nirenstein_se_1.pdf Download (1MB) |
Abstract
To pre-process a scene for the purpose of visibility culling during walkthroughs it is necessary to solve visibility from all the elements of a finite partition of viewpoint space. Many conservative and approximate solutions have been developed that solve for visibility rapidly. The idealised exact solution for general 3D scenes has often been regarded as computationally intractable. Our exact algorithm for finding the visible polygons in a scene from a region is a computationally tractable pre-process that can handle scenes of the order of millions of polygons. The essence of our idea is to represent 3-D polygons and the stabbing lines connecting them in a 5-D Euclidean space derived from Plücker space and then to perform geometric subtractions of occluded lines from the set of potential stabbing lines.We have built a query architecture around this query algorithm that allows for its practical application to large scenes. We have tested the algorithm on two different types of scene: despite a large constant computational overhead, it is highly scalable, with a time dependency close to linear in the output produced.
| Item Type: | Conference paper |
|---|---|
| Uncontrolled Keywords: | Exact Visibility |
| Subjects: | Computing methodologies > Computer graphics |
| Alternate Locations: | http://people.cs.uct.ac.za/~snirenst/nirenstein_se_1.pdf, http://cggmwww.csie.nctu.edu.tw/seminar/eurorender/04/from-region.vc.pdf, http://portal.acm.org/citation.cfm?id=581921&jmp=references&dl=GUIDE&dl=ACM |
| Date Deposited: | 23 Sep 2003 |
| Last Modified: | 10 Oct 2019 15:36 |
| URI: | http://pubs.cs.uct.ac.za/id/eprint/46 |
Actions (login required)
 |
View Item |