Professional Documents
Culture Documents
Unit III Solid Modelling
Unit III Solid Modelling
Unit III Solid Modelling
Solid modeling
Solid models give designers a complete, valid and
unambiguous representation of geometry, shape, surface,
volume, and density of an object.
Improper visualization
In this approach complete solid
model can be generated from
basic building block (primitives)
which are combined together in
various way to create specific
shapes.
2. It contain both geometric data and topological data thus solid models store
more information than wireframe or surface models.
3.It provide better visualization as compared to the wire frame and surface model.
2. Solid model require more CPU time to retrieve, edit or update the model.
Methods of solid modeling
In CAD systems there are a number of representation schemes for solid modeling
include:
1. Constructive Solid Geometry (CSG)
2. Boundary Representation (BREP)
3. Sweeping
4. Parametric solid modeling
5. Primitive Instancing.
6. Feature Based Modeling.
7. Cell Decomposition.
8. Spatial Enumeration
9. Octree Encoding.
10. Quadtree Encoding
Boundary Representation (B-Rep)
The boundary representation model is based on the principal that any physical object can
be considered to be bounded by a set of faces.
Solid model is defined by their enclosing surfaces or boundaries. And object is created by
using a set of faces, each face is bounded by the edges, and each edge is bounded by the
vertices. This technique consists of the geometric information about the faces, edges and
vertices of an object with the topological data on how these are connected.
Object is defined in terms of its surface boundaries, vertices, edges and faces. Curved surfaces
are always approximated with polygons –piecewise linear/planar.
Not only planar but also convex polygon boundaries are used.
Boundary Representation (B-Rep)
• The database of a boundary model contains both its topology and geometry.
– An Edge is a finite, non-self-intersecting, directed space curve bounded by two vertices that
are not necessarily distinct.
– A Handle (or through hole) is defined as a passageway that pierces the object completely. The
topological name for the number of handles in an object is genus.
– A Body (or Shell) is a set of faces that bound a single connected closed volume.
Euler’s equation
Euler’s equation is used to verify the validity of the topology of the boundary representation
models.
Valid vertices, edges, faces are connected properly.
The B-rep models topologically valid only if it satisfy Euler’s equation, else it is not valid.
Euler’s equation for 3D object (Closed polyhedral) given by
F-E+V-L = 2(B-G)
Euler’s equation for 3D object (Open polyhedral) given by
F-E+V-L = B-G
And the simplest version of this equations is F-E+V = 2.
F =Number of faces
v5 V = 5, E = 8, F = 5
E =Number of edges . 5–8+5=2
V =Number of vertices f3 f2 E3
E4
E1 v4 E7
L =Number of inner loops on faces (All faces combined) f4 v3
f5 E2 E6
G=Genus (no of handles or through holes) E8 f1
v1 E5 v2
B= Number of Bodies
B-Rep data structure
A database method that defines and stores a solid as a set
v5 of vertices, edges and faces (point,line,curve,and surface)
f3 f2 E3 which encloses its volume completely
E4
E1 v4 E7
f4 v3
f5 E2 E6
E8 f1
E5 v2
Boundary Representation (B-Rep) validity
• System must validate topology of created solid.
• 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.
– The set of faces forms a complete skin of the solid with no missing parts.
object.
• A CSG model is based on the topological notion that a physical object can be
divided into a set of primitives (basic elements or shapes) that can be combined in a
certain order following a set of rules (Boolean operations) to form the object.
• The primitives are such as cube, cylinder, cone, torus, sphere, blocks etc.
– The points in a source set minus the points common to a second set. (logical “NOT”)
The data structure of the CSG model is represented by the CSG tree (or Graph). The data of the
solid model is stored in its database in the form of CSG tree (or Graph).
CSG tree gives the complete information about the process of combining individual
primitives by Boolean operation to generate the solid model.
CONSTRUCTIVE SOLID GEOMETRY (CSG)- CSG TREE
-
Constructive Solid Geometry (CSG) – Advantage and Disadvantage
Advantage
• CSG is powerful with high level command.
• Easy to construct a solid model – minimum step.
• CSG modeling techniques leads 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.
Disadvantage
• Only Boolean operations are allowed in the modeling process
• With Boolean operation alone, the range of shapes to be modelled is severely
restricted, i.e. 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.
2. SWEEPING
In sweeping approach, a solid model is created by
moving a surface along a given path.
There are three type of sweeps.
1.Linear sweep .
2.Non –Linear sweep.
3.Hybrid sweep.
LINEAR SWEEP
In linear sweep ,a surface is
moved in a linear or circular
path .
Linear further divided in two
types- translational and
rotational sweep.
In translational sweep a surface
is moved by a given
distance in space in a
direction perpendicular to
the plane of a surface.
it is also know as extrusion