David Kurlander
Eric A. Bier
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.
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 4 Freeman, Herbert. Shape Description Via The Use of Critical Points. Pattern Recognition 10. 3 (1978), 159-166.Google Scholar
- 5 Gips, James. Shape Grammars and Their Uses." Artificial Perception. Shape Generation. and Computer Aesthetics. Birkhauser, Verlag, Basel, Switzerland. 1975.Google Scholar
- 6 Levine, Martin D. Vision in Man and Machine. chapter 10. McGraw Hill. New York, New York, 1983.Google Scholar
- 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. Google ScholarDigital Library
- 8 Pavlidis, Theo. A Review of Algorithms for Shape Analysis. Computer Graphics and Image Processing 7, 2 (April 1978), 243-258.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 12 Stiny, George. Pictorial and Formal Aspects of Shape and Shape Grammars, Birkhauser, Verlag, Basel, Switzerland, 1975.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 16 Wolfson, Haim. On Curve Matching. Technical Report #256. Courant Institute of Mathematical Sciences, New York, New York, November 1986.Google Scholar
Index Terms
- Graphical search and replace
Recommendations
Interactive constraint-based search and replace
CHI '92: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsWe describe enhancements to graphical search and replace that allow users to extend the capabilities of a graphical editor. Interactive constraint-based search and replace can search for objects that obey user-specified sets of constraints and ...
Graphical search and replace
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniquesGraphical 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 ...
Mondrian: a teachable graphical editor
CHI '93: Proceedings of the INTERACT '93 and CHI '93 Conference on Human Factors in Computing SystemsMondrian is an object-oriented graphical editor that can learn new graphical procedures through programming by demonstration. A user can demonstrate a sequence of graphical editing commands on a concrete example to illustrate how the new procedure ...
Comments