Class MeshGeometryOctree

Namespace

HelixToolkit.SharpDX

Assembly

HelixToolkit.SharpDX.dll

MeshGeometryOctree slices mesh geometry by triangles into octree. Objects are KeyValuePair of each triangle index and its bounding box.

[Obsolete("Please use StaticMeshGeometryOctree for better performance")]
public class MeshGeometryOctree : DynamicOctreeBase<KeyValuePair<int, BoundingBox>>, IDynamicOctree, IOctreeBasic

Inheritance

object

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>

MeshGeometryOctree

Implements

IDynamicOctree

IOctreeBasic

Inherited Members

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.stack

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Hit

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.MIN_SIZE

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.TreeBuilt

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.treeBuilt

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Parameter

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Bound

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Objects

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.HitPathBoundingBoxes

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.ChildNodes

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.ActiveNodes

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Parent

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Octants

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.modelHits

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.SelfArray

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.AutoDeleteIfEmpty

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.CreateNodeWithParent(ref BoundingBox, List<KeyValuePair<int, BoundingBox>>, IDynamicOctree)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.CreateNode(ref BoundingBox, KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.BuildTree()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.BuildTree(IDynamicOctree, Stack<KeyValuePair<int, IDynamicOctree[]>>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.TreeTraversal(IDynamicOctree, Stack<KeyValuePair<int, IDynamicOctree[]>>, Func<IDynamicOctree, bool>, Action<IDynamicOctree>, Func<bool>, bool)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.BuildCurretNodeOnly()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.CreateOctants(ref BoundingBox, float)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.CheckDimension()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.BuildSubTree()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.GetBoundingBoxFromItem(KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindEnclosingBox()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindEnclosingCube(ref BoundingBox)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.SigBit(int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Clear()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.HitTest(HitTestContext, object, Geometry3D, Matrix4x4, ref List<HitTestResult>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.HitTest(HitTestContext, object, Geometry3D, Matrix4x4, bool, ref List<HitTestResult>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.HitTest(HitTestContext, object, Geometry3D, Matrix4x4, ref List<HitTestResult>, float)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.HitTest(HitTestContext, object, Geometry3D, Matrix4x4, bool, ref List<HitTestResult>, float)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.HitTestCurrentNodeExcludeChild(HitTestContext, object, Geometry3D, Matrix4x4, ref Ray, ref List<HitTestResult>, ref bool, float)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindNearestPointBySphere(HitTestContext, ref BoundingSphere, ref List<HitTestResult>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindNearestPointFromPoint(HitTestContext, ref Vector3, ref List<HitTestResult>, float)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindNearestPointBySphereExcludeChild(HitTestContext, ref BoundingSphere, ref List<HitTestResult>, ref bool)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Add(KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Add(KeyValuePair<int, BoundingBox>, out IDynamicOctree)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.PushExistingToChild(int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.PushExistingToChild(int, out IDynamicOctree)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.PushExistingToChild(DynamicOctreeBase<KeyValuePair<int, BoundingBox>>, int, Func<BoundingBox, KeyValuePair<int, BoundingBox>, bool>, DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.CreateNodeDelegate, out IDynamicOctree)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.IsContains(BoundingBox, KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.IsContains(BoundingBox, BoundingBox, KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Expand(ref Vector3)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Expand(IDynamicOctree, ref Vector3, DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.CreateNodeDelegate)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Shrink()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.Shrink(IDynamicOctree)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindSmallestNodeContainsBoundingBox(ref BoundingBox, KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindChildByItem(KeyValuePair<int, BoundingBox>, out int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindChildByItem<E>(E, DynamicOctreeBase<E>, Stack<KeyValuePair<int, IDynamicOctree[]>>, out int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.RemoveByBound(KeyValuePair<int, BoundingBox>, ref BoundingBox)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.RemoveByBound(KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.RemoveSafe(KeyValuePair<int, BoundingBox>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.RemoveAt(int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.RemoveSelf()

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.RemoveChild(IDynamicOctree)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindChildByItemBound(KeyValuePair<int, BoundingBox>, out int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindChildByItemBound(KeyValuePair<int, BoundingBox>, ref BoundingBox, out int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindChildByItemBound<E>(E, BoundingBox, Func<BoundingBox, BoundingBox, E, bool>, DynamicOctreeBase<E>, Stack<KeyValuePair<int, IDynamicOctree[]>>, out int)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindRoot(IDynamicOctree)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.FindNearestPointByPointAndSearchRadius(HitTestContext, ref Vector3, float, ref List<HitTestResult>)

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.IsRoot

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.HasChildren

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.IsEmpty

DynamicOctreeBase<KeyValuePair<int, BoundingBox>>.CreateOctreeLineModel()

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

OctreeHelper.CreateOctreeLineModel(IDynamicOctree?)

OctreeHelper.CreateOctreeLineModel(IDynamicOctree?, LineBuilder)

Constructors

MeshGeometryOctree(BoundingBox, List<KeyValuePair<int, BoundingBox>>, IDynamicOctree, OctreeBuildParameter?, Stack<KeyValuePair<int, IDynamicOctree[]>>?)

protected MeshGeometryOctree(BoundingBox bound, List<KeyValuePair<int, BoundingBox>> list, IDynamicOctree parent, OctreeBuildParameter? paramter, Stack<KeyValuePair<int, IDynamicOctree[]>>? stackCache)

Parameters

bound BoundingBox

list List<KeyValuePair<int, BoundingBox>>

parent IDynamicOctree

paramter OctreeBuildParameter

stackCache Stack<KeyValuePair<int, IDynamicOctree[]>>

MeshGeometryOctree(IList<Vector3>?, IList<int>?, ref BoundingBox, List<KeyValuePair<int, BoundingBox>>, IDynamicOctree, OctreeBuildParameter?, Stack<KeyValuePair<int, IDynamicOctree[]>>?)

protected MeshGeometryOctree(IList<Vector3>? positions, IList<int>? indices, ref BoundingBox bound, List<KeyValuePair<int, BoundingBox>> triIndex, IDynamicOctree parent, OctreeBuildParameter? paramter, Stack<KeyValuePair<int, IDynamicOctree[]>>? stackCache)

Parameters

positions IList<Vector3>

indices IList<int>

bound BoundingBox

triIndex List<KeyValuePair<int, BoundingBox>>

parent IDynamicOctree

paramter OctreeBuildParameter

stackCache Stack<KeyValuePair<int, IDynamicOctree[]>>

MeshGeometryOctree(IList<Vector3>?, IList<int>?, OctreeBuildParameter?, Stack<KeyValuePair<int, IDynamicOctree[]>>?)

public MeshGeometryOctree(IList<Vector3>? positions, IList<int>? indices, OctreeBuildParameter? parameter, Stack<KeyValuePair<int, IDynamicOctree[]>>? stackCache = null)

Parameters

positions IList<Vector3>

indices IList<int>

parameter OctreeBuildParameter

stackCache Stack<KeyValuePair<int, IDynamicOctree[]>>

MeshGeometryOctree(IList<Vector3>, IList<int>, Stack<KeyValuePair<int, IDynamicOctree[]>>?)

public MeshGeometryOctree(IList<Vector3> positions, IList<int> indices, Stack<KeyValuePair<int, IDynamicOctree[]>>? stackCache = null)

Parameters

positions IList<Vector3>

indices IList<int>

stackCache Stack<KeyValuePair<int, IDynamicOctree[]>>

Properties

Indices

public IList<int>? Indices { get; }

Property Value

IList<int>

Positions

public IList<Vector3>? Positions { get; }

Property Value

IList<Vector3>

Methods

CreateNodeWithParent(ref BoundingBox, List<KeyValuePair<int, BoundingBox>>, IDynamicOctree)

protected override IDynamicOctree CreateNodeWithParent(ref BoundingBox region, List<KeyValuePair<int, BoundingBox>> objList, IDynamicOctree parent)

Parameters

region BoundingBox

objList List<KeyValuePair<int, BoundingBox>>

parent IDynamicOctree

Returns

IDynamicOctree

FindNearestPointBySphereExcludeChild(HitTestContext?, ref BoundingSphere, ref List<HitTestResult>, ref bool)

FindNearestPointBySphereExcludeChild(HitTestContext?, ref BoundingSphere, ref List<HitTestResult>, ref bool)

public override bool FindNearestPointBySphereExcludeChild(HitTestContext? context, ref BoundingSphere sphere, ref List<HitTestResult> result, ref bool isIntersect)

Parameters

context HitTestContext

sphere BoundingSphere

result List<HitTestResult>

isIntersect bool

Returns

bool

GetBoundingBoxFromItem(KeyValuePair<int, BoundingBox>)

protected override BoundingBox GetBoundingBoxFromItem(KeyValuePair<int, BoundingBox> item)

Parameters

item KeyValuePair<int, BoundingBox>

Returns

BoundingBox

HitTestCurrentNodeExcludeChild(HitTestContext?, object?, Geometry3D?, Matrix4x4, ref Ray, ref List<HitTestResult>, ref bool, float)

public override bool HitTestCurrentNodeExcludeChild(HitTestContext? context, object? model, Geometry3D? geometry, Matrix4x4 modelMatrix, ref Ray rayModel, ref List<HitTestResult> hits, ref bool isIntersect, float hitThickness)

Parameters

context HitTestContext

model object

geometry Geometry3D

modelMatrix Matrix4x4

rayModel Ray

hits List<HitTestResult>

isIntersect bool

hitThickness float

Returns

bool