(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.
Keywords: piecewise linear approximation; interval arithmetic; automatic differentiation; geometric modeling.
1 (Update)
Context of citations to this paper: More .... having longer edges where C is flat and the curvature is low, and shorter edges where C bends more A shorter version of this paper [1] was presented at SIBGRAPI 2001, whose proceedings were published by IEEE Computer Press. and the curvature is high. By robust we mean that... Cited by: More
Robust Adaptive Polygonal Approximation of Implicit Curves - Oliveira, de Figueiredo
(Correct)
Active bibliography (related documents): More All
0.8 : Implicit Linear Interval Estimations - Bühler (2002)
(Correct)
0.8 : Interval Methods for Ray Casting Implicit Surfaces.. - Junior, de.. (1999)
(Correct)
0.5 : Robust Approximation of Offsets, Bisectors, and Medial Axes of.. - Oliveira (2002)
(Correct)
Similar documents based on text: More All
0.6 : Robust Approximation of Offsets and Bisectors of Plane Curves - de Oliveira, de Figueiredo (2000)
(Correct)
0.3 : Representability and Program Construction within Fork Algebras - Frias, Baum, Haeberer (1998)
(Correct)
0.3 : Nonmanifold Modeling: An Approach Based on Spatial.. - Cavalcanti, Carvalho.. (1997)
(Correct)
BibTeX entry: (Update)
H. Lopes, J. B. Oliveira, L. H. de Figueiredo, Robust adaptive approximation of implicit curves, in: Proceedings of SIBGRAPI http://citeseer.nj.nec.com/lopes01robust.html More @misc{ lopes-robust,
author = "H. Lopes and J. Oliveira and L. de Figueiredo",
title = "Robust adaptive approximation of implicit curves",
text = "H. Lopes, J. B. Oliveira, L. H. de Figueiredo, Robust adaptive approximation
of implicit curves, in: Proceedings of SIBGRAPI",
url = "citeseer.nj.nec.com/lopes01robust.html" }
Citations (may not include all citations):
528
The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
309
Interval Analysis (context) - Moore - 1966
160
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
19
Generative Modeling for Computer Graphics and CAD (context) - Snyder - 1992
18
A simple automatic derivative evaluation program (context) - Wengert - 1964
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
Three applications of interval analysis in computer graphics (context) - Mitchell - 1991
8
Adaptive enumeration of implicit surfaces with affine arithm..
- de Figueiredo, Stolfi - 1996
8
A tracking algorithm for implicitly defined curves (context) - Chandler - 1988
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
A versatile precompiler for nonstandard arithmetics (context) - Crary - 1979
5
Interval constraint plotting for interactive visual explorat..
- Hickey, Qju et al. - 2000
5
The arithmetic of differentiation (context) - Rall - 1986
5
Numerical derivatives and nonlinear analysis (context) - Kagiwada, Kalaba et al. - 1986
4
Sampling implicit objects with physically-based particle sys..
- de Figueiredo, Gomes - 1996
3
Visualisation of implicit surfaces (context) - Balsys, Suffern - 2001
3
Automatic differentiation using almost any language (context) - Jerrell - 1989
2
Andrew Glassner's Notebook: Going the distance (context) - Glassner - 1997
1
edu interval compintsoft (context) - software, utep et al.
1
Robust approximation of offsets and bisectors of plane curve..
- de Oliveira, de Figueiredo - 2000 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
Feedback: feedback a t researchi ndex.org CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute