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 t开发者_运维百科o 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.
The Princeton Shape Retreival and Analysis Group are the guru's in this area. You can trace the feild using their publications.
精彩评论