Article

Geometric clustering for line drawing simplification

Authors:

Joelle Thollot,

François X. SillionAuthors Info & Claims

EGSR '05: Proceedings of the Sixteenth Eurographics conference on Rendering Techniques

Pages 183 - 192

Published: 29 June 2005 Publication History

Abstract

We present a new approach to the simplification of line drawings, in which a smaller set of lines is created to represent the geometry of the original lines. An important feature of our method is that it maintains the morphological structure of the original drawing while allowing user-defined decisions about the appearance of lines. The technique works by analyzing the structure of the drawing at a certain scale and identifying clusters of lines that can be merged given a specific error threshold. These clusters are then processed to create new lines, in a separate stage where different behaviors can be favored based on the application. Successful results are presented for a variety of drawings including scanned and vectorized artwork, original vector drawings, drawings created from 3d models, and hatching marks. The clustering technique is shown to be effective in all these situations.

References

[1]

BAUDEL T.: A mark-based interaction paradigm for free-hand drawing. In UIST '94: Proceedings of the 7th annual ACM symposium on User interface software and technology (New York, NY, USA, 1994), ACM Press, pp. 185-192. 2

Digital Library

[2]

DECARLO D., FINKELSTEIN A., RUSINKIEWICZ S., SANTELLA A.: Suggestive contours for conveying shape. ACM Transactions on Graphics 22, 3 (July 2003), 848-855. 7

Digital Library

[3]

DEUSSEN O., STROTHOTTE T.: Pen-and-ink illustration of trees. Proceedings of SIGGRAPH (2000). 2

Digital Library

[4]

ELDER J. H., ZUCKER S. W.: Computing contour closure. In ECCV (1) (1996), pp. 399-412. 2

Digital Library

[5]

GRABLI S., DURAND F., SILLION F.: Density measure for line-drawing simplification. In Proc. of Pacific Graphics (2004). 2

Digital Library

[6]

GOOCH, GOOCH: Non-Photorealistic Rendering. AK-Peters, 2001. 2

Digital Library

[7]

GRABLI S., TURQUIN E., DURAND F., SILLION F.: Programmable style for npr line drawing. In Rendering Techniques 2004 (Eurographics Symposium on Rendering) (june 2004). 2

Digital Library

[8]

IGARASHI T., MATSUOKA S., KAWACHIYA S., TANAKA H.: Interactive beautification: A technique for rapid geometric design. In UIST (ACM Annual Symposium on User Interface Software and Technology) (1997), pp. 105-114. 2

Digital Library

[9]

KALNINS R. D., MARKOSIAN L., MEIER B. J., KOWALSKI M. A., LEE J. C., DAVIDSON P. L., WEBB M., HUGHES J. F., FINKELSTEIN A.: WYSIWYG NPR: drawing strokes directly on 3d models. In SIGGRAPH 2002 (2002). 2

Digital Library

[10]

PRAUN E., HOPPE H., WEBB M., FINKELSTEIN A.: Real-time hatching. In SIGGRAPH 2001, Computer Graphics Proceedings (2001), Fiume E., (Ed.), pp. 579-584. 2

Digital Library

[11]

PREIM B., STROTHOTTE T.: Tuning rendered line-drawings. In WSCG'95 (February 1995), pp. 228- 238. 2

[12]

ROSIN P.: Grouping curved lines. In 5th British Machine Vision Conf (York, 1994), pp. pp. 265-274. 2

[13]

ROSIN P. L.: Determining local natural scales of curves. Pattern Recognition Letters 19, 1 (1998), 63-75. 8

Digital Library

[14]

SALISBURY M., ANDERSON C., LISCHINSKI D., SALESIN D. H.: Scale-dependent reproduction of pen-and-ink illustrations. Computer Graphics 30 (1996), 461-468. 2

[15]

SAUND E.: Finding perceptually closed paths in sketches and drawings. IEEE Trans. Pattern Anal. Mach. Intell. 25, 4 (2003), 475-491. 2

Digital Library

[16]

STROTHOTTE T., SCHLECHTWEG S.: Nonphotorealistic computer graphics: modeling, rendering, and animation. Morgan Kaufmann, San Francisco, CA, USA, 2002. 2

Digital Library

[17]

WILSON B., MA K.-L.: Representing complexity in computer-generated pen-and-ink illustrations. In NPAR (2004). 2

Digital Library

[18]

WINKENBACH G., SALESIN D.: Computergenerated pen-and-ink illustration. Proc. SIGGRAPH (1994). 2

Digital Library

[19]

ZANDER J., ISENBERG T., SCHLECHTWEG S., STROTHOTTE T.: High quality hatching. Computer Graphics Forum 23, 3 (2004), 421-421. 2

