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

  Home/Search   Context   Related
 
View or download:
tecgraf.pucrio.br/pub/...sib2001.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. 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  

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute