
Topology Topology Math Forum 
 LinkBack  Thread Tools  Display Modes 
April 18th, 2019, 04:21 AM  #1 
Member Joined: Jul 2018 From: Germany Posts: 37 Thanks: 1  Find duplicate Geometry with Linear Transform
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 
April 19th, 2019, 05:26 AM  #2 
Member Joined: Jul 2018 From: Germany Posts: 37 Thanks: 1 
Or another question that would help me a lot: If I apply a random linear transform on an object, is there anything that stays constant? The more constants there are, the more of a base I have to operate upon.  I know the verticecount, that helps to determine duplicates.  The distance of the closest vertice to the average is not reliable, the closest vertex might change due to the transform. If I knew the bounding box of the original, that would solve everything, because that is the basis that I use for the transform (scaling, moving, rotating), but I don't, and don't know how to get it. Getting a bounding box that stays relative to the vertices on every linear transform, can I get that somehow? 

Tags 
duplicate, find, geometry, linear, transform 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Duplicate Bridge  Cardigan  Probability and Statistics  5  January 23rd, 2015 02:58 AM 
How to find the value or transform it?  mathematicer  Calculus  0  June 6th, 2014 08:54 PM 
Linear transform and canonic forms  elimax  Linear Algebra  1  July 7th, 2011 09:11 PM 