Prasad, Mukesh, Intersection of Line Segments, Graphics Gems II, p. 7-9, code: p. 473-476, xlines.c.
Morrison, Jack C., Distance From a Point To a Line, Graphics Gems II, p. 10-13.
Rokne, Jon, An Easy Bounding Circle, Graphics Gems II, p. 14-16.
Rokne, Jon, The Smallest Circle Containing the Intersection of Two Circles, Graphics Gems II, p.
17-18.
Rokne, Jon, Appolonius's 10th Problem, Graphics Gems II, p. 19-24.
Musgrave, F. Kenton, A Peano Curve Generation Algorithm, Graphics Gems II, p. 25, code: p.
477-484, Peano/.
Voorhies, Douglas, Space-Filling Curves and a Measure of Coherence, Graphics Gems II, p. 26-30,
code: p. 485-486, Hilbert.c.
Steinhart, Jonathan E., Scanline Coherent Shape Algebra, Graphics Gems II, p. 31-45, code: p.
487-501.
Goldman, Ronald, Area of Planar Polygons and Volume of Polyhedra, Graphics Gems II, p. 170-171.
Glassner, Andrew, and Bogart, Rod G., 2D and 3D Vector C Library, Graphics Gems II, p. 458-466,
code: p. 633-642, GGVecLib.c GraphicsGems.h.
Van Aken, Jerry, and Simar, Ray, A Parametric Elliptical Arc Algorithm, Graphics Gems III, p.
164-172, code: p. 478-479, parelarc.c.
Rosati, Claudio, A Simple Connection Algorithm for 2-D Drawing, Graphics Gems III, p. 173-181,
code: p. 480-486, con2d.c.
Srinivasan, Raman V., A Fast Circle Clipping Algorithm, Graphics Gems III, p. 182-187, code: p.
487-490, circlexc.c.
Shaffer, Clifford A., and Feustel, Charles D., Exact Computation of 2-D Intersections, Graphics Gems
III, p. 188-192, code: p. 491-495, Polyintr.c.
Miller, Robert D., Joining Two Lines with a Circular Arc Fillet, Graphics Gems III, p. 193-198, code:
p. 496-499, fillet.c.
Antonio, Franklin, Faster Line Segment Intersection, Graphics Gems III, p. 199-202, code: p. 500-501,
insectc.c.
Sevici, Constantin A., Solving the Problem of Apollonius and Other Related Problems, Graphics
Gems III, p. 203-209.
Bashein, Gerard, and Detmer, Paul R., Centroid of a Polygon, Graphics Gems IV, p. 3-6, code: p. 5,
centroid.c.
Schorn, Peter, and Fisher, Frederick, Testing the Convexity of a Polygon, Graphics Gems IV, p. 7-15,
code: p. 11-15, convex_test/.
Weiler, Kevin, An Incremental Angle Point in Polygon Test, Graphics Gems IV, p. 16-23, code: p.
17-22, ptpoly_weiler/.
Haines, Eric, Point in Polygon Strategies, Graphics Gems IV, p. 24-46, code: p. 34-45, ptpoly_haines/.
Lischinski, Dani, Incremental Delaunay Triangulation, Graphics Gems IV, p. 47-59, code: p. 51-58,
delaunay/.
Hill, F. S., Jr., The Pleasures of `Perp Dot' Products, Graphics Gems IV, p. 138-148.
Hanson, Andrew J., Geometry for N-Dimensional Graphics, Graphics Gems IV, p. 149-170.
Glassner, Andrew, and Haines, Eric, C Header File and Vector Library, Graphics Gems IV, p.
558-570, code: p. 558-570, GraphicsGems.c GraphicsGems.h.
Van Gelder, Allen, Efficient Computation of Polygon Area and Polyhedron Volume, Graphics Gems
V, p. 35-41.
http://www.acm.org/pubs/tog/GraphicsGems/category.html (2 of 16) [2/21/2001 9:36:09 AM]