Title
Geometric clustering for line drawing simplification
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.
Year
DOI
Venue
2005
10.1145/1187112.1187227
international conference on computer graphics and interactive techniques
Keywords
DocType
ISBN
certain scale,original vector drawing,morphological structure,new line,clustering technique,original drawing,technique work,new approach,line drawing,original line,geometric clustering,error threshold
Conference
3-905673-23-1
Citations 
PageRank 
References 
32
1.63
16
Authors
3
Name
Order
Citations
PageRank
Pascal Barla155329.07
Joëlle Thollot274537.34
François Sillion32128188.75