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
@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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."