Affine intervals in a CSG geometric modeller


Bowyer, A., Martin, R. and Shou, H. H., 2002. Affine intervals in a CSG geometric modeller. Uncertainty in Geometric Computations, 704, pp. 1-14.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.


Our CSG modeller, sVLIs, uses interval arithmetic to categorize implicit functions representing primitive shapes against boxes; this allows an efficient implementation of recursive spatial division to localize the primitives for a variety of purposes, such as rendering or the computation of integral properties. Affine arithmetic allows a track to be kept on the contributing terms to an interval, which often reduces the conservativeness of interval arithmetic. In particular, by tracking the asymmetric contributions of even and odd powers of intervals that contain zero, tighter bounds can be kept on resulting interval values. This paper shows how such techniques can be implemented in the svLIs modeller, and offers a comparison of doing so with using conventional interval arithmetic.


Item Type Articles
CreatorsBowyer, A., Martin, R. and Shou, H. H.
DepartmentsFaculty of Engineering & Design > Mechanical Engineering
ID Code2754
Additional InformationID number: ISIP:000179852600001


Actions (login required)

View Item