Building Construction Sets by Tiling Grammar Simplification

This paper poses the problem of fabricating physical construction sets from example geometry: A construction set provides a small number of different types of building blocks from which the example model as well as many similar variants can be reassembled. This process is formalized by tiling gramma...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 35; no. 2; pp. 13 - 25
Main Authors: Kalojanov, Javor, Wand, Michael, Slusallek, Philipp
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.05.2016
Subjects:
3-D printers
3D printing
Additive manufacturing
Analysis
and systems
Approximation
CAD
Categories and Subject Descriptors (according to ACM CCS)
Computational Geometry and Object Modeling-Geometric algorithms
Computational Geometry and Object Modeling–Geometric algorithms, languages, and systems
Computer aided design
Construction
Grammars
Graph grammars
Graphs
I.3.5 [Computer Graphics]
languages
Simplification
Studies
Tiling
Toys
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper poses the problem of fabricating physical construction sets from example geometry: A construction set provides a small number of different types of building blocks from which the example model as well as many similar variants can be reassembled. This process is formalized by tiling grammars. Our core contribution is an approach for simplifying tiling grammars such that we obtain physically manufacturable building blocks of controllable granularity while retaining variability, i.e., the ability to construct many different, related shapes. Simplification is performed by sequences of two types of elementary Operations: non‐local joint edge collapses in the tile graphs reduce the granularity of the decomposition and approximate replacement Operations reduce redundancy. We evaluate our method on graph grammars in addition to computing several physical construction sets, which are manufactured using a commodity 3D printer.
Bibliography:Supporting InformationSupporting InformationSupporting InformationSupporting InformationSupporting InformationSupporting Information
ark:/67375/WNG-N0G2LTRK-H
ArticleID:CGF12807
istex:F29814505D026330906B96AA5D888FDD458ACD04
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/cgf.12807