- Computer Graphics Tutorial
- Computer Graphics Home
- Computer Graphics Basics
- Line Generation Algorithm
- Circle Generation Algorithm
- Polygon Filling Algorithm
- Viewing & Clipping
- 2D Transformation
- 3D Computer Graphics
- 3D Transformation
- Computer Graphics Curves
- Computer Graphics Surfaces
- Visible Surface Detection
- Computer Graphics Fractals
- Computer Animation

- Useful Resources
- Computer Graphics - Quick Guide
- Computer Graphics - Resources
- Computer Graphics - Discussion

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

Objects are represented as a collection of surfaces. 3D object representation is divided into two categories.

**Boundary Representations (B-reps)**− It describes a 3D object as a set of surfaces that separates the object interior from the environment.**Space–partitioning representations**− It is used to describe interior properties, by partitioning the spatial region containing an object into a set of small, non-overlapping, contiguous solids (usually cubes).

The most commonly used boundary representation for a 3D graphics object is a set of surface polygons that enclose the object interior. Many graphics system use this method. Set of polygons are stored for object description. This simplifies and speeds up the surface rendering and display of object since all surfaces can be described with linear equations.

The polygon surfaces are common in design and solid-modeling applications, since their **wireframe display** can be done quickly to give general indication of surface structure. Then realistic scenes are produced by interpolating shading patterns across polygon surface to illuminate.

In this method, the surface is specified by the set of vertex coordinates and associated attributes. As shown in the following figure, there are five vertices, from v_{1} to v_{5}.

Each vertex stores x, y, and z coordinate information which is represented in the table as v

_{1}: x_{1}, y_{1}, z_{1}.The Edge table is used to store the edge information of polygon. In the following figure, edge E

_{1}lies between vertex v_{1}and v_{2}which is represented in the table as E_{1}: v_{1}, v_{2}.Polygon surface table stores the number of surfaces present in the polygon. From the following figure, surface S

_{1}is covered by edges E_{1}, E_{2}and E_{3}which can be represented in the polygon surface table as S_{1}: E_{1}, E_{2}, and E_{3}.

The equation for plane surface can be expressed as −

Ax + By + Cz + D = 0

Where (x, y, z) is any point on the plane, and the coefficients A, B, C, and D are constants describing the spatial properties of the plane. We can obtain the values of A, B, C, and D by solving a set of three plane equations using the coordinate values for three non collinear points in the plane. Let us assume that three vertices of the plane are (x_{1}, y_{1}, z_{1}), (x_{2}, y_{2}, z_{2}) and (x_{3}, y_{3}, z_{3}).

Let us solve the following simultaneous equations for ratios A/D, B/D, and C/D. You get the values of A, B, C, and D.

(A/D) x_{1} + (B/D) y_{1} + (C/D) z_{1} = -1

(A/D) x_{2} + (B/D) y_{2} + (C/D) z_{2} = -1

(A/D) x_{3} + (B/D) y_{3} + (C/D) z_{3} = -1

To obtain the above equations in determinant form, apply Cramer’s rule to the above equations.

$A = \begin{bmatrix} 1& y_{1}& z_{1}\\ 1& y_{2}& z_{2}\\ 1& y_{3}& z_{3} \end{bmatrix} B = \begin{bmatrix} x_{1}& 1& z_{1}\\ x_{2}& 1& z_{2}\\ x_{3}& 1& z_{3} \end{bmatrix} C = \begin{bmatrix} x_{1}& y_{1}& 1\\ x_{2}& y_{2}& 1\\ x_{3}& y_{3}& 1 \end{bmatrix} D = - \begin{bmatrix} x_{1}& y_{1}& z_{1}\\ x_{2}& y_{2}& z_{2}\\ x_{3}& y_{3}& z_{3} \end{bmatrix}$

For any point (x, y, z) with parameters A, B, C, and D, we can say that −

Ax + By + Cz + D ≠ 0 means the point is not on the plane.

Ax + By + Cz + D < 0 means the point is inside the surface.

Ax + By + Cz + D > 0 means the point is outside the surface.

3D surfaces and solids can be approximated by a set of polygonal and line elements. Such surfaces are called **polygonal meshes**. In polygon mesh, each edge is shared by at most two polygons. The set of polygons or faces, together form the “skin” of the object.

This method can be used to represent a broad class of solids/surfaces in graphics. A polygonal mesh can be rendered using hidden surface removal algorithms. The polygon mesh can be represented by three ways −

- Explicit representation
- Pointers to a vertex list
- Pointers to an edge list

- It can be used to model almost any object.
- They are easy to represent as a collection of vertices.
- They are easy to transform.
- They are easy to draw on computer screen.

- Curved surfaces can only be approximately described.
- It is difficult to simulate some type of objects like hair or liquid.

Advertisements