Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Optimize|Bsp Builder: Reduced working memory requirement
Each recursion of the partitioning algorithm allocates a duplicate of the previous iteration's SuperBlockmap, which, was previously retained until all further subdivisions had completed. The blockmap for each subdivision is now cleared once the half-edges have been either partitioned or collected to build a new BSP leaf (the underlying kd-tree is reduced to a single root node).
- Loading branch information
1 parent
13e1936
commit 080eac9
Showing
5 changed files
with
41 additions
and
23 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters