Re: [Algorithms] automatically generating road networks
Brought to you by:
vexxed72
|
From: Kevin L. <lac...@in...> - 2002-04-18 19:00:46
|
Need more information... but assuming you are trying to create a road that offers the least resistance what I would do, is look at it as a problem in graph theory where the surrounding points to any position in the heightmap are the connecting nodes and the edge weights are determined by the difference in height, then just solve it for a least expensive path approach using one of the various paht finding algorithms , djikstra's pehaps.... Kevin On Thu, 18 Apr 2002, Christian Henning wrote: > Hi there, > > I have a question for project I got at the university. Please consider a heightmap on which I want automatically generate a road network. The algorithm should be determinstic, i.e. for one heightmap I want every time the same network. I could imagine this is already done for some games or in the AI research. But I have no idea where to start looking. So please can somebody me suggest a book, paper or website. > > Thanks in advance, > Christian > -- Pereant, inquit, qui ante nos nostra dixerunt. |