|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Kirill Mikhailov 2:5077/34 03 Jan 2002 23:31:06 To : All Subject : нахождение ближайшего растояния между скважинами --------------------------------------------------------------------------------
Может кому интересно бы было поразмышлять над такой вот задачей:
имеем две скважины
Скважины, как известно, строго вертикальными не бывают, поэтому
по каждой скважине с определенным шагом (напр. 10-20 метров) имеем:
{ измеренную глубину (от устья по стволу скв. с учетом уровня моря)
абсолютную вертикальную глубину (от уровня моря по вертикали)
смещение координаты X
смещение координаты Y
[угол отклонения]
[азимут]
} называется этот массив - инклинометрия;
Кол-во элементов массива - в пределах 100-500
Задача - найти минимальное расстояние между скважинами.
Практическое применение - исключение неприятных явлений при бурении новых скв.,
например таких как появление бурового раствора в эксплутационной скв., и.т.д.
Для двух скв. алгоритм тупого перебора всех расстояний dist=sqrt(dx^2+dy^2+dz^2)
между всеми точками скв.
(итер. по скв1{ итер. по скв2{} }) работает относительно быстро, но если скв.
много, то процесс нах. минимума замедляется.
Я выдавил из себя только отсечение тех точек второй скв., которые не вписываются
в квадрат или куб с центром равным итерируемой точке первой скв,
а также нах. минимумов только для тех скв., проекции инклинометрии которых на
поверхность вписываются в пересекающиеся квадраты.
Какие еще есть варианты? Может что готовое уже есть?
Bye,
Kirill
P.S. Помимо того, что за 20м скв. не может сильно отклонится, бывают еще и
горизонтальные скв., поэтому итерации по абс. верт. глубинам имхо не совсем
корректны.
Your comments are welcome to: ankab_34@yahoo.com
or 2:5077/34.0
... 211. Глупый пингвин робко прячет, хитрый-нагло достает.
--- GoldMan 3.01+
* Origin: OZZY (2:5077/34)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18583c34e191.html, оценка из 5, голосов 10
|