Geometric Clustering for Line Drawing Simplification - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

Geometric Clustering for Line Drawing Simplification

(1) , (1) , (1)
1

Abstract

We present a new approach to the simplification of line drawings, that maintains the morphological structure of the original drawing while decreasing the number of lines. The technique works by analyzing the structure of the drawing at a certain scale and identifying clusters of lines. These clusters are then processed to create new lines in a separate stage where different scenarios can be favored based on the target application. This two-stages decomposition naturally adapts to various applications: density reduction of a drawing, where too many lines project in a given region of the image; Level-of-detail (LOD) representations for line-based rendering (contours and hatching), where the number of lines must vary with scale; and progressive editing, where the user refines a curve by successive sketches, viewed as an iterative simplification of the set of line sketches drawn by the user. Our goal is to provide a low-level tool common to these applications.
Vignette du fichier
0image_thumbnail_final.jpg (19.42 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
sketch_BTS05.pdf (834.71 Ko) Télécharger le fichier
Vignette du fichier
arbre_lod.jpg (122.35 Ko) Télécharger le fichier
Vignette du fichier
danseuse_genou.jpg (345.6 Ko) Télécharger le fichier
Vignette du fichier
vache_prog.jpg (104.89 Ko) Télécharger le fichier
Vignette du fichier
video_BTS05.avi (9.31 Mo) Télécharger le fichier
Format : Figure, Image
Origin : Files produced by the author(s)
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Video

Dates and versions

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

Identifiers

Cite

Pascal Barla, Joëlle Thollot, François X. Sillion. Geometric Clustering for Line Drawing Simplification. Siggraph technical sketch: SIGGRAPH'2005, Jul 2005, Los Angeles, United States. ⟨10.1145/1187112.1187227⟩. ⟨inria-00362892⟩
437 View
853 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More