Archived issue #0026364
Foundation Classes, TKMath - Optimize BVH binned algorithm
Description
BVH Binnded Builder has some inefficiencies which need to be improved. For example, bin information should be computed in advance and cached instead of recomputing it during evaluation of split plane.
Steps to reproduce
N/A
Additional information
This patch introduces some specific optimizations into BVH binned builders (BVH_BinnedBuilder and BVH_SpatialMedianBuilder) that allow to improve BVH construction performance. The performance gain increases with the number of bins (e.g. for 32 bins the gain is about 100%).
Public activity
14 archived notes
Participants are labeled by their role within this record.
Branch [archived branch] has been created by Author.
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
Dear kgv,
please review the patch in branch CR26364.
please review the patch in branch CR26364.
Branch [archived branch] has been updated forcibly by Author.
[revision removed]
[revision removed]
Branch [archived branch] has been created by Author.
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
Author: Author
Date: Fri Jun 26 18:33:45 2015 +0300
Fixes for GCC compiler.
Author: Author
Date: Fri Jun 19 10:24:04 2015 +0300
0026292: Visualization - Parallelize queue-based BVH builders (subclasses of BVH_QueueBuilder)
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
Author: Author
Date: Fri Jun 26 18:33:45 2015 +0300
Fixes for GCC compiler.
Author: Author
Date: Fri Jun 19 10:24:04 2015 +0300
0026292: Visualization - Parallelize queue-based BVH builders (subclasses of BVH_QueueBuilder)
Dear kgv,
the updated version was uploaded to CR26364_1.
the updated version was uploaded to CR26364_1.
Branch [archived branch] has been created by Author.
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
Dear kgv,
please review the patch in branch CR26364_2.
please review the patch in branch CR26364_2.
Please test the patch.
Dear Commenter 1,
Branch CR26364_2 from occt git-repository (and master from products git-repository) was compiled on Linux and Windows platforms and tested.
[revision removed]
Number of compiler warnings:
occt component:
Linux: 24 (24 on master)
Windows: 0 (0 on master)
products component:
Linux: 37 (37 on master)
Windows: 0 (0 on master)
Regressions/Differences:
Not detected
Testing cases:
Not needed
Testing on Linux:
Total MEMORY difference: 96342166 / 96724589 [-0.40%]
Total CPU difference: 17311.07999999991 / 17424.439999999777 [-0.65%]
Testing on Windows:
Total MEMORY difference: 56449236 / 56479763 [-0.05%]
Total CPU difference: 16095.949178498897 / 15965.969145298928 [+0.81%]
Branch CR26364_2 from occt git-repository (and master from products git-repository) was compiled on Linux and Windows platforms and tested.
[revision removed]
Number of compiler warnings:
occt component:
Linux: 24 (24 on master)
Windows: 0 (0 on master)
products component:
Linux: 37 (37 on master)
Windows: 0 (0 on master)
Regressions/Differences:
Not detected
Testing cases:
Not needed
Testing on Linux:
Total MEMORY difference: 96342166 / 96724589 [-0.40%]
Total CPU difference: 17311.07999999991 / 17424.439999999777 [-0.65%]
Testing on Windows:
Total MEMORY difference: 56449236 / 56479763 [-0.05%]
Total CPU difference: 16095.949178498897 / 15965.969145298928 [+0.81%]
Branch [archived branch] has been created by Commenter 3.
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
Author: Author
Date: Fri Jul 17 14:29:50 2015 +0300
0026292: Visualization - Parallelize queue-based BVH builders (subclasses of BVH_QueueBuilder)
[revision removed]
Detailed log of new commits:
Author: Author
Date: Tue Jun 23 12:34:06 2015 +0300
0026364: Foundation Classes, TKMath - Optimize BVH binned algorithm
Author: Author
Date: Fri Jul 17 14:29:50 2015 +0300
0026292: Visualization - Parallelize queue-based BVH builders (subclasses of BVH_QueueBuilder)
Branch [archived branch] has been deleted by Commenter 3.
[revision removed]
[revision removed]
Branch [archived branch] has been deleted by Commenter 3.
[revision removed]
[revision removed]
Branch [archived branch] has been deleted by Commenter 3.
[revision removed]
[revision removed]
Branch [archived branch] has been deleted by Commenter 3.
[revision removed]
[revision removed]
Related records