search

DanielChappuis / reactphysics3d

Open source C++ physics engine library in 3D
http://www.reactphysics3d.com
zlib License
1.47k stars 218 forks source link

Optimization opportunity: OpenMesh #15

Open ColinGilbert opened 8 years ago

ColinGilbert commented 8 years ago

Hi,

I have looked at the implementation for convex shapes, and they use an std::map.

The TriMesh class from OpenMesh (http://www.openmesh.org/) uses a more efficient (array-based) data structure and has O(1) nearest-neighbour circulators. It also has excellent decimation/subdivision algorithms, which may come in handy as a potential optimization.

It recently got relicensed to BSD.

DanielChappuis commented 8 years ago

It looks interesting. Thanks a lot.