CGAL users discussion list

["Laurent Rineau (CGAL/GeometryFactory)" <>]

Le jeudi 03 octobre 2013 01:43:37 khaldon hmesheh a écrit :
> Hello,
> 
> I am searching for some algorithms to check if two 3D triangulated Shapes
> are identical. See attachement. Any suggestions or help.

Search the web for "3d shape descriptors". There are a lot of articles! On 
the 
other hand, that also means that the subject is not fully solved with a 
single 
solution that fits all needs.

Anyway, there is nothing ready to use in CGAL, as far as I know, but you can 
use CGAL to implement any algorithm found in one of the articles on the 
subject.


With a second though, it seems that your problem may be more simple that the 
general shape recognition. You could use the AABB Tree from CGAL to compute 
the Haussdorf between your two surfaces, and decide that they are 
sufficiently 
similar if that distance is lower that a given bound.

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/