Graphical search and replace

Graphical search is a technique for finding all instances of a graphical pattern in a synthetic picture in which objects are regions bounded by lines and curves. The pattern may descirbe shape, color and other properties. Matched objects may be allowed to differ from the pattern in rotation and scale or may differ in shape by a specified tolerance. Graphical replace is a technique for replacing the shape, color, or other properties of matched objects with new properties described in a replacement pattern. Combined, the two techniques are similar to textual search and replace in text editors. Graphical search and replace can be used to make global changes to illustrations with repetitive patterns, independent of the means used to make those patterns. It can also be used to create a class of iterative or recursive shapes that can be specified by replacement rules.

[1]  Richard J. Beach,et al.  A structural view of the Cedar programming environment , 1986, TOPL.

[2]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[3]  J. Gips.  Shape grammars and their uses , 1974 .

[4]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[6]  Daniel L. Weller,et al.  Graphic and relational data base support for problem solving , 1976, SIGGRAPH.

[7]  Maureen C. Stone,et al.  Snap-dragging , 1986, SIGGRAPH.

[8]  Kenneth A. Pier.  A retrospective on the Dorado, a high-performance personal computer , 1983, ISCA '83.

[9]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[10]  Vladimir Bonačić.  Shape Grammars and Their Uses: Artificial Perception, Shape Generation and Computer Aesthetics by James Gips, Pictorial and Formal Aspects of Shape and Shape Grammars: On Computer Generation of Aesthetic Objects by George Stiny (review) , 1977 .

[11]  Herbert Freeman,et al.  Shape description via the use of critical points , 1978, Pattern Recognit..

[12]  Maureen C. Stone,et al.  An introduction to Gargoyle: an interactive illustration tool , 1988 .

[13]  George Stiny,et al.  Pictorial and Formal Aspects of Shape and Shape Grammars , 1975 .

[14]  Haim J. Wolfson.  On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  J. Gips.  Shape Grammars and their Uses: Artificial Perception, Shape Generation and Computer Aesthetics , 1977 .

[16]  Martin D. Levine,et al.  Vision in Man and Machine , 1985 .

[17]  Daniel L. Weller,et al.  Some Database Requirements For Pictorial Applications , 1979, Data Base Techniques for Pictorial Applications.