Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Выпуклая оболочка

Ответить
Настройки темы
Выпуклая оболочка
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

 
pva pva вне форума

Аватара для pva

Ветеран


Сообщения: 1180
Благодарности: 279

Профиль | Отправить 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



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля.



Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Выпуклая оболочка

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
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




 
Переход