Problems simplifying meshes about zmesh HOT 11 CLOSED

I'm planning on looking into this next week now that I'm back from break!

from zmesh.

Nice! pyfqmr is 5-8 times faster than open3d and Blender!

from zmesh.

Hi Philipp, this is pretty odd. I'm going to look into this some more as I wasn't able to understand why this is happening on first inspection. It's possible the lack of deduplication in the graphene downloads has something to do with it, but one would think that would be the sort of thing a simplifier would be good at handling.

from zmesh.

Thanks Will - I very much appreciate you looking into this. By "deduplication", do you mean merging of duplicate vertices, etc? I tried that too (using trimesh) but that didn't appear to make the difference.

from zmesh.

It looks like the optimizer is aborting after a single cycle. The top value of the heap_ variable is NaN. That's our first breadcrumb.

from zmesh.

I have seen warnings about degenerate triangles in Meshlab before when trying to import some of our Neuroglancer meshes. Could be that there are some triangles that got collapsed to lines or points, i.e. have 0 area...

from zmesh.

That's a good point. I'll keep that in mind as I investigate. It's entirely possible that there's a missing check somewhere.

from zmesh.

Hi Philipp,

It's taking me some time to figure this out. I'm gonna have to read some of the papers as it wasn't simple to identify the problem. In the mean time, I found some alternative implementations of mesh simplification. I haven't been able to try them out yet, but if you have time give them a shot and let me know how they did.

https://github.com/jannessm/quadric-mesh-simplification
https://github.com/3DLIRIOUS/MeshLabXML

from zmesh.

Thanks Will! I'll have a look at these libraries. The first one looks very interesting at first glance. Inconveniently they only provide wheels for Linux (thinking about lay users). Makes me appreciate you always making wheels for all major platforms all the more :)

For the record: I ended up piggy-backing on trimesh's interfaces with Blender 3D for now.

from zmesh.

As an alternative, I worked with the authors of pyfqmr to get a binary released: https://github.com/Kramer84/pyfqmr-Fast-Quadric-Mesh-Reduction

from zmesh.

FYI this issue was fixed in f6097df (I believe). Let me know if it isn't!

from zmesh.