"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.

Aha.

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
coordinates.
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

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

Preview of image 'delaunaytriangulatetest2.png'