POV-Ray : Newsgroups : povray.advanced-users : Delaunay Triangulation : Re: Delaunay Triangulation Server Time
25 Mar 2023 23:19:29 EDT (-0400)
  Re: Delaunay Triangulation  
From: Bald Eagle
Date: 17 Jan 2023 15:00:00
Message: <web.63c6fda4d08d24331f9dae3025979125@news.povray.org>
"Bald Eagle" <cre### [at] netscapenet> wrote:
> > 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
> I have 3 numbers in a "vector": x, y, and z.
> That gives me 6 permutations.
> I check them all.


I do check them all, but - What am I checking?

We do not realize how deeply our starting assumptions affect the way
we go about looking for and interpreting the data we collect.

I was checking the array indices of the Delaunay triangulation results.
My assumption?   That they were unique - a 1:1 correspondence with the vertex
But NOOOOOOOOOOOOOO!  They were not.

So the solution was to convert/expand the indices into proper vertex coordinate
vectors, and check THOSE against each other.
And Voila!  No more duplicates.

Post a reply to this message

Download 'delaunaytriangulatetest2.png' (90 KB)

Preview of image 'delaunaytriangulatetest2.png'


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