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
2020-01-30BLI_kdopbvh: Prevent division by zero in raycastmano-wii
2020-01-04BLI_kdopbvh: Deduplicate codemano-wii
No need to create different callbacks for `BLI_task_parallel_range`, these callbacks are called a few times.
2020-01-04BLI_bvhtree_overlap does not work multithreadedmano-wii
`BLI_task_parallel_range` counts the number of tasks depending on the number of items. In the case of `BLI_bvhtree_overlap` the number of items is always between 2 and 16, which makes it always run in single thread. So, set the maximum number of items per thread to 1. In my tests the cloth collision system (which calls that function) went from 0.80fps to 0.88fps. Differential Revision: https://developer.blender.org/D6523
2020-01-04BLI_bvhtree_overlap: Don't use BLI_task API when not neededmano-wii
No functional change.
2020-01-04BLI_bvhtree_overlap: Fix wrong count of child nodesmano-wii
As you can see, here is testing the "children" of `node1`. So bvhtree is `tree1`. This problem has never been observed because usually `tree_type` of `tree1` equals `tree_type` of `tree2`.
2020-01-04BLI_bvhtree_overlap: Make sure the number of nodes matches the number of threadsmano-wii
2020-01-04BLI_bvhtree_overlap: Improve non-multithreaded usagemano-wii
Although not using multithreading, the `thread` parameter in the `BVHTree_OverlapCallback` callback always returned a value between the "number of threads". This parameter should always be 0 in such cases. Also a `BLI_Stack` was created for each "thread" and used. This small overhead is no longer seen. Differential Revision: https://developer.blender.org/D6510
2019-12-12BLI_bvhtree_overlap_ex: add 'max_interactions' parametermano-wii
No functional changes. Allows more performance control and is important for Weld Modifier.
2019-09-13Fix `BLI_bvhtree_overlap_ex` assertmano-wii
2019-09-12BLIKdopBVH: New `BLI_bvhtree_overlap_ex` utilitymano-wii
2019-08-26Edit Mesh: New option "Split Edges & Faces" to "AutoMerge"mano-wii
Ref T66423 Differential revision: https://developer.blender.org/D5562
2019-07-31Spelling fixes in comments and descriptions, patch by luzpazBrecht Van Lommel
Differential Revision: https://developer.blender.org/D3744
2019-07-30BLI_task: Cleanup: rename some structs to make them more generic.Bastien Montagne
TLS and Settings can be used by other types of parallel 'for loops', so removing 'Range' from their names. No functional changes expected here.
2019-06-17Cleanup: comment spellingCampbell Barton
2019-04-21Cleanup: comments (long lines) in blenlibCampbell Barton
2019-04-17ClangFormat: apply to source, most of internCampbell Barton
Apply clang format as proposed in T53211. For details on usage and instructions for migrating branches without conflicts, see: https://wiki.blender.org/wiki/Tools/ClangFormat
2019-03-27Cleanup: style, use braces for blenlibCampbell Barton
2019-02-18doxygen: add newline after \fileCampbell Barton
While \file doesn't need an argument, it can't have another doxy command after it.
2019-02-11Cleanup: comment indentation & spellingCampbell Barton
2019-02-06Cleanup: remove redundant doxygen \file argumentCampbell Barton
Move \ingroup onto same line to be more compact and make it clear the file is in the group.
2019-02-03Cleanup: trailing commasCampbell Barton
Needed for clan-format not to wrap onto one line.
2019-02-01Cleanup: remove redundant, invalid info from headersCampbell Barton
BF-admins agree to remove header information that isn't useful, to reduce noise. - BEGIN/END license blocks Developers should add non license comments as separate comment blocks. No need for separator text. - Contributors This is often invalid, outdated or misleading especially when splitting files. It's more useful to git-blame to find out who has developed the code. See P901 for script to perform these edits.
2019-01-26Cleanup: blank lines over doxy headersCampbell Barton
2019-01-22Fix potential invalid memory access in surface force field BVH tree.Andrew Williams
Free the BVH tree immediately along with the mesh, otherwise we might access invalid mesh data. Differential Revision: https://developer.blender.org/D4201
2019-01-15Cleanup: comment line length (blenlib)Campbell Barton
Prevents clang-format wrapping text before comments.
2018-11-14Merge branch 'master' into blender2.8Campbell Barton
2018-11-14Cleanup: comment block tabsCampbell Barton
2018-11-06BLI_kdopbvh: add an option to use a priority queue in find_nearest.Alexander Gavrilov
Simple find_nearest relies on a heuristic for efficient culling of the BVH tree, which involves a fast callback that always updates the result, and the caller reusing the result of the previous find_nearest to prime the process for the next vertex. If the callback is slow and/or applies significant restrictions on what kind of nodes can qualify for the result, the heuristic can't work. Thus for such tasks it is necessary to order and prune nodes before the callback at BVH tree level using a priority queue. Since, according to code history, for simple find_nearest the heuristic approach is faster, this mode has to be an option.
2018-11-05BLI_kdopbvh: reduce branching in calc_nearest_point_squared.Alexander Gavrilov
This lets the compiler use min/max instructions for 4.5% FPS improvement in Shrinkwrap to Nearest Surface Point.
2018-10-18Cleanup: Remove more #if 0 blocksJacques Lucke
Continuation of https://developer.blender.org/D3802 Reviewers: brecht Differential Revision: https://developer.blender.org/D3808
2018-06-17Merge branch 'master' into blender2.8Campbell Barton
2018-06-17Cleanup: trailing space for BLICampbell Barton
2018-06-01Modifiers: tiny optimizations for mesh deform, lattice, kdop.Brecht Van Lommel
2018-05-16Snap system: Adds support to Clip Planes and uses a clip plane to simulate ↵Germano
occlusion This patch adds support for clip_planes (ie ignore what is behind a face)... The idea is to first execute a raycast to get the polygon to which the mouse cursor points. Then a snap test is done on the vertices or edges of the polygon. Then with the normal and location obtained in raycast a new clip_plane is created and the snap over the whole scene is processed ignoring the elements behind the clip_plane. Here 2 gif of how the previous patch would work on blender2.79: {F497176} {F497177} Reviewers: mont29, campbellbarton Reviewed By: campbellbarton Subscribers: bliblubli Tags: #bf_blender_2.8 Differential Revision: https://developer.blender.org/D2527
2018-05-15Revert "BLI_kdopbvh: Reference clip_planes callback to find nearest projected."Germano
This reverts commit 717dd4cecd2ea8eaa7b3bbfb5a5c7ec65f0337c0. It was causing problems in the protactor ruler. I'll think of a better solution.
2018-05-15BLI_kdopbvh: Reference clip_planes callback to find nearest projected.Germano
Clip_planes are an important parameter to be used in callbacks.
2018-05-14New function for BLI_kdopbvh: `BLI_bvhtree_find_nearest_projected`.Germano
This patch does not make any difference for a user's POV. But it is a step for adding the occlusion test for snapping functions. This new function finds the node(aabb) whose projection is closest to a screen coordinate. Reviewers: campbellbarton Reviewed By: campbellbarton Tags: #bf_blender_2.8 Differential Revision: https://developer.blender.org/D3180
2018-05-03BKE bvhtree: Add `tree_type` parameter to `bvhtree_from_mesh_get`.Germano
This will allow greater control of the bvhtrees that are obtained, and helps identify problems. It is also an additional step to unify the functions.
2018-04-24BLI BVHTree Walk DFS: Decreases the size of the stack space used for the ↵Germano
recursive function. Each parameter of the function is copied into the memory stack. This also brought an improvement in peformance of snapping functions between 5% and 12% in my tests.
2018-03-18Cleanup: kdopbvh, only set parent nodes onceCampbell Barton
2018-03-13Cleanup: doxygen commentsCampbell Barton
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.
2018-01-21Cleanup: BLI_kdopbvh avoid negative array accessCampbell Barton
It's harder to reason about array access with negative indices.
2018-01-10Task scheduler: Use restrict pointer qualifierSergey Sharybin
Those pointers are never to be aliased, so let's be explicit about this and hope compiler does save some CPU ticks.
2018-01-09Task scheduler: Use single parallel range function with more flexible functionSergey Sharybin
Now all the fine-tuning is happening using parallel range settings structure, which avoid passing long lists of arguments, allows extend fine-tuning further, avoid having lots of various functions which basically does the same thing.
2018-01-09Task scheduler: Get rid of extended version of parallel range callbackSergey Sharybin
Wrap all arguments into TLS type of argument. Avoids some branching and also makes it easier to extend things in the future.
2017-10-28Cleanup: use uint type in BLICampbell Barton
2017-06-11BLI_kdopbvh: add ifdef's for debugging infoCampbell Barton
Allow to quickly enable print & tree verify.
2017-05-06Cleanup: use index syntax instead of additionCampbell Barton
Harmless but made accessing the first element read strangely.
2017-05-06Cleanup: use const pointers where possibleCampbell Barton