Given a map showing rivers, boundary of states, cities and boundaries of
lakes.
A river can be expressed as a sequence of line segments or in terms of
ordered set of points. Similarly, boundary of states and lakes can be shown
by ordered set of points (i.e., closed polygon.). A city has a locational
parameter as a point at (x, y). There are some lakes which are created by
rivers and there are a few artificial lakes.
We can assume that we have to store n number(previously defined) of points for
states ad lake.
Software should be able to store, retrieve and manipulate above information.
Some of the queries could bbe of the type:
1) List the rivers which flows through state "X"
2) List of cities of state "Y" which are within a distance of 3 kms from river
"R"
3) Lakes made of river "R"
4) State through which river "K" flows
5) List of all pairs of (river, city) such that the city is nearest to the
river.
Any help/ideas on this would be highly appreciated.
-----------== Posted via Deja News, The Discussion Network ==----------
http://www.dejanews.com/ Search, Read, Discuss, or Start Your Own
sma...@ssind.stpn.soft.net wrote in message
<72bt7f$ebh$1...@nnrp1.dejanews.com>...