“Graphical search and replace” by Kurlander and Bier

  • ©David Kurlander and Eric A. Bier




    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. Bier, Eric A., and Stone. Maureen C. Snap-Dragging. Proceedings of SIGGRAPH ’86 (Dallas, Texas, August 18-22, 1986). In Computer Graphics 20, 4 (August 1986), 233-240.
    2. Burr, D. J. A Technique for Comparing Curves. In IEEE Conference on Pattern Recognition and linage Processing (Chicago, Illinois, August 6-8, 1979), 271-277.
    3. Chang, Shi-Kuo, Shi, Qing-Yun, and Yan, Cheng-Wen. Iconic Indexing by 2D Strings. In 1EEE Computer Society Workshop on Visual Languages (Dallas, Texas, June 25-27, 1986). 12-21.
    4. Freeman, Herbert. Shape Description Via The Use of Critical Points. Pattern Recognition 10. 3 (1978), 159-166.
    5. Gips, James. Shape Grammars and Their Uses.” Artificial Perception. Shape Generation. and Computer Aesthetics. Birkhauser, Verlag, Basel, Switzerland. 1975.
    6. Levine, Martin D. Vision in Man and Machine. chapter 10. McGraw Hill. New York, New York, 1983.
    7. Palermo, Frank and Weller, Dan. Some Database Requirements for Pictorial Applications. Data Base Techniques for Pictorial Applications (Florence, Italy, June 1979). Edited by A. Blaser. In Lecture Notes in Computer Science. 81. Springer-Verlag, Berlin, West Germany. 1980.
    8. Pavlidis, Theo. A Review of Algorithms for Shape Analysis. Computer Graphics and Image Processing 7, 2 (April 1978), 243-258.
    9. Pier, Kenneth A. A Retrospective on the Dorado, a High- Performance Personal Computer. In Proceedings of the 10th Symposium on Computer Architecture. SIGARCH/IEEE, (Stockholm, Sweden. June 1983), 252-269.
    10. Pier, Kenneth A., Bier, Eric A., and Stone, Maureen C. An Introduction to Gargoyle: An Interactive Illustration Tool. In van Vliet, J.C. (editor), Proceedings of the International Conference on Electronic Publishing. Document Manipulation and Typography (EP88), (Nice. France, April 1988), Cambridge University Press, 223-238.
    11. Smith, Alvy Ray. Plants, Fractals, and Formal Languages. Proceedings of SIGGRAPH “84 (Minneapolis, Minnesota, July 23-27, 1984). In Computer Graphics 18, 3 (July 1984), 1-10.
    12. Stiny, George. Pictorial and Formal Aspects of Shape and Shape Grammars, Birkhauser, Verlag, Basel, Switzerland, 1975.
    13. Sutherland. Ivan E. Sketchpad: A Man-Machine Graphical Communication System. In AFIPS Conference Proceedings, Spring Joint Computer Conference. 23. Spartan Books, Washington, 1963, 329-346.
    14. Swinehart, Daniel, Zellweger, Polle, Beach, Richard, and Hagmann, Robert. A Structural View of the Cedar Programming Environment. ACM Transactions on Programming Languages and Systems 8, 4 (October 1986). 419-490.
    15. Weller, Dan, and Williams, Robin. Graphic and Relational Data Base Support for Problem Solving. Proceedings of SIGGRAPH ’76 (Philadelphia, Peniasylvania, July 14-16, 1976). In Computer Graphics 10, 2 (Summer 1976), 183-189.
    16. Wolfson, Haim. On Curve Matching. Technical Report #256. Courant Institute of Mathematical Sciences, New York, New York, November 1986.

ACM Digital Library Publication:

Overview Page: