Deutsch
Germany.ruФорумы → Архив Досок→ Программирование

3D моделирование

244  
  Me_himself завсегдатай14.11.06 18:03
NEW 14.11.06 18:03 
Последний раз изменено 14.11.06 19:30 (Me_himself)
Нужно представить произвольный трехмерный объект в виде набора плоских срезов, т.е. как объем, заключенный между заданным количеством плоскостей. Нет ли каких-нибудь стандартных эффективных алгоритмов (3D-графика?), которые оптимизируют их (плоскостей) положение?
#1 
  scorpi_ nobody14.11.06 21:05
NEW 14.11.06 21:05 
в ответ Me_himself 14.11.06 18:03
Алгоритмов полно всяких, ты бы озвучил поконкретнее, что и на каком уровне ты хочешь сделать.
#2 
  Me_himself завсегдатай14.11.06 22:24
NEW 14.11.06 22:24 
в ответ scorpi_ 14.11.06 21:05, Последний раз изменено 14.11.06 22:35 (Me_himself)
Если объем тела - V0, а общий объем, который описан плоскостями - V1, то хочу минимировать (V1-V0)/V0. Этих плоскостей будет от силы, скажем, 24. А поверхность тела будет задана набором приблизительно 1000 точек. Пока что мне кроме тупого перебора всех параметров и последовательного приближения к минимуму (возможно, к тому же, локальному) ничего в голову не пришло. Была надежда, что в компьютерной графике это задача для первоклассников :)
А что ты имеешь в виду под уровнем?
#3 
  scorpi_ nobody14.11.06 22:29
NEW 14.11.06 22:29 
в ответ Me_himself 14.11.06 22:24
Учебная что-ли задача?
#4 
  Me_himself завсегдатай14.11.06 22:38
NEW 14.11.06 22:38 
в ответ scorpi_ 14.11.06 22:29
Нет, сугубо прикладная.
#5 
barmaglot местный житель15.11.06 10:37
barmaglot
NEW 15.11.06 10:37 
в ответ Me_himself 14.11.06 18:03
Посмотри в IDL-Demo медицинский инструмент "мечта томографиста".
#6 
Russman коренной житель15.11.06 10:42
Russman
NEW 15.11.06 10:42 
в ответ Me_himself 14.11.06 18:03
А почему бы не резать по наиbолее короткой оси?
---
Лyчший выход из положения - роды.
#7 
toptop знакомое лицо15.11.06 11:14
NEW 15.11.06 11:14 
в ответ Me_himself 14.11.06 18:03
На sourceforge немного проeктов имеется http://sourceforge.net/softwaremap/trove_list.php?form_cat=109. Неужели ничего подходящего?
#8 
  Me_himself завсегдатай15.11.06 14:15
NEW 15.11.06 14:15 
в ответ barmaglot 15.11.06 10:37
Не нашел у себя такого. Зато нашел amoeba, simplex и powell. Буду оптимизировать обычными методами.
#9 
  Me_himself завсегдатай15.11.06 14:20
NEW 15.11.06 14:20 
в ответ Russman 15.11.06 10:42
Да, сегодня я об этом тоже подумал - поделить таким образом на 2 части, потом каждую половину опять пополам и т.д.
#10 
  Me_himself завсегдатай15.11.06 14:23
NEW 15.11.06 14:23 
в ответ toptop 15.11.06 11:14
Наверняка там много подходящего, только оно мне не совсем для графики надо.
#11 
Simple Nothing is f*cked15.11.06 14:36
Simple
15.11.06 14:36 
в ответ Me_himself 15.11.06 14:20
Похоже на триангуляцию.
#12 
barmaglot местный житель15.11.06 14:51
barmaglot
NEW 15.11.06 14:51 
в ответ Me_himself 15.11.06 14:15
$IDL_PATH/examples/demo/demosrc/d_reconstr.pro
#13 
  Me_himself завсегдатай15.11.06 15:50
NEW 15.11.06 15:50 
в ответ Simple 15.11.06 14:36
Тоже вариант. Если разобраться, как оно работает, можно наверное что-нибудь гибкое, с краевыми условиями сделать, например, с условием чтобы ничего не было "отрезано".
#14 
  Me_himself завсегдатай15.11.06 15:53
NEW 15.11.06 15:53 
в ответ barmaglot 15.11.06 14:51, Последний раз изменено 15.11.06 15:59 (Me_himself)
Это я видел, но увидел там только фильтры и проекции. Посмотрю повнимательнее.
#15