“Accessible animation and customizable graphics via simplicial configuration modeling” by Ngo, Cutrell, Dana, Donald, Loeb, et al. …

  • ©Tom Ngo, Doug Cutrell, Jenny Dana, Bruce Donald, Lorie Loeb, and Shunhui Zhu




    Accessible animation and customizable graphics via simplicial configuration modeling



    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.


    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, Lanoe Williams. View interpolation for in age synthesis. In James T. Kajya, ed., SIG G RAPH 93 Conference Proceedings, Annual Conference Series, pages 279-288. ACM SIG GRAPH, Addison Wesley, August 1993. ISBN 0-201-58889-7.
    5. Herbert Edelsbrunner, Ernst P. Mucke. Three dimensional alpha shapes. ACM Transactions on Graphics, 13 (1), PP. 43-72 (January 1994). ISSN 0730-0301.
    6. Michael Gleicher, Andrew witkin. Through-the-lens camera control In Edwin E. Catmull, editor, Computer Graphics (SiGGRAPH 92 Conference Proceedings), Vloum 26, 2 (July 1992), ACM SIGGRAPH New York, 1992, pages 331-340. ISBN 0-201-51585-7.
    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 Mc Donald, Werner S~etz}9. Mesh optimization. In James T. Kajya,ed., SIG GRAPH 93 Conf. Proceedings, Annual Conference series, pages 19-26. ACM SIG GRAPH, Addison Wsley, Aug 1993. ISBN 0-201- 58889-7.
    9. Michael Kass. C O N D O R : Constraint based data flow. In Edwin C. Catmull, editor, Computer Graphics (SIG GRAPH 92 Conference Proceedings), volume 26, pages 321-330. Addison Wesley, July 1992. ISBN 0-89791-479-1.
    10. David Kurknder, Steve Feiner. Infencing constraints from multiple snapshots. ACM Transactions on Graphics, 12 (4), PP. 277-304 (October 1993). ISSN 0730-0301.
    11. Seungyong Lee, George Woberg, Sung Yong Shin. Polymorph: morphing among multiple images. IEEE Computer Graphics and Applications 18(1),pp 58-71 (January-February 1998).
    12. Steve E. Librande. Example-based character drawing. Mster’s thesis Media Arts and Science, MIT (1992)
    13. Peter C.Litwinowicz. Inkwell: a 21\2 D amination system. In Thomas W.Sederberg, editor, COmputer Graphics (SIG Graph 91 Conference Proceedings), Volume 25, pages 113-122. Addison Wesley, 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. In Alyn Rockwood, editor, SIG GRAPH 99 Conference Proceedings, Annual Conference Series, pages 439-446. ACM SIG GRAPH, Addison Wesley, AUgust Series, pages 439-446. ACM SIG GRAPH, Addison Wesley, AUgust 1999. ISBN 0-201-48560-5.
    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. In Maureen C.Stone, editor, computer Graphics (SIG GRAPH 87 Conference Proceedings), volume 21, pages 225-232. ACM, July 1987. ISBN 0-89791-227-6.

ACM Digital Library Publication: