POV-Ray : Newsgroups : povray.advanced-users : Delaunay Triangulation : Delaunay Triangulation Server Time
4 Feb 2023 22:26:20 EST (-0500)
  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.  :)

Enjoy.


Post a reply to this message


Attachments:
Download 'delaunaytriangulatetest2.png' (58 KB)

Preview of image 'delaunaytriangulatetest2.png'
delaunaytriangulatetest2.png


 

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