The subshape recognition problem for three-dimensional shapes under linear transformations is considered. The problem is analysed in a series of cases, some that provide a determinate number of solutions and others that have indeterminately many solutions. Procedures for its solution for general shapes are developed. Difficulties posed by strict adherence to rational transformations are examined. As a corollary, an outline of a procedure for determining the symmetries of a shape is presented.
Get full access to this article
View all access options for this article.
References
1.
BrandL, 1947Vector and Tensor Analysis (John Wiley, New York)
2.
ChaseS C, 1989, “Shapes and shape grammars: From mathematical model to computer implementation”Environment and Planning B: Planning and Design16215–242
3.
EarlC F, 1986, “Creating design worlds”Environment and Planning B: Planning and Design13177–188
4.
EarlC FKrishnamurtiR, 1984, “Spatial relations, kinematics and assembly”, in Proceedings of the International Symposium on Design and Synthesis (Japan Society of Precision Engineering, Tokyo) pp 589–593
5.
KrishnamurtiR, 1980, “The arithmetic of shapes”Environment and Planning B7463–484
6.
KrishnamurtiR, 1981, “The construction of shapes”Environment and Planning B85–40
7.
KrishnamurtiR, 1982, “SGI: A shape grammar interpreter”, technical report, Design Discipline, The Open University, Milton Keynes
8.
KrishnamurtiRGiraudC, 1986, “Towards a shape editor: The implementation of a shape generation system”Environment and Planning B: Planning and Design13391–404
9.
StinyG, 1980a, “Introduction to shape and shape grammars”Environment and Planning B: Planning and Design7343–351
10.
StinyG, 1980b, “Kindergarten grammars: Designing with Froebel's building gifts”Environment and Planning B: Planning and Design7409–462
11.
StinyG, 1990, “What is a design?”Environment and Planning B: Planning and Design1797–103
12.
StinyG, forthcoming Shape: A Primer in Algebra, Grammar, and Description manuscript, Graduate School of Urban Planning and Architecture, University of California at Los Angeles, CA
13.
WolframS, 1988Mathematica™: A System for Doing Mathematics on Computer (Addison-Wesley, Reading, MA)
