News for hackers. Stuff that matters.
Re:Calculating the maximum diagonal distance in a given set ... by SuperFine on Friday December 16, 2022 @09:45AM (#34015031)
The end result is still O(n^2) in the number of vertices in the convex hull...

If you didn't just slap together JS libs, but studied the literature, you'd find that the proper algorithm for this problem runs in O(n) time, and is called the "rotating calipers" algorithm.

Re:Calculating the maximum diagonal distance in a given set ... by helloooooooo on Friday December 16, 2022 @10:37AM (#34015747)
Damn way to be a condescending dickhead.
Re:Calculating the maximum diagonal distance in a given set ... by SuperFine on Friday December 16, 2022 @10:56AM (#34015985)
Please consider editing out the D-word from your comment.

Some religious folks might find it a bit offensive. Thank you! (some alternatives: dang, darn, gosh, blimey, golly, etc.)

Re:Calculating the maximum diagonal distance in a given set ... by isoprophlex on Friday December 16, 2022 @11:19AM (#34016338)
Why specifically mention religious folks?

Some specific religion that adheres to the church of the throbbing Cock, and want us not to take the Holy Dickhead into our mouths in vain?

Re:Calculating the maximum diagonal distance in a given set ... by helloooooooo on Friday December 16, 2022 @11:09AM (#34016172)
Naw, I don’t think I will.
Re:Calculating the maximum diagonal distance in a given set ... by twic on Friday December 16, 2022 @11:04AM (#34016098)
A condescending gollyhead? I think that might be worse.
Re:Calculating the maximum diagonal distance in a given set ... by eddsh1994 on Friday December 16, 2022 @11:06AM (#34016130)
Damn way to be a condescending blimey?
Re:Calculating the maximum diagonal distance in a given set ... by dang on Friday December 16, 2022 @01:21PM (#34018111)
We've banned this account for posting unsubstantive and flamebait comments.

Please don't create accounts to break HN's rules with. If you don't want to be banned, you're welcome to email [email protected] and give us reason to believe that you'll follow them in the future. They're here: https://news.ycombinator.com/newsguidelines.html.

Re:Calculating the maximum diagonal distance in a given set ... by dang on Friday December 16, 2022 @01:22PM (#34018123)
Please don't respond to a bad comment by breaking the site guidelines yourself. That only makes everything worse.

https://news.ycombinator.com/newsguidelines.html

Edit: it looks like you've been breaking the site guidelines in other places as well. We ban accounts that do that repeatedly, so please don't.

Re:Calculating the maximum diagonal distance in a given set ... by Scarblac on Friday December 16, 2022 @01:03PM (#34017874)
And even that isn't going to work correctly in all cases if you just ignore the Earth's curvature.