| Вопрос: Геомэтрия | Добавлено: 27.04.07 17:01 |
Автор вопроса:  Fever
|
|
Есть два полигона(о выпуклости ничего не сказано, т.е. может быть как выкуплым так и невыкуплым). Они заданы списком вершин в порядке по часовой стрелке. Необходимо найти их объединение.
(звиняюсь что так редко теперь появляюсь на форуме, у меня теперь диалап) |
| Ответы | Всего ответов: 3 |
|
Номер ответа: 1 Автор ответа:  Fever Вопросов: 60 Ответов: 808 |
Профиль | | #1 | Добавлено: 27.04.07 17:07 |
| Уточнение: в результате может получиться 2 списка. Либо каждый список будет отвечать за свой полигон, либо один из них будет дыркой внутри другого. | ||
|
Номер ответа: 2 Автор ответа: GSerg Вопросов: 0 Ответов: 1876 
|
Профиль | | #2 | Добавлено: 27.04.07 19:45 |
| CombineRgn()? | ||
|
Номер ответа: 3 Автор ответа: Страшный СонВопросов: 46 Ответов: 848 |
Профиль | | #3 | Добавлено: 27.04.07 20:06 |
| В результате может получиться сколько угодно контуров. Короче есть алгоритм Вейлера-Азертона, можно его реализовать. Я делал процедурки (скорее процедурищи), которые выполняют объединение, пересечение или вычитание любых секторов... геморрой с ними был конкретный. | ||
Страница: 1 |