Xref: utzoo comp.graphics:13524 comp.software-eng:4221
Path: utzoo!attcan!uunet!know!zaphod.mps.ohio-state.edu!swrinde!ucsd!ucbvax!ucsfcgl!cca.ucsf.edu!wet!smiller
From: smiller@wet.UUCP (Gregory Shane Miller)
Newsgroups: comp.graphics,comp.software-eng
Subject: Need HELP with iso-rectangle contour problem
Keywords: contour computational geomertry
Message-ID: <1569@wet.UUCP>
Date: 24 Sep 90 23:04:29 GMT
Followup-To: poster
Distribution: na
Organization: Wetware Diversions, San Francisco
Lines: 25


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