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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Pascal Barla <>
Submitted on : Friday, April 29, 2011 - 12:10:42 PM
Last modification on : Tuesday, May 14, 2019 - 10:44:02 AM
Long-term archiving on : Saturday, July 30, 2011 - 2:27:28 AM





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⟩



Record views


Files downloads