------------------------------------------------------------------------------------------------------
| 47 | |
| 48 | // ------------------------------------------------------------------------------------------------------ |
| 49 | void CreateChildNodes( EveSpherePinIndexTree::TreeNode* node ) |
| 50 | { |
| 51 | node->left = new EveSpherePinIndexTree::TreeNode(); |
| 52 | node->right = new EveSpherePinIndexTree::TreeNode(); |
| 53 | |
| 54 | if( ( node->phiMax - node->phiMin ) > ( node->thetaMax - node->thetaMin ) ) |
| 55 | { |
| 56 | float medium = 0.5f * ( node->phiMax + node->phiMin ); |
| 57 | |
| 58 | node->left->thetaMax = node->thetaMax; |
| 59 | node->left->thetaMin = node->thetaMin; |
| 60 | |
| 61 | node->left->phiMin = node->phiMin; |
| 62 | node->left->phiMax = medium; |
| 63 | |
| 64 | node->right->thetaMax = node->thetaMax; |
| 65 | node->right->thetaMin = node->thetaMin; |
| 66 | |
| 67 | node->right->phiMin = medium; |
| 68 | node->right->phiMax = node->phiMax; |
| 69 | } |
| 70 | else |
| 71 | { |
| 72 | float medium = 0.5f * ( node->thetaMax + node->thetaMin ); |
| 73 | |
| 74 | node->left->thetaMax = medium; |
| 75 | node->left->thetaMin = node->thetaMin; |
| 76 | |
| 77 | node->left->phiMin = node->phiMin; |
| 78 | node->left->phiMax = node->phiMax; |
| 79 | |
| 80 | node->right->thetaMax = node->thetaMax; |
| 81 | node->right->thetaMin = medium; |
| 82 | |
| 83 | node->right->phiMin = node->phiMin; |
| 84 | node->right->phiMax = node->phiMax; |
| 85 | } |
| 86 | } |
| 87 | |
| 88 | // ------------------------------------------------------------------------------------------------------ |
| 89 | EveSpherePinIndexTree::TreeNode* CreateTree( EveSpherePinIndexTree::TreeNode* node, int levels ) |