 |
Author |
Topic: sky line alogrithm (Read 387 times) |
|
jen
|
sky line alogrithm
« on: Apr 21st, 2004, 9:05am » |
|
I was wondering if any one has implemented the skyline alogritm problem for terrain data or xyz points?
just a bit stuck on it any suggestions or implemtations would be helpful
cheers
Jen
|
|
|
|
|
justo
|
Re: sky line alogrithm
« Reply #1 on: Apr 21st, 2004, 9:28pm » |
|
sorry, could you give me a hint as to what the skyline algorithm does?
...randomly generates some terrain?
|
|
|
|
|
jen
|
Re: sky line alogrithm
« Reply #2 on: Apr 21st, 2004, 10:53pm » |
|
well its a method to determine what the skyline would like ( ie the boundary between terrain and sky or in a city situation.
|
|
|
|
|
TomC
|
Re: sky line alogrithm
« Reply #3 on: Apr 21st, 2004, 11:22pm » |
|
I thought the skyline algorithm was used to choose a pareto optimal set? Like when picking cars you want the best combination of fastest, cheapest, prettiest, lightest, or restaurants should be cheapest, nearest, highest rated, etc.
Not sure how it applies to terrain data - do you have a data set in mind? Perhaps if you post some sample code / references someone could help you out.
|
| « Last Edit: Apr 21st, 2004, 11:23pm by TomC » |
|
|
|
|
narain
|
Re: sky line alogrithm
« Reply #4 on: Apr 22nd, 2004, 6:00pm » |
|
Via Google, I found a problem definition:
http://acm.uva.es/problemset/v1/105.html
For plain ol' 2D rectangular buildings, the problem is easy, (or at least I get that feeling looking at the page).
For 3D data, especially terrain, it'd be much harder...
|
|
|
|
|
|
