Имя: Пароль:
IT
 
Минимальное расстояние от точки до поверхности функции.
,
0 GANR
 
11.07.12
09:41
Как в одну формулу найти минимальное расстояние от точки C(x0, y0, z0) до поверхности функции z = f(x, y).
1 GANR
 
11.07.12
10:18
Кстати, Минимальное расстояние от точки до поверхности функции., решение этой подзадачки - ключ к усовершенствованию метода наименьших квадратов.
2 GANR
 
11.07.12
10:22
Вот пожалуйста. Люди ведь просили задачи, имеющие практическую ценность.
3 Ненавижу 1С
 
гуру
11.07.12
10:22
Не знаю как в одну и возможно ли это вообще
1. Находим нормали к поверхности, проходящие через эту точку
2. Находим пересечения этих нормалей с поверхностью
3. для всех находим расстояния
4. выбираем минимум

Вариант два:
1. находим производную формулы расстояния
2. приравниваем ее к нулю и находим экстремальные точки
3. для всех них находим минимум
4 MP-40
 
11.07.12
10:23
Это просто - расстояние от точки до плоскости
5 GANR
 
11.07.12
10:28
(3) Вот было-бы неплохо вывести чтоб в одну. А вот ещё ведь проблема: экстремумов у функции расстояния между точкой C и поверхностью z = f(x, y) (обозначим её S(x, y)) может быть и несколько.
6 Ненавижу 1С
 
гуру
11.07.12
10:31
(5) да это проблема, а что делать?

мысли вслух - если бы была простая формула, то это бы была бы скорее всего непрерывно дифференцируемой функцией, однако расстояние таким свойством не обладает
7 acsent
 
11.07.12
10:33
(6) если поверхность непрерывна-дифф, то расстояние от точки до точек поверхности такая же ф-ция
8 Ненавижу 1С
 
гуру
11.07.12
10:38
(7) нет конечно
рассмотрим поверхность - сферу
пусть точка движется по диаметру, тогда в центре сферы функция расстояния не дифференцируема
9 alex74
 
11.07.12
10:42
(8) это почему это?
10 acsent
 
11.07.12
10:44
(8) растояние от центра до точки на сфере есть const, самая дифф ф-ция
11 Ненавижу 1С
 
гуру
11.07.12
10:44
(9) потому
(10) нда.. тяжелый случай
12 alex74
 
11.07.12
10:46
(11) ты действительно веришь, что когда производная равна нулю, - функция недифференцируема?
13 Ненавижу 1С
 
гуру
11.07.12
10:50
(12) дело не в этом
спустимся с небес на плоскость
нарисуем на плоскости окружность, для каждой точки (x,y) плоскости поставим в соответствие z=d(x,y) - расстояние до окружности от точки

z=d(x,y) - есть поверхность, а для точек внутри окружности это конус
в центре окружности - острие, там функция не дифференцируема
14 alex74
 
11.07.12
10:51
(13) да ты прав, я не прав
неподумал
15 GANR
 
11.07.12
11:04
(6) Жалко (((. А ведь на МНК столько всего базируется и из эконометрики и из статистики и прочее... Только представьте, что всё это будет работать точнее.
16 Йохохо
 
13.07.12
14:51
(3) находим нормаль к конусу ;)
давай лучше твои задачки )
17 Михаил Козлов
 
13.07.12
15:28
(0) Задача на условный экстремум:
D(x,y,z) = (x-x0)^2+(y-y0)^2+(z-z0)^2 -> MIN
z=f(x,y).
Если речь, как числить, то тут много чего есть.
(15) А что Вы хотите в МНК улучшить? И так это СЛУ с симметричной матрицей.
Если Вас завораживает "формула", то решение СЛУ выписывается через детерминаты - это и можно считать формулой (только считать по ней нельзя).
18 GANR
 
13.07.12
15:34
(17) Чтобы понять что я хочу улучшить Вам нужно увидеть графики, где мы сравним как это есть и как я хочу чтобы это СТАЛО. Приближение точней будет.
19 Михаил Козлов
 
13.07.12
15:39
Пришлите, если это возможно. Мыло в профиле.
20 acsent
 
13.07.12
15:39
(13) ты вывернул задачу: нет от каждой точки плоскости до окружности, а от конкретной точки плоскости до всех точек окружности
21 GANR
 
13.07.12
15:40
(19) Как только нарисую - пришлю.
22 acsent
 
13.07.12
15:40
(20) ведь нам нужно найти расстояние от конкретной точки плоскости до окружности
23 Ненавижу 1С
 
гуру
13.07.12
15:41
(22) нужно, но если точку менять, то получится функция - аргументом ее будет точка, а результатом число - расстояние
дальше проводится анализ этой функции
24 acsent
 
13.07.12
15:42
(23) зачем менять точку?
25 Ненавижу 1С
 
гуру
13.07.12
15:47
(24) еще раз с самого начала
пусть у нас есть формула расстояния, тогда я предположил, что это функционал от функции поверхности f(x, y) и самой точки (x0, y0)
я также предположил, что если f(x, y) фиксирована, то относительно (x0, y0) эта функция должна быть дифференцируемой
26 acsent
 
13.07.12
15:48
(25) да я понял что мы про разные вещи говорим. Просто твой функционал не нужен в данной задаче
27 Ненавижу 1С
 
гуру
14.07.12
09:26
(26) так я не о задаче, а о попытке эмпирически доказать, что такой формулы не может быть
28 Torquader
 
14.07.12
14:03
На самом деле, задача на поиск расстояния от точки до поверхности сродни задачи на поиск экстремума функционала.
То есть мы вычисляем расстояние от нашей точки до любой точки поверхности и далее производим поиск минимума у получившегося выражения.
29 Torquader
 
14.07.12
14:04
+ Никто не обещает даже, что поверхность непрерывная (хотя, само слово "поверхность" как бы об этом говорит) - можно рассмотреть даже просто множество точек (и если оно конечно, то решить перебором).
Пользователь не знает, чего он хочет, пока не увидит то, что он получил. Эдвард Йодан