POV-Ray : Newsgroups : povray.advanced-users : Convex Hull in SDL Server Time
3 Feb 2023 05:33:14 EST (-0500)
  Convex Hull in SDL (Message 1 to 2 of 2)  
From: Bald Eagle
Subject: Convex Hull in SDL
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


 

From: jr
Subject: Re: Convex Hull in SDL
Date: 18 Jan 2023 01:20:00
Message: <web.63c78e89adb9d6dfbdc16836cde94f1@news.povray.org>
hi,

"Bald Eagle" <cre### [at] netscapenet> wrote:
> ...
> (I mean, how do you guys like "#for ( ; ; )"   :O )
> ...

likely I'd write 'while(true)' instead, but that 'for' is (just) another "common
C idiom" (see <http://news.povray.org/63c642db%40news.povray.org>).


regards, jr.


Post a reply to this message

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