View Issue Details Jump to Notes ] Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0012659VTK(No Category)public2011-10-15 17:352013-04-05 20:30
ReporterBryn Lloyd 
Assigned ToAndy Bauer 
PrioritynormalSeverityminorReproducibilityhave not tried
PlatformOSOS Version
Product Version5.8.0 
Target VersionFixed in Version 
Summary0012659: BUG in vtkCellLocator::FindCellsAlongLine
DescriptionI think I have found a bug in vtkCellLocator, which is very similar to a bug, which already was fixed previously at a different location:;a=commitdiff;h=07a9667a44194de355ece2380d00436c0d528bcf [^]

There is a missing "tMax = sqrt( tMax );" after the for loop, which computes tMax (around line 1850)

This bug was fixed in the function IntersectWithLine in September 2008, by Zhanping Liu. But the fix was not applied to the function FindCellsAlongLine.

I was searching for the reason why a cell intersection was not found, even though there should have been several intersections. It seemed unlikely to be related to numerical accuracy (nearly equilateral triangles, intersection nearly in center of triangle, perpendicular to triangle). After adding the missing sqrt, the intersections were found correctly.
TagsNo tags attached.
Typeincorrect functionality
Attached Filescxx file icon test-CellLocatorBug.cxx [^] (4,210 bytes) 2011-10-31 16:40
png file icon faulty.png [^] (34,022 bytes) 2011-10-31 16:42

png file icon fixed.png [^] (34,141 bytes) 2011-10-31 16:42


Andy Bauer (developer)
2011-10-30 18:08

Can you share your example that fails without the fix and passes with the fix? I'm not that familiar with this but can take a look at it if you get me pointed in the right direction.
Bryn Lloyd (reporter)
2011-10-31 16:45

Hi Andy

I lost the original test data. But using a random search (see the attached code) I quickly found a case, which reproduces the bug. The screenshots also illustrate the reproduced case.

It would be great if the fix could be in the next release.

Andy Bauer (developer)
2011-11-28 11:46

This has been fixed in VTK. I still need to make the fix available for the VTK that ParaView points to.
Andy Bauer (developer)
2011-11-29 23:15

Please verify that this is working properly now. If it isn't please reopen the issue. If it is please close the issue.
Andy Bauer (developer)
2011-12-02 14:28

This has now been fixed in the paraview repo as well -- [^]

 Issue History
Date Modified Username Field Change
2011-10-15 17:35 Bryn Lloyd New Issue
2011-10-30 18:08 Andy Bauer Note Added: 0027624
2011-10-31 16:40 Bryn Lloyd File Added: test-CellLocatorBug.cxx
2011-10-31 16:42 Bryn Lloyd File Added: faulty.png
2011-10-31 16:42 Bryn Lloyd File Added: fixed.png
2011-10-31 16:45 Bryn Lloyd Note Added: 0027631
2011-11-28 11:46 Andy Bauer Note Added: 0027736
2011-11-28 11:46 Andy Bauer Assigned To => Andy Bauer
2011-11-28 11:46 Andy Bauer Status backlog => tabled
2011-11-28 11:46 Andy Bauer Status tabled => active development
2011-11-28 11:46 Andy Bauer Resolution open => fixed
2011-11-29 23:13 Andy Bauer Status active development => gatekeeper review
2011-11-29 23:15 Andy Bauer Note Added: 0027746
2011-11-29 23:15 Andy Bauer Status gatekeeper review => customer review
2011-12-02 14:28 Andy Bauer Note Added: 0027766
2013-04-05 20:30 Berk Geveci Status customer review => closed

Copyright © 2000 - 2018 MantisBT Team