"Уточняющее прицеливание"

From

Nickita A Startcev (2:5030/1039.8)

To

Alex Astafiev

Date

2002-05-12T14:29:50Z

Area

RU.ALGORITHMS

Привет, Alex !


 08 May 02 , 20:46  Alex Astafiev писал к Nickita A Startcev:

 >>>> Пишу некоторый генератор карт 'звуздного неба' и выдачу
 >>>> информации по ближайшему к курсору мыши объекту.

 AA> Есть доказательство, что, например, метрики sqrt(x^2 + y^2) и x^2 +
 AA> y^2 эквивалентны (работают) хоть и являются разными.

Мне это очевидно.
Метрики f(x) и g(f(x)) будут эквивалентны при монотонности g().

 NAS>> Объект - звезда, а не созвездие. А идея побить карту на
 NAS>> прямоугольники и рассматривать только 1..4 ближайших -
 NAS>> интересна.

 AA> А если каждый прямоугольник разбить еще на прямоугольники, то это
 AA> будет называться QuadTree. Они бывают с равномерным разбиением и нет.

Все, разобрася. :)

.                                                С уважением, Никита.
... Флегматик есть человек характера сильного и спокойного, короче пофигист.
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)