Dr. KID : direct remeshing and K-set isometric decomposition for scalable physicalization of organic shapes

Khan, Dawar (avtor), Bohak, Ciril (avtor), Viola, Ivan (avtor)

Dr. KID is an algorithm that uses isometric decomposition for the physicalization of potato-shaped organic models in a puzzle fashion. The algorithm begins with creating a simple, regular triangular surface mesh of organic shapes, followed by iterative K-means clustering and remeshing. For clustering, we need similarity between triangles (segments) which is defined as a distance function. The distance function maps each triangle's shape to a single point in the virtual 3D space. Thus, the distance between the triangles indicates their degree of dissimilarity. K-means clustering uses this distance and sorts segments into k classes. After this, remeshing is applied to minimize the distance between triangles within the same cluster by making their shapes identical. Clustering and remeshing are repeated until the distance between triangles in the same cluster reaches an acceptable threshold. We adopt a curvature-aware strategy to determine the surface thickness and finalize puzzle pieces for 3D printing. Identical hinges and holes are created for assembling the puzzle components. For smoother outcomes, we use triangle subdivision along with curvature-aware clustering, generating curved triangular patches for 3D printing. Our algorithm was evaluated using various models, and the 3D-printed results were analyzed. Findings indicate that our algorithm performs reliably on target organic shapes with minimal loss of input geometry.

• Jezik: Angleški jezik
• Ključne besede: physicalization, physical visualization, 3D printing, isometric decomposition, direct remeshing, biological structures, intracellular compartments
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2023
• Leto izida: 2023
• Št. strani: Str. 1-11
• Številčenje: Vol. , no.
• PID: 20.500.12556/RUL-152635
• UDK: 004.92
• ISSN pri članku: 1077-2626
• DOI: 10.1109/TVCG.2023.3326595
• COBISS.SI-ID: 173697795
• Datum objave v RUL: 01.12.2023

Gradivo je del revije

• Naslov: IEEE transactions on visualization and computer graphics
• Skrajšan naslov: IEEE trans. vis. comput. graph.
• Založnik: IEEE Computer Society
• ISSN: 1077-2626
• COBISS.SI-ID: 114004

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: fizikalizacija, fizična vizualizacija, 3D tisk, izometrična dekompozicija, neposredno premreženje, biološke strukture, celični predelki