Blender Git Loki
Git Commits -> Revision 6dfe4cb
Revision 6dfe4cb by Campbell Barton (master) October 22, 2017, 14:40 (GMT) |
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. |
Commit Details:
Full Hash: 6dfe4cbc6b8717223c631e80af6c7552576966e1
Parent Commit: 57a0cb7
Lines Changed: +209, -295
8 Modified Paths:
/source/blender/blenlib/BLI_polyfill2d_beautify.h (+1, -2) (Diff)
/source/blender/blenlib/intern/polyfill2d_beautify.c (+193, -253) (Diff)
/source/blender/bmesh/intern/bmesh_polygon.c (+3, -6) (Diff)
/source/blender/bmesh/intern/bmesh_polygon.h (+1, -2) (Diff)
/source/blender/bmesh/operators/bmo_connect_concave.c (+3, -8) (Diff)
/source/blender/bmesh/tools/bmesh_decimate_collapse.c (+3, -9) (Diff)
/source/blender/bmesh/tools/bmesh_triangulate.c (+4, -11) (Diff)
/tests/gtests/blenlib/BLI_polyfill2d_test.cc (+1, -4) (Diff)
/source/blender/blenlib/intern/polyfill2d_beautify.c (+193, -253) (Diff)
/source/blender/bmesh/intern/bmesh_polygon.c (+3, -6) (Diff)
/source/blender/bmesh/intern/bmesh_polygon.h (+1, -2) (Diff)
/source/blender/bmesh/operators/bmo_connect_concave.c (+3, -8) (Diff)
/source/blender/bmesh/tools/bmesh_decimate_collapse.c (+3, -9) (Diff)
/source/blender/bmesh/tools/bmesh_triangulate.c (+4, -11) (Diff)
/tests/gtests/blenlib/BLI_polyfill2d_test.cc (+1, -4) (Diff)
Master Commits
MiikaH:n Sivut a.k.a. MiikaHweb | 2003-2021