Navigation
API > API/Runtime > API/Runtime/Engine
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
| Type | Name | Description | |
|---|---|---|---|
 |
union TkDOPNode::@1181 | @1182 | Union of either child kDOP nodes or a list of enclosed triangles. |
 |
union TkDOPNode::@3145 | @3146 | 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::@1181::@1183 | n | This structure contains the left and right child kDOP indices These index values correspond to the array in the FkDOPTree |
 |
TkDOPNode::@3145::@3147 | 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::@1181::@1184 | 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::@3145::@3148 | 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
| Type | 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
| Type | Name | Description | |
|---|---|---|---|
  |
bool | LineCheck
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
Determines the line in the FkDOPLineCollisionCheck intersects this node. |
  |
bool | LineCheck
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
Determines the line in the FkDOPLineCollisionCheck intersects this node. |
  |
void | LineCheckBounds
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
The slab testing algorithm is based on the following papers. |
  |
void | LineCheckBounds
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
The slab testing algorithm is based on the following papers. |
  |
bool | LineCheckPreCalculated
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
Determines the line in the FkDOPLineCollisionCheck intersects this node. |
  |
bool | LineCheckPreCalculated
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
Determines the line in the FkDOPLineCollisionCheck intersects this node. |
  |
bool | LineCheckTriangles
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
Works through the list of triangles in this node checking each one for a collision. |
  |
bool | LineCheckTriangles
(
TkDOPLineCollisionCheck< COLL_DATA_PROVIDER, KDOP_IDX_TYPE >& Check, |
Works through the list of triangles in this node checking each one for a collision. |
 |
FBox | SplitTriangleList
(
int32 Start, |
Determines if the node is a leaf or not. |
 |
FBox | SplitTriangleList
(
int32 Start, |
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. |