Solid Modeling
Regularized Boolean Operations
Prepared by :- Hitesh H. Parmar [ MEFGI 1st PG-CE ] Contact :- Hitesh.parmar915@gmail.com
Topics that we will cover today.
Representation of Solid Model.
Definition of Solid Model Boolean set Operation
Ordinary Boolean Operation on Solids Regularized Boolean Operation on Solids Examples
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Solid Representation
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Definition of a Solid Model
A solid model of an object is a more complete representation than its surface (wireframe) model
Solid is bound by surfaces. So need to also define the polygons of vertices, which form the solid. It must also be a valid representation.
Wireframe Model
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Solid Model
4
Ordinary Boolean Operation on Solids
One of the most popular methods for combining objects is by Boolean set operations, such as union, difference, and intersection Applying an ordinary Boolean set operation to two solid objects, however, does not necessarily yield a solid object. For example, the ordinary Boolean intersections of the cubes in Fig. 12.3(a) through (e) are a solid, a plane, a line, a point, and the null object, respectively.
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Ordinary Boolean Set Operations on Solid Objects
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Ordinary Boolean Set Operations on Solid Objects
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Ordinary Boolean Set Operations on Solid Objects
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Regularized Boolean Operation on Solids
Rather than using the ordinary Boolean set operators, we will instead use the regularized Boolean set operators, denoted *, *, and *, and defined such that operations on solids always yield solids. For example, the regularized Boolean intersection of the objects shown in Fig. 12.3 is the same as their ordinary Boolean intersection in cases (a) and (e), but is empty in (b) through (d).
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Regularized Boolean Set Operations
Using regularized boolean operators: All 3 intersections = NULL Effectively, we throw away any results from an operation that is of lower dimensionality than the original solids.
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
10
Regularized Boolean Set Operations
boundary / interior points :
points whose distance from the object and the objects complement is zero / other points
closed set
a set contains all its boundary points
open set
a set contains none of its boundary points
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
11
Regularized Boolean Set Operations
Closure :
the union of a set with the set of its boundary points is a closed set
Boundary :
the set of closed sets boundary points
Interior :
the complement of the boundary with respect to the object
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
12
Regularized Boolean Set Operations
regularization :
the closure of a sets interior points
regularized Boolean set operator :
A op* B= closure (interior (A op B)) only produce the regular set when applied to regular sets
Object
Closure
Interior
Regularized Object
13
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
Ordinary & Regularized Boolean Set Operations
[ O1]
[ Example 1 ]
[ O2] [ O2]
[ O1]
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
14
Ordinary Boolean Set Operations
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
[ Example 2 ]
15
Regularized Boolean Set Operations
[ Example 3 ]
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
16
Regularized Boolean Operations
Source : University of Manitoba
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com) 17
Thanks
Prepared by Hitesh H. Parmar (hitesh.parmar915@gmail.com)
18