POV-Ray: Newsgroups: povray.advanced-users: Convex Hull in SDL: Convex Hull in SDL

POV-Ray : Newsgroups : povray.advanced-users : Convex Hull in SDL : Convex Hull in SDL		Server Time 26 Apr 2024 07:10:16 EDT (-0400)

From: Bald Eagle
Date: 17 Jan 2023 21:30:00
Message: <web.63c75945eda181ce1f9dae3025979125@news.povray.org>

So I converted the next algorithm in the list immediately following the Delaunay
triangulation - 2D convex hull.

https://people.math.sc.edu/Burkardt/cpp_src/geompack/geompack.cpp

Hit a few snags, but puzzled it all out in the end.

(I mean, how do you guys like "#for ( ; ; )"   :O )

Anyway it works, and it's fast.  It processed 500 points in 0.919 seconds.

This one makes me so damn happy.   :)

Post a reply to this message

Attachments:
Download 'convexhull.png' (84 KB)

Preview of image 'convexhull.png'