HNGlance

Top Best New Show

The Skyline Problem in Racket

https://jeapostrophe.github.io/2013-07-01-skyline-post.html

by soegaard • 2 years ago

5 4 2 years ago

JE

jeapostrophe.github.io

Related Stories

Loading related stories...

Comments

4

SillyUsername2• 2 years ago

Ok maybe I'm an idiot but wouldn't the simplest algorithm be

1) Choose highest building. Draw it's roof horizontal only.

2) Repeat 1) choosing building by next height lower, unless lower building roof within range of an existing rendered roof x+width, then exclude that building from rendering.

3) Once all buildings roofs drawn, draw the building side verticals downwards from each until they hit a roof or ground (either from a cache or detecting pixel colour), in which case stop.

soegaard2• 2 years ago

How do you efficiently choose the highest building in step 1?

SillyUsername2• 2 years ago

Yes so I see your point, it'd need a pre-sort by height which is a double iteration of the arrays.

Source preview

jeapostrophe.github.io

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms