Robust Adaptive Polygonal Approximation of Implicit Curves (ResearchIndex)

Robust Adaptive Polygonal Approximation of Implicit Curves (Make Corrections)
Lopes Batista Oliveira, Luiz Henrique de Figueiredo

Home/Search Context Related

View or download:
tecgraf.pucrio.br/pub/lh...cag02.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  impa.br/~lhf/publications (more)
Homepages:  L.Oliveira  [2]  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: We present an algorithm for computing a robust adaptive polygonal approximation of an implicit curve in the plane. The approximation is adapted to the geometry of the curve because the length of the edges varies with the curvature of the curve. Robustness is achieved by combining interval arithmetic and automatic differentiation. (Update)

Active bibliography (related documents): More All
3.7: Robust Adaptive Approximation of Implicit Curves - Oliveira, de Figueiredo (2001) (Correct)
0.8: Approximating Parametric Curves with Strip Trees using .. - de Figueiredo.. (2002) (Correct)
0.8: Implicit Linear Interval Estimations - Bühler (2002) (Correct)

Similar documents based on text: More All
1.5: Robust Approximation of Offsets and Bisectors of Plane Curves - de Oliveira, de Figueiredo (2000) (Correct)
0.9: Robust Approximation of Offsets, Bisectors, and Medial Axes of.. - Oliveira (2002) (Correct)
0.8: A Methodology for Piecewise Linear Approximation of Surfaces - Velho, de Figueiredo, Gomes (1997) (Correct)

BibTeX entry: (Update)

@misc{ oliveira-robust,
  author = "Lopes Batista Oliveira and Luiz Henrique de Figueiredo",
  title = "Robust Adaptive Polygonal Approximation of Implicit Curves",
  url = "citeseer.nj.nec.com/480101.html" }

Citations (may not include all citations):
540 The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
321 Interval Analysis (context) - Moore - 1966
166 Applications of Spatial Data Structures: Computer Graphics (context) - Samet - 1990
66 Interval analysis for computer graphics - Snyder - 1992
52 Interval arithmetic and recursive subdivision for implicit f.. (context) - Duff - 1992
51 Numerical Continuation Methods: An Introduction (context) - Allgower, Georg - 1990
39 Numerical Toolbox for Verified Computing (context) - Hammer, Hocks et al. - 1995
27 A dimensionality paradigm for surface interrogations (context) - Hoffmann - 1990
25 On ray tracing parametric surfaces (context) - Toth - 1985
24 Illumination from curved reflectors - Mitchell, Hanrahan - 1992
22 Interval methods in computer graphics (context) - Suffern, Fackerell - 1991
21 Robust ray intersection with interval arithmetic (context) - Mitchell - 1990
20 A simple automatic derivative evaluation program (context) - Wengert - 1964
20 Generative Modeling for Computer Graphics and CAD (context) - Snyder - 1992
18 Interval methods for processing geometric objects (context) - Mudur, Koparkar - 1984
15 Contour tracing by piecewise linear approximations (context) - Dobkin, Levy et al. - 1990
13 Topologically reliable display of algebraic curves (context) - Arnon - 1983
12 Self-Validated Numerical Methods and Applications - Stolfi, de Figueiredo - 1997
10 IEEE Computer Graphics and Applications (context) - Taubin, curves - 1994
8 Adaptive enumeration of implicit surfaces with affine arithm.. - de Figueiredo, Stolfi - 1996
8 A tracking algorithm for implicitly defined curves (context) - Chandler - 1988
8 Three applications of interval analysis in computer graphics (context) - Mitchell - 1991
7 Numerical Derivatives and Nonlinear Analysis (context) - Kagiwada, Kalaba et al. - 1986
7 Computational morphology of curves - de Figueiredo, Gomes - 1995
7 Ray tracing general parametric surfaces using interval arith.. (context) - Barth, Lieger et al. - 1994
7 Quadtree algorithms for contouring functions of two variable.. (context) - Suffern - 1990
6 Curve-drawing algorithms for raster displays (context) - Aken, Novak
6 A versatile precompiler for nonstandard arithmetics (context) - Crary - 1979
5 The arithmetic of differentiation (context) - Rall - 1986
5 Interval constraint plotting for interactive visual explorat.. - Hickey, Qju et al. - 2000
4 Sampling implicit objects with physically-based particle sys.. - de Figueiredo, Gomes - 1996
3 Automatic differentiation using almost any language (context) - Jerrell - 1989
3 Visualisation of implicit surfaces (context) - Balsys, Suffern - 2001
2 Reliable two-dimensional graphing methods for mathematical f.. (context) - Tupper
2 Robust approximation of offsets and bisectors of plane curve.. (context) - Oliveira, de Figueiredo
2 Andrew Glassner's Notebook: Going the distance (context) - Glassner - 1997
1 Robust adaptive approximation of implicit curves - Lopes, Oliveira et al.
http://cs.utep.edu/

Documents on the same site (http://www.impa.br/~lhf/publications.html): More
The dynamics of the Jouanolou foliation on the complex.. - Camacho, De Figueiredo (1999) (Correct)
Robust Approximation of Offsets and Bisectors of Plane Curves - de Oliveira, de Figueiredo (2000) (Correct)
Interval Computation of Viswanath's Constant - Batista, De Oliveira, De.. (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback