Точнее, многогранник (далеко не факт, что выпуклый). Может кто работал с таким, подскажет ответ или даст полезную ссылку по поводу того, как:
Оптимальней всего хранить в памяти?
Найти объем за минимальное время?
Односвязная область
Сообщений: 6
• Страница 1 из 1
- gaidar
- System Debugger
- Сообщения: 3152
- Зарегистрирован: 23.12.2001 (Вс) 13:22
gaidar » 31.03.2005 (Чт) 20:03
В памяти хранить координаты вершин. Объем вычислять из геометрии 
(можно, конечно, интеграл взять )
(можно, конечно, интеграл взять )The difficult I’ll do right now. The impossible will take a little while. (c) US engineers in WWII
I don't always know what I'm talking about, but I know I'm right. (c) Muhammad Ali
I don't always know what I'm talking about, but I know I'm right. (c) Muhammad Ali
- vvs_adm
- Гуру
-
- Сообщения: 1492
- Зарегистрирован: 03.02.2005 (Чт) 3:45
- Откуда: оттуда ;)
Re: Односвязная область
vvs_adm » 31.03.2005 (Чт) 20:28
Ну в зависимости от задачи, можно хранить в памяти не координаты вершин, а первую координату и последующие изменения относительно предыдущей вершины.Faust писал(а):Оптимальней всего хранить в памяти?
Найти объем за минимальное время?
- Faust
- Постоялец
-
- Сообщения: 649
- Зарегистрирован: 29.12.2003 (Пн) 13:38
- Откуда: лаборатория
Faust » 31.03.2005 (Чт) 22:09
А алгоритм не подскажете? Что вычислять нужно "из геометрии" я и сам интуитивно догадываюсь. Интеграл в пространстве брать муторно, к тому же в любом случае приближенно.
Листинги не горят!
- vvs_adm
- Гуру
-
- Сообщения: 1492
- Зарегистрирован: 03.02.2005 (Чт) 3:45
- Откуда: оттуда ;)
vvs_adm » 31.03.2005 (Чт) 23:09
Алгоритм чего тебе подсказать, если что вычислять из геометрии ты и сам знаешь, а интеграл тебе брать муторно, да еще и приближенно тебя не устраивает (как будто ты через геометрию на компе точно получишьFaust писал(а):А алгоритм не подскажете?
)
Сообщений: 6
• Страница 1 из 1
Кто сейчас на конференции
Сейчас этот форум просматривают: AhrefsBot и гости: 105