|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Zeberg 2:5020/400 08 Jan 2002 07:59:30
To : All
Subject : расстояние до отрезка
--------------------------------------------------------------------------------
Дарова Олл,
дано:
отрезок (x1,y1,z1)-(x2,y2,z2)
точка x,y,z
найти:
L - расстояние от точки до отрезка
уточнения:
1. выражаясь геометрически, мне нужен минимум из расстояний от данной точки до
всех точек, принадлежащих отрезку (а не линии, на которой этот отрезок лежит).
2. если кто не заметил, все дело происходит в пространстве а не на плоскости.
Раскопал в одной книжке матрицу поворота точки вокруг произвольной прямой в
пространстве. Подумал: а не повернуть мне мою точку на PI и не поделить ли мне
расстояние от исходной точки до новонайденой пополам? Что мне это дало?
расстояние до прямой. Половина дела есть. Дальше мысли не работают :( Да и все
равно формулы какие-то огромные получились...
Может кто уже решал подобное? Хотелось бы осуществить этот расчет с минимумом
умножений/делений/корнеизвлечений и т.п.
wbr ZakkeR
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
