Geometric Clustering for Line Drawing Simplification

Pascal Barla 1 Joëlle Thollot 1 François X. Sillion 1
1 ARTIS - Acquisition, representation and transformations for image synthesis
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
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.
Type de document :
Communication dans un congrès
Juan Buhler. Siggraph technical sketch: SIGGRAPH'2005, Jul 2005, Los Angeles, United States. ACM, 2005, 〈10.1145/1187112.1187227〉
Liste complète des métadonnées


https://hal.inria.fr/inria-00362892
Contributeur : Pascal Barla <>
Soumis le : vendredi 29 avril 2011 - 12:10:42
Dernière modification le : mardi 3 octobre 2017 - 01:22:37
Document(s) archivé(s) le : samedi 30 juillet 2011 - 02:27:28

Identifiants

Collections

INRIA | IMAG | UGA

Citation

Pascal Barla, Joëlle Thollot, François X. Sillion. Geometric Clustering for Line Drawing Simplification. Juan Buhler. Siggraph technical sketch: SIGGRAPH'2005, Jul 2005, Los Angeles, United States. ACM, 2005, 〈10.1145/1187112.1187227〉. 〈inria-00362892〉

Partager

Métriques

Consultations de la notice

456

Téléchargements de fichiers

1207