POV-Ray : Newsgroups : povray.advanced-users : Delaunay Triangulation : Delaunay Triangulation Server Time
27 Mar 2023 07:03:25 EDT (-0400)
  Delaunay Triangulation  
From: Bald Eagle
Date: 16 Jan 2023 21:30:00
Message: <web.63c6076371d12e6b1f9dae3025979125@news.povray.org>
If at first your code conversion doesn't succeed:

Throw it out and find some better code!   :)

I found some MUCH shorter code by John Burkardt, which for some reason still
seemed a bit wonky in terms of array indices (my favorite thing to debug), but I
got to work fairly quickly.

It spits out duplicate triangles, so it took me a bit to write a post-process to
weed those out and just get a list of the minimum number of triangles.  That
part is still misbehaving - but the Delaunay triangulation works, at least.

Now I've got the dual of the Voronoi.  :)


Post a reply to this message

Download 'delaunaytriangulatetest2.png' (58 KB)

Preview of image 'delaunaytriangulatetest2.png'


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