3D notes
3D notes
3D Objects
9. 3D Object Representations
Methods:
➢ Polygon and Quadric surfaces: For simple Euclidean objects
➢ Spline surfaces and construction: For curved surfaces
➢ Procedural methods: Eg. Fractals, Particle systems
➢ Physically based modeling methods
➢ Octree Encoding
➢ Isosurface displays, Volume rendering, etc.
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 at least 2
edges
Every edge is part of at least one polygon
Every polygon is closed.
1 y1 z1 x1 1 z1 x1 y1 1 x1 y1 z1
A= 1 y2 z2 B= x2 1 z2 C= x2 y2 1 D= x2 y2 z2
1 y3 z3 x3 1 z3 x3 y3 1 x3 y3 z3
Then, the plane equation at the form: Ax+By+Cz+D=0 has the property that:
If we substitute any arbitrary point (x,y) into this equation, then,
Ax + By + Cz + D < 0 implies that the point (x,y) is inside the surface, and
Ax + By + Cz + D < 1 implies that the point (x,y) is outside the surface.
1. Regular curved surfaces can be generated as - Quadric Surfaces, eg. Sphere, Ellipsoid,
or - Superquadrics, eg. Superellipsoids
2. Irregular surfaces can also be generated using some special formulating approach, to
form a kind of blobby objects -- The shapes showing a certain degree of fluidity.
3. Spline Representations- Spline means a flexible strip used to produce a smooth curve
through a designated set of points.Several small weights are distributed along the length of
the strip to hold it in position on the drafting
table as the curve is drawn.
9.3 Sweep Representations
9.6 Octrees
Quadtrees are trees used to efficiently store data of points on a two-dimensional space. In
this tree, each node has at most four children .Octrees are hierarchical tree structures that
describe each region of 3D space as nodes. Octrees are most often used to partition a three-
dimensional space by recursively subdividing it into eight octants. Octrees are the three-
dimensional analog of quadtrees.
Octree encoding procedure is an extension of the quadtree encoding of 2D images:
9.7 Fractals
Fractal objects refer to those objects which are self-similar at all resolutions.
Most of the natural objects such as trees, mountains and coastlines are considered as fractal
objects
because no matter how far or how close one looks at them, they always appear to be
somewhat
similar.
2. Perspective Projection
3. Orthographic Projection
1. Parallel Projection: In this projection point on the screen is identified within a point in
the three-dimensional object by a line perpendicular to the display screen. The architect
Drawing, i.e., plan, front view, side view, elevation are nothing but lines of parallel
projections.
2. Perspective Projection: This projection has a property that it provides idea about depth.
Farther the object from the viewer, smaller it will appear. All lines in perspective projection
converge at a center point called as the center of projection.