Выпуклая оболочка
|
mirkut
Сообщения: n/a |
подскажите как можно посчитать периметр выпуклой оболочки, расположенной в первой четверти
ПС очень надо все написать необходимо на Ruby, С++ или Java а выпуклая оболочка должна строиться постепенно- т.е. задавать надо постепенно точки выпуклая оболочка-это многоугольнык, заданный массивом его вершин известна функция, которая пересчитывает этот массив при вновь прибывшей точке [s]Исправлено: mirkut, 16:15 9-12-2003[/s] [s]Исправлено: mirkut, 16:20 9-12-2003[/s] |
|
Отправлено: 12:42, 08-12-2003 |
Ветеран Сообщения: 1180
|
Профиль | Отправить PM | Цитировать Вообще-то нужно уточнить, что ты понимаешь под выпуклой оболочкой.
Если это-кривая, заданная параметрически {f(n), g(n)}, то её длина - Integral(sqrt(df(n)^2+fg(n)^2)), или численно (на С): const double dn=1; double length1=0; for(n=0;n<N;n++) { register double df=f[n]-f[n-1]; register double dg=g[n]-g[n-1]; length1+=sqrt(df*df+dg*dg)*dn; } cout<<"length1="<<length1<<endl; или, если как функция, то Integral(sqrt(1+df(n)^2)), или const double dn=1; double length1=0; for(n=0;n<N;n++) { register double df=f[n]-f[n-1]; length1+=sqrt(df*df+1)*dn; } cout<<"length1="<<length1<<endl; |
Отправлено: 13:39, 08-12-2003 | #2 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
Участник сейчас на форуме | Участник вне форума | Автор темы | Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
FreeBSD - Графическая оболочка на FreeBSD | clin | Общий по FreeBSD | 17 | 26-08-2014 10:15 | |
Оболочка для установки программ | Evgeny-Vladimirovich | Хочу все знать | 6 | 16-03-2009 11:14 | |
не работает оболочка диска??? | avenir00 | Хочу все знать | 25 | 23-04-2008 23:44 | |
Графическая оболочка Windows XP | Guest | Хочу все знать | 6 | 16-07-2003 22:15 | |
Графическая оболочка для MPlayer | Romul8 | Программное обеспечение Linux и FreeBSD | 18 | 27-12-2002 20:11 |
|