X-Mailer: Mozilla 2.0 (X11; I; SunOS 4.1.4 sun4m)
MIME-Version: 1.0
Subject: Re: Avoiding Obstacles to reach a destination
References: <4jn4f2$f45@mirv.unsw.edu.au> <4k6mer$eiv@tribune.concentric.net> <4k9k6v$a79@scratchy.mi.net> <1996Apr10.110725.28803@imada.ou.dk> <4kk0s9$n0i@engr.orst.edu>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Path: cantaloupe.srv.cs.cmu.edu!bb3.andrew.cmu.edu!newsfeed.pitt.edu!gatech!newsfeed.internetmci.com!howland.reston.ans.net!EU.net!Portugal.EU.net!news.rccn.net!newsfeed.sunet.se!news01.sunet.se!sunic!news99.sunet.se!news.uni-c.dk!imada.ou.dk!breese
From: breese@imada.ou.dk (Bjorn Reese)
Message-ID: <1996Apr13.125637.5938@imada.ou.dk>
Sender: news@imada.ou.dk
Nntp-Posting-Host: ravel.imada.ou.dk
Organization: Dept. of Math. & Computer Science, Odense University, Denmark
Date: Sat, 13 Apr 1996 12:56:37 GMT
Lines: 23
Newsgroups: comp.ai.games

Jasper Phillips wrote:

> The main problem with this is that you have to setup beacons for all maps
> by hand... Although most games have premade terrain anyway. You could also
> just make concave areas more powerfull repulsors than other blocking terrain.

This could be a problem if your target is within the concavity at some
stage.

> I'm wondering how effective writing code to try to figure out how to place
> attractors and repulsors would be... Any ideas?

I think selecting the "beacons" from the meeting points (vertices) of
a Voronoi diagram could be pretty effective.

NB: I've quoted the word "beacons" because it usually has a slightly
different meaning in robotics.

-- 
Bjorn Reese                      Email: breese@imada.ou.dk
Odense University, Denmark       URL:   http://www.imada.ou.dk/~breese

"It's getting late in the game to show any pride or shame" - Marillion
