]> OCCT Git - occt-copy.git/commit
projects / occt-copy.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f58535d) | patch
0028569: Improve the performance of 2d classifier (CSLib_Class2d) CR28569
authoragv <agv@opencascade.com>
Thu, 27 Jul 2017 17:32:31 +0000 (20:32 +0300)
committerbugmaster <bugmaster@opencascade.com>
Sun, 30 Jul 2017 11:50:54 +0000 (14:50 +0300)
commita16fd3862a689913c076cc82a969318d7619fde5
treeffb9cc506b175f3c2e1fe755757852978127f184tree | snapshot (tar.gz zip)
parentf58535d13c6a6c2db9ed0a582d8d97c5bb8295b0commit | diff
0028569: Improve the performance of 2d classifier (CSLib_Class2d)

Previous implementation of this algorithm used plain iteration through a given array of points therefore the complexity was O(n). The performance is significatly improved by storing sqrt(n) bounding boxes each containing sqrt(n) points; the expected complexity is now O(sqrt(n)).
src/CSLib/CSLib_Class2d.cxx diff | blob | blame | history
Test copy of Open CASCADE Technology repository