| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
VetVet
Зарегистрирован: 14.01.2008
Сообщения: 1
Откуда: СПб
|
 Добавлено: Пн Янв 14, 2008 10:52 pm Заголовок сообщения: Минимальное расстояние между границами объектов |
 |
|
Просьба помочь в решении задачи с определением минимального расстояния между границами двух площадных объектов произвольной формы.
Есть соображение, что можно преобразовать эти объекты в полилинии и методом перебора находить расстояния между каждыми узлами полилиний. Но это долго, учитывая количество объектов и узлов, которые они могут содержать.
Заранее благодарен. |
|
| Вернуться к началу |
|
 |
Нестеров Валерий
Зарегистрирован: 21.03.2006
Сообщения: 492
|
| Добавлено: Ср Янв 16, 2008 5:58 pm Заголовок сообщения: |
|
|
По другому скорее всего никак...
Я бы не преобразовывая в полилинии просто считал координаты одного в один массив, координаты другого в другой.
И вначале сравнил по Иксам какие ближе, затем Игрекам и самые малые отличия проверял.
_________________
Жизнь прекрасна!i |
|
| Вернуться к началу |
|
|
Андрей Могильный
Зарегистрирован: 21.03.2006
Сообщения: 864
|
| Добавлено: Чт Янв 17, 2008 3:40 pm Заголовок сообщения: |
|
|
| Нестеров Валерий писал(а): |
| И вначале сравнил по Иксам какие ближе, затем Игрекам и самые малые отличия проверял. |
Валер, это эвристика, она не всегда даст 100% правильный результат, но конечно сократит время поиска. Если по условиям задачи и не требуется 100% правильный результат (нужна лишь оценка), то можно использовать подобные эвристические методы. В случае когда нужна точность, только полный перебор, увы. |
|
| Вернуться к началу |
|
|
Serj
Зарегистрирован: 25.08.2006
Сообщения: 50
|
| Добавлено: Сб Янв 26, 2008 12:27 pm Заголовок сообщения: |
|
|
| В стардантной поставке есть утилита - Калькулятор дальностей (DistanceCalc.MBX)! |
|
| Вернуться к началу |
|
|
|
Вход
Регистрация
Профиль
Пользователи
Группы
FAQ
Поиск
