A single class DbvtNode used by the Bullet dynamic bounding volume tree code. It stores an AABB (DbvtAabbMm), parent/child links, payload data (object or int), an id counter, and provides leaf/internal checks and reset/constructors.
/* * C# / XNA port of Bullet (c) 2011 Mark Neale <[email protected]> * * Bullet Continuous Collision Detection and Physics Library * Copyright (c) 2003-2008 Erwin Coumans http://www.bulletphysics.com/ * * This software is provided 'as-is', without any express or implied warranty. * In no event will the authors be held liable for any damages arising from * the use of this software. * * Permission is granted to anyone to use this software for any purpose, * including commercial applications, and to alter it and redistribute it * freely, subject to the following restrictions: * * 1. The origin of this software must not be misrepresented; you must not * claim that you wrote the original software. If you use this software * in a product, an acknowledgment in the product documentation would be * appreciated but is not required. * 2. Altered source versions must be plainly marked as such, and must not be * misrepresented as being the original software. * 3. This notice may not be removed or altered from any source distribution. */ // Adapted from BulletXNA 73b2e1b9: namespace isolation, no XNA rendering, one type per file. #nullable disable #pragma warning disable CS1591, CS0168, CS0219, CS0414, CS0660, CS0661, CS0659, CS0693, CS8981, CS0108, CS0114 using System; using System.Collections.Generic; using HumanoidRetargeter.Core.Formats.Mmd.Bullet.LinearMath; using System.Diagnostics; namespace HumanoidRetargeter.Core.Formats.Mmd.Bullet.BulletCollision; internal class DbvtNode { public DbvtNode() { id = counter++; } public DbvtNode(Dbvt tree, DbvtNode aparent, ref DbvtAabbMm avolume, Object adata) : this() { volume = avolume; parent = aparent; data = adata; if (data is int) { dataAsInt = (int)data; } } public void Reset() { parent = null; data = null; dataAsInt = 0; // bump id as well? we're effectively a new node.. id = counter++; } public DbvtAabbMm volume; public DbvtNode parent; public DbvtNode[] _children = new DbvtNode[2]; public Object data; public int dataAsInt; public int id; public bool IsLeaf() { return (_children[1] == null); } public bool IsInternal() { return (!IsLeaf()); } public static int counter = 0; }