Research

Affine intervals in a CSG geometric modeller


Reference:

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.

Abstract

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.

Details

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

Export

Actions (login required)

View Item