Publicación:
Optimizing Surface Voxelization for Triangular Meshes with Equidistant Scanlines and Gap Detection

Vista sencilla de ítem
dc.contributor.authorDelgado Díez, Sergio
dc.contributor.authorCerrada Somolinos, Carlos
dc.contributor.authorGómez Palomo, Sebastián Rubén
dc.date.accessioned2025-08-19T07:10:50Z
dc.date.available2025-08-19T07:10:50Z
dc.date.issued2024-09-04
dc.descriptionThe 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
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
dc.description.versionversión publicada
dc.identifier.citationDelgado 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
dc.identifier.doihttps://doi.org/10.1111/cgf.15195
dc.identifier.issn1467-8659, 0167-7055
dc.identifier.urihttps://hdl.handle.net/20.500.14468/29904
dc.journal.issue6
dc.journal.titleComputer Graphics Forum
dc.journal.volume43
dc.language.isoen
dc.page.initial15195
dc.publisherWILEY
dc.relation.centerE.T.S. de Ingeniería Informática
dc.relation.departmentIngeniería de Software y Sistemas Informáticos
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/deed.es
dc.subject33 Ciencias Tecnológicas
dc.subject.keywordsmodelling, digital geometry processingen
dc.subject.keywordsCCS Concepts • Computing methodologies → Computer graphicsen
dc.subject.keywordsRas-terizationen
dc.subject.keywordsMesh geometry modelsen
dc.titleOptimizing Surface Voxelization for Triangular Meshes with Equidistant Scanlines and Gap Detectionen
dc.typejournal articleen
dspace.entity.typePublication
relation.isAuthorOfPublicationf9ebcf51-c844-4f6e-b2b0-6697f6c9b1f9
relation.isAuthorOfPublication16d9fa0d-cfc8-4a50-aa0e-00b62571836d
relation.isAuthorOfPublication.latestForDiscoveryf9ebcf51-c844-4f6e-b2b0-6697f6c9b1f9
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
DelgadoDíez_Sergio_OptimizingSurfaceVoxelizat_SERGIO DELGADO DIEZ.pdf
Tamaño:
3 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.62 KB
Formato:
Item-specific license agreed to upon submission
Descripción:
Descargar
Colecciones
Artículos y papers