Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 3D Identity

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 3D Identity


Chronological Thread 
  • From: "Laurent Rineau (CGAL/GeometryFactory)" <>
  • To: "" <>
  • Subject: Re: [cgal-discuss] 3D Identity
  • Date: Thu, 03 Oct 2013 10:55:26 +0200
  • Organization: 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/




Archive powered by MHonArc 2.6.18.

Top of Page