weymouth@caen.engin.umich.edu (Terry Weymouth) (02/27/88)
several people asking for information on algorithms (the article ref'ed
above is an example) will find readable and detailed explinations in
Procedural Elements for Computer Graphics by David R. Rogers
McGraw-Hill 1985 ISBN 0-07-053534-5
which I highly recommend. Included are details of algorithms for:
hidden surface removal for functional surfaces
dithering (e.i. gray scale to half-tone or fixed binary array)
filling (including the problem of deciding if a point is interior to
a polygon)
clipping (in 2D and 3D)
dividing a concave object into a set of convex objects
and 3D hidden surface removal
A very good introduction with enough details so that you can implement the
solutions you need.
--
Terry E. Weymouthtedj@hpcilzb.HP.COM (Ted Johnson) (02/29/88)
I also highly recommend this book. I like it much better than Foley & Van Dam. Unfortunately, I haven't been able to find any text which explains (in depth) an algorithm for doing ray tracing. Can someone please give me some pointers? Thanks! -Ted