#include "pcl/surface/3rdparty/opennurbs/opennurbs.h"
Include dependency graph for opennurbs_rtree.cpp:
Go to the source code of this file.
Classes | |
| struct | ON_RTreeListNode |
| A link list of nodes for reinsertion after a delete operation. More... | |
| struct | ON_RTreePairSearchCallbackResult |
| struct | ON_RTreePairSearchCallbackResultBool |
| struct | ON_RTreePairSearchResult |
| struct | ON_RTreePartitionVars |
| Variables for finding a split partition. More... | |
| struct | ON_RTreeSearchResultCallback |
Defines | |
| #define | ON_RTree_NODE_DIM 3 |
Typedefs | |
| typedef void(* | ON_RTreePairSearchCallback )(void *, ON__INT_PTR, ON__INT_PTR) |
| typedef bool(* | ON_RTreePairSearchCallbackBool )(void *, ON__INT_PTR, ON__INT_PTR) |
| typedef bool(* | ON_RTreeSearchCallback )(void *a_context, ON__INT_PTR a_id) |
Functions | |
| static double | CalcRectVolumeHelper (const ON_RTreeBBox *a_rect) |
| static void | ChoosePartition (ON_RTreePartitionVars *a_parVars, int a_minFill) |
| static void | ClassifyHelper (int a_index, int a_group, struct ON_RTreePartitionVars *a_parVars) |
| static ON_RTreeBBox | CombineRectHelper (const ON_RTreeBBox *a_rectA, const ON_RTreeBBox *a_rectB) |
| static void | CountRec (ON_RTreeNode *a_node, int &a_count) |
| static void | DisconnectBranch (ON_RTreeNode *a_node, int a_index) |
| static double | DistanceToBoxHelper (const double *pt, double r, const ON_RTreeBBox *a_rect) |
| static double | DistanceToCapsuleAxisHelper (const struct ON_RTreeCapsule *a_capsule, const ON_RTreeBBox *a_rect) |
| static void | GetBranches (ON_RTreeNode *a_node, ON_RTreeBranch *a_branch, ON_RTreePartitionVars *a_parVars) |
| static void | InitParVars (ON_RTreePartitionVars *a_parVars, int a_maxRects, int a_minFill) |
| static void | InitRect (ON_RTreeBBox *a_rect) |
| static size_t | MemPoolBlkSize (size_t leaf_count) |
| static void | NodeCountHelper (const ON_RTreeNode *node, size_t &node_count, size_t &wasted_branch_count, size_t &leaf_count) |
| static ON_RTreeBBox | NodeCover (ON_RTreeNode *a_node) |
| size_t | ON_MemoryPageSize () |
| static bool | OverlapBoundedPlaneXYZHelper (const double *a_bounded_plane, const ON_RTreeBBox *a_rect) |
| static bool | OverlapHelper (const ON_RTreeBBox *a_rectA, const ON_RTreeBBox *a_rectB) |
| static void | PairSearchHelper (const ON_RTreeBranch *a_branchA, const ON_RTreeNode *a_nodeB, ON_RTreePairSearchResult *a_result) |
| static void | PairSearchHelper (const ON_RTreeNode *a_nodeA, const ON_RTreeBranch *a_branchB, ON_RTreePairSearchResult *a_result) |
| static void | PairSearchHelper (const ON_RTreeNode *a_nodeA, const ON_RTreeNode *a_nodeB, ON_RTreePairSearchResult *a_result) |
| static void | PairSearchHelper (const ON_RTreeBranch *a_branchA, const ON_RTreeNode *a_nodeB, ON_RTreePairSearchCallbackResult *a_result) |
| static void | PairSearchHelper (const ON_RTreeNode *a_nodeA, const ON_RTreeBranch *a_branchB, ON_RTreePairSearchCallbackResult *a_result) |
| static void | PairSearchHelper (const ON_RTreeNode *a_nodeA, const ON_RTreeNode *a_nodeB, ON_RTreePairSearchCallbackResult *a_result) |
| static bool | PairSearchHelperBool (const ON_RTreeBranch *a_branchA, const ON_RTreeNode *a_nodeB, ON_RTreePairSearchCallbackResultBool *a_result) |
| static bool | PairSearchHelperBool (const ON_RTreeNode *a_nodeA, const ON_RTreeBranch *a_branchB, ON_RTreePairSearchCallbackResultBool *a_result) |
| static bool | PairSearchHelperBool (const ON_RTreeNode *a_nodeA, const ON_RTreeNode *a_nodeB, ON_RTreePairSearchCallbackResultBool *a_result) |
| static bool | PairSearchOverlapHelper (const ON_RTreeBBox *a_rectA, const ON_RTreeBBox *a_rectB, double tolerance) |
| static int | PickBranch (ON_RTreeBBox *a_rect, ON_RTreeNode *a_node) |
| static void | PickSeeds (ON_RTreePartitionVars *a_parVars) |
| static bool | SearchBoundedPlaneXYZHelper (const ON_RTreeNode *a_node, const double *a_bounded_plane, ON_RTreeSearchResultCallback &a_result) |
| static bool | SearchHelper (const ON_RTreeNode *a_node, ON_RTreeBBox *a_rect, ON_RTreeSearchResultCallback &a_result) |
| static bool | SearchHelper (const ON_RTreeNode *a_node, const ON_RTreeBBox *a_rect, ON_RTreeSearchResult &a_result) |
| static bool | SearchHelper (const ON_RTreeNode *a_node, const ON_RTreeBBox *a_rect, ON_SimpleArray< ON_RTreeLeaf > &a_result) |
| static bool | SearchHelper (const ON_RTreeNode *a_node, const ON_RTreeBBox *a_rect, ON_SimpleArray< int > &a_result) |
| static bool | SearchHelper (const ON_RTreeNode *a_node, const ON_RTreeBBox *a_rect, ON_SimpleArray< void * > &a_result) |
| static bool | SearchHelper (const ON_RTreeNode *a_node, struct ON_RTreeSphere *a_sphere, ON_RTreeSearchResultCallback &a_result) |
| static bool | SearchHelper (const ON_RTreeNode *a_node, struct ON_RTreeCapsule *a_capsule, ON_RTreeSearchResultCallback &a_result) |
| static size_t | SizeofBlkLink () |
Define Documentation
| #define ON_RTree_NODE_DIM 3 |
Definition at line 20 of file opennurbs_rtree.cpp.
Typedef Documentation
| typedef void(* ON_RTreePairSearchCallback)(void *, ON__INT_PTR, ON__INT_PTR) |
Definition at line 1161 of file opennurbs_rtree.cpp.
| typedef bool(* ON_RTreePairSearchCallbackBool)(void *, ON__INT_PTR, ON__INT_PTR) |
Definition at line 1170 of file opennurbs_rtree.cpp.
| typedef bool(* ON_RTreeSearchCallback)(void *a_context, ON__INT_PTR a_id) |
Definition at line 46 of file opennurbs_rtree.cpp.
Function Documentation
| double CalcRectVolumeHelper | ( | const ON_RTreeBBox * | a_rect | ) | [static] |
Definition at line 1795 of file opennurbs_rtree.cpp.
| static void ChoosePartition | ( | ON_RTreePartitionVars * | a_parVars, |
| int | a_minFill | ||
| ) | [static] |
Definition at line 1878 of file opennurbs_rtree.cpp.
| void ClassifyHelper | ( | int | a_index, |
| int | a_group, | ||
| struct ON_RTreePartitionVars * | a_parVars | ||
| ) | [static] |
Definition at line 2018 of file opennurbs_rtree.cpp.
| ON_RTreeBBox CombineRectHelper | ( | const ON_RTreeBBox * | a_rectA, |
| const ON_RTreeBBox * | a_rectB | ||
| ) | [static] |
Definition at line 1740 of file opennurbs_rtree.cpp.
| static void CountRec | ( | ON_RTreeNode * | a_node, |
| int & | a_count | ||
| ) | [static] |
Definition at line 1454 of file opennurbs_rtree.cpp.
| static void DisconnectBranch | ( | ON_RTreeNode * | a_node, |
| int | a_index | ||
| ) | [static] |
Definition at line 1686 of file opennurbs_rtree.cpp.
| static double DistanceToBoxHelper | ( | const double * | pt, |
| double | r, | ||
| const ON_RTreeBBox * | a_rect | ||
| ) | [static] |
Definition at line 2249 of file opennurbs_rtree.cpp.
| static double DistanceToCapsuleAxisHelper | ( | const struct ON_RTreeCapsule * | a_capsule, |
| const ON_RTreeBBox * | a_rect | ||
| ) | [static] |
Definition at line 2351 of file opennurbs_rtree.cpp.
| static void GetBranches | ( | ON_RTreeNode * | a_node, |
| ON_RTreeBranch * | a_branch, | ||
| ON_RTreePartitionVars * | a_parVars | ||
| ) | [static] |
Definition at line 1843 of file opennurbs_rtree.cpp.
| static void InitParVars | ( | ON_RTreePartitionVars * | a_parVars, |
| int | a_maxRects, | ||
| int | a_minFill | ||
| ) | [static] |
Definition at line 1971 of file opennurbs_rtree.cpp.
| static void InitRect | ( | ON_RTreeBBox * | a_rect | ) | [static] |
Definition at line 1512 of file opennurbs_rtree.cpp.
| static size_t MemPoolBlkSize | ( | size_t | leaf_count | ) | [static] |
Definition at line 109 of file opennurbs_rtree.cpp.
| static void NodeCountHelper | ( | const ON_RTreeNode * | node, |
| size_t & | node_count, | ||
| size_t & | wasted_branch_count, | ||
| size_t & | leaf_count | ||
| ) | [static] |
Definition at line 1475 of file opennurbs_rtree.cpp.
| static ON_RTreeBBox NodeCover | ( | ON_RTreeNode * | a_node | ) | [static] |
Definition at line 1617 of file opennurbs_rtree.cpp.
| size_t ON_MemoryPageSize | ( | ) |
Definition at line 81 of file opennurbs_rtree.cpp.
| static bool OverlapBoundedPlaneXYZHelper | ( | const double * | a_bounded_plane, |
| const ON_RTreeBBox * | a_rect | ||
| ) | [static] |
Definition at line 2405 of file opennurbs_rtree.cpp.
| bool OverlapHelper | ( | const ON_RTreeBBox * | a_rectA, |
| const ON_RTreeBBox * | a_rectB | ||
| ) | [static] |
Definition at line 2133 of file opennurbs_rtree.cpp.
| static void PairSearchHelper | ( | const ON_RTreeBranch * | a_branchA, |
| const ON_RTreeNode * | a_nodeB, | ||
| ON_RTreePairSearchResult * | a_result | ||
| ) | [static] |
Definition at line 1052 of file opennurbs_rtree.cpp.
| static void PairSearchHelper | ( | const ON_RTreeNode * | a_nodeA, |
| const ON_RTreeBranch * | a_branchB, | ||
| ON_RTreePairSearchResult * | a_result | ||
| ) | [static] |
Definition at line 1078 of file opennurbs_rtree.cpp.
| static void PairSearchHelper | ( | const ON_RTreeNode * | a_nodeA, |
| const ON_RTreeNode * | a_nodeB, | ||
| ON_RTreePairSearchResult * | a_result | ||
| ) | [static] |
Definition at line 1105 of file opennurbs_rtree.cpp.
| static void PairSearchHelper | ( | const ON_RTreeBranch * | a_branchA, |
| const ON_RTreeNode * | a_nodeB, | ||
| ON_RTreePairSearchCallbackResult * | a_result | ||
| ) | [static] |
Definition at line 1179 of file opennurbs_rtree.cpp.
| static void PairSearchHelper | ( | const ON_RTreeNode * | a_nodeA, |
| const ON_RTreeBranch * | a_branchB, | ||
| ON_RTreePairSearchCallbackResult * | a_result | ||
| ) | [static] |
Definition at line 1230 of file opennurbs_rtree.cpp.
| static void PairSearchHelper | ( | const ON_RTreeNode * | a_nodeA, |
| const ON_RTreeNode * | a_nodeB, | ||
| ON_RTreePairSearchCallbackResult * | a_result | ||
| ) | [static] |
Definition at line 1282 of file opennurbs_rtree.cpp.
| static bool PairSearchHelperBool | ( | const ON_RTreeBranch * | a_branchA, |
| const ON_RTreeNode * | a_nodeB, | ||
| ON_RTreePairSearchCallbackResultBool * | a_result | ||
| ) | [static] |
Definition at line 1203 of file opennurbs_rtree.cpp.
| static bool PairSearchHelperBool | ( | const ON_RTreeNode * | a_nodeA, |
| const ON_RTreeBranch * | a_branchB, | ||
| ON_RTreePairSearchCallbackResultBool * | a_result | ||
| ) | [static] |
Definition at line 1254 of file opennurbs_rtree.cpp.
| static bool PairSearchHelperBool | ( | const ON_RTreeNode * | a_nodeA, |
| const ON_RTreeNode * | a_nodeB, | ||
| ON_RTreePairSearchCallbackResultBool * | a_result | ||
| ) | [static] |
Definition at line 1318 of file opennurbs_rtree.cpp.
| static bool PairSearchOverlapHelper | ( | const ON_RTreeBBox * | a_rectA, |
| const ON_RTreeBBox * | a_rectB, | ||
| double | tolerance | ||
| ) | [static] |
Definition at line 1016 of file opennurbs_rtree.cpp.
| static int PickBranch | ( | ON_RTreeBBox * | a_rect, |
| ON_RTreeNode * | a_node | ||
| ) | [static] |
Definition at line 1701 of file opennurbs_rtree.cpp.
| static void PickSeeds | ( | ON_RTreePartitionVars * | a_parVars | ) | [static] |
Definition at line 1986 of file opennurbs_rtree.cpp.
| static bool SearchBoundedPlaneXYZHelper | ( | const ON_RTreeNode * | a_node, |
| const double * | a_bounded_plane, | ||
| ON_RTreeSearchResultCallback & | a_result | ||
| ) | [static] |
Definition at line 2561 of file opennurbs_rtree.cpp.
| static bool SearchHelper | ( | const ON_RTreeNode * | a_node, |
| ON_RTreeBBox * | a_rect, | ||
| ON_RTreeSearchResultCallback & | a_result | ||
| ) | [static] |
Definition at line 2635 of file opennurbs_rtree.cpp.
| static bool SearchHelper | ( | const ON_RTreeNode * | a_node, |
| const ON_RTreeBBox * | a_rect, | ||
| ON_RTreeSearchResult & | a_result | ||
| ) | [static] |
Definition at line 2991 of file opennurbs_rtree.cpp.
| static bool SearchHelper | ( | const ON_RTreeNode * | a_node, |
| const ON_RTreeBBox * | a_rect, | ||
| ON_SimpleArray< ON_RTreeLeaf > & | a_result | ||
| ) | [static] |
Definition at line 2865 of file opennurbs_rtree.cpp.
| static bool SearchHelper | ( | const ON_RTreeNode * | a_node, |
| const ON_RTreeBBox * | a_rect, | ||
| ON_SimpleArray< int > & | a_result | ||
| ) | [static] |
Definition at line 2953 of file opennurbs_rtree.cpp.
| static bool SearchHelper | ( | const ON_RTreeNode * | a_node, |
| const ON_RTreeBBox * | a_rect, | ||
| ON_SimpleArray< void * > & | a_result | ||
| ) | [static] |
Definition at line 2906 of file opennurbs_rtree.cpp.
| static bool SearchHelper | ( | const ON_RTreeNode * | a_node, |
| struct ON_RTreeSphere * | a_sphere, | ||
| ON_RTreeSearchResultCallback & | a_result | ||
| ) | [static] |
Definition at line 2679 of file opennurbs_rtree.cpp.
| static bool SearchHelper | ( | const ON_RTreeNode * | a_node, |
| struct ON_RTreeCapsule * | a_capsule, | ||
| ON_RTreeSearchResultCallback & | a_result | ||
| ) | [static] |
Definition at line 2774 of file opennurbs_rtree.cpp.
| static size_t SizeofBlkLink | ( | ) | [static] |
Definition at line 101 of file opennurbs_rtree.cpp.