Approximating Parametric Curves with Strip Trees using Affine Arithmetic (ResearchIndex)

Approximating Parametric Curves with Strip Trees using Affine Arithmetic (2002) (Make Corrections)
Luiz Henrique de Figueiredo, Jorge Stolfi, Luiz Velho

Home/Search Context Related

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

From:  impa.br/~lhf/publications (more)
Homepages:  J.Stolfi  L.Velho
  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: We show how to use affine arithmetic to represent a parametric curve with a strip tree. The required bounding rectangles for pieces of the curve are computed by exploiting the linear correlation information given by affine arithmetic. As an application, we show how to compute approximate distance fields for parametric curves. (Update)

Similar documents (at the sentence level):
53.4%: Approximating Parametric Curves with Strip Trees using .. - de Figueiredo.. (Correct)

Active bibliography (related documents): More All
0.8: Robust Adaptive Polygonal Approximation of Implicit Curves - Oliveira, de Figueiredo (Correct)
0.8: Interval Methods for Ray Casting Implicit Surfaces.. - Junior, de.. (1999) (Correct)
0.7: Affine Arithmetic: Concepts and Applications - de Figueiredo, Stolfi (2003) (Correct)

Similar documents based on text: More All
1.1: Self-Validated Numerical Methods and Applications - Stolfi, de Figueiredo (1997) (Correct)
1.0: Adaptive Enumeration of Implicit Surfaces with Affine.. - de Figueiredo, Stolfi (1996) (Correct)
1.0: A Methodology for Piecewise Linear Approximation of Surfaces - Velho, de Figueiredo, Gomes (1997) (Correct)

BibTeX entry: (Update)

@misc{ figueiredo-approximating,
  author = "Luiz Henrique de Figueiredo and Jorge Stolfi and Luiz Velho",
  title = "Approximating Parametric Curves with Strip Trees using Affine Arithmetic",
  url = "citeseer.nj.nec.com/article/defigueiredo02approximating.html" }

Citations (may not include all citations):
534 The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
389 Combinatorial optimization: algorithms and complexity (context) - Papadimitriou, Steiglitz - 1982
312 Interval Analysis (context) - Moore - 1966
71 Graduate Texts in Mathematics (context) - Ziegler, polytopes - 1995
36 Solving geometric problems with the rotating calipers - Toussaint - 1983
34 Lua: an extensible extension language - Ierusalimschy, de Figueiredo et al. - 1996
29 line construction of the convex hull of a simple polyline (context) - Melkman - 1987
13 Ray-tracing procedural displacement shaders - Heidrich, Seidel - 1998
13 Affine arithmetic and its applications to computer graphics - Comba, Stolfi - 1993
12 Accurate triangulations of deformed (context) - von Herzen, Barr - 1987
12 Self-Validated Numerical Methods and Applications - Stolfi, de Figueiredo - 1997
10 Sampling procedural shaders using affine arithmetic - Heidrich, Slusallek et al. - 1998
8 Adaptive enumeration of implicit surfaces with affine arithm.. - de Figueiredo, Stolfi - 1996
6 A versatile precompiler for nonstandard arithmetics (context) - Crary - 1979
6 Surface intersection using affine arithmetic - de Figueiredo - 1996
5 Speeding up the DouglasPeucker line simplification algorithm (context) - Hershberger, Snoeyink - 1992
5 Interval methods for ray casting implicit surfaces with affi.. - Jr, de Figueiredo et al. - 1999
4 Hierarchical schemes for curve representation (context) - Gunther, Dominguez - 1993
3 Adaptive sampling of parametric curves (context) - de Figueiredo - 1995
3 Computer-Aided Geometric Design (context) - Velho, Zorin et al. - 2001
2 Robust approximation of offsets and bisectors of plane curve.. (context) - Oliveira, de Figueiredo - 2000
2 The arc tree: an approximation scheme to represent arbitrary.. (context) - Gunther, Wong - 1990
1 a hierarchical representation for curves (context) - Ballard - 1981
1 Meshsweeper (context) - Gueziec - 2001

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