]> OCCT Git - occt-copy.git/commit
0024696: Lower performance of the new Edge/Edge intersection algorithm
authoremv <emv@opencascade.com>
Thu, 20 Mar 2014 09:36:43 +0000 (13:36 +0400)
committerabv <abv@opencascade.com>
Tue, 25 Mar 2014 13:00:51 +0000 (17:00 +0400)
commitce544c12252e60a6951e1cd3778a0094bd594b60
treee1520e4a223fca521ccc0a27d51bc8e43eb768d3
parent00a4cf6aacf4bf0f654e3b05e96b022ea24c27df
0024696: Lower performance of the new Edge/Edge intersection algorithm

Performance improvements in IntTools_EdgeEdge algorithm:
1. Added check for common box between edges: if common box between edges is thin,
   find exact solutions at once, without looking for rough ranges first;
2. Improved methods IntTools_EdgeEdge::FindBestSolution() and
   IntTools_EdgeEdge::CheckCoincidence(...) by using method SplitRangeOnSegments
   with resolution of the curve as a criteria for size of the ranges.

Test cases for issue CR24696
src/IntTools/IntTools_EdgeEdge.cdl
src/IntTools/IntTools_EdgeEdge.cxx
tests/bugs/modalg_5/bug24696 [new file with mode: 0644]