本文整理汇总了C#中QuadTree.Split方法的典型用法代码示例。如果您正苦于以下问题:C# QuadTree.Split方法的具体用法?C# QuadTree.Split怎么用?C# QuadTree.Split使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类QuadTree
的用法示例。
在下文中一共展示了QuadTree.Split方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: InitializeQtree
private void InitializeQtree()
{
//compute extents
var min = Position[0].Xy;
var max = Position[0].Xy;
unsafe
{
fixed (Vector4* p = Position)
{
for (int i = 0; i < InitializedCount; i++)
{
Vector2* pp = (Vector2*)(p + i);
Vector2.ComponentMin (ref min, ref *pp, out min);
Vector2.ComponentMax (ref max, ref *pp, out max);
}
}
}
Qtree = new QuadTree<int> { Min = min - Vector2.One, Max = max + Vector2.One };
Qtree.Payload.AddRange (Enumerable.Range (0, InitializedCount));
Qtree.Split (node => 0.5f * (node.Min + node.Max), (node) =>
{
for (int i = 0; i < node.Payload.Count; i++)
{
var item = node.Payload[i];
//if node fully contains payload bubble then return true
var bmin = Bmin[item];
var bmax = Bmax[item];
if(node.Max.X >= bmax.X && node.Max.Y >= bmax.Y && node.Min.X < bmin.X && node.Min.Y < bmin.Y)
{
node.Payload.RemoveAt (i);
i--;
foreach (var childnode in node.Children) {
if(childnode.Max.X >= bmin.X && childnode.Min.X < bmax.X && childnode.Max.Y >= bmin.Y && childnode.Min.Y < bmax.Y)
childnode.Payload.Add (item);
}
}
}
}, node => node.Payload.Count <= 1 || node.Depth > 20);
//
m_DebugView.Tree = Qtree;
}