|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Drokin 2:464/156.16 13 Nov 2001 00:48:00
To : All
Subject : ? объединение областей ?
--------------------------------------------------------------------------------
Помогите с решением следующей задачи:
Даны две области:
область D1 - многоугольная, невыпуклая, связная, многосвязная;
область D2 - многоугольная, выпуклая.
(Иными словами, D1 - в общем случае невыпуклый многоугольник с "дырами"
(многоугольными), D2 - обычный выпуклый многоугольник)
ЦЕЛЬ: Hеобходимо получить новую область D, кот. явл. объединением D1 и D2.
Область D1 задается в виде набора массивов точек (Xi,Yi), первый из которых
- внешняя область D1, остальные - "дыры" (т.е. D1 - двумерный массив).
Область D2 задается в виде массива точек (Xi,Yi).
Hо представление не так важно, как конечный алгоритм...
Заранее благодарен за любые советы!
С уважением, Anton.
- ---
---
* Origin: (2:464/156.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
