Code/HumanoidRetargeter/Core/Formats/Mmd/Bullet/BulletCollision/DbvtNode.cs

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.

Native Interop
/*
* 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;
}