Loading...
Please wait, while we are loading the content...
Parallel GPU Boolean Evaluation for CSG Ray-Tracing
| Content Provider | Semantic Scholar |
|---|---|
| Author | Domingues, Marco M. |
| Copyright Year | 2017 |
| Abstract | We present a novel parallel algorithm to perform Boolean evaluation for Constructive Solid Geometry ray-tracing on GPUs with OpenCL. By using a multi-hit ray traversal approach together with a list containing all the intersections between a ray and the solid objects in the scene, we are able to determine the sections of the ray that truly belong to the compound object, in two steps. First, we merge and sort all the intersection segments into partitions of the ray. Secondly, by using simple Boolean algebra, we evaluate the objects in the partitions against all the CSG trees. We demonstrate that our solution can efficiently render complex scenes when compared to a state of the art CPU-based algorithm. We achieve speedups of 42% on the same CPU hardware, and up to 31% when running the algorithm on the GPU, in some scenes. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://fenix.tecnico.ulisboa.pt/downloadFile/563345090415849/thesis.pdf |
| Alternate Webpage(s) | https://fenix.tecnico.ulisboa.pt/downloadFile/1126295043835447/article.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
