центр описанной окружности
, подсобите.
![]() |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [216.73.216.157] |
|
|
правила раздела Алгоритмы

| Страницы: (3) [1] 2 3 все ( Перейти к последнему сообщению ) |
центр описанной окружности
, подсобите.
|
|
|
|
|
привет всем!
проблема такова: есть у меня треугольник в трехмерном пространстве, т.е. каждая его вершина задана тремя координатами. как бы мне найти координаты точки, являющейся центром описанной окружности? желательно, чтобы было как можно вычислений. спасибо заранее. |
|
Сообщ.
#2
,
|
|||||
|
|
да, ты чего, Lucifer?
вот я буду какую-то оптимизационную задачу решать с определенной точностью, еще метод Ньютона подключим или еще чего-нибудь численное. не! так не катит абсолютно. уж лучше радиус по формуле Герона найти и искать путевую точку пересечения двух окружностей, чем так, как ты предлагаешь, но это все равно отстой какой-то. |
|
Сообщ.
#3
,
|
|||||
|
|
понятно. но я не считаю, что это самый легкий путь. как ты предполагаешь решать задачу, формализированную тобой? численная оптимизация? не. это курам на смех. не катит так. |
|
Сообщ.
#4
,
|
|||
|
|
ну и извращённые утебя желания! а вобще я думаю такая система решается аналитически |
|
Сообщ.
#5
,
|
|||
|
|
вот это вещь! Добавлено в мне кажется, что второе уравнение, вообщем, лишнее, не так ли? |
|
Сообщ.
#6
,
|
|||
|
|
так! великий Maple решил двумерную задачу. вот центр для двумерной задачи.
гляньте правильно или нет, м? Добавлено в ан, нет. второе уравнение не лишнее. так. сейчас Maple нам все решит. скажите мне, плиз, как написать уравнение плоскости через три точки, а то неохота определитель расписывать. |
|
|
|||||
|
|
на уравнение
так, великий maple выдал:
ну, как вам аналитическое решение? |
|
Сообщ.
#8
,
|
|
|
|
так и охота сказать, что козел не Maple, а кое-кто другой. и чего он козел вдруг? ну, записывается оно так твое уравнение плоскости и что это меняет, не пойму?
|
|
Сообщ.
#9
,
|
|||
|
|
вроде даже правильно получается, как ни странно. пользуйтесь, кому надо, такими офигенными формулами! кстати, а вроде бы центр лежит на точке пересечения медиан лежит, так надо взять 2/3 медианы и будет точка, м? Добавлено в
при чем тут проще или не проще, когда надо в Maple все забивать? он твоей записи не поймет, надо все равно расписывать. |
|
Сообщ.
#10
,
|
|
|
|
ладно, правда или нет, а задачу я решил, вроде как, и пошел домой. ты лучше проверь правильность полученных формул, если не лень. насколько я понимаю, они правильные.
|
|
Сообщ.
#11
,
|
|||||||
|
|
так можно трёхмерныый треугольник превратить в двумерный с помощью ортогонализации грама-шмидта, решить двумерную задачу, а потом ответ перевести в трёхмерную систему. итак, ортогонализацыя по граму-шмидту. сия процедура нужна для задания системы координат на плоскости, в которой лежит треугольник. как известно, двумерная система координат состоит из двух векторов единичной длины, или ортов. выберем первым ортом единичный вектор е1, направленный по направлению от вершины А к вершине В. второй орт будет лежать в этой же плоскости (плоскости треугольника), тоесь будет являться линейной комбинацией векторов АВ и АС(е2=к1*АВ+к2*АС), и в то же время он ортогонален вектору АВ (е2*АВ=0) по определению ортогонального базиса, а для ортонормированности надо, чтобы |е2|=1. составляем систему уравнений относительно к1 и к2:
и получаем вектор е2. теперь у нас в руках ортонормированный базис. координаты точек треугольника в етом базисе будут выражаться так:
, то есть это будут просто скалярные произведения ортов и положений точек относительно точки А. после етого мы решаем двумерную задачу с помощью формул, выведенных великим maple, и получаем ответ в виде точки D в двумерной системе координат. переводим её в трёхмерную систему:
ивсё
собственно я думаю великий maple какраз включил ортогонализацию в ответ, и оттого он такой раздутый |
|
Сообщ.
#12
,
|
|
|
|
...лежит в точке пересечения серединных перпендикуляров он, почти попал с медианами.
На всякий, центр вписанной - в точке персечения биссектрис... |
|
Сообщ.
#13
,
|
|
|
|
FAQ по сабжу (трехмерный случай рассматривается в топике Jonathan R Shewchuk ближе к середине документа):
http://www.ics.uci.edu/~eppstein/junkyard/circumcenter.html |
|
Сообщ.
#14
,
|
|||
|
|
вот, кстати, ответы без степеней ^, а то С++ отказыается их понимать, да и приоритет у них больно низкий.
|
|
Сообщ.
#15
,
|
|
|
|
Есть еще аргумент: для вычисления етих трех выражений требуется больше трех тысяч умножений и делений...
Не самый оптимальный итерационный алгоритм должен сойтись с достаточной точностью шагов за 15-20... |