X-Mailer: Mozilla 3.01Gold (X11; I; SunOS 4.1.4 sun4m)
MIME-Version: 1.0
Subject: Re: A* question...
References: <33268E08.315CDBAD@hig.no> <5gie6q$ufa@camel2.mindspring.com> <1997Mar20.163943.7759@imada.ou.dk> <5hfhm0$s90@camel0.mindspring.com> <5hg9lf$qv6@scam.XCF.Berkeley.EDU>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Path: cantaloupe.srv.cs.cmu.edu!newshost!goldenapple.srv.cs.cmu.edu!das-news2.harvard.edu!oitnews.harvard.edu!news.dfci.harvard.edu!camelot.ccs.neu.edu!news.mathworks.com!news.sprintlink.net!news-peer.sprintlink.net!nntp.uio.no!hermod.uio.no!uninett.no!news.uni-c.dk!imada.ou.dk!breese
From: breese@imada.ou.dk (Bjorn Reese)
Message-ID: <1997Mar28.153120.23922@imada.ou.dk>
Sender: news@imada.ou.dk
Nntp-Posting-Host: langgaard.imada.ou.dk.imada.ou.dk
Organization: Dept. of Math. & Computer Science, Odense University, Denmark
Date: Fri, 28 Mar 1997 15:31:20 GMT
Lines: 14
Newsgroups: comp.ai.games

Jason Alan Nordwick wrote:

> How is this different than Vornoi ? Sounds like the same thing.

There is a strong correlation between Voronoi diagrams and Delaunay
triangulations (which I use for the convex space partitioning.)

Using the vertices (meeting-points) of a Voronoi diagram is just as
good a solution. The reason why I chose to use Delaunay triangulation
instead was that it was easier to keep track of which subspace an object
was located in.

PS: I've had several requests for my thesis. It is not done yet so
please be patient :)
