Show simple item record

dc.contributor.authorVinkler, Mareken_US
dc.contributor.authorBittner, Jiříen_US
dc.contributor.authorHavran, Vlastimilen_US
dc.contributor.editorVlastimil Havran and Karthik Vaiyanathanen_US
dc.date.accessioned2017-12-06T19:47:32Z
dc.date.available2017-12-06T19:47:32Z
dc.date.issued2017
dc.identifier.isbn978-1-4503-5101-0
dc.identifier.issn2079-8679
dc.identifier.urihttp://dx.doi.org/10.1145/3105762.3105782
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1145/3105762-3105782
dc.description.abstractWe propose an extension to the Morton codes used for spatial sorting of scene primitives. e extended Morton codes increase the coherency of the clusters resulting from the object sorting and work be er for non-uniform distribution of scene primitives. In particular, our codes are enhanced by encoding the size of the objects, applying adaptive ordering of the code bits, and using variable bit counts for di erent dimensions. We use these codes for constructing Bounding Volume Hierarchies (BVH) and show that the extended Morton code leads to higher quality BVH, particularly for the fastest available BVH build algorithms that heavily rely on spatial coherence of Morton code sorting. In turn, our method allows to achieve up to 54% improvement in the BVH quality especially for scenes with a non-uniform spatial extent and varying object sizes. Our method is easy to implement into any Morton code based build algorithm as it involves only a modi cation of the Morton code computation step.en_US
dc.publisherACMen_US
dc.subjectInformation systems Multidimensional range search
dc.subject eory of computation Sorting and searching
dc.subjectComputing methodologies Ray tracing
dc.subjectray tracing
dc.subjectbounding volume hierarchy
dc.subjectMorton codes
dc.titleExtended Morton Codes for High Performance Bounding Volume Hierarchy Constructionen_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on High Performance Graphics
dc.description.sectionheadersAcceleration Structures for Ray Tracing
dc.identifier.doi10.1145/3105762.3105782


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record