Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2018-02-18Cleanup: add 2d suffix to BLI filesCampbell Barton
Some of these API's can have 3D versions, explicitly name them 2D.
2018-02-15Cleanup: use '_len' instead of '_size' w/ BLI APICampbell Barton
- When returning the number of items in a collection use BLI_*_len() - Keep _size() for size in bytes. - Keep _count() for data structures that don't store length (hint this isn't a simple getter). See P611 to apply instead of manually resolving conflicts.
2017-10-29BLI_heap: minor changes to the APICampbell Barton
Recent addition of 'reinsert' didn't match logic for ghash API. Rename to BLI_heap_node_value_update, also add BLI_heap_insert_or_update since it's a common operation.
2017-10-28Use BLI_heap_reinsert for decimate and beautifyCampbell Barton
Improves performance for high poly meshes, ~70% faster for decimate, only ~10% for beautify.
2017-10-22Polyfill Beautify: half-edge optimizationCampbell Barton
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.
2017-09-26Beauty fill was skipping small facesCampbell Barton
2017-09-26Fix T52871: beauty fill errorCampbell Barton
Only lock tri's facing different directions. Needed because scanfill creates zero area faces.
2017-09-26Revert "Fix T52871: `BLI_polyfill_beautify_quad_rotate_calc_ex` was ↵Campbell Barton
mistakenly considering the state as degenerated" This reverts commit a8f11f5422afa01608817755eea310e987f896be. Result is no longer symmetrical, will investigate a different fix.
2017-09-23Fix T52871: `BLI_polyfill_beautify_quad_rotate_calc_ex` was mistakenly ↵Germano
considering the state as degenerated
2017-09-19Avoid bias when calculating quad split directionCampbell Barton
Some error checks weren't being done in both directions when calculating the best split direction for a quad.
2017-09-15Polyfill Beautify: option to rotate out of degenerate stateCampbell Barton
Needed for 3D iterative edge-rotation to avoid flipping when projected from different angles, but could keep zero area faces in 2D polygons.
2016-09-28Fix T49478: triangulate of face hangs Blender.Bastien Montagne
Another case of float imprecision leading to endless loop. INcreasing a bit 'noise threashold' seems to work OK. Not a regression, but might be nice to have in 2.78a.
2015-04-07Use BKE_edgehash_ensure_p where possibleCampbell Barton
2015-02-06cleanup: styleCampbell Barton
2015-02-06Fix T43578: Beauty Triangulation would hang in infinite loop, due to float ↵Bastien Montagne
rpecision issue. Only recompute if cost is below -FLT_EPSILON, we can get cases where both cases generate very tiny negative costs (see 'Cylinder.004' mesh in .blend attached to report).
2014-12-27Fix T43034: beautify-fill leaves zero area tri'sCampbell Barton
2014-12-26cleanup: use cross_tri_v2 when area isn't needed.Campbell Barton
2014-12-17Docs: comments (hash table & beauty fill)Campbell Barton
2014-12-10Fixes for compilation with msvcSergey Sharybin
MSVC doesn't like caling macro argument f when using float values in the macro, it simply replaces the f in the float value with the argument.. CMake compilation still fails because of 77785ce70807, numpy is never getting unpacked.
2014-12-09Fix T42630: Triangulate returns invalid face-mapCampbell Barton
Triangulate with beautify caused a bug when there were existing edges could make the bmesh-operator return an invalid face-map. Now the beauty is calculated on the 2d-tri's resulting from polyfill, its simpler and faster.