protected override void AddCore(Feature feature)
{
int level = QTreeHelper.GetAppropriateLevel(maxExtent, feature.GetBoundingBox());
ulong location = QTreeHelper.GetLocation(maxExtent, feature.GetShape(), level);
if (location != 0)
{
QuadCell cell = QTreeHelper.GetCellByLocation(maxExtent, location);
lock (sync)
{
if (!qtree.ContainsKey(location))
{
lock (sync)
{
QuadTreeNode node = new QuadTreeNode(cell.Location, cell.BoundingBox, feature.Id);
qtree.Add(location, node);
}
if (maxLevel < level)
{
maxLevel = level;
}
}
}
}
}
protected override void DeleteCore(Feature feature)
{
int level = QTreeHelper.GetAppropriateLevel(maxExtent, feature.GetBoundingBox());
ulong location = QTreeHelper.GetLocation(maxExtent, feature.GetShape(), level);
if (location == 0 && qtree.ContainsKey(location))
{
qtree.Remove(location);
}
}
private Collection <ulong> GetPossibleNodes(ulong location)
{
Collection <ulong> possibleNodes = new Collection <ulong>();
foreach (ulong key in qtree.Keys)
{
if (QTreeHelper.HasPart(location, key))
{
possibleNodes.Add(key);
}
}
return(possibleNodes);
}
protected override Collection <string> GetFeatureIdsIntersectingBoundingBoxCore(RectangleShape boundingBox)
{
int level = QTreeHelper.GetAppropriateLevel(maxExtent, boundingBox);
Collection <QuadTreeNode> intersectedNodes = GetIntersectedCells(boundingBox, level + 1);
Collection <string> featureIds = new Collection <string>();
foreach (QuadTreeNode node in intersectedNodes)
{
featureIds.Add(node.Id);
}
return(featureIds);
}
private Collection <QuadTreeNode> GetIntersectedCells(RectangleShape boundingBox, int level)
{
Collection <QuadTreeNode> result = new Collection <QuadTreeNode>();
ulong queriedBboxLocation = QTreeHelper.GetLocation(maxExtent, boundingBox, level);
lock (sync)
{
foreach (ulong key in qtree.Keys)
{
//QuadCell cell = QTreeHelper.GetCellByLocation(maxExtent, key);
if (QTreeHelper.HasPart(queriedBboxLocation, key) && boundingBox.Intersects(QTreeHelper.GetCellByLocation(maxExtent, key).BoundingBox))
{
result.Add(qtree[key]);
}
}
}
return(result);
}