diff options
| author | Campbell Barton <ideasman42@gmail.com> | 2017-10-22 17:15:26 +0300 |
|---|---|---|
| committer | Campbell Barton <ideasman42@gmail.com> | 2018-01-03 14:49:50 +0300 |
| commit | 4a457d4f1e190d8c9b9f52acca6c98e79401cc0c (patch) | |
| tree | d0086af281e3ef760bdd0d35def4b789b6628f98 /GNUmakefile | |
| parent | 1b6130533f38c1293e0b65204df0aa64b4b0b1d9 (diff) | |
Polyfill Beautify: half-edge optimization
Was using an edge hash for triangle -> edge lookups,
updating triangle indices for each edge-rotation.
Replace this with half-edge which can rotate edges much more simply,
writing triangles back once the solution has been calculated.
Gives ~33% speedup in own tests.
Diffstat (limited to 'GNUmakefile')
0 files changed, 0 insertions, 0 deletions