![]() |
|
|
![]()
|
|
| nosferatum |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 23.12.2007 Репутация: нет Всего: нет |
Доброго времени суток, Уважаемые Господа!
Подскажите, пожалуйста, как создать равностороннюю фигуру в n-мерном пространстве из n+1 координаты? Для примера, в двумерном пространстве это будет равносторонний треугольник, в трёхмерном пространстве, это будет тетраэдр с равными гранями, и т.д. Есть ли какое-то уравнение, которое позволяет высчитывать координаты последующих точек? |
|||
|
||||
| Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 1 Всего: 37 |
Если вам производительность не критична, то решение сводиться к поиску глобального минимума функции F = Sum(f(Ri, Rj)). где Ri, Rj - радиус векторы вершин. f(Ri Rj) имеет единственный минимум при
|Ri-Rj| = Lребра. Т.е. в итоге получаем, что каждая точка отстоит от других на L. Решать можно любым численным методом. |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
такие фигуры далеко не единственны - их можно как угодно вертеть, сдвигать и отражать
думаю, можно без потери общности построить равностороннюю фигуру в (n-1)-мерном пространстве, а потом решить задачу добавления ещё одной точки с таким же расстоянием, как и длина ребра у существующей фигуры с ходу не видно, но, возможно, получится доказать, что эта точка будет An-1+t*jn An-1 - среднее арифметическое точек равносторонней (n-1)-мерной фигуры jn - вектор, направленный вдоль n-й оси таким образом, задача сведётся к поиску t, что, в свою очередь, сведётся к решению квадратного уравнения... -------------------- qqq |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |