←back to thread

The Skyline algorithm for packing 2D rectangles

(jvernay.fr)
218 points lapnect | 4 comments | 18 Nov 24 15:19 UTC | HN request time: 0.802s | source
Show context
proee ◴[18 Nov 24 16:57 UTC] No.42174294[source]▶
This looks useful for auto-placing parts inside a PCB.
replies(3): >>42175009 #>>42175082 #>>42175440 #
sumtechguy ◴[18 Nov 24 18:36 UTC] No.42175440[source]▶
Packing has so many applications for different things. Such as optimal packing of a truck or shipping container. Or how to optimally pack graphics into a GPU texture.

I had this guy as a prof. https://en.wikipedia.org/wiki/David_A._Klarner I have never encountered someone so excited about dividing up rectangles, as it is related to combinatorics. Also with such a seething hatred for floating point numbers.

replies(3): >>42177042 #>>42177196 #>>42177491 #
1. pineaux ◴[18 Nov 24 21:07 UTC] No.42177042[source]▶
3d printing build plate optimalisation, passenger transport, real estate plot division. Let's make this list longer?
replies(1): >>42177595 #
2. amenghra ◴[18 Nov 24 22:01 UTC] No.42177595[source]▶
A long time ago, some websites used to pack their images and use css to display a piece of the larger image. It reduced the number of round trips by not having to fetch a bunch of small files.
replies(1): >>42177651 #
3. qingcharles ◴[18 Nov 24 22:08 UTC] No.42177651[source]▶
This "sprite sheet" style hack is still used sometimes.

I guess it's not really that necessary now that most sites load 25MB of JavaScript and a 250MB video that plays onload.

replies(1): >>42177858 #
4. amenghra ◴[18 Nov 24 22:37 UTC] No.42177858{3}[source]▶
HTTP/2's multiplexing is probably the main reason we don't need sprite sheets anymore. I guess icon fonts are the modern sprite sheet to some degree.