Blender Git Loki

Git Commits -> Revision 4a457d4

January 3, 2018, 11:48 (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: 4a457d4f1e190d8c9b9f52acca6c98e79401cc0c
Parent Commit: 1b61305
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)
Tehnyt: Miika HämäläinenViimeksi päivitetty: 07.11.2014 14:18MiikaH:n Sivut a.k.a. MiikaHweb | 2003-2021