sign in
english version rss feed

inria-00362893, version 1

Geometric Clustering for Line Drawing Simplification

Pascal Barla () a1, Joëlle Thollot () b1, François X. Sillion () a1

Proceedings of the Eurographics Symposium on Rendering (2005) 183-192

Abstract: We present a new approach to the simplification of line drawings, in which a smaller set of lines is created to represent the geometry of the original lines. An important feature of our method is that it maintains the morphological structure of the original drawing while allowing user-de ned decisions about the appearance of lines. The technique works by analyzing the structure of the drawing at a certain scale and identifying clusters of lines that can be merged given an extendable error threshold. These clusters are then processed to create new lines, in a separate stage where different scenarios can be favored based on the application. Successful results are presented for a variety of drawings including scanned and vectorized artwork, original vector drawings, drawings created from 3d models, and hatching marks. The clustering technique is shown to be effective in all these situations.

  • Icone de danseuse_genou.jpg
  • Icone de arbre_lod.jpg
  • Icone de image_thumbnail_final.jpg
  • Icone de vache_prog.jpg
  • a –  INRIA
  • b –  Grenoble INP
  • 1:  ARTIS (IMAG-INRIA Rhône-Alpes / GRAVIR)
  • CNRS : FR71 – CNRS : UMR5527 – INRIA – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
  • Domain : Computer Science/Computer Graphics and Virtual Reality
  • Keywords : non-photorealistic rendering
 
  • inria-00362893, version 1
  • oai:hal.inria.fr:inria-00362893
  • From: 
  • Submitted on: Friday, 29 April 2011 12:20:36
  • Updated on: Thursday, 12 May 2011 15:35:45
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...