| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
Vovchik
Зарегистрирован: 21.11.2004
Сообщения: 3
Откуда: Невьянск
|
 Добавлено: Вс Ноя 21 2004 18:26 Заголовок сообщения: Компьютерная графика |
 |
|
Всем здрасте!
Подскажите каким макаром можно реализовать следующее:
Нахождение простой фигуры минимальной плошадт, охватывающей две фигуры.
Заранее спасибо! |
|
| Вернуться к началу |
|
 |
droopy
Зарегистрирован: 28.07.2004
Сообщения: 168
|
| Добавлено: Вт Ноя 30 2004 14:48 Заголовок сообщения: |
|
|
| как 2 фигуры заданы? |
|
| Вернуться к началу |
|
|
FUKS
Зарегистрирован: 14.04.2002
Сообщения: 148
Откуда: Москва
|
| Добавлено: Вт Ноя 30 2004 19:07 Заголовок сообщения: |
|
|
| droopy писал(а): | | как 2 фигуры заданы? |
Наверно координатами вершин. И наверно вершины соединены прямыми линиями, без кривых и эллипсов. Если исходные фигуры заведомо выпуклые, то можно построить набор треугольников из каждой точки одной фигуры и каждой последовательно взятой пары точек другой, потом то же наоборот, а получившиеся треугольники объединить в регион. А если фигуры могут быть впуклыми, то тут сложнее, при таком алгоритме впуклости тоже зарастут. |
|
| Вернуться к началу |
|
|
Vovchik
Зарегистрирован: 21.11.2004
Сообщения: 3
Откуда: Невьянск
|
| Добавлено: Ср Дек 01 2004 18:48 Заголовок сообщения: |
|
|
Да фигуры может задать по точкам.
Причем данные две фигуры произвольные и не пересекаются. |
|
| Вернуться к началу |
|
|
droopy
Зарегистрирован: 28.07.2004
Сообщения: 168
|
| Добавлено: Ср Дек 01 2004 20:28 Заголовок сообщения: |
|
|
поясни что означает простая фигура?
если они не пересекаются то все по-моему просто
это будет две эти фигуры плюс отрезок соединяющий две любые точки фигур. чем не фигура? |
|
| Вернуться к началу |
|
|
Vovchik
Зарегистрирован: 21.11.2004
Сообщения: 3
Откуда: Невьянск
|
| Добавлено: Пт Дек 03 2004 20:57 Заголовок сообщения: |
|
|
Простая фигура это произвольный четырехугольник, треугольник, окружность и элипс.
Да еше плюс нужно найти минимальную из них. |
|
| Вернуться к началу |
|
|
|
FAQ 
Поиск 
Пользователи 
Группы
Регистрация
Профиль 
Войти и проверить личные сообщения 
Вход 
