Проверьте, является ли многоугольник самопересекающимся

Question

Проверьте, является ли многоугольник самопересекающимся

Напишите код сами и прочитайте код, который был написан быть кем-то еще. Но, не кто-либо еще; из человека, в котором Вы уверены, что он пишет хороший, чистый, умный код.

17

c# .net geometry shapes polygons

задан GWLlosa 2 February 2011 в 15:10

1 ответ

Другие вопросы по тегам:

c# .net geometry shapes polygons

Похожие вопросы:

score 2 · Answer 1

Для полноты картины я добавлю еще один алгоритм к этому обсуждению.

Предполагая, что читатель знает об ограничивающих прямоугольниках, выровненных по оси (если нет, то Google). Очень быстро можно найти пары ребер, у которых есть конфликты AABB, с использованием «алгоритма развертки и обрезки». (погугли это). Затем для этих пар вызываются процедуры пересечения.

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