private static void Test(
IReadOnlyList <Rectangle> initialRectangles, Rectangle boundingRectangle, Rectangle targetRectangle)
{
var expectedRectangles = new List <Rectangle>();
var otherRectangles = new List <Rectangle>();
var tree = new YBoundedIntervalTree(boundingRectangle.XProjection);
foreach (var initialRectangle in initialRectangles)
{
Assert.True(tree.Insert(initialRectangle));
if (initialRectangle.XProjection.Encloses(targetRectangle.XProjection) &&
(targetRectangle.YProjection.Contains(initialRectangle.YProjection.Beginning) ||
targetRectangle.YProjection.Contains(initialRectangle.YProjection.End)))
{
expectedRectangles.Add(initialRectangle);
}
else
{
otherRectangles.Add(initialRectangle);
}
}
TestAssert.Equal(expectedRectangles, tree.GetEnclosing(targetRectangle), $"Target: {targetRectangle}");
foreach (var rectangle in otherRectangles)
{
Assert.True(tree.Remove(rectangle));
}
TestAssert.Equal(expectedRectangles, tree.GetEnclosing(targetRectangle), $"Target: {targetRectangle}");
foreach (var rectangle in expectedRectangles)
{
Assert.True(tree.Remove(rectangle));
}
Assert.Empty(tree.GetEnclosing(targetRectangle));
tree.InsertRange(expectedRectangles);
tree.InsertRange(otherRectangles);
TestAssert.Equal(expectedRectangles, tree.GetEnclosing(targetRectangle), $"Target: {targetRectangle}");
}
public RectangleIntervalTree(Rectangle boundingRectangle)
{
_rectangleRangeTree = new RectangleRangeTree();
_xIntervalTree = new YBoundedIntervalTree(boundingRectangle.XProjection);
_yIntervalTree = new IntervalTree(boundingRectangle.YProjection);
}