Dynamic planar map illustration

ABSTRACT

There are many types of illustrations that are easier to create in planar-map-based illustration systems than in the more common stacking-based systems. One weakness shared by all existing planar-map-based systems is that the editability of the drawing is severely hampered once coloring has begun. The paths that define the areas to be filled become divided wherever they intersect, making it difficult or impossible to edit them as a whole.

Live Paint is a new metaphor that allows planar-map-based coloring while maintaining all the original paths unchanged. When a user makes a change, the regions and edges defined by the new paths take on fill and stroke attributes from the previous regions and edges. This results in greater editing flexibility and ease of use. Live Paint uses a set of heuristics to match each region and edge in a changed illustration with a region or edge in the previous version, a task that is more difficult than it at first appears. It then transfers fill and stroke attributes accordingly.

REFERENCES

• 1: Adobe Systems Inc. 2005. Adobe Illustrator CS2 User Guide. Adobe Systems Inc.
• 2: Helmut Alt , Alon Efrat , Günter Rote , Carola Wenk, Matching planar maps, Journal of Algorithms, v.49 n.2, p.262-283, November 2003 [doi>10.1016/S0196-6774(03)00085-3]
• 3: P. Baudelaire , M. Gangnet, Planar maps: an interaction paradigm for graphic design, Proceedings of the SIGCHI conference on Human factors in computing systems: Wings for the mind, p.313-318, March 1989
• 4: J. L. Bentley , T. A. Ottmann, Algorithms for Reporting and Counting Geometric Intersections, IEEE Transactions on Computers, v.28 n.9, p.643-647, September 1979 [doi>10.1109/TC.1979.1675432]
• 5: Jean-Daniel Fekete , Érick Bizouarn , Éric Cournarie , Thierry Galas , Frédéric Taillefer, TicTacToon: a paperless system for professional 2D animation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.79-90, September 1995 [doi>10.1145/218380.218417]
• 6: M. Gangnet , J.-C. Hervé , T. Pudet , J.-M. van Thong, Incremental computation of planar maps, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.345-354, July 1989
• 7: Gangnet, M., Van Thong, J.-M., and Fekete, J.-D. 1994. Automatic Gap Closing for Freehand Drawing. ACM SIGGRAPH 94 Technical Sketch.
• 8: John D. Hobby, Practical segment intersection with finite precision output, Computational Geometry: Theory and Applications, v.13 n.4, p.199-214, Oct. 1999 [doi>10.1016/S0925-7721(99)00021-8]
• 9: Macromedia, Inc. 2005. Macromedia Flash 8: Using Flash. Macromedia, Inc.
• 10: Neuhaus M. and Bunke, H. 2004. An Error-tolerant Approximate Matching Algorithm for Attributed Planar Graphs and its Application to Fingerprint Classification. In Proceedings of the 10th International Workshop on Structural and Syntactic Pattern Recognition, Springer-Verlag LNCS 3138, 180--189.
• 11: Keith Wiley , Lance R. Williams, Representation of interwoven surfaces in 2 1/2 D drawing, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada [doi>10.1145/1124772.1124783]
• 12: Michael J. Young , Michael Halvorson, Microsoft Office System Inside Out 2003, Microsoft Press, Redmond, WA, 2003

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.4 Graphics Utilities
          Subjects: Graphics editors

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

Keywords:
dynamic, gap detection, graphics editor, planar map, recoloring, vector illustration