Sciweavers

42 search results - page 1 / 9
» Multiresolution Approximation of Polygonal Curves in Linear ...
Sort
View
93
Voted
CORR
2007
Springer
109views Education» more  CORR 2007»
14 years 11 months ago
Multiresolution Approximation of Polygonal Curves in Linear Complexity
: We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality b...
Pierre-Francois Marteau, Gildas Ménier
74
Voted
CORR
2007
Springer
89views Education» more  CORR 2007»
14 years 11 months ago
Speeding up Simplification of Polygonal Curves using Nested Approximations
: We develop a multiresolution approach to the problem of polygonal curve approximation. We show theoretically and experimentally that, if the simplification algorithm A used betwe...
Pierre-Francois Marteau, Gildas Ménier
80
Voted
ALGORITHMICA
2005
95views more  ALGORITHMICA 2005»
14 years 10 months ago
Near-Linear Time Approximation Algorithms for Curve Simplification
Abstract. We consider the problem of approximating a polygonal curve
Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Must...
COMPUTING
2004
115views more  COMPUTING 2004»
14 years 10 months ago
Length Preserving Multiresolution Editing of Curves
In this paper a method for multiresolution deformation of planar piecewise linear curves that preserves the curve length is presented. In a wavelet based multiresolution editing f...
Basile Sauvage, Stefanie Hahmann, Georges-Pierre B...
100
Voted
GRAPHICSINTERFACE
1997
15 years 7 days ago
Multiresolution Rendering of Complex Botanical Scenes
This paper presents a system for rendering very large collections of randomly parameterized plants while generating manageable scene geometries for rendering. A given botanical de...
Dana Marshall, Donald S. Fussell, A. T. Campbell I...