контур произвольного многоугольника
От: Hybernaculum Россия  
Дата: 12.07.05 01:47
Оценка:
Всем привет!

Помогите решить задачу:

Есть произвольный 2D многоугольник заданный своими вершинами Xi,Yi. Известно что многоугольник замкнутый и что вершины заданы у него последовательно. Многоугольник может иметь самопересечения, быть невыпуклым и порядок обхода (по часовой или против часовой стрелки) его вершин неизвестен.
Нужно найти внешний контур многоугольника.

Заранее спасибо.

With Best Regards
Hybernaculum
Your own personal Jesus
Someone to hear your prayers
Reach out and touch faith
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.