Efficient Construction of Out-of-Core Octrees for Managing Large Point Sets

Simple item page
dc.contributor.authorFischer, Jonathanen_US
dc.contributor.authorRosenthal, Paulen_US
dc.contributor.authorLinsen, Larsen_US
dc.contributor.editorReina, Guidoen_US
dc.contributor.editorRizzi, Silvioen_US
dc.date.accessioned2024-05-21T08:24:19Z
dc.date.available2024-05-21T08:24:19Z
dc.date.issued2024
dc.description.abstractAmong various space partitioning approaches for managing point sets out-of-core, octrees are commonly used for being simple and effective. An efficient and adaptive out-of-core octree construction method has been proposed by Kontkanen et al. [KTO11], generating the octree data in a single sweep over the points sorted in Morton order, for a given maximum point count m per octree leaf. Their method keeps m+1 points in memory during the process, which may become an issue for large m. We present an extension to their algorithm that requires a minimum of two points to be held in memory in addition to a limited sequence of integers, thus adapting their method for use cases with large m. Moreover, we do not compute Morton codes explicitly but rather perform both the sorting and the octree generation directly on the point data, supporting coordinates of any finite precision.en_US
dc.description.sectionheadersPapers
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualization
dc.identifier.doi10.2312/pgv.20241131
dc.identifier.isbn978-3-03868-243-1
dc.identifier.issn1727-348X
dc.identifier.pages5 pages
dc.identifier.urihttps://doi.org/10.2312/pgv.20241131
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/pgv20241131
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectComputing methodologies → Rendering; Point-based models
dc.subjectComputing methodologies → Rendering
dc.subjectPoint
dc.subjectbased models
dc.titleEfficient Construction of Out-of-Core Octrees for Managing Large Point Setsen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
04_pgv20241131.pdf
Size:
217.57 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
1025-i6.py
Size:
16.96 KB
Format:
Unknown data format
Download
Collections
EGPGV24: Eurographics Symposium on Parallel Graphics and Visualization