Outside-in Priority-based Approximation of 3D Models in LEGO Bricks

Simple item page
dc.contributor.authorFanni, Filippo Andreaen_US
dc.contributor.authorRossi, Elisa Deen_US
dc.contributor.authorGiachetti, Andreaen_US
dc.contributor.editorCabiddu, Danielaen_US
dc.contributor.editorSchneider, Teseoen_US
dc.contributor.editorAllegra, Darioen_US
dc.contributor.editorCatalano, Chiara Evaen_US
dc.contributor.editorCherchi, Gianmarcoen_US
dc.contributor.editorScateni, Riccardoen_US
dc.date.accessioned2022-11-08T11:44:43Z
dc.date.available2022-11-08T11:44:43Z
dc.date.issued2022
dc.description.abstractIn this paper, we discuss the problem of converting a 3D mesh into an assembly of LEGO blocks. The major challenge of this task is how to aggregate the voxels derived by the shape discretization into a set of standard bricks guaranteeing global connectivity. We propose an outside-in priority-based heuristic method based on the analysis of the critical regions that are more likely to cause the creation of a legal assembly to fail. We show that our graph-building heuristic provides relevant advantages, making it easier to obtain a connected graph with good properties with respect to the layer-based or random aggregation strategies applied in most of the optimization approaches. We also propose BRICKS, a novel dataset for the evaluation of aggregation strategies. It includes voxelizations at 3 different resolutions of 33 shapes and allows the easy comparison of different voxel aggregation strategies independently of the shape discretization step and also considering their scalability. We use it to evaluate our approach with respect to graph-based connectivity measures, showing the advantages of the proposed strategy.en_US
dc.description.sectionheadersGeometry Processing
dc.description.seriesinformationSmart Tools and Applications in Graphics - Eurographics Italian Chapter Conference
dc.identifier.doi10.2312/stag.20221256
dc.identifier.isbn978-3-03868-191-5
dc.identifier.issn2617-4855
dc.identifier.pages57-67
dc.identifier.pages11 pages
dc.identifier.urihttps://doi.org/10.2312/stag.20221256
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/stag20221256
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies -> Shape modeling; Mesh models; Mesh geometry models; Volumetric models
dc.subjectComputing methodologies
dc.subjectShape modeling
dc.subjectMesh models
dc.subjectMesh geometry models
dc.subjectVolumetric models
dc.titleOutside-in Priority-based Approximation of 3D Models in LEGO Bricksen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
057-067.pdf
Size:
3.54 MB
Format:
Adobe Portable Document Format
Download
Collections
Italian Chapter Conference 2022 - Smart Tools and Apps in Graphics