Parametric shape grammar interpreter

Details Parametric shape grammar interpreter Parametric shape grammar interpreter

2006-05-23

2006-05-23

Zimmerman, Mark (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S423000

Reexamination Certificate

active

07050051

ABSTRACT:
A method of recognizing a first shape in a second shape. The method includes decomposing the first shape into at least one subshape belonging to one of a plurality of subshape groups, and searching the second shape for a parametric transformation of the subshape.

REFERENCES:
patent: 5133052 (1992-07-01), Bier et al.
patent: 5280530 (1994-01-01), Trew et al.
patent: 5325475 (1994-06-01), Poggio et al.
patent: 5379371 (1995-01-01), Usami et al.
patent: 5590261 (1996-12-01), Sclaroff et al.
patent: 5636297 (1997-06-01), Eller et al.
patent: 5801711 (1998-09-01), Koss et al.
patent: 5870106 (1999-02-01), Langelaan
patent: 5929865 (1999-07-01), Balz et al.
patent: 5999944 (1999-12-01), Lipkin
patent: 6091420 (2000-07-01), Horikawa et al.
patent: 6118897 (2000-09-01), Kohno
patent: 6191787 (2001-02-01), Lu et al.
patent: 6219056 (2001-04-01), Felser et al.
patent: 6292197 (2001-09-01), Langelaan
patent: 6356272 (2002-03-01), Matsumoto et al.
patent: 6396952 (2002-05-01), Horikawa et al.
patent: 6512519 (2003-01-01), Arsenault et al.
Agarwal et al. “A blend of different tastes: the language of coffeemakers,”Environment and Planning B: Planning and Design, 1998, vol. 25, pp. 205-226.
Agarwal et al., “A Micro Language: Generating MEMS Resonators using a Coupled Form-Function Shape Grammar,” Accepted,Environment and Planning B: Planning and Design, 1999.
Chiou et al., “The grammar of Taiwanese traditional vernacular dwellings,”Environment and Planning B: Planning and Design 1995, vol. 22, pp. 689-720.
Hanson et al., On Modeling the Work of the Architect Glenn Murcutt,Design Computing, vol. 1, pp. 189-203 (1986).
Chiou et al., “The grammatical basis of Chinese traditional architecture”,Languages of design, Formalisms for Word, Image and Sound, 1995, pp. 5-31.
Knight, The generation of Hepplewhite-style chair-back designs,Environment and Planning B, 1980, vol. 7, pp. 227-238.
Stiny, “Kindergarten grammars: designing with Froebel's building gifts”,Environment and Planning B, 1980, vol. 7, pp. 409-462.
Fleming, “The Role of Shape Grammars in the Analysis and Creation of Designs,” chap. 12, pp. 245-272,Computability of Design, Kalay et al, ed., 1987.
Chien, Sheng-Fen, et al., “SG-Clips : A System to Support the Automatic Generation of Designs From Grammars”,Third Conference on Computer Aided Architectural Design Research in Asia, Apr. 22-24, 1998, pp. 445-454.
Cagan et al., “Optimally directed shape generation by shape annealing”,Environment and Planning B: Planning and Design, 1993, vol. 20, pp. 5-12.
Krishnamurti et al., “Spatial Grammars: Motivation, Comparison, and New Results”,CAAD Futures '93, U. Flemming and S. VanWyk (Editors), 1993, Elsevier Science Publishers B.V., pp. 57-74.
Krishnamurti, R., “The maximal representation of a shape”,Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 267-288.
Krishnamurti, R., et al., “Shape recognition in three dimensions”,Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 585-603.
Krishnamurti, R., et al., “Spatial change: continuity, reversibility, and emergent shapes”,Environment and Planning B: Planning and Design, 1997, vol. 24, pp. 359-384.
Krishnamurti, R., “The arithmetic of maximal planes”,Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 431-464.
Gips, J., et al., “Production systems and grammars: a uniform characterization”,Environment and Planning B: 1980, vol. 7, pp. 399-408.
Stiny, George, “A New Line on Drafting Systems”,Design Computing, vol. 1, pp. 5-19 (1986).
Stiny, George, “The Algebras of Design”,Research in Engineering Design, 1991, pp. 171-181.
Stiny, George, “Weights”,Environment and Planning B: Planning and Design, 1992, vol. 19, pp. 413-430.
Brown, Ken, “Grammatical Design”,IEEE Expert, Mar.-Apr. 1997, pp. 27-33.
Stiny, G., “Introduction to shape and shape grammars”,Environment and Planning B, 1980, vol. 7, pp. 343-351.
Krishnamurti, R., “The construction of shapes”,Environment and Planning B, 1981, vol. 8, pp. 5-40.
Krishnamurti, R., “The arithmetic of shapes”,Environment and Planning B, 1980 vol. 7, pp. 463-484.
Krishnamurti et al., “Shape recognition in three dimensions”,Environment and Planning B: Planning and Design, 1992 vol. 19 pp. 585-603.
Shea et al., “Innovative dome design: Applying geodesic patterns with shape annealing”,Artificial Intelligence for Engineering Design, Analysis and Manufacturing(1997), 11, pp. 379-394.
Piazzalunga et al., “Note on a three-dimensional shape grammar interpreter”,Environment and Planning B: Planning and Design, 1998, vol. 25, pp. 11-30.
Chase, “Shapes and shape grammars: from mathematical model to computer implementation”,Environment and Planning B: Planning and Design, 1989, vol. 16, pp. 215-242.
Stiny, G., “Ice-ray: a note on the generation of Chinese lattice designs”,Environment and Planning B: 1977, vol. 4, pp. 89-98.
Stiny, G., “The Palladian grammar”,Environment and Planning B: 1978, vol. 5, pp. 5-18.
Stiny, G., et al., “The grammar of paradise: on the generation of Mughul gardens”,Environment and Planning B: 1980, vol. 7, pp. 209-226.
Flemming, U., “More than the sum of parts: the grammar of Queen Anne houses”,Environment and Planning B: Planning and Design, 1987, vol. 14, pp. 323-350.
Koning, H., et al., “The language of the prairie: Frank Lloyd Wright's prairie houses”,Environment and Planning B, 1981, vol. 8, pp. 295-323.
Agarwal, M., et al., “A blend of different tastes: the language of coffeemakers”,Environment and Planning B: Planning and Design, 1977, vol. 24, pp. 1-22.
Tapia, M., “A visual implementation of a shape grammar system”,Environment and Planning B: Planning and Design 1999, vol. 26, pp. 59-73.
Mitchell, “Functional Grammars: an introduction”,Reality and Virtual Reality, 1991, pp. 167-176.
Cagan, “Engineering Shape Grammars: Where are we and where are we going?”,NSF Workshop on Shape Computation at MIT, Apr. 25 and 26, 1999.
Stiny, “Two excercises in formal composition,”Environment and Planning B, 1976, vol. 3, pp. 187-210.
Stouffs et al., “Constructing the boundary of a shape,” 1997.
Stouffs et al., “The boundary of a shape,” 1997.
Stouffs et al., “Classifying the boundary of a shape,” 1997.
Stouffs et al., “A note on the computational complexity with the boundary of a shape,” 1997.
Gips, “Computer Implementation of Shape Grammars,”NSF Workshop on Shape Computation at MIT, Apr. 25 and 26, 1999.
Chiou et al., “Unraveling feng-shui,”Environment and Planning B: Planning and Design, 1997, vol. 24, pp. 549-572.
Chiou et al., “The fortunate dimensions of Taiwanese traditional architecture,”Environment and Planning B: Planning and Design, 1995, vol. 22, pp. 547-562.
Chiou et al., “Example Taiwanese traditional houses,”Environment and Planning B: Planning and Design, 1996, vol. 23, pp. 191-216.
Chiou et al., “A Grammar of Taiwanese Temples,” data unknown.

Affiliated with

Also associated with

Rating

Parametric shape grammar interpreter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parametric shape grammar interpreter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parametric shape grammar interpreter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3596426