POV-Ray : Newsgroups : povray.advanced-users : Convex Hull in SDL : Convex Hull in SDL Server Time
5 Feb 2023 00:23:32 EST (-0500)
  Convex Hull in SDL  
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'
convexhull.png


 

Copyright 2003-2021 Persistence of Vision Raytracer Pty. Ltd.