Hey,
I'm working on an algorithm that finds duplicate Geometry. Here's what I do: I'll take a mesh, get all it's vertices and find the average of them:
x = average(a, b, c, d, e, f)
then I'll get the distances of the average to the vertices:
ad = dist(x, a)
bd = dist(x, b)
cd = dist(x, c)
dd = dist(x, d)
and now I'm sorting them and remove duplicates. so far so good, it works and is pretty stable, this list I can compare to other lists to find duplicate geometry, I'll just use 3 entrys of these lists to compare, as it's a lot faster though.
THE QUESTION:
I want to also find sets of the same basegeometry that were simply transformed linearly, see the picture attached:
here you'll see three potatoes from left to right. the first two are based on the same mesh, I've only linearly transformed them, the third one is a different mesh, or nonlinear transform. Is there any way that I can find geometry that has had the same base?
The graphs above the geometries are the distances from their averages, without duplicates and sorted.
Any help is appreciated
I'm working on an algorithm that finds duplicate Geometry. Here's what I do: I'll take a mesh, get all it's vertices and find the average of them:
x = average(a, b, c, d, e, f)
then I'll get the distances of the average to the vertices:
ad = dist(x, a)
bd = dist(x, b)
cd = dist(x, c)
dd = dist(x, d)
and now I'm sorting them and remove duplicates. so far so good, it works and is pretty stable, this list I can compare to other lists to find duplicate geometry, I'll just use 3 entrys of these lists to compare, as it's a lot faster though.
THE QUESTION:
I want to also find sets of the same basegeometry that were simply transformed linearly, see the picture attached:
here you'll see three potatoes from left to right. the first two are based on the same mesh, I've only linearly transformed them, the third one is a different mesh, or nonlinear transform. Is there any way that I can find geometry that has had the same base?
The graphs above the geometries are the distances from their averages, without duplicates and sorted.
Any help is appreciated
Attachments

13.3 KB Views: 2