|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kalitin 2:5030/1604.5 07 May 2002 00:46:20
To : Nickita A Startcev
Subject : "Уточняющее прицеливание"
--------------------------------------------------------------------------------
В день 06 Май 2002 Nickita A Startcev [===> Michael Ryazanov:
NAS>>> Есть одномерный массив элементов (x,y,data), где x,y -
NAS>>> координаты этого псевдоточечного объекта. Диапазон в котором
NAS>>> лежат координаты известен. Можно ли найти ближайший к X0,Y0
NAS>>> объект быстрее, чем за o(n) ?
< ... >
NS> Hе всегда, но как правило. Пишу некоторый генератор карт 'звуздного
NS> неба' и выдачу информации по ближайшему к курсору мыши объекту.
< ... >
NS> PS: А норма abs(x2-x1)+abs(y2-y1) намного хуже стандартной
NS> геометрической или нет? :) .
Для твоей задачи вполне подойдет. Квадратную область малого размера (единицы
пикселей) не сразу отличишь от окружности..
Sergey
---
* Origin: [ >-|> ]-[ СПбГЭТУ (ЛЭТИ) ]-[ ФКТИ/МОЭВМ ]-[ 9305 ] (2:5030/1604.5)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
