Professional Documents
Culture Documents
+ =
iS bS kS
6/4/2021 I/C: Regalla Srinivasa Prakash 3
Concept of Regularized Set of points (r-set):
• r-sets are “curved polyhedra” with “well-
behaved boundaries” and hence possess
the following properties:
• It is a closed regular set – no dangling
portions
• It is a semi-analytic set – does not oscillate
infinitely fast anywhere in the set; for
example sin(x)<0 is a semi-analytic set but
sin (1/x)<0 is not because the latter
oscillates infinitely as x->0.
6/4/2021 I/C: Regalla Srinivasa Prakash 4
Representation Schemes:
• A representation scheme usually operates on r-sets to produce valid
solid models. For example, a CSG scheme maps valid primitives
into valid solids via boolean operations.
• They are relations that map a valid point set into a valid model
• Classification: A representation scheme can be (1) unambiguous,
complete and unique, (2) unambiguous, complete but not unique, (3)
ambiguous, incomplete and non-unique
• (2) A representation scheme is unambiguous and complete but not
unique if more than one model can represent the object.
• (3) A representation scheme is ambiguous and incomplete if one
model represents many objects, which is true with wireframe
models.
• Formal properties of representation schemes that are useful:
– Domain: geometric coverage of the scheme
– Validity: producing valid solids
– Completeness or unambiguousness: to support analysis and other engg
applications
– Uniqueness: positional or permutational
• Information Properties:
– Conciseness
– Ease of creation
– Efficacy: accessibilityI/C:
6/4/2021
toRegalla
downstream applications
Srinivasa Prakash 5
A C
B
b
C A
a B
1) Half-Spaces
2) B-Rep (boundary representation)
3) CSG (Constructive Solid Geometry)
4) Sweeping
5) Analytic Solid Modeling
6) Cell decomposition
7) Octree Encoding
8) Spatial Enumeration
9) Primitive instancing
6/4/2021 I/C: Regalla Srinivasa Prakash 7
FUNDAMENTALS OF SOLID MODELING
• Set Theory
• Regularized Set Operations
• Set Membership Classification
S S’
i k
iS S’=kiS
S S’
k i
kS S’=kiS
6/4/2021
L I/C: Regalla Srinivasa Prakash 17
CSG
L in R = (L in A) (L in B)
L on R = ((L on A) (L on B)) – ((L in A) &
(L on B)) – ((L on A) & (L in B))
L out R = L - (L in R) (L on R)
L in B
L on B
L out B
L in R
f(P)
OP7 P4
OP7
P5
P3
OP1 OP1
P3
nL + nR = 2n – 2
P2
P1
P2
P1
Perfect Tree:
nL = nR = n – 1
6/4/2021 I/C: Regalla Srinivasa Prakash 43
SOLID/SOLID INTERSECTION
• The problem is often basically a surface/surface
intersection
• Any parametric surface of a solid can be
represented in a polynomial form and quadratic
form as:
Ax2+By2+Cz2+2Dxy+2Eyz+2Fxz+2Gx+2Hy+2Jz+K=0
F(x,y,z) = [V]T[Q][V] = 0 -> quadratic form
[Q] takes appropriate 4*4 matrix form for each of
planar, cylindrical, spherical, conical and other
surfaces
Intersection results then can be obtained by solving
[V]T([Q1] – [Q2])[V] = 0
A L A
P B B
L
IN R ON R