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

  Home/Search   Context   Related
 
View or download:
tecgraf.pucrio.br/pub/lh...cgf02.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  w3.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):
46.9%:   Approximating Parametric Curves with Strip Trees using .. - de Figueiredo.. (2002)   (Correct)

Active bibliography (related documents):   More   All
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)
0.7:   Robust Approximation of Offsets, Bisectors, and Medial Axes of.. - Oliveira (2002)   (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)
0.9:   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/546123.html" }
Citations (may not include all citations):
534   The Design and Analysis of Spatial Data Structures (context) - Samet - 2002
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   Strip trees, a hierarchical representation for curves (context) - Ballard - 1981
29   line construction of the convex hull of a simple polyline (context) - Melkman - 1987
16   Speeding up the Douglas-Peucker line simplification algorith.. - Hershberger, Snoeyink - 1992
13   Affine arithmetic and its applications to computer graphics - Comba, Stolfi - 1993
13   Ray-tracing procedural displacement shaders - Heidrich, Seidel - 1998
13   Adaptively sampled distance fields: A general representation.. - Frisken, Perry et al. - 2000
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   Surface intersection using affine arithmetic - de Figueiredo - 1996
6   A versatile precompiler for nonstandard arithmetics (context) - Crary - 1979
5   Interval methods for ray casting implicit surfaces with affi.. - Jr, de Figueiredo et al. - 1999
4   Hierarchical schemes for curve representation (context) - Gnther, Dominguez - 1993
3   Adaptive sampling of parametric curves (context) - de Figueiredo - 1995
3   Accurate triangulations of deformed, intersecting surfaces (context) - von Herzen, Barr - 1987
2   4-8 subdivision (context) - Velho, Zorin - 2002
1   The arc tree: an approximation scheme to represent arbitrary.. (context) - Gnther, Wong - 1990
1   Meshsweeper (context) - Guziec - 2001

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