6

I'm looking for any algorithm or source code which can find whole or partial simple 3-D shapes (sphere, cylinder, cone, etc) in a 3-D triangulation mesh.

I've found several papers on algorithms (for example see this PDF) which can find shapes in point clouds. A triangulation can easily be converted to a point cloud, but it seems to me that it should be easier to find shapes if you already have a triangulation, as you have more information about the surface to be matched--connectivity is lost for example in the conversion to a point cloud.

Any pointers would be appreciated.

ergosys
  • 47,835
  • 5
  • 49
  • 70
  • The point cloud to shape mapping problem is difficult (read difficult *open problem*). If you know math, given a mesh, you can compute the homology of the mesh and see if you find something useful. – Alexandre C. Dec 06 '10 at 21:37
  • The phd thesis of a friend of mine can be relevant to what you want. You need a quite strong math background to read it: http://tel.archives-ouvertes.fr/tel-00443038/ – Alexandre C. Dec 06 '10 at 21:40
  • This is a difficult thing to do in 2d ... – monksy Dec 07 '10 at 04:49
  • @Alexandre, Thanks--the read was no problem, understanding, not so much. – ergosys Dec 08 '10 at 05:24

1 Answers1

3

The Princeton Shape Retreival and Analysis Group are the guru's in this area. You can trace the feild using their publications.

navneeth
  • 1,239
  • 12
  • 21