smiller@wet.UUCP (Gregory Shane Miller) (09/25/90)
23 September 1990 Has anyone implemented (eg. written a program) which finds the contour of a union of iso-rectangles as described by Lipski-Preparata in Journal of Algorithms (1980)? I've tried to do just that, following as best as possible all directions. My program has one small problem for which I am unable to find a reason. True, the Preparata-Shamos (computational geometry text) book describes the same algorithm, however, I could not find any help there. I would very much like to get a copy of a working version or converse with someone who is familiar with the algorithm's implementation. Best Regards -- Shane Miller