[Feature Request] Improve Automesh Algorithm to Reduce Empty Triangles.

[Richardn2002]

Validations

• [X] I have checked for similar feature requests and could not find any.
• [X] I have made sure this is not an already-existing feature.

Description

Current automesh algorithm will generate triangles covering no texture (from the human eye perspective), which will usually be erased by riggers immediately after generation. These triangles should be prevented.

Suggested solution

Quoting Luna's comment

Delaunay Refinement + a possible second pass doing texture lookups to remove "dead" vertices at a set distance from textured areas.

Alternative solution

No response

Additional Context

Mentioned by both ChaKun and Luna in #449 .

[Richardn2002]

Seems like the contour automesh algorithm is good at determining mesh vertices given a texture, but the autoTriangulate() method from IncMesh is reused after vertices are picked to generate the mesh as the last step, throwing away all the texture info.