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
path: root/source/blender/blenkernel/intern/bvhutils.c
AgeCommit message (Collapse)Author
2014-02-02Code cleanup: suffix vars to make obvious they are squaredCampbell Barton
2014-01-22Fix T38312: Crash when using snap transform in edit modeSergey Sharybin
Issue was caused by uninitialized boolean flag.
2014-01-13Make bvhutil safe for multi-threaded usageSergey Sharybin
There were couple of reasons why it wasn't safe for usage from multiple threads. First of all, it was trying to cache BVH in derived mesh, which wasn't safe because multiple threads might have requested BVH tree and simultaneous reading and writing to the cache became a big headache. Solved this with RW lock so now access to BVH cache is safe. Another issue is causes by the fact that it's not guaranteed DM to have vert/edge/face arrays pre-allocated and when one was calling functions like getVertDataArray() array could have been allocated and marked as temporary. This is REALLY bad, because NO ONE is ever allowed to modify data which doesn't belong to him. This lead to situations when multiple threads were using BVH tree and they run into race condition with this temporary allocated arrays. Now bvhtree owns allocated arrays and keeps track of them, so no race condition happens with temporary data stored in the derived mesh. This solved threading issues and likely wouldn't introduce noticeable slowdown. Even when DM was keeping track of this arrays, they were re-allocated on every BVH creation anyway, because those arrays were temporary and were freed with dm->release() call. We might re-consider this a bit and make it so BVH trees are allocated when DM itself is being allocated based on the DAG layout, but that i'd consider an optimization and not something we need to do 1st priority. Fixes crash happening with 05_4g_track.blend from Mango after the threaded object update landed to master.
2013-11-19Fix T37445: Crash with snapping and shrink-wrap modifier.Campbell Barton
Developer note: BVHTREE_FROM_FACES was being used for both edit-mesh and derived-mesh bvh-trees, this could cause index lookup errors in editmode. Fix by adding a new type for editmesh so theres no confusion.
2013-10-31code cleanup: spellingCampbell Barton
2013-10-05rename presets not to use '+' character, also some typo fixes.Campbell Barton
2013-05-08code cleanup: remove unused 'dm' arg from BVHTreeFromMesh.Campbell Barton
2013-04-24simple optimizations for bvhtree_from_mesh_faces() for editmesh, was quite ↵Campbell Barton
inefficient (unneeded loops, not breaking out of face loop early). also correct own oversight - use TRANSFORM_DIST_MAX_RAY rather then when checking for max value in snapDerivedMesh.
2013-04-24alternate fix for [#24887] - r33294.Campbell Barton
Casting a ray onto an editmesh was building a derivedMesh, raytree, then freeing for every ray-cast. Noticed while using ruler+snapping in editmode. Instead of attempting to align the MFace and edit-mesh tessfaces, just use editmesh for ray-casting.
2013-04-14code cleanup: rename BKE_tessmesh -> BKE_editmesh, rename ↵Campbell Barton
EditDerivedBMesh.tc -> em. ('tc' is odd name which isn't used elsewhere).
2013-01-25header cleanup, include BLI before BKE, also use bool for ntreeShaderExecTreeCampbell Barton
2012-10-21style cleanup: trailing tabs & expand some non prefix tabs into spaces.Campbell Barton
2012-10-21style cleanup: commentsCampbell Barton
2012-07-07style cleanup: use c style comments in C codeCampbell Barton
2012-05-30Provide ray hit/nearest information on which side of the quad the ray hit.Daniel Genrich
Patch by MiikaH.
2012-05-06style cleanup: blenkernelCampbell Barton
2012-04-29style cleanup: function calls & whitespace.Campbell Barton
2012-04-29style cleanup: whitespace / commasCampbell Barton
2012-04-28style cleanup: changes to brace placement / newlines - for/while/if/switchCampbell Barton
2012-04-19remove BM_ITER, BM_ITER_INDEX macros, use ELEM or MESH variants only (the ↵Campbell Barton
maceros had unused args in both cases).
2012-04-19style cleanup: BM_ITER / BM_ITER_INDEX / BMO_ITERCampbell Barton
2012-03-24style cleanup: follow style guide for formatting of if/for/while loops, and ↵Campbell Barton
else if's
2012-03-21bmesh docs:Campbell Barton
- add examples for custom-data access - group BMesh types logically in docs - added missing docstrings needed to add grouping functionality to sphinx for this.
2012-03-21spelling cleanup: tesselate -> tessellate (last of these found)Campbell Barton
2012-03-18spelling cleanupCampbell Barton
2012-03-11style cleanup, also remove unused externs.Campbell Barton
2012-03-07style cleanup - braces & else / if'sCampbell Barton
2012-03-04style cleanup / comment formatting for bli/bke/bmeshCampbell Barton
2012-03-02style cleanupCampbell Barton
- spelling - turns out we had tessellation spelt wrong all over. - use \directive for doxy (not @directive) - remove BLI_sparsemap.h - was from bmesh merge IIRC but entire file commented and not used.
2012-02-20- remove some unused editmesh functions.Campbell Barton
- copy & rename EditMesh stricts for use with scanfill (remove unused members)
2012-02-12code refactor, function renaming for bmesh.Campbell Barton
These changes are to make the bmesh api more consistent and easier to learn, grouping similar functions which is convenient for autocomplete. This uses similar convention to RNA. * use face/loop/edge/vert as a prefix for functions. * use 'elem' as a prefix too for functions that can take any type with a BMHeader. * changed from camel case to underscore separated (like RNA).
2012-02-12rename BM_ flags for `BMHeader->hflag` to BM_ELEM_ to be more clear that ↵Campbell Barton
these flags apply to bmesh elements.
2012-01-24assertion when bvhtree_from_mesh_faces is called and tessfaces dont exist.Campbell Barton
2012-01-02svn merge ^/trunk/blender -r43033:43062Campbell Barton
2012-01-01Fix [#29556] shrinkwrap generates spikes if vertices fall exactly on the edgeBastien Montagne
bvhtree_ray_tri_intersection now using isect_ray_tri_epsilon_v3 with FLT_EPSILON. All devs I asked (incuding ones in physics/painting areas) were rather OK with this change, and better to do it now, with more than one month to detect regressions, if any!
2011-12-05manual sync with trunk - pulling in changes where the issues are not bmesh ↵Campbell Barton
spesific - some merges added lines in multiple times - removed some NULL checks that were only in bmesh - enable cycles by default (was disabled because it used not to work) - make formatting match
2011-11-11svn merge -r41722:41723 ^/trunk/blenderCampbell Barton
2011-11-07Merge with trunk r41625Miika Hamalainen
2011-11-07svn merge -r41575:41602 ^/trunk/blenderCampbell Barton
2011-11-06more macro --> BLI math lib, mainly replace VECCOPY in render and blenkernel.Campbell Barton
2011-11-06misc macro --> bli math lib functionsCampbell Barton
2011-10-28Merge with trunk r41342Miika Hamalainen
2011-10-28Dynamic Paint:Miika Hamalainen
* More code changes pointed by Brecht in codereview. * Some user interface improvements. * Updating brush settings now also updates canvas preview.
2011-10-24svn merge ^/trunk/blender -r41226:41227 .Campbell Barton
2011-10-24svn merge ^/trunk/blender -r41175:41200 --- will need to apply fix afterCampbell Barton
2011-10-23remove $Id: tags after discussion on the mailign list: ↵Campbell Barton
http://markmail.org/message/fp7ozcywxum3ar7n
2011-10-22Merge with trunk r41197Miika Hamalainen
2011-10-22header cleanup and typo'sCampbell Barton
2011-10-14svn merge ^/trunk/blender -r40890:40950Campbell Barton
2011-10-14Merge with trunk r40991Miika Hamalainen
generated by cgit v1.2.3 (git 2.25.1) at 2024-07-26 21:54:42 +0300