[20]

ZIOU D., TABBONE S.: Edge detection techniques - an overview. International Journal of Pattern Recognition and Image Analysis 8 (1998), 537-559.

Cited By

Van Mossel DLiu CVining NBessmeltsev MSheffer A(2021)StrokeStripACM Transactions on Graphics10.1145/3450626.345977740:4(1-18)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459777
Ito TKaneko TTanaka YSaga SVerbert KParra DHammond TKnijnenburg BO'Donovan JTaele P(2021)Over-sketching Operation to Realize Geometrical and Topological Editing across Multiple Objects in Sketch-based CAD Interface26th International Conference on Intelligent User Interfaces - Companion10.1145/3397482.3450735(49-51)Online publication date: 14-Apr-2021
https://dl.acm.org/doi/10.1145/3397482.3450735
Liu CRosales ESheffer A(2018)StrokeAggregatorACM Transactions on Graphics10.1145/3197517.320131437:4(1-15)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201314
Show More Cited By

Index Terms

Geometric clustering for line drawing simplification
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

Technical Drawing 101 with AutoCAD 2016
Drawing and Detailing with SolidWorks 2010
Solid Geometric Object Reconstruction from Single Line Drawing Image
GRAPP 2015: Proceedings of the 10th International Conference on Computer Graphics Theory and Applications

We present a robust method to reconstruct solid geometric object from single line drawing image taken from the geometric books. Unlike most of the existing methods which require perfect and complete sketches of the line drawings as the inputs, our ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

EGSR '05: Proceedings of the Sixteenth Eurographics conference on Rendering Techniques

June 2005

300 pages

ISBN:3905673231

Editors:
Kavita Bala
Cornell University
,
Philip Dutré
Katholieke Universiteit Leuven, Belgium

Sponsors

GI Gesellschaft für Informatik e.V.: GI Gesellschaft für Informatik e.V.
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Barco
Universitatsgesellschaft Konstanz e.V.: Universitatsgesellschaft Konstanz e.V.
EUROGRAPHICS: The European Association for Computer Graphics
UNIV KONSTANZ: Universitat Konstanz

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 29 June 2005

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Van Mossel DLiu CVining NBessmeltsev MSheffer A(2021)StrokeStripACM Transactions on Graphics10.1145/3450626.345977740:4(1-18)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459777
Ito TKaneko TTanaka YSaga SVerbert KParra DHammond TKnijnenburg BO'Donovan JTaele P(2021)Over-sketching Operation to Realize Geometrical and Topological Editing across Multiple Objects in Sketch-based CAD Interface26th International Conference on Intelligent User Interfaces - Companion10.1145/3397482.3450735(49-51)Online publication date: 14-Apr-2021
https://dl.acm.org/doi/10.1145/3397482.3450735
Liu CRosales ESheffer A(2018)StrokeAggregatorACM Transactions on Graphics10.1145/3197517.320131437:4(1-15)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201314
Liu YAgarwala ALu JRusinkiewicz SMagalhães LFonseca MSezgin M(2016)Data-driven iconificationProceedings of the Joint Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.5555/2981324.2981341(113-124)Online publication date: 7-May-2016
https://dl.acm.org/doi/10.5555/2981324.2981341
Favreau JLafarge FBousseau A(2016)Fidelity vs. simplicityACM Transactions on Graphics10.1145/2897824.292594635:4(1-10)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925946
Liu XWong THeng P(2015)Closure-aware sketch simplificationACM Transactions on Graphics10.1145/2816795.281806734:6(1-10)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818067
Xie JHertzmann ALi WWinnemöller HBenko HDontcheva MWigdor D(2014)PortraitSketchProceedings of the 27th annual ACM symposium on User interface software and technology10.1145/2642918.2647399(407-417)Online publication date: 5-Oct-2014
https://dl.acm.org/doi/10.1145/2642918.2647399
Bénard PLu JCole FFinkelstein AThollot JAsente PGrimm C(2012)Active strokesProceedings of the Symposium on Non-Photorealistic Animation and Rendering10.5555/2330147.2330156(37-46)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2330147.2330156
Zhang XDing ZZhu CChen WPeng Q(2012)View-Dependent line drawings for 3d scenesTransactions on Edutainment VII10.5555/2231115.2231130(151-160)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.5555/2231115.2231130
Noris GSýkora DShamir ACoros SWhited BSimmons MHornung AGross MSumner R(2012)Smart Scribbles for Sketch SegmentationComputer Graphics Forum10.1111/j.1467-8659.2012.03224.x31:8(2516-2527)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.03224.x
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 Publication

View options

Media

Figures

Other

Tables

View Table of Contents