определенный путь Алгоритма с Скоростью Рассмотренного

Question

мне нужно создать алгоритм, где «транспортное средство» охватывает +1262 м х +1262 м зоны с 20% перекрытия между каждой «ногой». Ширина каждой ноги составляет 103 м, которая, по моим расчетам, дает 16 "ножек", необходимых для покрытия этой площади. В конце каждой ноги автомобиль совершает поворот 180 градусов и завершает следующий этап поиска. Автомобиль движется с постоянной скоростью м/сек

Теперь причина, я спрашиваю это на SO некоторые вопросы:

1. Что такое лучший способ справиться с в «положение "транспортного средства в отношение к скорости? Возьмите 1 вторых «снимков» и просто переместите автомобиль 23 метра? (Это, кажется, рода алмазного сырья по краям) ..

2. Как обрабатывать витки в то конце каждой ноги с относительно скорости?

3. Должен ли я предварительно выделить параметры ноги поиска (IE найти границы на каждой ноге во время инициализации) или динамически вычислять их на конец каждой поисковой ноги?

4. Я буду в конечном счете реализации этого алгоритма в Java ... Что ява функция/библиотека поможет мне с временем, математикой и т.д.?

5. Что еще мне нужно учитывать?

EDIT

(Ответ один из ответов)

В основном, будут случайным образом размещены «объекты» по всей области поиска, что нужно найти ... Я собирался чтобы решить эту проблему, как только я достал автомобиль по правильному пути и покрыл площадь. Транспортное средство покрывает площадь, когда она поворачивается. Минимальный радиус разворота составляет 12 метров. Я просто собирался включить его в конце каждой ножки поиска и выстроить линию на следующую ногу.

Answer 1

Вы можете посмотреть в поисковых algortihms, предназначенных для поиска на надземные или водолазных поиски потерянных людей, самолетов, затонувших кораблей и т.д.

Другая идея состоит в том, чтобы посмотреть на использование «кривые заполнения пространства». Некоторые работы Бартольди можно найти here.

Answer 2

Несмотря на то, что я не завершайте основную идею своего описания, я пытаюсь дать некоторые ответы.

1. Возьмите «моментальные снимки» как можно меньше. Остановите время между расчетами, а затем переместите свой автомобиль в соответствии с временем. Пример кода ниже.

2. Сколько градусов ваш автомобиль переворачивается в секунду?

3. Если они не меняются, я бы вычислил их в начале.

4. Pure Java SE должно быть достаточно для ваших нужд. Проверьте API для java.lang.Math и java.lang.System.

---

while(true) { 
    final long time = System.currentTimeMillis(); 
    doSomeCalculations(); 
    doSomethingMore(); 
    long passedTime = System.currentTimeMillis() - time; 
    vehicle.move(26.0/1000.0 * passedTime); 
}