Re: Самоперечения полигона
От: ShaggyOwl Россия http://www.rsdn.org
Дата: 15.03.10 12:34
Оценка:
Здравствуйте, RolandD, Вы писали:

RD>Как проверить, что полигон не имеет самопересечений?


Если каждая сторона пересекается только с двумя своими соседями, только в одной точке (вершине), то многоугольник не имеет самопересечений.
Хорошо там, где мы есть! :)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.