News for hackers. Stuff that matters.
Re:Show HN: Image-triangulation – Delaunay and Voronoi from ... by pacaro on Wednesday December 30, 2015 @05:57PM (#10814956)
I've played with this kind of stuff in the past, it's a lot of fun. Have you tried shading the triangles so each is colored as the interpolation of the color at the vertices?

I've wondered what a video codec for this would look like, compute the triangulation for I frames and in between just tweak the location of the points, when triangulation is totally broken, time for a new I frame. It's somewhat slow to compute, but displays well on hardware optimized for displaying triangles...

Re:Show HN: Image-triangulation – Delaunay and Voronoi from ... by EllipticCurve on Thursday December 31, 2015 @04:00AM (#10816878)
Didn't think about that, good idea as a small extension!

But I don't think, a video codec would work. Or maybe just with very few points/triangles. Depending on the point-selection (equally distributed is a lot faster!) it takes some time between 50s to 5 minutes for a triangulation of about 4000 Points.

For just a few hundred it could work, but I don't think it's good enough for real-time.

(Displaying is no concern. You can render thousands of triangles in real-time)

Re:Show HN: Image-triangulation – Delaunay and Voronoi from ... by pacaro on Thursday December 31, 2015 @11:09PM (#10821069)
I'm startled at your triangulation time. I last did serious work with Delauney triangulation in 1998 or so, and was triangulating ~1000000 points in a few of hours (on a machine with only 4MiB of RAM)
Re:Show HN: Image-triangulation – Delaunay and Voronoi from ... by EllipticCurve on Friday January 01, 2016 @06:00AM (#10821596)
Never tried so many points, maybe I give it a try later.

I think it's part time the language choice and the fact, that my algorithm probably runs in Omega(n logn) but might not reach O(n logn)...

Maybe you got an idea: My bottleneck is to find the triangle in which a new point lies. Right now I go through the triangle-mesh in the direction of the point, hoping to find the right triangle fast. Most of the time, it does ...

Re:Show HN: Image-triangulation – Delaunay and Voronoi from ... by pacaro on Friday January 01, 2016 @11:15AM (#10822207)
Maintaining a quad-tree of your triangles will give you O(LogN)lookup