CGAL users discussion list

[khaldon hmesheh <>]

Thanks for reply

---

From: Laurent Rineau (CGAL/GeometryFactory) <>
To: "" <>
Sent: Thursday, October 3, 2013 10:55 AM
Subject: Re: [cgal-discuss] 3D Identity

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.

I searched for such algorithms but as you said it is not fully solved and my problem is to decide if two parts are identical for tolerances less than 1mm.

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

I have applied Fréchet distance  for 2D shapes and it returned a very satisfactory result.

But I never used for 3D shapes.  You mean that Hausdorff Distance is also applicable for 3D surfaces.

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


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss