Как определить, содержит ли двумерная фигура другую фигуру с R-деревом?

Question

У меня есть программа, в которой 2D-фигура представлена ​​R-деревьями. Я хочу иметь возможность эффективно определять, полностью ли содержится форма в другой форме. Возможно ли это с R-деревом?

Answer 1

R-деревья работают на ограничивающих прямоугольниках. Таким образом, для тестов polygon-inside-polygon он может служить эффективным шагом фильтрации, но не отвечать на точный запрос. Он производит кандидатов, и пропускает, конечно, пропускает эффективно.

Answer 2

, если фигура является дочерним элементом, это означает, что она содержится в родительском элементе. если у вас есть проблема с обнаружением многоугольника внутри другого многоугольника, вы можете проверить эту ссылку.

Проверьте, находится ли многоугольник внутри многоугольника