[comp.graphics] foo

spencer@eecs.umich.edu (Spencer W. Thomas) (10/03/90)

In article <HANSEN.90Sep28075502@koala.acl.lanl.gov> hansen@acl.lanl.gov (Charles D. Hansen) writes:
> Does anyone know of a public domain hidden line removal suitable for
> plotters (yes, it's still 1964 here)?

There are several.  Try

C. H. Sequin and P. R. Wensley, "Visible Feature Return at Object
Resolution", IEEE Computer Graphics and Applications, Vol. 5, No. 5,
May, 1985.

S. Sechrest and D. P. Greenberg, "A Visible Polygon Reconstruction
Algorithm", Computer Graphics, Vol. 15, No. 3 (Proceedings of SIGGRAPH
'81).

Both of these are variants of the Hamlin and Gear "cross" algorithm.

Also see

W. R. Franklin, "A Linear Time Exact hidden Surface Algorithm",
Computer Graphics, Vol. 14, No. 3 (Proceedings of SIGGRAPH '80).

W. R. Franklin, "Parallel object-space hidden surface removal",
Computer Graphics, Vol. 24, No. 4 (Proceedings of SIGGRAPH '90).

Or did you want working code?  If so, sorry for cluttering the
airwaves.

--
=Spencer W. Thomas 		EECS Dept, U of Michigan, Ann Arbor, MI 48109
spencer@eecs.umich.edu		313-936-2616 (8-6 E[SD]T M-F)

wrf@mab.ecse.rpi.edu (Wm Randolph Franklin) (10/04/90)

In article <SPENCER.90Oct2121217@spline.eecs.umich.edu> spencer@eecs.umich.edu (Spencer W. Thomas) writes:
>
>Also see
>
>W. R. Franklin, M. Kankanhalli. "Parallel object-space hidden surface removal",
>Computer Graphics, Vol. 24, No. 4 (Proceedings of SIGGRAPH '90).
>
>Or did you want working code?  If so, sorry for cluttering the
>airwaves.

Our code for object space (calligraphic) hidden surface programs is
available to noncommercial people, but it's written in C and is research
quality written to demonstrate feasability and speed, not to be
generally useful.  If still interested, you should contact Mohan
Kankanhalli, mohan@ecse.rpi.edu, who did the actual work, in the next
week or so, before he moves to Singapore.  After that, ask me.  I have
an old (1975) fortran program somewhere, but it's not really accessible.

-- 
						   Wm. Randolph Franklin
Internet: wrf@ecse.rpi.edu (or @cs.rpi.edu)    Bitnet: Wrfrankl@Rpitsmts
Telephone: (518) 276-6077;  Telex: 6716050 RPI TROU; Fax: (518) 276-6261
Paper: ECSE Dept., 6026 JEC, Rensselaer Polytechnic Inst, Troy NY, 12180