Fecha
2024-09-04
Editor/a
Director/a
Tutor/a
Coordinador/a
Prologuista
Revisor/a
Ilustrador/a
Derechos de acceso
info:eu-repo/semantics/openAccess
Título de la revista
ISSN de la revista
Título del volumen
Editorial
WILEY
Citas
0 citas en 
0 citas en 
Resumen
This 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.
Descripción
The registered version of this article, first published in “Computer Graphics Forum vol 43, 2024", is available online at the publisher's website: WILEY, https://doi.org/10.1111/cgf.15195
La versión registrada de este artículo, publicado por primera vez en “Computer Graphics Forum vol 43, 2024", está disponible en línea en el sitio web del editor: WILEY, https://doi.org/10.1111/cgf.15195
Categorías UNESCO
Palabras clave
modelling, digital geometry processing, CCS Concepts • Computing methodologies → Computer graphics, Ras-terization, Mesh geometry models
Citación
Delgado Díez, S. ,Cerrada Somolinos, C. , Gómez Palomo, S.R. (2024). Optimizing Surface Voxelization for Triangular Meshes with Equidistant Scanlines and Gap Detection, Computer Graphics Forum vol 43, https://doi.org/10.1111/cgf.15195
Centro
E.T.S. de Ingeniería Informática
Departamento
Ingeniería de Software y Sistemas Informáticos