SOLID_MODEL Final [Compatibility Mode]
-
Upload
kurre-abhishek -
Category
Documents
-
view
41 -
download
4
Transcript of SOLID_MODEL Final [Compatibility Mode]
![Page 1: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/1.jpg)
SOLID MODELLING
![Page 2: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/2.jpg)
Why solid modeling?
• Recall weakness of wireframe and surface
modeling
– Ambiguous geometric description– Ambiguous geometric description
– incomplete geometric description
– lack topological information
– Tedious modeling process
– Awkward user interface
![Page 3: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/3.jpg)
Solid model
• Solid modeling is based on complete, valid and unambiguous geometric representation of physical object.
– Complete � points in space can be – Complete � points in space can be classified.(inside/ outside)
– Valid �vertices, edges, faces are connected properly.
– Unambiguous � there can only be one interpretation of object
![Page 4: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/4.jpg)
Solid model
• Analysis automation and integration is possible
only with solid models� has properties such as
weight, moment of inertia, mass.
• Solid model consist of geometric and topological • Solid model consist of geometric and topological
data
– Geometry � shape, size, location of geometric
elements
– Topology �connectivity and associativity of geometric
elements �non graphical, relational information
![Page 5: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/5.jpg)
Solid model representation
schemes
1. Constructive solid geometry (CSG)
2. Boundary representation (B-rep)
3. Spatial enumeration3. Spatial enumeration
4. Instantiation.
![Page 6: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/6.jpg)
Primitive Instancing
– In a hierachical model, there are parts that are exactly
the same.
– For example, all four wheels of a car can be the same
model.model.
– Instead of saving four copies of the model, we save just
one primitive model and three instances
– If we modify the primitive, we know that the primitive
and the instances are identically changed.
![Page 7: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/7.jpg)
Sweep Representations
• a 2D area swept along a linear path
normal to the plane of the area to create
a volumea volume
• 2D/3D along a trajectory through space
defines a new object -- sweep
![Page 8: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/8.jpg)
Constructive solid geometry
(CSG)• Objects are represented as a combination of
simpler solid objects (primitives).
• The primitives are such as cube, cylinder, cone, torus, sphere etc. torus, sphere etc.
• Copies or “instances” of these primitive shapes are created and positioned.
• A complete solid model is constructed by combining these “instances” using set specific, logic operations (Boolean)
![Page 9: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/9.jpg)
• Boolean operation
– each primitive solid is assumed to be a set of points, a boolean operation is performed on point sets and the result is a solid model.
Constructive solid geometry
(CSG)
point sets and the result is a solid model.
– Boolean operation � union, intersection and difference
– The relative location and orientation of the two primitives have to be defined before the boolean operation can be performed.
– Boolean operation can be applied to two solids other than the primitives.
![Page 10: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/10.jpg)
• Union
– The sum of all points in each of two defined
sets. (logical “OR”)
Constructive solid geometry
(CSG)- boolean operation
sets. (logical “OR”)
– Also referred to as Add, Combine, Join, Merge
A ∪ BA B
![Page 11: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/11.jpg)
• Difference
– The points in a source set minus the points
common to a second set. (logical “NOT”)
– Set must share common volume
Constructive solid geometry
(CSG)- boolean operation
– Set must share common volume
– Also referred to as subtraction, remove, cut
A - BA B
![Page 12: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/12.jpg)
• intersection
– Those points common to each of two defined
sets (logical “AND”)
– Set must share common volume
Constructive solid geometry
(CSG)- boolean operation
– Set must share common volume
– Also referred to as common, conjoin
A ∩ BA B
![Page 13: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/13.jpg)
• When using boolean operation, be careful to
avoid situation that do not result in a valid
solid
Constructive solid geometry
(CSG)- boolean operation
A ∩ BA B
![Page 14: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/14.jpg)
• Boolean operation
– Are intuitive to user
– Are easy to use and understand
Constructive solid geometry
(CSG)- boolean operation
– Are easy to use and understand
– Provide for the rapid manipulation of large
amounts of data.
• Because of this, many non-CSG systems
also use Boolean operations
![Page 15: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/15.jpg)
• Data structure does not define model shape
explicitly but rather implies the geometric shape
through a procedural description
– E.g: object is not defined as a set of edges & faces but
Constructive solid geometry
(CSG)- data structure
– E.g: object is not defined as a set of edges & faces but
by the instruction : union primitive1 with primitive 2
• This procedural data is stored in a data structure
referred to as a CSG tree
• The data structure is simple and stores compact
data � easy to manage
![Page 16: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/16.jpg)
• CSG tree � stores the history of applying
boolean operations on the primitives.
– Stores in a binary tree format
Constructive solid geometry
(CSG)- CSG tree
– Stores in a binary tree format
– The outer leaf nodes of tree represent the
primitives
– The interior nodes represent the boolean
operations performed.
![Page 17: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/17.jpg)
Constructive solid geometry
(CSG)- CSG tree
+
-
![Page 18: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/18.jpg)
• More than one procedure (and hence database) can
be used to arrive at the same geometry.
Constructive solid geometry
(CSG)- not unique
∪∪∪∪∪∪∪∪
-
![Page 19: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/19.jpg)
• CSG representation is unevaluated
– Faces, edges, vertices not defined in explicit
• CSG model are always valid
Constructive solid geometry
(CSG) representation
• CSG model are always valid
– Since built from solid elements.
• CSG models are complete and unambiguous
![Page 20: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/20.jpg)
Data Structure for CSG Solids: CSG Trees
How to divide a given solids into primitives?
OP7
OP7
OP3
P4
P3
OP7
OP3
P5
n = Total
nodes
20
P1
OP1
P2
P3
P1
OP1
P2
P3nL + nR = 2n – 2
Perfect Tree:
nL = nR = n – 1
![Page 21: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/21.jpg)
• CSG is powerful with high level command.
• Easy to construct a solid model – minimum step.
Constructive solid geometry
(CSG) - advantage
step.
• CSG modeling techniques lead to a concise database� less storage.
– Complete history of model is retained and can be altered at any point.
• Can be converted to the corresponding boundary representation.
![Page 22: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/22.jpg)
• Only boolean operations are allowed in the
modeling process � with boolean operation alone,
the range of shapes to be modeled is severely
restricted � not possible to construct unusual
Constructive solid geometry
(CSG) - disadvantage
restricted � not possible to construct unusual
shape.
• Requires a great deal of computation to derive the
information on the boundary, faces and edges
which is important for the interactive display/
manipulation of solid.
![Page 23: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/23.jpg)
solution
• CSG representation tends to accompany the
corresponding boundary representation �
hybrid representationhybrid representation
• Maintaining consistency between the two
representations is very important.
![Page 24: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/24.jpg)
Boundary representation (B-Rep)
• Solid model is defined by their enclosing
surfaces or boundaries. This technique
consists of the geometric information about consists of the geometric information about
the faces, edges and vertices of an object
with the topological data on how these are
connected.
![Page 25: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/25.jpg)
Geometry and topology
• Geometry is the actual dimensions that define the
entities of the object. It is also sometimes called as
metric information.
• Topology (sometimes called as combinatorial
structure) is the connectivity and associativity of the
object entities.
25
object entities.
![Page 26: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/26.jpg)
Boundary representation (B-Rep)
• Why B-Rep includes such topological
information?
- A solid is represented as a closed space in - A solid is represented as a closed space in
3D space (surface connect without gaps)
- The boundary of a solid separates points
inside from points outside solid.
![Page 27: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/27.jpg)
Elements of B-Rep models:
• Faces: Face is a closed, orientable and bounded (by edges) surface.
• Edges: Edge is a bouded (by two vertices) curve.
• Vertices: Vertex is a point in E3.
• Loops: Loop is due to a protrusion or blind hole on a face. It is counted for that face. Thus it may be termed as a 2-D hole.
4/20/2012 27
as a 2-D hole.
• Boundary Hole: A blind hole. Results in loop on the boundary face it is open to.
• Interior Hole: A hole lying inside and having no boundary on the surface of the solid
• Handles: Handle is a through hole in the solid. It may be termed as a 3-D hole. The number of handles in a solid is called as genus.
![Page 28: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/28.jpg)
B-Rep vs surface modeling
• Surface model
– A collection of surface entities which simply
enclose a volume lacks the connective data to enclose a volume lacks the connective data to
define a solid (i.e topology).
• B- Rep model
– Technique guarantees that surfaces definitively
divide model space into solid and void, even
after model modification commands.
![Page 29: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/29.jpg)
B-Rep data structure
• B-Rep graph store face, edge and vertices as
nodes, with pointers, or branches between
the nodes to indicate connectivity. the nodes to indicate connectivity.
![Page 30: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/30.jpg)
B-Rep data structure
solid
face1 face2 face3 face4 face5
f1
f2f3
f4 f5E1
E2
E3E4
E5
E6
E7
E8v1 v2
v3v4
v5
face1 face2 face3 face4 face5
edge1 edge2 edge3 edge4 edge5 edge6 edge7 edge8
vertex1 vertex2 vertex3 vertex4 vertex5
(x, y, z)
Combinatorial
structure /
topology
Metric information/
geometry
![Page 31: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/31.jpg)
EULER OPERATIONS• Euler in 1752 proved that polyhedra that are
homomorphic to a sphere, that is their faces are nonself-intersecting and belong to closed orientablesurfacse, are topologically valid if they satisfy thefollowing Euler-Poincare Law equation:
F – E + V – L= 2(B – G)
F= Number of faces
4/20/2012 31
F= Number of faces
E= Number of edges
V= Number of vertices
L = Inner loops on faces
B= bodies
G = genus (handles)
![Page 32: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/32.jpg)
A tetrahedron is the simplest:
F = 4
E = 6
V = 4
In this case F + V - E = 2.
A cuboid is a simple solid:
F = 6
E = 12
V = 8
4/20/2012 32
In this case F + V - E = 2.V = 8
In this case F + V - E = 2.
The given solid is simple:
F = 8
E = 18
V = 12
In this case F + V - E = 2.
![Page 33: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/33.jpg)
4/20/2012 33
![Page 34: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/34.jpg)
4/20/2012 34
![Page 35: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/35.jpg)
4/20/2012 35
![Page 36: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/36.jpg)
4/20/2012 36
![Page 37: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/37.jpg)
4/20/2012 37
![Page 38: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/38.jpg)
4/20/2012 38
![Page 39: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/39.jpg)
POLYHEDRAL OBJECTS
• Four different classes:
1. Simple polyhedra
2. Polyhedra having loops
4/20/2012 39
2. Polyhedra having loops
3. Polyhedra having boundary (blind) holes and
interior holes
4. Polyhedra having through holes or handles
![Page 40: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/40.jpg)
Examples:
4/20/2012 40
![Page 41: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/41.jpg)
Boundary representation- validity
• System must validate topology of created solid.
• B-Rep has to fulfill certain conditions to disallow self-intersecting and open objects
• B-Rep has to fulfill certain conditions to disallow self-intersecting and open objects
• This condition include
– Each edge should adjoin exactly two faces and have a vertex at each end.
– Vertices are geometrically described by point coordinates
![Page 42: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/42.jpg)
Boundary representation- validity
• This condition include (cont)
– At least three edges must meet at each vertex.
– Faces are described by surface equations
– The set of faces forms a complete skin of the solid – The set of faces forms a complete skin of the solid with no missing parts.
– Each face is bordered by an ordered set of edges forming a closed loop.
– Faces must only intersect at common edges or vertices.
– The boundaries of faces do not intersect themselves
![Page 43: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/43.jpg)
• Validity also checked through mathematical
evaluation
– Evaluation is based upon Euler’s Law (valid for
simple polyhedra – no hole)
Boundary representation- validity
simple polyhedra – no hole)
– V – E + F = 2 V-vertices E- edges F- face loops
f1
f2f3
f4 f5E1
E2
E3E4
E5
E6
E7
E8
v2
v3v4
v5 V = 5, E = 8, F = 5
5 – 8 + 5 = 2
v1
![Page 44: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/44.jpg)
• Expanded Euler’s law for complex polyhedrons
(with holes)
• Euler-Poincare Law:
– V-E+F-H=2(B-P)
Boundary representation- validity
– V-E+F-H=2(B-P)
– H – number of holes in face, P- number of passages or through
holes, B- number of separate bodies.V = 24, E=36, F=15, H=3,
P=1,B=1
![Page 45: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/45.jpg)
• Valid B-Reps are unambiguos
• Not fully unique, but much more so than
CSG
Boundary representation-
ambiguity and uniqueness
CSG
• Potential difference exists in division of
– Surfaces into faces.
– Curves into edges
![Page 46: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/46.jpg)
• Capability to construct unusual shapes that
would not be possible with the available
CSG� aircraft fuselages, swing shapes
Boundary representation-
advantages
CSG� aircraft fuselages, swing shapes
• Less computational time to reconstruct the
image
![Page 47: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/47.jpg)
• Requires more storage
• More prone to validity failure than CSG
• Model display limited to planar faces and
Boundary representation-
disadvantages
• Model display limited to planar faces and
linear edges
- complex curve and surfaces only approximated
![Page 48: SOLID_MODEL Final [Compatibility Mode]](https://reader034.fdocuments.us/reader034/viewer/2022051207/53fd18c2dab5ca94038b4c14/html5/thumbnails/48.jpg)
Solid object construction method• Sweeping
• Boolean
• Automated filleting and chambering
• Tweaking
– Face of an object is moved in some way