Re: [Algorithms] automatically generating road networks

[Kevin L. <lac...@in...>]

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.