Graphical search and replace

  • Authors:
  • David Kurlander;Eric A. Bier

  • Affiliations:
  • Computer Science Department, Columbia University, New York, NY;Xerox PARC, 3333 Coyote Hill Rd., Palo Alto, CA

  • Venue:
  • SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
  • Year:
  • 1988

Quantified Score

Hi-index 0.02

Visualization

Abstract

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.