Angel and Shreiner: Interactive Computer Graphics, Seventh
Edition
Chapter 2 Odd Solutions
maintain proportions, so that xsin the same relative position in the
viewport as xis in the window, hence
x−xmin
xmax −xmin
=xs−u
w,
ymax −ymin
2.11 Most practical tests work on a line by line basis. Usually we use
scanlines, each of which corresponds to a row of pixels in the frame buffer.
2.13 There are two fundamental approaches: vertex lists and edge lists.
With vertex lists we store the vertex locations in an array. The mesh is
represented as a list of interior polygons (those polygons with no other
polygons inside them). Each interior polygon is represented as an array of
1
2.15 The Maxwell triangle corresponds to the triangle that connects the
2.19 Consider the lines defined by the sides of the polygon. We can assign
a direction for each of these lines by traversing the vertices in a
counter-clockwise order. One very simple test is obtained by noting that
2.21 Each of the four tetrahedrons that are created has 1/8 of the volume
of the original tetrahedron. Hence, by keeping only these four and
removing the middle volume, the resulting volume is half the original
volume. Each of the triangles that we create when we subdivide has 1/4
2