Optimizing Surface Voxelization for Triangular Meshes with Equidistant Scanlines and Gap Detection

Simple item page
dc.contributor.authorDelgado Díez, S.en_US
dc.contributor.authorCerrada Somolinos, C.en_US
dc.contributor.authorGómez Palomo, S. R.en_US
dc.contributor.editorAlliez, Pierreen_US
dc.contributor.editorWimmer, Michaelen_US
dc.date.accessioned2024-12-19T11:15:25Z
dc.date.available2024-12-19T11:15:25Z
dc.date.issued2024
dc.description.abstractThis paper presents an efficient algorithm for voxelizing the surface of triangular meshes in a single compute pass. The algorithm uses parallel equidistant lines to traverse the interior of triangles, minimizing costly memory operations and avoiding visiting the same voxels multiple times. By detecting and visiting only the voxels in each line operation, the proposed method achieves better performance results. This method incorporates a gap detection step, targeting areas where scanline‐based voxelization methods might fail. By selectively addressing these gaps, our method attains superior performance outcomes. Additionally, the algorithm is written entirely in a single compute GLSL shader, which makes it highly portable and vendor independent. Its simplicity also makes it easy to adapt and extend for various applications. The paper compares the results of this algorithm with other modern methods, comprehensibly comparing the time performance and resources used. Additionally, we introduce a novel metric, the ‘Slope Consistency Value’, which quantifies triangle orientation's impact on voxelization accuracy for scanline‐based approaches. The results show that the proposed solution outperforms existing, modern ones and obtains better results, especially in densely populated scenes with homogeneous triangle sizes and at higher resolutions.en_US
dc.description.number6
dc.description.sectionheadersORIGINAL ARTICLES
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume43
dc.identifier.doi10.1111/cgf.15195
dc.identifier.pages12 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.15195
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf15195
dc.publisher© 2024 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectmodelling
dc.subjectdigital geometry processing; CCS Concepts •$\bullet$ Computing methodologies →$\rightarrow$ Computer graphics; Rasterization; Mesh geometry models
dc.titleOptimizing Surface Voxelization for Triangular Meshes with Equidistant Scanlines and Gap Detectionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
11_cgf15195.pdf
Size:
3.02 MB
Format:
Adobe Portable Document Format
Download
Collections
43-Issue 6