Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
tree: 6b40201184
Fetching contributors…

Cannot retrieve contributors at this time

file 185 lines (156 sloc) 4.609 kb
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185
/*
This file is part of Tupi

Tupi is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.

Tupi is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with Tupi. If not, see <http://www.gnu.org/licenses/>.
*/
#include "NTree.h"

static Cell *rootCell = nil;

@implementation NTree
- (id) init
{
  self = [super init];
  return self;
}

- (id) initRootTreeWithNodesPerCell: (int)max
                          cellSpace: (QuadTreeCellSpace*)space
                           cellData: (BarycenterCellData*) data
                        particleBox: (ParticleBox*) pb
{
  self = [super init];
  mode = Resize;
  particleBox = pb;
  numberOfParticlesPerCell = max;
  maxTreeDepth = 100;

  if (rootCell != nil){
    [[NSException exceptionWithName: [self description]
                             reason: @"rootCell is already defined"
                           userInfo: nil] raise];
  }else{
    rootCell = [[Cell alloc] initRootCellWithSpace: space cellData: data andNTree: self];
  }
  needResize = NO;
  return self;
}

- (void) dealloc
{
// [rootCell release];
  [super dealloc];
}

- (NSRect) boundingBox
{
  return [rootCell boundingBox];
}

- (BOOL) isValid
{
  return [rootCell isValid];
}

- (void) checkDivisions
{
  if (needResize){
    QuadTreeCellSpace *space = [rootCell space];
    NSRect bb = [space bb];

    NSPoint min = minPointForResize;
    NSPoint max = maxPointForResize;
    NSRect minMaxRect = NSMakeRect (min.x,
                                    min.y,
                                    max.x - min.x,
                                    max.y - min.y);
    NSRect doubleRect = NSMakeRect (bb.origin.x - bb.size.width/2,
                                    bb.origin.y - bb.size.height/2,
                                    bb.size.width*2,
                                    bb.size.height*2);
    NSRect unionRect = NSUnionRect (doubleRect, minMaxRect);

    // //double the space
    // newBB.origin.x -= newBB.size.width;
    // newBB.origin.y -= newBB.size.height;
    // newBB.size.width *= 2;
    // newBB.size.height *= 2;

    // //a little larger
    // newBB.origin.x -= newBB.size.width*0.001;
    // newBB.origin.y -= newBB.size.height*0.001;
    // newBB.size.width += newBB.size.width*0.001;
    // newBB.size.height += newBB.size.height*0.001;
    
    [rootCell resizeToBoundingBox: unionRect]; //calls recompute
    needResize = NO;
  }else{
    [rootCell recompute];
  }

  if (![self isValid]){
    [[NSException exceptionWithName: [self description]
                             reason: @"tree not valid"
                           userInfo: nil] raise];
  }
}

- (void) resize: (Particle *) p
{
  NSPoint pos = [p position];

  if (pos.x > maxPointForResize.x) maxPointForResize.x = pos.x;
  else if (pos.x < minPointForResize.x) minPointForResize.x = pos.x;

  if (pos.y > maxPointForResize.y) maxPointForResize.y = pos.y;
  else if (pos.y < minPointForResize.y) minPointForResize.y = pos.y;

  needResize = YES;
}

- (void) delete: (Particle *) p
{
  [p suicide];
}

- (int) maxTreeDepth
{
  return maxTreeDepth;
}

- (int) numberOfParticlesPerCell
{
  return numberOfParticlesPerCell;
}

- (ParticleBox*) particleBox
{
  return particleBox;
}

- (void) handleOutParticle: (Particle *)p
{
  switch(mode){
  case Delete:
    [self delete: p];
    break;
  case Resize:
    [self resize: p];
    break;
  default:
    [[NSException exceptionWithName: [self description]
                             reason: @"unknown mode"
                           userInfo: nil] raise];
  }
}

- (void) addParticle: (Particle *)p
{
  if (![rootCell containsParticle: p]){
    [self handleOutParticle: p];
    [self checkDivisions];
    if (![rootCell containsParticle: p]){
      [[NSException exceptionWithName: [self description]
                               reason: @"even after handling out, new particle is not within the rootCell universe"
                             userInfo: nil] raise];
    }
  }

  [rootCell addParticle: p];
}

- (void) removeParticle: (Particle *)p
{
  Cell *cell = [p cell];
  if (cell != nil){
    [cell removeParticle: p];
  }
}

- (Cell*) rootCell
{
  return rootCell;
}
@end
Something went wrong with that request. Please try again.