Posts

Triangulation Algorithm

BACKGROUND
Polygon triangulation is an essential problem in computational geometry because working with a set of triangles is faster than working with an entire polygon in case of complex graphics.

Polygons are very convenient for computer representation of real world object boundaries. Real world objects can be very complex as they can include polygons with a few thousand vertices, they may be convex or concave, have self intersections and may include nested holes and often there is need to decompose the polygons into simpler components that can be easily and rapidly processed.

Several algorithms such as color filling, character recognition, shading and shortest path rely entirely upon partitioned polygons.
A video card, also referred to as a graphics accelerator card / display adapteris an item of personal computer hardware whose function is to generate and output images to a display. The graphics card is responsible for simplification (Triangulation) of complicated display objects i…
Recent posts