Documente Academic
Documente Profesional
Documente Cultură
Topology of Models
Connectivity and other intrinsic properties
Graph-Based Models
Emphasize topological structure
Boolean Models
Set theory, set membership classification, Boolean
operators
Boolean Model Construction
Constructive Solid Geometry
Boundary Models (B-Rep)
Model Topology
n-Dimensional Space:
preserves reverses
orientation orientation
Model Topology (continued)
Edge 0 of face 1
matched with
edge 0 of face
2
Cylinder: Torus:
orientable orientable
Sphere: Torus:
orientable orientable
V E F so K 2
= Euler characteristic, which is an intrinsic, topological invariant.
Model Topology (continued)
Topology of Closed, Curved Surfaces
Net = arbitrary collection of simple arcs (terminated at each
end by a vertex) that divide the surface everywhere into
topological disks.
All valid nets on the same closed surface have the same Euler
characteristic.
2 elementary net transformations
Adding (or deleting) a face by modifying an edge
Adding (or deleting) a vertex
is invariant under these net transformations.
Model Topology (continued)
Euler Operators
Euler Object = connected
network of faces, vertices,
edges
All valid nets on the same
closed surface have the same
Euler characteristic.
Eulers formula for polyhedra
requires:
All faces are topological disks.
Objects complement is
connected.
Each edge adjoins 2 faces
with vertex at each end.
At least 3 edges meet at each
vertex.
Model Topology (continued)
Spherical net example
Nets are proper:
collection of simple arcs (edges)
terminated at each end by a vertex
divide surface into topological disks
Curving edges preserves validity of Eulers formula
Model Topology (continued)
For planar-faced
polyhedra
connectivity
(adjacency)
matrices can be
used.
Graph-Based Models (continued)
Boundary Models
Boundary Model: complete representation of a solid as an organized
collection of surfaces.
Boundary of a solid must be:
- closed
- orientable
- non-self-intersecting
- bounding
- connected
Region Rn is finite,
bounded portion of En.
R [ Ri , Rb ]
Boundary Models (continued)
Boundary Representation (B-Rep)
27
Step-by-step
operations in
a sample part
28
Process Planning First Step
29
WINGED-EDGE DATA STRUCTURE
Face1
Face2
30
FACE-EDGE-VERTEX
(FEV)
(TWIN
OBJ SOLID
MODELER)
FACE FACE FACE
Everything points
to everything else
LOOP LOOP
VERTEX VERTEX
Anderson
31
Boundary Models (continued)
Boundary Representation (B-Rep)
object 5 9
3 10
11
14
Face
F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14
face
equation
Loop L1 L3 L4 .. .
E1 E2 E3 E4 E5 E6 E7 E8 E10 . . .
Edge
V1 V2 V3 V4 V5 V6 V7 V8 V10
Mar 15, 2017 Vertices .. . 33
LOO
protrusion
PS E1
E4
outerloop E2
innerloops E3
depression
VE+F=2 REP
V: vertices, E: edges, F: faces
Conditions
no hole is present
the solid is connected
each edge is adjacent to exactly
two faces and terminated
by two vertices
each vertex is the intersection V - E + F - H + 2P = 2
of at least three faces
16 - 24 + 10 - 2 + 2 = 2
With hole:
VE+FH+2P=2
0 value of
parametric
variable U
2-step A U B:
-Locate u1, u2
-Identify active
parametric regions.
Include C.
Boundary Models (continued)
Boundary Representation (B-Rep)
edge of B
intersects A
in 4 ways
Need to distinguish
between segments 1 & 2
(see next slide).
bA bB iA bB
bA iB iA iB
Simpler test would use consistent parameterization directions and tangent vector directions.
Useful for
modeling holes.
Boolean Models (continued)
Boolean Models (continued)
(c) union of A
encompassing B
(e) B - A
(d) difference of A
encompassing B:
A-B
(d) Plane P
(c) Closed, planar intersects
curve intersects bounding surface
3D solid an even of S in 3 disjoint,
number of times. closed loops.
Constructive Solid Geometry (CSG)
CSG: Modeling methods defining complex solids as compositions of simpler solids.
Internal nodes
represent
Boolean
operations & their
results.
Leaves are
primitive shapes.
Constructive Solid Geometry
(continued)
Constructive Solid Geometry
(continued)
Constructive Solid Geometry
(continued)
Constructive Solid Geometry
(continued)
Refer to Figure 11.49
on previous slide.
Constructive Solid Geometry
(continued)