Accessible animation and customizable graphics via simplicial configuration modeling

ABSTRACT

O ur goal is to em bed free-form constraints into a graphical m odel. W ith such constraints a graphic can m aintain its visual integrity— and break rules tastefully— while being m anipulated by a casualuser. A typicalparam eterized graphic does notm eet these needs because its configuration space contains nonsense im ages in m uch higher proportion than desirable im ages, and the casual user is apt to ruin the graphic on any attem pt to m odify oranim ate it. W e therefore m odel the sm all subset of a given graphic's configuration space that m aps to desirable im ages. In our solution, the basic building block is a sim plicial complex— the m ost practical data structure able to accom m odate the variety of topologies that can arise. The configuration-space m odel can be built from a cross productofsuch com plexes. W e describe how to define the m apping from this space to the im age space. W e show how to invert that m apping, allow ing the user to m anipulate the im age without understanding the structure of the configuration-space m odel. W e also show how to extend the m apping when the originalparam eterization contains hierarchy, coordinate transform ations,and other non linearities. O ur software im plem entation applies sim plicial configuration m odeling to 2D vector graphics.

REFERENCES

• 1: A blus Corp. IntelhD raw. Computer Program (1992).
• 2: A lias wave front Corp. Power Animator 9. Computer Prgoram (1988).
• 3: Autodesk Inc. AutoCAD 2000. Computer Program (2000).
• 4: Shenchang Eric Chen , Lance Williams, View interpolation for image synthesis, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.279-288, September 1993 [doi>10.1145/166117.166153]
• 5: Herbert Edelsbrunner , Ernst P. Mücke, Three-dimensional alpha shapes, ACM Transactions on Graphics (TOG), v.13 n.1, p.43-72, Jan. 1994 [doi>10.1145/174462.156635]
• 6: Michael Gleicher , Andrew Witkin, Through-the-lens camera control, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.331-340, July 1992
• 7: Gene H .Golub,Charles F.Van Loan. Matrix Computations, P.243. Johns Hopkins University Press, Baltimore, MD (1989).
• 8: Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.19-26, September 1993 [doi>10.1145/166117.166119]
• 9: Michael Kass, CONDOR: constraint-based dataflow, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.321-330, July 1992
• 10: David Kurlander , Steven Feiner, Inferring constraints from multiple snapshots, ACM Transactions on Graphics (TOG), v.12 n.4, p.277-304, Oct. 1993 [doi>10.1145/159730.159731]
• 11: Seungyong Lee , George Wolberg , Sung Yong Shin, Polymorph: Morphing Among Multiple Images, IEEE Computer Graphics and Applications, v.18 n.1, p.58-71, January 1998 [doi>10.1109/38.637304]
• 12: Steve E. Librande. Example-based character drawing. Mster's thesis Media Arts and Science, MIT (1992)
• 13: Peter C. Litwinowicz, Inkwell: A 2-D animation system, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.113-122, July 1991
• 14: Meta Creations Corp. Painter 6. Computer Program (1999).
• 15: james R.M. unkers. Elements of Algebaic Topology. Addsion-Wesley, Reedifng, M.A. (1984).
• 16: Dinesh K. Pai. Least constraint: a framework for the control of complex mechanical systems. In Proc. American Control conf., boston, M.A, 1625-1621 (June 1991).
• 17: Paul Rademacher, View-dependent geometry, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.439-446, July 1999 [doi>10.1145/311535.311612]
• 18: Ivan E. Sutherland. Sketchpad: A man machine graphical communication system. Ph D.thesis,Dept of E.MIT (1963).
• 19: Andrew Witkin , Kurt Fleischer , Alan Barr, Energy constraints on parameterized models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.225-232, July 1987

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Graphics data structures and data types

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

General Terms:
Algorithms, Design, Human Factors, Performance, Theory

Keywords:
WWW applications, animation with constraints, geometric modeling, weird math