Geometric Clustering for Line Drawing Simplification
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.
Domains
Graphics [cs.GR]
Fichier principal
sketch_BTS05.pdf (834.71 Ko)
Télécharger le fichier
0image_thumbnail_final.jpg (19.42 Ko)
Télécharger le fichier
arbre_lod.jpg (122.35 Ko)
Télécharger le fichier
danseuse_genou.jpg (345.6 Ko)
Télécharger le fichier
vache_prog.jpg (104.89 Ko)
Télécharger le fichier
video_BTS05.avi (9.31 Mo)
Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Video