` orourke@cs.smith.edu `

This article is Copyright 1999 by Joseph O'Rourke. It may be freely redistributed in its entirety provided that this copyright notice is not removed. Changed items this posting (|): 0.04, 0.07, 1.06, 3.01, 5.09, 7.02 New items this posting (+): none

- 1.1 : Charter of comp.graphics.algorithms
- 1.2 : Are the postings to comp.graphics.algorithms archived?
- 1.3 : How can I get this FAQ?
- 1.4 : What are some must-have books on graphics algorithms?
- 1.5 : Are there any online references?
- 1.6 : Are there other graphics related FAQs?
- 1.7 : Where is all the source?

- 2.1 : How do I rotate a 2D point?
- 2.2 : How do I find the distance from a point to a line?
- 2.3 : How do I find intersections of 2 2D line segments?
- 2.4 : How do I generate a circle through three points?
- 2.5 : How can the smallest circle enclosing a set of points be found?
- 2.6 : Where can I find graph layout algorithms?

- 3.1 : How do I find the area of a polygon?
- 3.2 : How can the centroid of a polygon be computed?
- 3.3 : How do I find if a point lies within a polygon?
- 3.4 : How do I find the intersection of two convex polygons?
- 3.5 : How do I do a hidden surface test (backface culling) with 2d points?
- 3.6 : How do I find a single point inside a simple polygon?
- 3.7 : How do I find the orientation of a simple polygon?

- 4.1 : How do I rotate a bitmap?
- 4.2 : How do I display a 24 bit image in 8 bits?
- 4.3 : How do I fill the area of an arbitrary shape?
- 4.4 : How do I find the 'edges' in a bitmap?
- 4.5 : How do I enlarge/sharpen/fuzz a bitmap?
- 4.6 : How do I map a texture on to a shape?
- 4.7 : How do I detect a 'corner' in a collection of points?
- 4.8 : Where do I get source to display (raster font format)?
- 4.9 : What is morphing/how is it done?
- 4.10 : How do I quickly draw a filled triangle?
- 4.11 : 3D Noise functions and turbulence in Solid texturing.
- 4.12 : How do I generate realistic sythetic textures?
- 4.13 : How do I convert between color models (RGB, HLS, CMYK, CIE etc)?
- 4.14 : How is "GIF" pronounced?

- 5.1 : How do I generate a Bezier curve that is parallel to another Bezier?
- 5.2 : How do I split a Bezier at a specific value for t?
- 5.3 : How do I find a t value at a specific point on a Bezier?
- 5.4 : How do I fit a Bezier curve to a circle?

- 6.1 : How do I rotate a 3D point?
- 6.2 : What is ARCBALL and where is the source?
- 6.3 : How do I clip a polygon against a rectangle?
- 6.4 : How do I clip a polygon against another polygon?
- 6.5 : How do I find the intersection of a line and a plane?
- 6.6 : How do I determine the intersection between a ray and a triangle?
- 6.7 : How do I determine the intersection between a ray and a sphere
- 6.8 : How do I find the intersection of a ray and a Bezier surface?
- 6.9 : How do I ray trace caustics?
- 6.10 : What is the marching cubes algorithm?
- 6.11 : What is the status of the patent on the "marching cubes" algorithm?
- 6.12 : How do I do a hidden surface test (backface culling) with 3d points?
- 6.13 : Where can I find algorithms for 3D collision detection?
- 6.14 : How do I perform basic viewing in 3d?
- 6.15 : How do I optimize/simplify a 3D polygon mesh
- 6.16 : How can I perform volume rendering?
- 6.17 : Where can I get the spline description of the famous teapot etc.?
- 6.18 : How can the distance between two lines in space be computed?
- 6.19 : How can I compute the volume of a polyhedron?
- 6.20 : How can I decompose a polyhedron into convex pieces?
- 6.21 : How can the circumsphere of a tetrahedron be computed?
- 6.22 : How do I determine if two triangles in 3D intersect?
- 6.23 : How can a 3D surface be reconstructed from a collection of points?

- 7.1 : Where can I get source for Voronoi/Delaunay triangulation?
- 7.2 : Where do I get source for convex hull?
- 7.3 : Where do I get source for halfspace intersection?
- 7.4 : What are barycentric coordinates?
- 7.5 : How can I generate a random point inside a triangle?
- 7.6 : How do I evenly distribute N points on (tesselate) a sphere?
- 7.7 : What are coordinates for the vertices of an icosohedron?
- 7.8 : How do I generate random points on the surface of a sphere?
- 7.9 : What are Plucker coordinates?