Applied Geometry, Lines coordinates and Pixels, Boundaries of filled regions, Anistropic and Isotropic mapping modes, Transformations, Bézier Curves, B-spline Curve Fitting, Cohen-Sutherland Line Clipping, Sutherland-Hodgman Polygon Clipping, Bresenham's Algorithm for Line Drawing, Viewing Transformation, Perspective Transformation, Hidden-face Elimination and Hidden-line Elimination.
Click to view

Anisotropic and Isotropic mapping modes for Polygon Triangulation

Published Date: February 03, 2009
Author: Omer Guinko
 

In Many graphics applications, it is desirable to divide a polygon into triangles.

In this article starting with the section "Continuous vs. Discrete coordinates" you will be given a quick overview of device-coordinates system and logical coordinates system.


In section "Anisotropic and Isotropic mapping modes"  we will explore the mapping of an interval of real logical coordinates to a set  of integer device coordinates.

triangulation


Section "Point in Triangle Test Algorithm" explores the mathematical notion of a vector to determine the orientation of three points and completes the article with the polygon triangulation algorithm.