@inproceedings{buh-bar-00-aa-inter,
  author = {{B{\"u}hler}, Katja and Barth, Wilhelm},
  title = {A New Intersection Algorithm for Parametric Surfaces Based on Linear Interval Estimations},
  booktitle = {Proceedings of the 9th Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics (SCAN/INterval)},
  pages = {179–190},
  year = 2000,
  comment = {Linear intervals are very similar to affine forms.},
  abstract = {A new approach for a reliable subdivision algorithm for the intersection of parametric surfaces is presented. Bounding volumes for surface patches like axis aligned bounding boxes or parallelepipeds used in former approaches are replaced by linear interval estimations (LIE). Two different types of LIEs are proposed, based in one case on a linear Taylor approximation of the patch and an interval estimation of the Lagrange remainder and in the second case on the use of the intrinsic structure of affine arithmetic. Both approaches guarantee that a patch lies completely inside its estimation. Taking advantage of the characteristics of LIEs, the intersection test for bounding volumes is replaced by a method, that directly tests the intersection of the estimations and as a by-product, it prunes both parameter domains in a way, that only relevant parts of the domains are subdivided in the next step.},
  altkeys = {bue-bar-00-inter, bue-bar-00-aa-inter}
}