Unit 2 Graphics
Unit 2 Graphics
3D CONCEPTS
Viewing Pipeline
3D Modelling 2D Device
Coordinates Coordinates
Projection transformation
yv
Centre of
zv projection
xv
View window
3D object in View plane
viewing
coordinates Perspective projection
Depth Cueing
26
Object Representation
• Scene = an assembly of one or more models
• A model contains
– Structural description: Geometry of the shape
– Surface description: Appearance and light
27
3D Object Representations
• Boundary representation
– A set of surfaces that separate the object interior from
the environment
– Eg) Polyhedra, curved boundary surfaces
• Space-partitioning
– Partitioning the spatial region into a set of small, non
overlapping, contiguous solids (usually cubes)
– Eg) Volumetric data, trees
• Procedural methods
– Fractals, shape grammars
• Constructive solid geometry
• Physically-based modeling 28
3D Object Representations
Methods:
§ Polygon and Quadric surfaces: For simple Euclidean
objects
§ Octree Encoding
30
Solid Modeling - Polyhedron
• A polyhedron is a connected mesh of simple planar polygons
that encloses a finite amount of space.
• A polyhedron is a special case of a polygon mesh that
satisfies the following properties:
– Every edge is shared by exactly two faces.
– At least three edges meet at each vertex.
– Faces do not interpenetrate. Faces at most touch along a
common edge.
• Euler’s formula : If F, E, V represent the number of faces,
vertices and edges of a polyhedron, then
V + F E = 2.
31
Polygon Surfaces
• Polygon surfaces are boundary
representations for 3d graphics object that
enclose the object interior.
Polygon tables
• This is the specification of polygon surfaces
• using vertex coordinates and other attributes:
• 1. Geometric data table: vertices, edges, and
• polygon surfaces.
• 2. Attribute table: eg. Degree of transparency and surface
reflectivity etc.
• Some consistency checks of the geometric data table:
• § Every vertex is listed as an endpoint for atleast 2 edges
• § Every edge is part of at least one polygon
• § Every polygon is closed