Professional Documents
Culture Documents
Solid Modeling: Evolution of Geometric Modeling
Solid Modeling: Evolution of Geometric Modeling
LECTURE 30
Solid Modeling
Concepts
Wireframe Model
Solid Model
Solid Model
Geometry Vs Topology
Geometry:
Metrics and dimensions of the solid object. Location of the object in a
chosen coordinate system
Topology:
Combinatorial information like connectivity, associativity and neighborhood
information. Invisible relationship information.
L1
L2
P1
L1
R1
L2
L3
R1
P1
L3
Manifold Vs Non-manifold
Two Manifold Representations:
Two manifold objects are well bound, closed and homomorphic to a
topological ball.
Non-manifold Representations:
When restrictions of closure and completeness are removed from the solid
definition, wireframe entities can coexist with volume based solids.
Dangling
face
Two-Manifold Object
Dangling
edge
Non-Manifold
Representation
Wireframe Model
Solid Model
Modeler
Developer
1972
PAP, PADL-I,
PADL2
1973
Build-I
Build-II
1973
TIPS-I
1975
GLIDE-I
1975
Euler Ops
Winged Edge,
B-rep
1981
Romulus
PRIMITIVES
Instancing: An instance is a scaled
/ transformed replica of its original.
The scaling may be uniform or
differential. It is a method of
keeping primitives in their basic
minimum condition like unit cube
and unit sphere etc.
INSTANCES
Y
L
X
Y
BLOCK
CYLINDER
WEDGE
SPHERE
X
D
Origin of MCS: P
Orientation
Perspective on/off
Y
TORUS
X
P
X
R
CONE
Z
Ri
Ro
Z
PERSPECTIVE OFF
PERSPECTIVE ON
Operation on Primitives
A desired solid can be obtained by combining two or more solids
When we use Boolean (set) operations the validity of the third
(rusulting) solid is ensured
3 Dimensional
UNION: BLOCK
CYLINDER
A B
Operation on Primitives
A desired solid can be obtained by combining two or more solids
When we use Boolean (set) operations the validity of the third
(rusulting) solid is ensured
UNION: BLOCK
CYLINDER
A B
Operation on Primitives
A
A
B
A- B
B
B
INTERSECTION:
CYLINDER
A B
BLOCK
B- A
DIFFERENCE:
BLOCK
- CYLINDER
0<
1 1 1 1
= +
E h k 2
Solid Representation
The solid representation of an object is based on the
idea that a physical object divides an n-dimensional
space En into two regions: interior and exterior
separated by the object boundaries (two-manifold
objects)
From this point of view any solid model is defined
mathematically as a point set S in the three dimensional
Euclidean space E3
S = iS U bS
where iS is the interior point set and bS the boundary set.
The universal set is now defined as
W = iS U bS U cS
x2 + y2 + z 2 < 1
x2 + y2 + z 2 = 1
x2 + y2 + z 2 1
Geometric Closure
The universal set is now defined as
W = iS U bS U cS
where cS is the complementary set of iS U bS
The interior of the solid is geometrically closed by its
boundaries S = kS = iS U bS
cS
W E3
iS
U bS
= S
10
Dangling
edge
Non-Manifold
Representation
11
Model space , S
Representation
Scheme
UCU
Unambiguous,
complete, unique
AIN
P
O1 O
2
UCN
P1 P2
Unambiguous,
complete, non-unique
Ambiguous,
incomplete, non-unique
12
a
b
S=A U B U C
S=C U B U A
B
Positionally non-unique
A
B
Permutationally non-unique
13
Boundary
based
Spatial
based
Object
Volume based
Based
Spatial
Object
Euler Ops
Evaluated
Evaluated
Volume
Unevaluated
Unevaluated
Boundary |
Spatial
Object
Boundary
Rep
CSG
Nonparametic
14
2. Sweep
CSG
Cell Decomposition
Developer
Primary
Scheme
User Input
CATIA
IBM
CSG
BREP+CSG
GEOMOD /
I-DEAS
SDRC/EDS
BREP
BREP+CSG
PATRAN-G
PDA ENGG.
ASM
HYPERPATCHES+CSG
PADL-2
CORNELL UNI.
CSG
CSG
SOLIDESIGN
COMPUTER
VISION
BREP
BREP+CSG
UNISOLIDS /
UNIGRAPHICS
McDONELL
DOUGLAS
CSG
BREP+CSG
PRO-E
PARAMETRIC
BREP
BREP+CSG
INTERGRAPH
BREP
BREP+CSG
15
Representation
Algorithm
Data
Algorithm
16
Representation
Algorithm
S = kiS = iS U bS
iS
U bS
= S
S = kiS = iS U bS
P *Q = ki( P Q);
P *Q = ki( P Q)
P *Q = ki( P Q);
c * Q = ki(cQ)
17
A *B
A
A *B
A *B =
M [ X , S ] = ( X in S , X on S , X out S )
X the candidate set
Input
Line
Arguments Segment
6
5
S reference set
4
3
2
1
Test Result
L out S
L in S
L out S
L in S
L on S
L out S
18