Proceedings of the Conference on High Performance Graphics 2009最新文献

筛选

英文中文

Object partitioning considered harmful: space subdivision for BVHs 被认为有害的对象分区:BVHs的空间细分

Proceedings of the Conference on High Performance Graphics 2009 Pub Date : 2009-08-01 DOI: 10.1145/1572769.1572772

S. Popov, Iliyan Georgiev, R. Dimov, P. Slusallek

{"title":"Object partitioning considered harmful: space subdivision for BVHs","authors":"S. Popov, Iliyan Georgiev, R. Dimov, P. Slusallek","doi":"10.1145/1572769.1572772","DOIUrl":"https://doi.org/10.1145/1572769.1572772","url":null,"abstract":"A major factor for the efficiency of ray tracing is the use of good acceleration structures. Recently, bounding volume hierarchies (BVHs) have become the preferred acceleration structures, due to their competitive performance and greater flexibility compared to KD trees. In this paper, we present a study on algorithms for the construction of optimal BVHs. Due to the exponential nature of the problem, constructing optimal BVHs for ray tracing remains an open topic. By exploiting the linearity of the surface area heuristic (SAH), we develop an algorithm that can find optimal partitions in polynomial time. We further generalize this algorithm and show that every SAH-based KD tree or BVH construction algorithm is a special case of the generic algorithm. Based on a number of experiments with the generic algorithm, we conclude that the assumption of non-terminating rays in the surface area cost model becomes a major obstacle for using the full potential of BVHs. We also observe that enforcing space partitioning helps to improve BVH performance. Finally, we develop a simple space partitioning algorithm for building efficient BVHs.","PeriodicalId":163044,"journal":{"name":"Proceedings of the Conference on High Performance Graphics 2009","volume":"395 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113982850","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 41

Proceedings of the Conference on High Performance Graphics 2009 2009年高性能图形会议论文集

Proceedings of the Conference on High Performance Graphics 2009 Pub Date : 1900-01-01 DOI: 10.1145/1572769

引用次数: 2

首页上一页