Surface intersection using affine arithmetic - de Figueiredo (ResearchIndex)

Surface intersection using affine arithmetic (1996) (Make Corrections) (6 citations)
Luiz Henrique de FigueiredoGraphics Interface '96

Home/Search Context Related

View or download:
csg.uwaterloo.ca/pub/l...CS9547.ps.gz
csarchive.uwaterloo.c...CS9547.ps.gz
Cached: PS.gz PS PDF DjVu Image Update Help

From: www2.lncc.br/~lhf/publications (more)
(Enter author homepages)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: We describe a variant of a domain decomposition method proposed by Gleicher and Kass for intersecting and trimming parametric surfaces. Instead of using interval arithmetic to guide the decomposition, the variant described here uses affine arithmetic, a tool recently proposed for range analysis. Affine arithmetic is similar to standard interval arithmetic, but takes into account correlations between operands and sub-formulas, generally providing much tighter bounds for the computed quantities.... (Update)

Context of citations to this paper: More

.... 93 [2] as a tool for validated numerics [20] Since then, AA has been applied to the robust solution of several graphics problems [4,6,7,11,12], where it has successfully replaced interval arithmetic [16] In AA, a quantity x is represented as an affine form, x = x 0 x...

.... one of these tools, and its use in interval methods has resulted in faster algorithms for several problems in computer graphics [6, 5, 16, 15, 4]. A natural next step is to use affine arithmetic instead of interval arithmetic in the global processing algorithms we have...

Cited by: More
Affine Arithmetic: Concepts and Applications - de Figueiredo, Stolfi (2003) (Correct)
Statistical Cue Integration in DAG Deformable Models - Goldenstein, Vogler, Metaxas (Correct)
Approximating Parametric Curves with Strip Trees using .. - de Figueiredo.. (Correct)

Similar documents (at the sentence level):
76.5%: Surface intersection using affine arithmetic - de Figueiredo (1996) (Correct)
15.6%: Self-Validated Numerical Methods and Applications - Stolfi, de Figueiredo (1997) (Correct)
7.8%: Adaptive Enumeration of Implicit Surfaces with Affine.. - de Figueiredo, Stolfi (1996) (Correct)

Active bibliography (related documents): More All
0.4: Robust Approximation of Offsets and Bisectors of Plane Curves - de Oliveira, de Figueiredo (2000) (Correct)
0.3: Robust Approximation of Offsets, Bisectors, and Medial Axes of.. - Oliveira (2002) (Correct)
0.2: Splitting a Complex of Convex Polytopes In Any Dimension - Bajaj, Pascucci (1996) (Correct)

Similar documents based on text: More All
0.3: Floating-Point Error Analysis Based On Affine Arithmetic - Fang, Chen, Rutenbar (2003) (Correct)
0.2: An Algorithm for Intersecting and Trimming Parametric.. - Coelho, Gattass, de.. (1998) (Correct)
0.2: Extensions of Affine Arithmetic: Application to Unconstrained.. - Messine (Correct)

Related documents from co-citation: More All
5: Ray-tracing procedural displacement shaders - Heidrich, Seidel - 1998
5: Self-Validated Numerical Methods and Applications - Stolfi, de Figueiredo - 1997
5: Sampling procedural shaders using affine arithmetic - Heidrich, Slusallek et al. - 1998

BibTeX entry: (Update)

L. H. de Figueiredo. Surface intersection using affine arithmetic. In Proceedings of Graphics Interface'96, pages 168-- 175, May 1996. http://citeseer.nj.nec.com/defigueiredo96surface.html More

@inproceedings{ defigueiredo96surface,
    author = "Luiz Henrique {de Figueiredo}",
    title = "Surface Intersection Using Affine Arithmetic",
    booktitle = "Graphics Interface '96",
    publisher = "Canadian Human-Computer Communications Society",
    editor = "Wayne A. Davis and Richard Bartels",
    pages = "168--175",
    year = "1996",
    url = "citeseer.nj.nec.com/defigueiredo96surface.html" }

Citations (may not include all citations):
205 Global optimization using interval analysis (context) - Hansen - 1988
104 New Computer Methods for Global Optimization (context) - Ratschek, Rokne - 1988
66 Interval analysis for computer graphics - Snyder - 1992
52 Interval arithmetic and recursive subdivision for implicit f.. (context) - Duff - 1992
50 Computer Methods for the Range of Functions (context) - Ratschek, Rokne - 1984
38 Computer Aided Geometric Design (context) - Barnhill, Farin et al. - 1987
38 Geometric and Solid Modeling: An Introduction (context) - Hoffmann - 1989
37 Guaranteed ray intersections with implicit surfaces (context) - Kalra, Barr - 1989
33 volume 120 of Lecture Notes in Computer Science (context) - Rall, Techniques - 1981
24 A generalized interval arithmetic (context) - Hansen - 1975
22 Interval methods in computer graphics (context) - Suffern, Fackerell - 1991
21 Robust ray intersection with interval arithmetic (context) - Mitchell - 1990
17 Surface algorithms using bounds on derivatives (context) - Filip, Magedson et al. - 1986
13 Affine arithmetic and its applications to computer graphics - Comba, Stolfi - 1990
11 Adaptive enumeration of implicit surfaces with affine arithm.. (context) - de Figueiredo, Stolfi - 1995
10 Surfaces in computer-aided geometric design: A survey with n.. (context) - Barnhill - 1985
9 An interval refinement technique for surface intersection (context) - Gleicher, Kass - 1992
4 Local robustness and its applications to polyhedral intersec.. (context) - Stewart - 1994

Documents on the same site (http://www2.lncc.br/~lhf/publications.html): More
Instituto de Matematica Pura e Aplicada -- IMPA Estrada Dona.. - Ruben Jonas (Correct)
Computational Morphology of Implicit Curves - de Figueiredo (1992) (Correct)
A Methodology for Piecewise Linear Approximation of Surfaces - Velho, de Figueiredo, Gomes (1997) (Correct)

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