`QuadTree`のカバーする範囲

[stakeval0]

QuadTreeのカバーする範囲

現状では結点を含む必要十分な大きさの長方形がQuadTreeのカバーする範囲であるが、これではその外に最適な経路がある場合に対応できない。確かに、費用が距離に一致するのなら、最適な経路は現状の範囲どころか、与えられた結点の凸包から出ることもないだろう。しかし、費用が様々に変化することを考えれば、凸包、更には現在の範囲の外部を通る可能性もある。

この結点を克服するためには、ユーザーとQuadTreeを仲介するACOSteinerから、カバーする範囲を指定できるようにする必要があるだろう。勿論、現在の方式は一般的な場合には良いと考えられるので、範囲を指定しない時の方式として残すと良いだろう。