George W. Furnas
ABSTRACT
This paper introduces new interactive ways to create, manipulate and analyze shapes, even when those shapes do not have simple algebraic generators. This is made possible by using pixel-pattern rewrites to compute directly with bitmap representations. Such rewrites also permit the definition of functionality maps, bitmaps that specify the spatial scope of application functionality, and organic-widgets, implemented right in the pixels to have arbitrary form, integrated with the shape needs of the applications. Together these features should increase our capabilities for working with rich spatial domains.
- Bell, B. & Lewis, C. (1993) ChemTrains: A Language for Creating Behaving Pictures. In 1993 IEEE Workshop on Visual Languages, 1993, 188--195.]]Google Scholar
- Codd, E. F., Cellular automata, New York: Academic Press, 1968.]] Google ScholarDigital Library
- Davis, R. & King, J. An overview of production systems. Rep. STAN-CS-75-524, Computer Science Dept., Stanford Univ., Stanford, CA, 1975.]]Google Scholar
- Furnas, G.W. (1991) New Graphical Reasoning Models for Understanding Graphical Interfaces. Proc. of CHI '91 Conf. on Hum. Factors in Comp. Sys. 1991, 71--78.]] Google ScholarDigital Library
- Furnas, George W. and Qu, Yan (2002) Shape Manipulation using Pixel Rewrites. At Workshop on Visual Computation 2002, in Proceedings of the Distributed Multimedia Systems 2002, San Francisco, CA, Sept 26--29, 630--639.]]Google Scholar
- Furnas, G.W., Qu, Y., Shrivastava, S., and Peters, G, (2000) The use of intermediate graphical constructions in problem solving with dynamic, pixel-level diagrams. In M.Anderson, P.Cheng, V.Harslev (Eds.) Theory and Application of Diagrams, Lecture Notes in A. I. #1889, Springer Verlag.]] Google ScholarDigital Library
- Furnas, G., Qu, Y., Shrivastava, S., and Peters, G. (2001) Richer Graphical Interaction using Interactive Pixel Rewrite Systems. Extended Abstract (demo) In Proc. of CHI 2001 Conf. on Hum. Factors in Comp. Sys., 9--10.]] Google ScholarDigital Library
- Kurlander, D & Bier, Eric A. (1988) Graphical search and replace. Computer Graphics, 22(4), 113--120.]] Google ScholarDigital Library
- Lindenmayer, A. (1968) Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology, 18, 280--315.]]Google ScholarCross Ref
- Repenning, A. & Fahlen, L.E. (1993) Agentsheets: A Tool for Building Domain-Oriented Visual Programming Environments. Proc. of ACM INTERCHI'93 Conf. on Human Factors in Comp. Sys., 142--143.]] Google ScholarDigital Library
- Russ, John C. (1998) The Image Processing Handbook 3rd Ed, Boca Raton, FL: CRC Press.]] Google ScholarDigital Library
- Serra, Jean (1982) Image Analysis and Mathematical Morphology, New York: Academic Press.]] Google ScholarDigital Library
- Siromoney, G., Siromoney, R, Krithivasan, K. (1973) Picture Languages with Array Rewriting Rules. Information and Control, 22. Academic Press, 447--470.]]Google Scholar
- Smith, D.C., Cypher, A. & Spohrer, J. (1994) KidSim: Programming Agents Without a Programming Language. Comm of the ACM, 37(7), 54--67.]] Google ScholarDigital Library
- Stiny, G, (1980) Introduction to shape and shape grammars. Environment And Planning B - Planning & Design, 7 (3): 343--351.]]Google ScholarCross Ref
- Yamamoto, Kakuya (1996). Visulan: A Visual Programming Language for Self-Changing Bitmap. Proc. of International Conference on Visual Information Systems, Victoria Univ. of Tech. cooperation with IEEE (Melbourne, Australia), 88--89.]]Google Scholar
Index Terms
- Using pixel rewrites for shape-rich interaction
Recommendations
2D shape manipulation via topology-aware rigid grid
CASA' 2009 Special IssueThis paper presents a new method which allows user to manipulate a two-dimensional shape in an intuitive and flexible way. The shape is discretized as a regular grid. User places handles on the grid and manipulates the shape by moving the handles to the ...
On Shape of Plane Elastic Curves
We study shapes of planar arcs and closed contours modeled on elastic curves obtained by bending, stretching or compressing line segments non-uniformly along their extensions. Shapes are represented as elements of a quotient space of curves obtained by ...
Richer graphical interaction using interactive pixel rewrite systems
CHI EA '01: CHI '01 Extended Abstracts on Human Factors in Computing SystemsCurrent computer systems are dominated by forms, behaviors and interactions most easily described in the textual languages of the underlying software. In this demo we enrich the space of interactive visual forms and behaviors by using an alternate ...
Comments