MantisBT
Mantis Bug Tracker Workflow

View Revisions: Issue #22901 All Revisions ] Back to Issue ]
Summary 0022901: Low performance of IVtkTools_DisplayModeFilter
Revision 2012-01-12 19:02 by san
Description Highlighting detected sub-shapes or the whole shape takes too long even on middle-size BREP shapes (like standard Bottom.brep).

The main reason is that vtkExtractSelection class used to extract VTK cells for sub-shapes of necessary types internally uses the quick sort algorithm that tends to become "square-n" slow on arrays containing a lot of identical values (see http://en.wikipedia.org/wiki/Quicksort#Formal_analysis [^]). And this is exactly the case for the array of sub-shape types.

The idea is to re-write IVtkTools_DisplayModeFilter filter without using vtkExtractSelection, simply checking sub-shape types for all input cells against the set of requested output sub-shape types.
Revision 2012-01-12 18:56 by san
Description Highlighting detected sub-shapes or the whole shape takes too long even on middle-size BREP shapes (like standard Bottom.brep).

The main reason is that vtkExtractSelection class used to extract VTK cells for sub-shapes of necessary types internally uses VTK quick sort algorithm that becomes slow on such shapes for some reason.

The idea is to re-write IVtkTools_DisplayModeFilter filter without using vtkExtractSelection, simply checking sub-shape types for all input cells against the set of requested output sub-shape types.


Copyright © 2000 - 2021 MantisBT Team
Powered by Mantis Bugtracker