Unreal Engine 4.26 Documentation

Unreal Engine 4.27 Documentation

Unreal Engine 5.0 Documentation

Unreal Engine 5.1 Documentation

Unreal Engine 5.2 Documentation

Unreal Engine 5.3 Documentation

> Unreal Engine API Reference > Runtime > Engine > TkDOPNode

Light Theme

Dark Theme

TkDOPNode

Forward declarations.

Windows

MacOS

Linux

References

Module	Engine
Header	/Engine/Source/Runtime/Engine/Public/kDOP.h
Include	#include "kDOP.h"

Syntax

template<typename COLL_DATA_PROVIDER, typename KDOP_IDX_TYPE>
struct TkDOPNode

Remarks

A node in the kDOP tree. The node contains the kDOP volume that encompasses it's children and/or triangles

Variables

	Name	Description
union TkDOPNode...	@2061	Union of either child kDOP nodes or a list of enclosed triangles.
union TkDOPNode...	@803	Union of either child kDOP nodes or a list of enclosed triangles.
bool	bIsLeaf	Note this isn't smaller since 4 byte alignment will take over anyway.
FFourBox	BoundingVolumes	Set of bounding volumes for child nodes.
KDOP_IDX_TYPE	LeftNode
TkDOPNode::@802...	n	This structure contains the left and right child kDOP indices These index values correspond to the array in the FkDOPTree
TkDOPNode::@206...	n	This structure contains the left and right child kDOP indices These index values correspond to the array in the FkDOPTree
KDOP_IDX_TYPE	NumTriangles
uint8	Occupancy
KDOP_IDX_TYPE	RightNode
KDOP_IDX_TYPE	StartIndex
TkDOPNode::@802...	t	This structure contains the list of enclosed triangles These index values correspond to the triangle information in the FkDOPTree using the start and count as the means of delineating which triangles are involved
TkDOPNode::@206...	t	This structure contains the list of enclosed triangles These index values correspond to the triangle information in the FkDOPTree using the start and count as the means of delineating which triangles are involved

Constructors

	Name	Description
	TkDOPNode()	Inits the data to no child nodes and an inverted volume
	TkDOPNode()	Inits the data to no child nodes and an inverted volume

Functions

	Name	Description
bool	LineCheck ( TkDOPLineCollisionCheck< COLL_DATA_..., TTraversalHistory< KDOP_IDX_TYPE > ... )	Determines the line in the FkDOPLineCollisionCheck intersects this node.
bool	LineCheck ( TkDOPLineCollisionCheck< COLL_DATA_..., TTraversalHistory< KDOP_IDX_TYPE > ... )	Determines the line in the FkDOPLineCollisionCheck intersects this node.
void	LineCheckBounds ( TkDOPLineCollisionCheck< COLL_DATA_..., FVector4& HitTime, int32 NodeHit )	The slab testing algorithm is based on the following papers.
void	LineCheckBounds ( TkDOPLineCollisionCheck< COLL_DATA_..., FVector4& HitTime, int32 NodeHit )	The slab testing algorithm is based on the following papers.
bool	LineCheckPreCalculated ( TkDOPLineCollisionCheck< COLL_DATA_..., const FVector4& NodeHitTime, TTraversalHistory< KDOP_IDX_TYPE > ..., int32* NodeHit )	Determines the line in the FkDOPLineCollisionCheck intersects this node.
bool	LineCheckPreCalculated ( TkDOPLineCollisionCheck< COLL_DATA_..., const FVector4& NodeHitTime, TTraversalHistory< KDOP_IDX_TYPE > ..., int32* NodeHit )	Determines the line in the FkDOPLineCollisionCheck intersects this node.
bool	LineCheckTriangles ( TkDOPLineCollisionCheck< COLL_DATA_..., const TTraversalHistory< KDOP_IDX_T... )	Works through the list of triangles in this node checking each one for a collision.
bool	LineCheckTriangles ( TkDOPLineCollisionCheck< COLL_DATA_..., const TTraversalHistory< KDOP_IDX_T... )	Works through the list of triangles in this node checking each one for a collision.
FBox	SplitTriangleList ( int32 Start, int32 NumTris, TArray< FkDOPBuildCollisionTriangle..., TChunkedArray< FTriangleSOA >& SOA..., TChunkedArray< NodeType >& Nodes )	Determines if the node is a leaf or not.
FBox	SplitTriangleList ( int32 Start, int32 NumTris, TArray< FkDOPBuildCollisionTriangle..., TChunkedArray< FTriangleSOA >& SOA..., TChunkedArray< NodeType >& Nodes )	Determines if the node is a leaf or not.

Typedefs

Name	Description
DataProviderType	Exposes data provider type to clients.
DataProviderType	Exposes data provider type to clients.
NodeType	Exposes node type to clients.
NodeType	Exposes node type to clients.

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.

Take our survey

Dismiss