Hi Brian, 5000 points is starting to get a bit large for the more simplistic "for each point look at every other point" type of processing, although it might be possibly just within range. The problem with the simple comparison method is that you end up doing an O(n^2) amount of processing.
With the K-d tree method, you build a tree structure that's set up in such a way that you can eliminate a whole bunch of points at each step rather than having to individually visit every single one.
I guess by Geomagic you're meaning the Alibre part of the new wide Geomagic "brand" ? Because the stuff that originally came from Geomagic itself was all very much geared towards reverse engineering point cloud data...
- Michael
|