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

From

Alex Astafiev (2:5000/228.16)

To

Michael Ryazanov

Date

2002-05-13T13:07:48Z

Area

RU.ALGORITHMS

Здравствуй Michael, ничего, если я тут на диванчик прилягу?

 MR>    Не совсем. Т.е., конечно, если ткнуть точно в звезду, то она и
 MR> окажется ближайшей. Но для поиска ближайшей звезды к произвольной


 MR> точке выбор метрики существенен.
           ^^^^^^^^^^^^^^^^^^^^^^^^^^

Я имел в виду _В ОБЩЕМ СЛУЧАЕ_, даже если у меня есть ошибка, то придираться не
нужно, что на примере:

если

       sqrt(a^2 + b^2) < sqrt(c^2 + d^2)



то всегда


           (a^2 + b^2) < (c^2 + d^2)


казалось бы простая вещь, но со знанием этого мы сэкономили два sqrt.
Так вот, правильная метрика расстояния между звездами sqrt(x^2 + y^2),
но x^2 + y^2 работает в силу сохранения тождества.

---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)