(jvernay.fr)

218 points lapnect | 1 comments | 18 Nov 24 15:19 UTC | HN request time: 0.208s | 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. pavel_lishin ◴[18 Nov 24 21:22 UTC] No.42177196[source]▶

>>42175440 #

Hell, I needed something like this when working on my Halloween costumes this year!

↑

The Skyline algorithm for packing 2D rectangles