[vtk-developers] [VTK 0011576]: vtkProbeFilter very slow when probes are at cells with node blanking

[Mantis Bug Tracker]

The following issue has been SUBMITTED. 
====================================================================== 
http://public.kitware.com/Bug/view.php?id=11576 
====================================================================== 
Reported By:                tomasz
Assigned To:                
====================================================================== 
Project:                    VTK
Issue ID:                   11576
Category:                   (No Category)
Reproducibility:            always
Severity:                   minor
Priority:                   normal
Status:                     new
====================================================================== 
Date Submitted:             2010-12-07 11:41 EST
Last Modified:              2010-12-07 11:41 EST
====================================================================== 
Summary:                    vtkProbeFilter very slow when probes are at cells
with node blanking
Description: 
vtkProbeFilter spends lots of time (approx. 1000 x normal seed case) when probe
location resides within a cell with one or more points blanked.
On my Core-i7/920 it takes 1/4 second to probe such "degenerate" cell, while
1000 non-generated probes succeed within the same time. The structured 3D grid
is pretty small with 250k nodes only!

Steps to Reproduce: 
Create Structured Grid. 
Add some point data, 
issue some BlankPoint(...) on some region.
vtkProbeFilter on single source point at some location which belongs to a cell
with blanked node(s). 
UpdateProgress shows 0 and, finally, after 1/4-1 second, the next update.
Compare vtkProbeFilter behaviour to the normal (non blanked) location.

Additional Information: 
It seems to me that FindCell or the region nearby within ProbeEmptyPoints might
be responsible for "extremely slow" handling of cells with points blanked.
Despite this "Performance issue" results are correct (NullPoint as expected
data).
====================================================================== 

Issue History 
Date Modified    Username       Field                    Change               
====================================================================== 
2010-12-07 11:41 tomasz         New Issue                                    
======================================================================