Geometric Clustering for Line Drawing Simplification
Communication dans un congrès
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 - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Pascal Barla 1
Auteur Etablissement employeur : Institut National de Recherche en Informatique et en Automatique IdHAL : pascal-barla
Joëlle Thollot 1
Auteur Etablissement employeur : Institut polytechnique de Grenoble - Grenoble Institute of Technology IdHAL : joelle-thollot
François X. Sillion 1
Auteur Etablissement employeur : Institut National de Recherche en Informatique et en Automatique IdHAL : francois-sillion
1 ARTIS - Acquisition, representation and transformations for image synthesis (France)
- GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble (655, avenue de l'Europe - 38330 Montbonnot-Saint-Martin - France)
- UJF - Université Joseph Fourier - Grenoble 1 (BP 53 - 38041 Grenoble Cedex 9 - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5527 (France)
- INPG - Institut National Polytechnique de Grenoble (46 avenue Félix Viallet 38031 Grenoble Cedex 1 - France)
- Inria Grenoble - Rhône-Alpes (Inovallée 655 avenue de l'Europe 38330 Montbonnot - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : FR71 (France)
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.
Keywords : non-photorealistic rendering
Type de document :
Communication dans un congrès
Domaine :
Informatique [cs] / Synthèse d'image et réalité virtuelle [cs.GR]
Liste complète des métadonnées
https://hal.inria.fr/inria-00362892
Contributeur : Pascal Barla Connectez-vous pour contacter le contributeur
Soumis le : vendredi 29 avril 2011 - 12:10:42
Dernière modification le : lundi 8 novembre 2021 - 13:36:02
Archivage à long terme le : : samedi 30 juillet 2011 - 02:27:28
Geometric Clustering for Line Drawing Simplification
Source: https://hal.archives-ouvertes.fr/inria-00362892