dc.contributor
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor
Universitat Politècnica de Catalunya. ViRVIG - Grup de Recerca en Visualització, Realitat Virtual i Interacció Gràfica
dc.contributor.author
Comino Trinidad, Marc
dc.contributor.author
Vinacua Pla, Álvaro
dc.contributor.author
Carruesco Llorens, Àlex
dc.contributor.author
Chica Calaf, Antonio
dc.contributor.author
Brunet Crosa, Pere
dc.identifier
Comino, M. [et al.]. Sweep encoding: Serializing space subdivision schemes for optimal slicing. "Computer-aided design", Maig 2022, vol. 146, article 103189, p. 1-11.
dc.identifier
https://hdl.handle.net/2117/360829
dc.identifier
10.1016/j.cad.2021.103189
dc.description.abstract
Slicing a model (computing thin slices of a geometric or volumetric model with a sweeping plane) is necessary for several applications ranging from 3D printing to medical imaging. This paper introduces a technique designed to compute these slices efficiently, even for huge and complex models. We voxelize the volume of the model at a required resolution and show how to encode this voxelization in an out-of-core octree using a novel Sweep Encoding linearization. This approach allows for efficient slicing with bounded cost per slice. We discuss specific applications, including 3D printing, and compare these octrees’ performance against the standard representations in the literature.
dc.description.abstract
This work has been partially funded by the Spanish Ministry of Science and Innovation (MCIN / AEI / 10.13039/501100011033) and FEDER (‘‘A way to make Europe’’) under grant TIN2017- 88515-C2-1-R.
dc.description.abstract
Peer Reviewed
dc.description.abstract
Postprint (published version)
dc.format
application/pdf
dc.relation
https://www.sciencedirect.com/science/article/pii/S0010448521001858
dc.relation
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TIN2017-88515-C2-1-R/ES/VISUALIZACION, MODELADO, SIMULACION E INTERACCION CON MODELOS 3D. APLICACIONES EN CIENCIAS DE LA VIDA Y ENTORNOS RURALES Y URBANOS/
dc.rights
https://creativecommons.org/licenses/by/4.0/
dc.rights
Attribution 4.0 International
dc.subject
Àrees temàtiques de la UPC::Informàtica::Infografia
dc.subject
Three-dimensional imaging
dc.subject
Three-dimensional printing
dc.subject
Hierarchical space subdivision
dc.subject
Imatgeria tridimensional
dc.title
Sweep encoding: Serializing space subdivision schemes for optimal slicing
