BlackMATov/unity-iso-tools
1
0
Fork 0
mirror of https://github.com/BlackMATov/unity-iso-tools.git synced 2025-12-13 06:59:46 +07:00
Code Issues Packages Projects Releases Wiki Activity

remove moving to deep for every new node

Browse Source
This commit is contained in:
Matvey Cherevko
2016-12-27 15:38:22 +07:00
parent 1c0a66cd01
commit 7c40167da8
1 changed files with 7 additions and 22 deletions
Download Patch File Download Diff File Expand all files Collapse all files

29
Assets/IsoTools/Scripts/Internal/IsoQuadTree.cs
View File

@@ -86,13 +86,10 @@ namespace IsoTools.Internal {
if ( has_any_nodes || Items.Count >= MinChildCountPerNode ) {
for ( int i = 0, e = Nodes.Length; i < e; ++i ) {
var node = Nodes[i];
if ( node == null ) {
if ( NodeBounds[i].Contains(bounds) ) {
Nodes[i] = node = node_pool.Take().Init(this, NodeBounds[i]);
TryMoveItemsToNode(node);
if ( node.AddItem(bounds, content, out item, node_pool, item_pool) ) {
return true;
}
if ( node == null && NodeBounds[i].Contains(bounds) ) {
Nodes[i] = node = node_pool.Take().Init(this, NodeBounds[i]);
if ( node.AddItem(bounds, content, out item, node_pool, item_pool) ) {
return true;
}
}
}
@@ -111,8 +108,9 @@ namespace IsoTools.Internal {
public void VisitAllBounds(IBoundsLookUpper look_upper) {
look_upper.LookUp(SelfBounds);
for ( int i = 0, e = Nodes.Length; i < e; ++i ) {
if ( Nodes[i] != null ) {
Nodes[i].VisitAllBounds(look_upper);
var node = Nodes[i];
if ( node != null ) {
node.VisitAllBounds(look_upper);
}
}
}
@@ -164,19 +162,6 @@ namespace IsoTools.Internal {
return this;
}
void TryMoveItemsToNode(Node node) {
for ( int i = 0; i < Items.Count; ) {
var item = Items[i];
if ( node.SelfBounds.Contains(item.Bounds) ) {
Items.Remove(item);
node.Items.Add(item);
item.Owner = node;
} else {
++i;
}
}
}
void ClearNodes(IsoIPool<Node> node_pool, IsoIPool<Item> item_pool) {
for ( int i = 0, e = Nodes.Length; i < e; ++i ) {
var node = Nodes[i];