|
Минимальное расстояние от точки до поверхности функции. | ☑ | ||
---|---|---|---|---|
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
|
+ Никто не обещает даже, что поверхность непрерывная (хотя, само слово "поверхность" как бы об этом говорит) - можно рассмотреть даже просто множество точек (и если оно конечно, то решить перебором).
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |