유즈넷 Comp.Graphics.Algorithms에서 자주묻는질문(FAQ)를 정리해놓은 사이트
Table of
Contents
0. General Information
0.01:
Charter of comp.graphics.algorithms
0.02:
Are the postings to comp.graphics.algorithms archived?
0.03:
How can I get this FAQ?
0.04:
What are some must-have books on graphics algorithms?
0.05:
Are there any online references?
0.06:
Are there other graphics related FAQs?
0.07:
Where is all the source?
1. 2D Computations:
Points, Segments, Circles, Etc.
1.01:
How do I rotate a 2D point?
1.02:
How do I find the distance from a point to a line?
1.03:
How do I find intersections of 2 2D line segments?
1.04:
How do I generate a circle through three points?
1.05:
How can the smallest circle enclosing a set of points be
found?
1.06:
Where can I find graph layout algorithms?
2. 2D Polygon
Computations
2.01:
How do I find the area of a polygon?
2.02:
How can the centroid of a polygon be computed?
2.03:
How do I find if a point lies within a polygon?
2.04:
How do I find the intersection of two convex polygons?
2.05:
How do I do a hidden surface test (backface culling) with
2d points?
2.06:
How do I find a single point inside a simple polygon?
2.07:
How do I find the orientation of a simple polygon?
3. 2D Image/Pixel
Computations
3.01:
How do I rotate a bitmap?
3.02:
How do I display a 24 bit image in 8 bits?
3.03:
How do I fill the area of an arbitrary shape?
3.04:
How do I find the ‘edges’ in a bitmap?
3.05:
How do I enlarge/sharpen/fuzz a bitmap?
3.06:
How do I map a texture on to a shape?
3.07:
How do I detect a ‘corner’ in a collection of points?
3.08:
Where do I get source to display (raster font format)?
3.09:
What is morphing/how is it done?
3.10:
How do I quickly draw a filled triangle?
3.11:
D Noise functions and turbulence in Solid texturing.
3.12:
How do I generate realistic sythetic textures?
3.13:
How do I convert between color models (RGB, HLS, CMYK,
CIE etc)?
3.14:
How is “GIF” pronounced?
4. Curve Computations
4.01:
How do I generate a bezier curve that is parallel to
another bezier?
4.02:
How do I split a bezier at a specific value for t?
4.03:
How do I find a t value at a specific point on a bezier?
4.04:
How do I fit a bezier curve to a circle?
5. 3D computations
5.01:
How do I rotate a 3D point?
5.02:
What is ARCBALL and where is the source?
5.03:
How do I clip a polygon against a rectangle?
5.04:
How do I clip a polygon against another polygon?
5.05:
How do I find the intersection of a line and a plane?
5.06:
How do I determine the intersection between a ray and a
polygon?
5.07:
How do I determine the intersection between a ray and a
sphere?
5.08:
How do I find the intersection of a ray and a bezier
surface?
5.09:
How do I ray trace caustics?
5.10:
What is the marching cubes algorithm?
5.11:
What is the status of the patent on the “marching
cubes” algorithm?
5.12:
How do I do a hidden surface test (backface culling) with
3d points?
5.13:
Where can I find algorithms for 3D collision detection?
5.14:
How do I perform basic viewing in 3d?
5.15:
How do I optimize a 3D polygon mesh?
5.16:
How can I perform volume rendering?
5.17:
Where can I get the spline description of the famous
teapot etc.?
5.18:
How can the distance between two lines in space be
computed?
5.19:
How can I compute the volume of a polyhedron?
5.20:
How can I decompose a polyhedron into convex pieces?
5.21:
How can the circumsphere of a tetrahedron be computed?
5.22:
How do I determine if two triangles in 3D intersect?
6. Geometric Structures
and Mathematics
6.01:
Where can I get source for Voronoi/Delaunay
triangulation?
6.02:
Where do I get source for convex hull?
6.03:
Where do I get source for halfspace intersection?
6.04:
What are barycentric coordinates?
6.05:
How do I generate a random point inside a triangle?
6.06:
How do I evenly distribute N points on (tesselate) a
sphere?
6.07:
What are coordinates for the vertices of an icosohedron?
6.08:
How do I generate random points on the surface of a
sphere?
6.09:
What are Plücker coordinates?