Geometric Clustering for Line Drawing Simplification
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-de ned 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 an
extendable error threshold. These clusters are then processed to
create new lines, in a separate stage where different scenarios 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.
Images and movies
BibTex references
@InProceedings\{BTS05a, author = "Barla, Pascal and Thollot, Jo{\"e}lle and Sillion, Fran\c{c}ois", title = "Geometric Clustering for Line Drawing Simplification", booktitle = "Proceedings of the Eurographics Symposium on Rendering", year = "2005", keywords = "non-photorealistic rendering", url = "http://artis.inrialpes.fr/Publications/2005/BTS05a" }