Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Равносторонняя фигура, Как создать n-мерном пространстве? 
:(
    Опции темы
nosferatum
Дата 23.12.2007, 21:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 23.12.2007

Репутация: нет
Всего: нет



Доброго времени суток, Уважаемые Господа!

Подскажите, пожалуйста, как создать равностороннюю фигуру в n-мерном пространстве из n+1 координаты? Для примера, в двумерном пространстве это будет равносторонний треугольник, в трёхмерном пространстве, это будет тетраэдр с равными гранями, и т.д.

Есть ли какое-то уравнение, которое позволяет высчитывать координаты последующих точек?
PM MAIL   Вверх
Sartorius
Дата 23.12.2007, 22:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: 1
Всего: 37



 Если вам производительность не критична, то решение сводиться к поиску глобального минимума функции F = Sum(f(Ri, Rj)). где Ri, Rj - радиус векторы вершин. f(Ri Rj) имеет единственный минимум при 
|Ri-Rj| = Lребра. Т.е. в итоге получаем, что каждая точка отстоит от других на L. Решать можно любым численным методом.

 
PM MAIL ICQ   Вверх
maxim1000
Дата 23.12.2007, 23:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



такие фигуры далеко не единственны - их можно как угодно вертеть, сдвигать и отражать
думаю, можно без потери общности построить равностороннюю фигуру в (n-1)-мерном пространстве, а потом решить задачу добавления ещё одной точки с таким же расстоянием, как и длина ребра у существующей фигуры

с ходу не видно, но, возможно, получится доказать, что эта точка будет An-1+t*jn
An-1 - среднее арифметическое точек равносторонней (n-1)-мерной фигуры
jn - вектор, направленный вдоль n-й оси
таким образом, задача сведётся к поиску t, что, в свою очередь, сведётся к решению квадратного уравнения...


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0425 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.