Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Boundary evaluation using inner and outer sets: the ISOS method

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Beacon, G.R. ; Dept. of Mech. Eng., Leeds Univ., UK ; Dodsworth, J.R. ; Howe, S.E. ; Oliver, R.G.
more authors

A boundary-evaluation algorithm for constructive solid geometry is presented for representations in which the primitives can be bounded by complex surfaces (such as splines) as well as by simpler polynomial surfaces. A fundamental part of the algorithm is the spatial decomposition of each primitive in a way that yields three planar bounded volumes, one containing the primitive (outer set), one contained within the primitive (inner set), and the third being the set difference of the first two, containing the boundary of the primitive. A positive feature of this approach is that the geometric coverage can be extended to any family of solid primitives for which an initial inner-solid-outer-solid segmentation and a subdivision procedure can be devices. Satisfying these two requirements ensures that the resulting primitive definitions are in the canonical form necessary for evaluation. Therefore the cost in terms of software development of adding primitive types does not depend on the number or type of existing primitives.<>

Published in:

Computer Graphics and Applications, IEEE  (Volume:9 ,  Issue: 2 )