diff options
| author | Campbell Barton <ideasman42@gmail.com> | 2017-10-22 17:15:26 +0300 |
|---|---|---|
| committer | Campbell Barton <ideasman42@gmail.com> | 2017-10-22 17:40:03 +0300 |
| commit | 6dfe4cbc6b8717223c631e80af6c7552576966e1 (patch) | |
| tree | 5fb0e2103cc6e8926370a5b1cee9a95fff4726a0 /source/blender/editors/space_file | |
| parent | 57a0cb797d60024357a3e3a64c1873844b0178bd (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 'source/blender/editors/space_file')
0 files changed, 0 insertions, 0 deletions