四分木の実装

[mitsuyoshi-yamazaki]

#45

問題

• 領域外へ向かう枝がnodeに属せない

計測

simulation.max_line_count = 5000

通常

[Log] finished without quadtree (4558)
[Log] finished without quadtree (4588)
[Log] finished without quadtree (4599)
[Log] finished without quadtree (4583)
[Log] finished without quadtree (4580)
[Log] finished without quadtree (4547)
[Log] finished without quadtree (4565)
[Log] finished without quadtree (4621)
[Log] finished without quadtree (4557)
[Log] finished without quadtree (4550)

四分木

[Log] finished with quadtree (1510)
[Log] finished with quadtree (1414)
[Log] finished with quadtree (1421)
[Log] finished with quadtree (1431)
[Log] finished with quadtree (1451)
[Log] finished with quadtree (1435)
[Log] finished with quadtree (1479)
[Log] finished with quadtree (1443)
[Log] finished with quadtree (1432)

simulation.max_line_count = 10000

通常

[Log] finished without quadtree (17331)
[Log] finished without quadtree (17259)
[Log] finished without quadtree (17274)
[Log] finished without quadtree (17188)
[Log] finished without quadtree (17080)

四分木

[Log] finished with quadtree (3805)
[Log] finished with quadtree (3768)
[Log] finished with quadtree (3677)
[Log] finished with quadtree (3698)
[Log] finished with quadtree (3680)
[Log] finished with quadtree (3703)

---