Surface Intersection Using Affine Arithmetic
Luiz Henrique de Figueiredo
Graphics Interface '96, May 1996, pp. 168--175.
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. As a consequence, the quadtree domain decompositions are much smaller and the intersection algorithm runs faster.
Keyword(s): surface intersection, range analysis, interval arithmetic, affine arithmetic, parametric surfaces, CAGD
Article URL: http://www.dgp.toronto.edu/gi/gi96/proceedings/papers/deFigueiredo
BibTeX format:
@inproceedings{Figueiredo:1996:SIU,
  author = {Luiz Henrique de Figueiredo},
  title = {Surface Intersection Using Affine Arithmetic},
  booktitle = {Graphics Interface '96},
  pages = {168--175},
  month = may,
  year = {1996},
}
Search for more articles by Luiz Henrique de Figueiredo.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."