Shape Grammars: Computational Systems for Generating Geometric Shapes
By
o4c
Kettled twice. Extra chewy, extra trustworthy.
Summary
Shape grammars are computational production systems that generate geometric shapes, primarily in 2D or 3D, allowing the study of spatial languages. They were first introduced by George Stiny and James Gips in 1971, with mathematical foundations developed by Stiny in 1975 and applications explored by Gips in the same year. The article explains that shape grammars can simulate Turing machines, demonstrating their computational power.
Key quotes
· 4 pulledShape grammars in computation are a specific class of production systems that generate geometric shapes.
Typically, shapes are 2- or 3-dimensional, thus shape grammars are a way to study 2- and 3-dimensional languages.
Shape grammars were first introduced in a seminal article by George Stiny and James Gips in 1971.
These publications also contain two independent, though equivalent, constructions showing that shape grammars can simulate Turing machines.
You might also wanna read
German study finds POLO back-junction solar cells more cost-effective than PERC technology in Europe
A German research team from the German Aerospace Center (DLR) conducted a techno-economic analysis of POLO back-junction (BJ) solar cells in
pv-magazine.com·45m ago
AI-powered whale detection system deployed in San Francisco Bay to prevent ship collisions
A new AI-powered whale detection system is being deployed in San Francisco Bay to prevent ship collisions with whales. The system uses under
apnews.com·46m ago
Gabe Newell funds $815 million deep-sea research vessel to explore uncharted ocean depths
Gabe Newell, billionaire co-founder of Valve and Steam, is funding the construction of the RV11000, a massive $815 million deep-sea research
luxurylaunches.com·52m ago
AI-Powered WildObs Platform Accelerates Australian Wildlife Conservation Data Analysis
Researchers at The University of Queensland, in partnership with ARDC, QCIF Digital Research, and TERN, have developed the Wildlife Observat
ardc.edu.au·52m ago
MIT researchers develop robotically assembled voxel building blocks for more sustainable construction
MIT researchers have developed robotically assembled building blocks called voxels that could make construction more efficient and sustainab
robohub.org·1h ago
Solar desalination system eliminates toxic brine while producing fresh water
Scientists have developed a solar-powered desalination system that converts seawater into fresh water without producing toxic brine, a major