Parametric shape grammar interpreter
First Claim
Patent Images
1. A parametric shape interpreter, comprising:
- a shape decomposition module for decomposing a first shape into a group of subshapes arranged in a hierarchical order; and
a shape recognition module in communication with the shape decomposition module for searching a second shape for said subshapes.
1 Assignment
0 Petitions
Accused Products
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.
23 Citations
34 Claims
-
1. A parametric shape interpreter, comprising:
-
a shape decomposition module for decomposing a first shape into a group of subshapes arranged in a hierarchical order; and
a shape recognition module in communication with the shape decomposition module for searching a second shape for said subshapes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A shape grammar system, comprising:
-
a parametric shape grammar interpreter for recognizing parametric transformations of a first shape in a second shape, said interpreter comprising a shape decomposition module for decomposing said first shape into a group of subshapes arranged in a hierarchical order and a shape recognition module in communication with the shape decomposition module for searching said second shape for said subshapes; and
a rule application module in communication with the parametric shape grammar interpreter. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A parametric shape grammar interpreter, comprising:
-
means for decomposing a left-hand shape of a shape grammar rule into at least one subshape belonging to one of a plurality of subshape groups having a hierarchical order of decreasing constraints; and
means for recognizing a parametric transformation of the left-hand shape of the shape grammar rule in a first shape by progressively searching for a parametric transformation of a subshape belonging to each of the subshape groups that is not null and subtracting the parametric transformation of the subshape from the first shape, said mean for recognizing including means for adding a parametric transformation of a first subshape found in the first shape belonging to a first of the subshape groups and a parametric transformation of a second subshape found in a second shape belonging to a second of the subshape groups, wherein the second shape corresponds to the transformed first subshape subtracted from the first shape.
-
-
18. A parametric shape interpreter, comprising:
-
means for decomposing a first shape into at least one subshape belonging to one of a plurality of subshape groups arranged in a hierarchical order; and
means for recognizing a parametric transformation of the first shape in a second shape by searching the second shape for a parametric transformation of the subshapes comprising said first shape.
-
-
19. A method of recognizing parametric transformations of a left-hand shape of a shape grammar rule in a fist shape, comprising:
-
decomposing the left-hand shape of the shape grammar rule into at least one subshape belonging to one of a plurality of subshape groups having a hierarchical order of decreasing constraints;
progressively searching for a parametric transformation of a subshape belonging to each of the subshape groups that is not null and subtracting the parametric transformation from a first shape; and
adding a parametric transformation of a first subshape found in the first shape belonging to a first of the subshape groups and a parametric transformation of a second subshape found in a second shape belonging to a second of the subshape groups, wherein the second shape corresponds to the transformed first subshape subtracted from the first shape.
-
-
20. A method of recognizing parametric transformations of a left-hand shape of a shape grammar rule in a first shape, comprising:
-
searching the first shape for a parametric transformation of a first subshape, from a group of subshapes arranged in a hierarchical order, of the left-hand shape of the shape grammar rule;
generating a second shape corresponding to the parametric transformation of the first subshape, found in the first shape, subtracted from the first shape;
searching the second shape for a parametric transformation of a second subshape from said group of subshapes of the left-hand shape of the shape grammar rule; and
adding the parametric transformation of the first subshape found in the first shape to a parametric transformation of the second subshape found in the second shape. - View Dependent Claims (21, 22)
-
-
23. A method of recognizing a first shape in a second shape, comprising:
-
decomposing the first shape into at least one subshape belonging to one of a plurality of hierarchically arranged subshape groups; and
searching the second shape for a parametric transformation of the subshapes comprising said first shape. - View Dependent Claims (24)
-
-
25. A method, comprising:
-
decomposing a first shape into a plurality of subshapes;
searching in a hierarchical manner in a second shape for said plurality of subshapes; and
identifying instances of said subshapes in said second shape based on said searching. - View Dependent Claims (26)
-
-
27. A method, comprising:
-
decomposing a first shape into a plurality of hierarchically ordered subshapes;
searching in a second shape for said plurality of subshapes; and
identifying instances of said subshapes in said second shape based on said searching. - View Dependent Claims (28)
-
-
29. An automated method, comprising:
-
decomposing a first shape into a plurality of subshapes;
searching in a hierarchical manner in a series of second shapes for said plurality of subshapes; and
identifying instances of said subshapes in said series of second shapes based on said searching. - View Dependent Claims (30, 31)
-
-
32. An automated method, comprising:
-
decomposing a first shape into a plurality of hierarchically ordered subshapes;
searching in a series of second shapes for said plurality of subshapes; and
identifying instances of said subshapes in said series of second shapes based on said searching. - View Dependent Claims (33, 34)
-
Specification