DKBSPObjectStorage Class Reference

The actual storage object. More...

Inheritance diagram for DKBSPObjectStorage:

Instance Methods
(void)	- setTreeDepth:
(id)	- tree
Instance Methods inherited from NSObject
(NSString *)	- address
(DKStyleRegistry *)	- applicationWillReturnStyleRegistry
(BOOL)	- canBeUsedWithSelectionTool
(id)	- categoryManager:shouldReplaceObject:withObject:
(Class)	- classForCoder
(NSColor *)	- colorValue
(NSColor *)	- colourValue
(id)	- copy
(void)	- dealloc
(id)	- deepCopy
(NSDictionary *)	- dimensionValuesForArrowStroke:
(CGFloat)	- drawing:convertDistanceToExternalCoordinates:
(NSPoint)	- drawing:convertLocationToExternalCoordinates:
(void)	- drawing:didDrawRect:inView:
(void)	- drawing:willDrawRect:inView:
(NSString *)	- drawing:willReturnAbbreviationForUnit:
(NSString *)	- drawing:willReturnFormattedCoordinateForDistance:
(CGFloat)	- drawingWillReturnUnitToPointsConversonFactor:
(void)	- finalize
(NSString *)	- hexString
(void)	- hotspot:didEndTrackingWithEvent:inView:
(void)	- hotspot:isTrackingWithEvent:inView:
(void)	- hotspot:willBeginTrackingWithEvent:inView:
(NSData *)	- imageData
(NSImage *)	- imageResourceNamed:
(id)	- init
(id)	- initWithExpression:
(id)	- instantiateObjectWithShortName:parameters:
(BOOL)	- isLiteralValue
(void)	- layoutManager:willPlaceGlyphAtIndex:atLocation:pathAngle:yOffset:
(void)	- menuItem:wasAddedForObject:inCategory:
(BOOL)	- moveObjectTo:position:slope:userInfo:
(id)	- mutableCopy
(void)	- oneShotComplete
(void)	- oneShotHasReached:
(void)	- oneShotWillBegin
(void)	- path:elementIndex:type:points:subPathIndex:subPathClosed:contextInfo:
(id)	- placeLinkFromPoint:toPoint:onPath:linkNumber:userInfo:
(id)	- placeObjectAtPoint:onPath:position:slope:userInfo:
(NSPoint)	- point
(NSPoint)	- pointForTextLayout
(DKStyle *)	- registry:shouldReplaceStyle:withStyle:
(NSBezierPath *)	- renderer:willRenderPath:
(void)	- routeFinder:progressHasReached:
(void)	- setValue:forNumericParameter:
(NSString *)	- stringValue
(CGFloat)	- taperFactorAtDistance:onPath:ofLength:
(void)	- toolDidPerformUndoableAction:
(void)	- toolWillPerformUndoableAction:
(NSURL *)	- url
Instance Methods inherited from <NSObject>
(NSString *)	- description
(NSUInteger)	- hash
(BOOL)	- isEqual:
Instance Methods inherited from <NSKeyValueBindingCreation>
(void)	- bind:toObject:withKeyPath:options:
(NSArray *)	- exposedBindings
(NSDictionary *)	- infoForBinding:
(NSArray *)	- optionDescriptionsForBinding:
(void)	- unbind:
(Class)	- valueClassForBinding:
Instance Methods inherited from <DKObjectStorage>
(BOOL)	- containsObject:
(NSUInteger)	- countOfObjects
(NSBezierPath *)	- debugStorageDivisions
(NSUInteger)	- indexOfObject:
(void)	- insertObject:inObjectsAtIndex:
(void)	- insertObjects:atIndexes:
(void)	- moveObject:toIndex:
(void)	- object:didChangeBoundsFrom:
(void)	- objectDidChangeVisibility:
(id< DKStorableObject >)	- objectInObjectsAtIndex:
(NSArray *)	- objects
(NSArray *)	- objectsAtIndexes:
(NSArray *)	- objectsContainingPoint:
(NSArray *)	- objectsIntersectingRect:inView:options:
(void)	- removeObjectFromObjectsAtIndex:
(void)	- removeObjectsAtIndexes:
(void)	- replaceObjectInObjectsAtIndex:withObject:
(void)	- setCanvasSize:
(void)	- setObjects:
Instance Methods inherited from <NSCoding>
(void)	- encodeWithCoder:
(id)	- initWithCoder:

Additional Inherited Members
Class Methods inherited from NSObject
(id)	+ alloc
(Class)	+ class
(void)	+ initialize
(void)	+ load
(id)	+ new
Class Methods inherited from <NSKeyValueBindingCreation>
(void)	+ exposeBinding:

Detailed Description

The actual storage object.

The actual storage object. This inherits the linear array which actually stores the objects, but maintains a BSP tree in parallel, which stores indexes that refer to this array. Thus the objects' Z-order is strictly maintained by the array as for the linear case, but objects can be extracted very rapidly when performing a spatial query.

Method Documentation

- (void) setTreeDepth:

(NSUInteger)

aDepth

- (id) tree