Here are notes that I've written on a variety of topics, mostly on graphics and geometry.
- 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.
Experiments in Rational Approximation of Functions.
- 3D rotations,
e.g., converting between axis-angle, vector, and matrix forms,
and doing rotations in Maple.
- 4D rotations.
Why is there never an axis of rotation?
- Testing whether a point is
contained in a polyhedron.
- Finding the area of a polygon.
- Finding the volume of a polyhedron.
- Differences Between 2D and 3D in Geometry.
- Comment on
Application Challenges to Computational Geometry ,
13 Jul 96.
- Quaternion References
Approximating a smooth function like
arcsin with a rational function, (1999).
Terrain compression experiments, (1998).
Terrain visibility strategy, (1999).
NTSC (and other) TV formats.
Perspective projection & homogeneous coordinates.
Bresenham Line and Circle Drawing.
Two Filling Algorithms (Polygon Fill and Seed Fill).
the Intersection of Convex Polyhedra.