Automated generation of intent-based 3D Illustrations

ABSTRACT

This paper describes an automated intent-based approach to illustration. An illustrution is a picture that is designed to fulfill a communicative intent such as showing the location of an object or showing how an object is manipulated. An illustration is generated by implementing a set of stylistic decisions, ranging from determining the way in which an individual object is lit, to deciding the general composition of the illustration. The design of an illustration is treated as a goal-driven process within a system of constraints. The goal is to achieve communicative intent; the constraints are the illustrative techniques an illustrator can apply.We have developed IBIS (Intent-Based Illustration System), a system that puts these ideas into practice. IBIS designs illustrations using a generate-and-test approach, relying upon a rule-based system of methods and evaluators. Methods are rules that specify how to accomplish visual effects, while evaluators are rules that specify how to determine how well a visual effect is accomplished in an illustration. Examples of illustrations designed by IBIS are included.

REFERENCES

• 1: Chakravarty, I., and Freeman, H. Characteristic Views as a Basis for Three-Dimensional Object Recognition. In Proc. Society for Photo-Optical Instrumentation Engineers Conf. on Robot Vision, Bellingham, WA, SPIE, vol. 336, 1982. 37-54.
• 2: Norman Chin , Steven Feiner, Near real-time shadow generation using BSP trees, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.99-106, July 1989
• 3: Culbert, C. CLIPS Reference Manual. NASA/Johnson Space Center, TX, 1988.
• 4: Debra Dooley , Michael F. Cohen, Automatic illustration of 3D geometric models: lines, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.77-82, Mar. 1990
• 5: Debra Dooley , Michael F. Cohen, Automatic illustration of 3D geometric models: surfaces, Proceedings of the 1st conference on Visualization '90, October 23-26, 1990, San Francisco, California
• 6: Elhadad, M., Seligmann, D.D., Feiner, S., and McKeown, K. A Common Intention Description Language for Interactive Multi-Media Systems. IJCAI-89 Workshop on Intelligent Interfaces, Detroit, MI, August 22, 1989, 46-52.
• 7: Feiner, Steven K. APEX: An Experiment in the Automated Creation of Pictoral Explanations. IEEE Computer Graphics and Applications 5(11), November 1985, 29-38.
• 8: S. K. Feiner , K. R. McKeown, Generating coordinating multimedia explanations, Proceedings of the sixth conference on Artificial intelligence applications, p.290-296, January 1990, Santa Barbara, California, United States
• 9: Feiner, S. and McKeown, K. Coordinating text and graphics in explanation generation. In Proc. AAAI-90, Boston, MA, July 29-August 3,199O. 442-449.
• 10: Feiner, S. and Seligmann, D.D. Dynamic 3D Illustrations with Visibility Constraints. In Proc. Computer Graphics International 91, Cambridge, MA, June 24-28, 1991.
• 11: James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 12: Mark Friedell, Automatic synthesis of graphical object descriptions, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.53-62, July 1984
• 13: Frederick E. Giesecke, Technical Drawing, Pearson Publications, 2005
• 14: Tomihisa Kamada , Satoru Kawai, An enhanced treatment of hidden lines, ACM Transactions on Graphics (TOG), v.6 n.4, p.308-323, Oct. 1987 [doi>10.1145/35039.35042]
• 15: Tomihisa Kamada , Satoru Kawai, A simple method for computing general position in displaying three-dimensional objects, Computer Vision, Graphics, and Image Processing, v.41 n.1, p.43-56, Jan., 1988 [doi>10.1016/0734-189X(88)90116-8]
• 16: Jock Mackinlay, Automating the design of graphical presentations of relational information, ACM Transactions on Graphics (TOG), v.5 n.2, p.110-141, April 1986 [doi>10.1145/22949.22950]
• 17: Martin, J. High Tech Illustration. Cincinnati, OH, North Light Books, 1989.
• 18: Neiman, D. Graphical Animation from Knowledge. In Proc. AAAI '82, Pittsburgh, PA, August 18-20, 1982, 373-376.
• 19: Takafumi Saito , Tokiichiro Takahashi, Comprehensible rendering of 3-D shapes, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.197-206, Aug. 1990
• 20: Seligmann, D. D. Intent-Based Illustration: A Visual Language for 3D Worlds. Thesis Proposal. Department of Computer Science, Columbia University. New York, January 1991.
• 21: D. D. Seligmann , S. Feiner, Specifying composite illustrations with communicative goals, Proceedings of the 2nd annual ACM SIGGRAPH symposium on User interface software and technology, p.1-9, November 13-15, 1989, Williamsburg, Virginia, United States [doi>10.1145/73660.73661]
• 22: Robert F. Simmons, The clowns microworld, Proceedings of the 1975 workshop on Theoretical issues in natural language processing, June 10-13, 1975, Cambridge, Massachusetts [doi>10.3115/980190.980200]
• 23: Strothotte, T. Pictures in Advice-Giving Dialog Systems: From Knowledge Representation to the User Interface. In Proc. Graphics Interface '89, London Ontario, June 19-23, 1989, 94-99.
• 24: Thomas, T.A. Technical Illustration, 2nd. Edition. McGraw-Hill, New York, NY. 1968.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms; Viewing algorithms
      I.3.4 Graphics Utilities
          Subjects: Picture description languages**

General Terms:
Algorithms, Design

Keywords:
automated picture generation, illustrations, knowledge-based graphics, non-photorealistic rendering