Форум программистов, компьютерный форум, киберфорум
Наши страницы
Геометрия
Войти
Регистрация
Восстановить пароль
 
alezhe
10 / 8 / 0
Регистрация: 02.06.2013
Сообщений: 54
1

Размещение n точек в пространстве

06.03.2017, 13:05. Просмотров 242. Ответов 6
Метки нет (Все метки)

дано: n точек. для некоторых пар точек определены расстояния, таким образом, что все точки связаны между собой.
требуется: алгоритм размещения этих точек в пространстве наименьшей размерности.

Буде благодарен если кто-то даст совет, укажет на схожий кейс [del].
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2017, 13:05
Ответы с готовыми решениями:

Множество точек касания шаров в пространстве
Точки А и В фиксированы на плоскости. Два шара, SA и SB касаются плоскости в...

Уравнение геометрического места точек равноудаленных от двух данных точек
Найти уравнение геометрического места точек равноудаленных от двух точек...

Найти координаты точек С, если известны координаты точек А
в треугольнике ОАВ проведена медиана ОС. Найти координаты точек С, если...

Прямые в пространстве
Каким способом можно определить, являются ли прямые скрещивающимися или...

Линии в пространстве
Найти уравнение плоскости, проходящей через точки M1 (0;2;0) , M2 (2;0;0) и...

6
mathidiot
Эксперт по математике/физике
2744 / 2424 / 1054
Регистрация: 14.01.2014
Сообщений: 5,181
06.03.2017, 13:32 2
Вы не путаете понятие "минимальная размерность" пространства с понятием минимальный размер (объем?) области пространства (трехмерного)?
0
alezhe
10 / 8 / 0
Регистрация: 02.06.2013
Сообщений: 54
06.03.2017, 13:49  [ТС] 3
mathidiot, не думаю
под "размерностью пространства" здесь понимается "количество независимых параметров, необходимых для описания состояния объекта" (wiki)
т.е. n точек можно разместить в пространстве размерность (n-1), но лучше бы на одной прямой.

а если говорить о "размере области пространства", то предпочтительнее, чтобы он был максимальным
0
Байт
Эксперт C
18523 / 12029 / 2507
Регистрация: 24.12.2010
Сообщений: 24,301
06.03.2017, 19:56 4
Цитата Сообщение от alezhe Посмотреть сообщение
под "размерностью пространства" здесь понимается "количество независимых параметров, необходимых для описания состояния объекта" (wiki)
То есть то, что называется "фазовым пространством".
Но не смотря на это, я решительно не понимаю, о чем в задаче идет речь.
А последнее замечание запутывает все уже окончательно.
0
alezhe
10 / 8 / 0
Регистрация: 02.06.2013
Сообщений: 54
06.03.2017, 20:11  [ТС] 5
Байт, может быть можно обойтись без "фазовых пространств"...

имеется взвешенный связанный граф с n вершинами, нужно отразить его в евклидовом пространстве для последующего графического отображения
0
VSI
Модератор
Эксперт по математике/физике
3939 / 3086 / 957
Регистрация: 30.07.2012
Сообщений: 8,612
06.03.2017, 20:32 6
Цитата Сообщение от alezhe Посмотреть сообщение
...или даже примет заказ на реализацию.
А вот с этим - во Фриланс...
0
Байт
Эксперт C
18523 / 12029 / 2507
Регистрация: 24.12.2010
Сообщений: 24,301
06.03.2017, 22:13 7
Цитата Сообщение от alezhe Посмотреть сообщение
Байт, может быть можно обойтись без "фазовых пространств"...
Да ради Бога! Называйте как хотите. Просто "фазовое пространство" вполне устоявшееся понятие, и записывается кратко. Правда, какое это отношение это имеет к вашей задаче, я совсем не понимаю. Как, кстати, и всего остального.

Добавлено через 1 час 3 минуты
alezhe, Не могу не выразить глубокой благодарности за полученный от вас благосклонный отзыв. Увы симметрично ответить не могу по двум причинам. 1. Это вообще не в моих правилах, и я являюсь ярым противником системы отрицательных отзывов вообще. 2. Чтобы людей не смешить.
Конечно, я постараюсь обходить за 2 версты все темы с вашим участием. И остальным могу посоветовать тоже самое.
А вам, уважаемый, могу порекомендовать не разбрасываться нулями, а укреплять нервную систему. И укрепив оную, попытаться научиться грамотно и адекватно формулировать свои задачи.
0
06.03.2017, 22:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.03.2017, 22:13

отрезки в пространстве
как определить, пересекаются ли отрезки в пространстве. если да, то как...

Аналог в пространстве
На плоскости все точки биссектрисы угла, и только они, равноудалены от сторон...

Плоскость в пространстве
Составить уравнение плоскости, которая проходит через прямую {2x-6y+4z+3=0;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru