article

Dynamic planar map illustration

Authors:

Paul Asente,

Mike Schuster,

Teri PettitAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 26, Issue 3

Pages 30 - es

https://doi.org/10.1145/1276377.1276415

Published: 29 July 2007 Publication History

Get Access

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.

Supplementary Material

JPG File (pps030.jpg)

Download
22.52 KB

MP4 File (pps030.mp4)

Download
38.74 MB

References

[1]

Adobe Systems Inc. 2005. Adobe Illustrator CS2 User Guide. Adobe Systems Inc.

Google Scholar

[2]

Alt, H., Efrat, A., Rote, G., and Wenk C. 2003. Matching Planar Maps. In Journal of Algorithms, 49, 2, 262--283.

Digital Library

Google Scholar

[3]

Baudelaire, P. and Gangnet, M. 1989. Planar Maps: An Interaction Paradigm for Graphic Design. In CHI'89 Proceedings, Addison-Wesley, 313--318.

Digital Library

Google Scholar

[4]

Bentley, J. and Ottmann, T. 1979. Algorithms for Reporting and Counting Geometric Intersections. In IEEE Transactions on Computers, C-28, 9, 643--647

Digital Library

Google Scholar

[5]

Fekete, J.-D., Bizouarn, É., Cournarie, É., GALAS, T., and Taillefer, F. 1995 TicTacToon: A paperless System for Professional 2D Animation. In Proceedings of ACM SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, ACM, 79--89.

Digital Library

Google Scholar

[6]

Gangnet, M., Hervé, J.-C., Pudet, T, and Van Thong, J.-M. 1989. Incremental Computation of Planar Maps. In Computer Graphics, 23, 4, ACM, 345--354.

Digital Library

Google Scholar

[7]

Gangnet, M., Van Thong, J.-M., and Fekete, J.-D. 1994. Automatic Gap Closing for Freehand Drawing. ACM SIGGRAPH 94 Technical Sketch.

Google Scholar

[8]

Hobby, J. 1999. Practical Segment Intersection with Finite Precision Output. In Computational Geometry 13, Elsevier, 199--214.

Digital Library

Google Scholar

[9]

Macromedia, Inc. 2005. Macromedia Flash 8: Using Flash. Macromedia, Inc.

Google Scholar

[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.

Google Scholar

[11]

Wiley, K. and Williams, L. 2006. Representation of Interwoven Surfaces in 2 1/2 D Drawing. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 65--74.

Digital Library

Google Scholar

[12]

Young, M. and Halvorson, M. 2003. Microsoft Office System Inside Out---2003 Edition. Microsoft Press.

Digital Library

Google Scholar

Cited By

View all

Spainhour JGunderman DWeiss K(2024)Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding NumbersACM Transactions on Graphics10.1145/365822843:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658228
Ciao SGuan ZLiu QWei LWang Z(2024)Ciallo: GPU-Accelerated Rendering of Vector Brush StrokesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657418(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657418
Myronova MNeveu WBessmeltsev M(2023)Differential Operators on Sketches via Alpha ContoursACM Transactions on Graphics10.1145/359242042:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592420
Show More Cited By

Index Terms

Dynamic planar map illustration

Recommendations

Dynamic planar map illustration
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

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 ...
Colorization using optimization

Colorization is a computer-assisted process of adding color to a monochrome image or movie. The process typically involves segmenting images into regions and tracking these regions across image sequences. Neither of these tasks can be performed reliably ...
Palette-Based Content-Aware Image Recoloring
Computational Visual Media
Abstract
Palette-based image recoloring is a popular image editing technique in recent years. It allows users to perform global color edits to an image by manipulating a small set of representative colors. Many approaches have been proposed for palette ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 26, Issue 3

July 2007

976 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1276377

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007

Published in TOG Volume 26, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
1,408
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Spainhour JGunderman DWeiss K(2024)Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding NumbersACM Transactions on Graphics10.1145/365822843:4(1-14)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658228
Ciao SGuan ZLiu QWei LWang Z(2024)Ciallo: GPU-Accelerated Rendering of Vector Brush StrokesACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657418(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657418
Myronova MNeveu WBessmeltsev M(2023)Differential Operators on Sketches via Alpha ContoursACM Transactions on Graphics10.1145/359242042:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592420
Liu CAoki TBessmeltsev MSheffer A(2023)StripMaker: Perception-driven Learned Vector Sketch ConsolidationACM Transactions on Graphics10.1145/359213042:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592130
Li WMa YLiu XDesbrun M(2022)Efficient kinetic simulation of two-phase flowsACM Transactions on Graphics10.1145/3528223.353013241:4(1-17)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530132
Lai WShih YChu LWu XTsai SKrainin MSun DLiang C(2022)Face deblurring using dual camera fusion on mobile phonesACM Transactions on Graphics10.1145/3528223.353013141:4(1-16)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530131
Jakob WSpeierer SRoussel NVicini D(2022)DR.JITACM Transactions on Graphics10.1145/3528223.353009941:4(1-19)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530099
Araújo CVining NRosales EGori GSheffer A(2022)As-locally-uniform-as-possible reshaping of vector clip-artACM Transactions on Graphics10.1145/3528223.353009841:4(1-10)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530098
Yin JLiu CLin RVining NRhodin HSheffer A(2022)Detecting viewer-perceived intended vector sketch connectivityACM Transactions on Graphics10.1145/3528223.353009741:4(1-11)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530097
Jiang JSeah HLiew H(2021)Stroke‐Based Drawing and Inbetweening with Boundary StrokesComputer Graphics Forum10.1111/cgf.1443341:1(257-269)Online publication date: 29-Dec-2021
https://doi.org/10.1111/cgf.14433
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations