Geometric Clustering for Line Drawing Simplification - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

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.
Vignette du fichier
danseuse_genou.jpg (345.6 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
EGSR05_barla.pdf (2.41 Mo) Télécharger le fichier
Vignette du fichier
arbre_lod.jpg (122.35 Ko) Télécharger le fichier
EGSR05_barla_presentation.ppt (5.54 Mo) Télécharger le fichier
Vignette du fichier
image_thumbnail_final.jpg (19.42 Ko) Télécharger le fichier
Vignette du fichier
vache_prog.jpg (104.89 Ko) Télécharger le fichier
video_BTS05.avi (9.31 Mo) Télécharger le fichier
Format : Figure, Image
Origin : Publisher files allowed on an open archive
Format : Figure, Image
Format : Other
Format : Figure, Image
Format : Figure, Image
Format : Video

Dates and versions

inria-00362893 , version 1 (29-04-2011)


  • HAL Id : inria-00362893 , version 1


Pascal Barla, Joëlle Thollot, François X. Sillion. Geometric Clustering for Line Drawing Simplification. Proceedings of the Eurographics Symposium on Rendering, Jun 2005, Konstanz, Germany. pp.183-192. ⟨inria-00362893⟩
959 View
2110 Download


Gmail Facebook Twitter LinkedIn More