Blender Git Loki
Git Commits -> Revision cd6ed0b
Revision cd6ed0b by Sergey Sharybin (master) June 26, 2012, 09:46 (GMT) |
Optimization of keying screen node When creating tile data include only triangles which have got intersection with tile's rectangle only. This saves quite a lot of per-pixel iterations through triangles which simply can not affect on current tile. In fact, it's AABB check is used here. It could be improved further, but it'll slowdown tile data generation with questionable speedup. Another major slowdown is in fact caused by voronoi triangulation code. Currently it's used naive algorithm which is O(N^2) where N is number of edges. Added few euristics there and removed unused part of code, which gave quite noticeable speedup already. This could be improved further, but this node is not ment to be used for lots of markers. It's also generates wrong triangulation when there're many sites used. Need to be investigated further. |
Commit Details:
Full Hash: cd6ed0bee5c1bc7b73eae5f869b13b121aa00a4b
SVN Revision: 48305
Parent Commit: bf19327
Lines Changed: +71, -18