Xref: utzoo comp.graphics:1825 comp.sys.ibm.pc:12517
Path: utzoo!utgpu!water!watmath!watcgl!ksbooth
From: ksbooth@watcgl.waterloo.edu (Kelly Booth)
Newsgroups: comp.graphics,comp.sys.ibm.pc
Subject: Re: COMPLICATED PROBLEM; ONLY INTELLIGENT PEOPLE SHOULD READ
Message-ID: <3397@watcgl.waterloo.edu>
Date: 27 Feb 88 02:30:50 GMT
References: <971@ut-emx.UUCP> <210@geza.SW.MCC.COM> <21223@bbn.COM>
Reply-To: ksbooth@watcgl.waterloo.edu (Kelly Booth)
Organization: U. of Waterloo, Ontario
Lines: 9

Help!  We just had this discussion a couple of months ago.  The answer is
computational geometry.  All of the approaches were posted (multiple times)
to this news group.

Read the various text books on computational geometry.  Read the proceedings
of the various SIGACT-SIGGRAPH symposia on computational geometry.  Read the
SIAM journals that report on such algorithms.  Read the (now 10+ year old)
papers in Information Processing Letters that give simple solutions to the
problems.