Fix T52818: Tangent space calculation is really slow for high-density mesh with degen...
authorSergey Sharybin <sergey.vfx@gmail.com>
Tue, 19 Sep 2017 12:46:34 +0000 (17:46 +0500)
committerSergey Sharybin <sergey.vfx@gmail.com>
Tue, 19 Sep 2017 12:50:09 +0000 (17:50 +0500)
commit3241905f40e11ffc276bcca09033c045eaad70cd
tree97a2866dc9d159fbaf0fa542c634023fccb5412e
parent2dab6f499c1b7337c5c2676aafa2548efd246de3
Fix T52818: Tangent space calculation is really slow for high-density mesh with degenerated topology

Now we replace O(N^2) computational complexity with O(N) extra memory penalty.
Memory is much cheaper than CPU time. Keep in mind, memory penalty is like
4 megabytes per 1M vertices.
intern/mikktspace/mikktspace.c