|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vadim Meshkov 2:5020/400 05 Jan 2002 14:46:36
To : Kirill Mikhailov
Subject : Re: нахождение ближайшего растояния между скважинами
--------------------------------------------------------------------------------
<Kirill.Mikhailov@f34.n5077.z2.fidonet.org> пишет:
KM> Задача - найти минимальное расстояние между
KM> скважинами.
Задача "о скважинах" поставлена недостаточно четко.
Hасколько тесно расположены скважины и насколько
извилистыми могут быть? Каково допустимое сближение по
сравнению со средним шагом замеров? Предложения
навскидку:
1) "Проредить" инклинометрические данные. Если на каком-
то участке шахта почти прямая, то выкинуть все
внутренние точки. Я использую аналогичный алгоритм,
чтобы удалить (с заданным допуском) лишние точки кривых,
перед тем, как сохранять в postscript.
2) Аппроксимировать форму шахты. Простейший вариант ---
ломаной с небольшим числом узлов (см.1), тогда проверять
близость не точек, а отрезков. Более хитро --- сплайном
с еще меньшим числом узлов. Есть алгоритмы вычисления
близости сплайновых кривых (скажем, Завьялов,
Скороспелов, Леус "Сплайны в инженерной геометрии")
3) Для первого прогона можно вписать шахты в
геометические примитивы. Hапример, берем данные по шахте
и методом наименьших квадратов строим отрезок --- "ось"
шахты. Определяем максимум расстояния от оси до точек
замеров. Это дает минимальный радиус цилиндра, в который
можно запихать данную шахту. Такие вычисления проводим
для всех шахт один раз и навсегда запоминаем. Критерий
близости: если расстояние между осевыми отрезками двух
шахт больше, чем сумма радиусов описанных цилиндров плюс
допуск, то эту пару можно не проверять. Если меньше, то
см. 1-2.
С уважением к собравшимся, В.М.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: нахождение ближайшего растояния между скважинами 