2,300 Objects Makes Blender Unresponsive #36260

New Issue

Atomic · 2013-07-23T16:29:28+02:00

Atomic commented

2013-07-23 16:29:28 +02:00

%%%--- Operating System, Graphics card ---
Windows 7 x64 8Gb Ram
AMD 6 core 2.7Ghz.
nVidia GTX 460
Blender 2.68 official release

- Blender version with error, and version that worked ---


- Short description of error ---

I have written a script which generates a grid of unique cubes. Even a modest sized grid of 64x36 elements (2,304) bring Blender to it's knees. Each cube is animated as well. So there are 2,304 cubes and 2,304 fcurves. I have written the script so that all cubes are parented to a single object. This means only one object appears in the outliner.

Memory does not seem to be the problem. Blender reports the entire scene only takes up 67Mb.

I offer the attached BLEND file as a stress test mechanism for performance. This simple scene should not bring Blender to it's knees, but it does.

- Steps for others to reproduce the error (preferably based on attached .blend file) ---

Open the attached BLEND file and scrub the timeline.

%%%

%%%--- Operating System, Graphics card --- Windows 7 x64 8Gb Ram AMD 6 core 2.7Ghz. nVidia GTX 460 Blender 2.68 official release - Blender version with error, and version that worked --- - Short description of error --- I have written a script which generates a grid of unique cubes. Even a modest sized grid of 64x36 elements (2,304) bring Blender to it's knees. Each cube is animated as well. So there are 2,304 cubes and 2,304 fcurves. I have written the script so that all cubes are parented to a single object. This means only one object appears in the outliner. Memory does not seem to be the problem. Blender reports the entire scene only takes up 67Mb. I offer the attached BLEND file as a stress test mechanism for performance. This simple scene should not bring Blender to it's knees, but it does. - Steps for others to reproduce the error (preferably based on attached .blend file) --- Open the attached BLEND file and scrub the timeline. %%%

Atomic commented

2013-07-23 16:29:28 +02:00

Changed status to: 'Open'

Brecht Van Lommel commented

2013-07-29 17:36:34 +02:00

%%%If you close the outliner it gets much faster, so even though it's collapsed that's the cause of the problem.%%%

Sv. Lockal commented

2013-07-29 18:26:10 +02:00

%%%Some information for developers: outliner_set_coord_tree_element looks like a garbage function, it recursively sets coordinates, but nobody reads these coordinates later (as far as I can see).

And the single invocation of outliner_set_coord_tree_element in outliner_draw_tree_element looks obviously wrong:

	  for (ten = te->subtree.first; ten; ten = ten->next)
		outliner_set_coord_tree_element(soops, te, startx, starty);

Notice how it traverses the outliner tree (te) instead of branch (ten) in each iteration.

This is about 30% of slowdown, the other 70% is outliner_build_tree, which happens after each manual frame change.%%%

%%%Some information for developers: outliner_set_coord_tree_element looks like a garbage function, it recursively sets coordinates, but nobody reads these coordinates later (as far as I can see). And the single invocation of outliner_set_coord_tree_element in outliner_draw_tree_element looks obviously wrong: for (ten = te->subtree.first; ten; ten = ten->next) outliner_set_coord_tree_element(soops, te, startx, starty); Notice how it traverses the outliner tree (te) instead of branch (ten) in each iteration. This is about 30% of slowdown, the other 70% is outliner_build_tree, which happens after each manual frame change.%%%

Sv. Lockal commented

2013-07-29 20:08:13 +02:00

%%%Oops, outliner_set_coord_tree_element was added to fix
https://projects.blender.org/tracker/index.php?func=detail&aid=25313&group_id=9&atid=498
But the loop in outliner_draw_tree_element is still wrong.%%%

%%%Oops, outliner_set_coord_tree_element was added to fix https://projects.blender.org/tracker/index.php?func=detail&aid=25313&group_id=9&atid=498 But the loop in outliner_draw_tree_element is still wrong.%%%

Sv. Lockal commented

2013-07-30 11:13:30 +02:00

%%%I removed superfluous iterations in r58737, so the next goal in profiler is outliner_build_tree? Blender rebuilds the tree in outliner on each redraw, even if user simply moves the cursor over outliner.%%%

Atomic commented

2013-07-30 14:34:39 +02:00

%%%Is there any way to make the rebuild of the tree skip all objects that reside underneath a closed node? (i.e parented) Then we would only pay the price of a full rebuild if all nodes are expanded.%%%

Sv. Lockal commented

2013-07-31 00:53:41 +02:00

%%%At this moment blender has 2 modes of outliner redraw: full and simple. The simple one occurs when user plays the animation in 3d-view, but it completely ignores most of the animated things in outliner (e. g. visibility). This is ok for animation player since it gives a reasonable boost for 3d-view, but when user changes the frame manually Blender tries to show up-to-date information.

After examining profiler logs I have noticed that even if we can't skip tree rebuild, the function which rebuilds the tree can be significantly optimized (this was mentioned in source code as TODO). I'll try to optimize it and let's see what happens.%%%

%%%At this moment blender has 2 modes of outliner redraw: full and simple. The simple one occurs when user plays the animation in 3d-view, but it completely ignores most of the animated things in outliner (e. g. visibility). This is ok for animation player since it gives a reasonable boost for 3d-view, but when user changes the frame manually Blender tries to show up-to-date information. After examining profiler logs I have noticed that even if we can't skip tree rebuild, the function which rebuilds the tree can be significantly optimized (this was mentioned in source code as TODO). I'll try to optimize it and let's see what happens.%%%

Sv. Lockal commented

2013-07-31 21:44:07 +02:00

%%%I have added my patch at https://projects.blender.org/tracker/index.php?func=detail&aid=36335&group_id=9&atid=127 . It does not affect redraws, but it makes the rebuild of the tree much faster.%%%

Sv. Lockal commented

2013-08-03 13:47:30 +02:00

%%%Fixed in r58855.%%%

Sv. Lockal commented

2013-08-03 13:47:30 +02:00

Changed status from 'Open' to: 'Resolved'

Sv. Lockal closed this issue

2013-08-03 13:47:30 +02:00

Sign in to join this conversation.

No Label

Download

What's New

Blender Studio

Manual

Developers Blog

Documentation

Benchmark

Blender Conference

Development Fund

One-time Donations

2,300 Objects Makes Blender Unresponsive #36260