Home > Research

Short Notes

Here are notes that I've written on a variety of topics, mostly on graphics and geometry.

1. PNPOLY - Point Inclusion in Polygon Test - Expansion of my comp.graphics.algorithms FAQ answer on testing whether a point is contained in a polygon, including convex polygons and planar polygons in 3D.

2. Experiments in Rational Approximation of Functions.

3. 3D rotations, e.g., converting between axis-angle, vector, and matrix forms, and doing rotations in Maple.

4. 4D rotations. Why is there never an axis of rotation?

5. Testing whether a point is contained in a polyhedron.

6. Finding the area of a polygon.

7. Finding the volume of a polyhedron.

8. Differences Between 2D and 3D in Geometry.

9. Comment on Application Challenges to Computational Geometry , 13 Jul 96.

10. Quaternion References

11. Approximating a smooth function like arcsin with a rational function, (1999).

12. Terrain compression experiments, (1998).

13. Terrain visibility strategy, (1999).

14. NTSC (and other) TV formats.

15. Perspective projection & homogeneous coordinates.

16. Bresenham Line and Circle Drawing.

17. Two Filling Algorithms (Polygon Fill and Seed Fill).

18. Volume of the Intersection of Convex Polyhedra.