|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Michael Ryazanov 2:5030/1006.64 10 May 2002 02:24:00 To : Alex Astafiev Subject : Re: "Уточняющее прицеливание" -------------------------------------------------------------------------------- 08.05 20:46 Alex Astafiev, 2:5000/228.16@fidonet -> Nickita A Startcev >>>> Пишу некоторый генератор карт 'звуздного неба' и выдачу информации по >>>> ближайшему к курсору мыши объекту. VD>>> Во-первых, в такой постановке понятие ближайшести необязательно брать в VD>>> смысле метрики Евклида: достаточно разбить карту на прямоугольные VD>>> "созвездия" по одному объекту в каждом, AA> Есть доказательство, что, например, метрики sqrt(x^2 + y^2) и x^2 + y^2 AA> эквивалентны (работают) хоть и являются разными. Эквивалентность метрик означает, что эквивалентны сходимости по этим метрикам -- с расстоянием ничего общего. (Можно доказать, что все дороги ведут в Рим, :-) но на практике стараются идти всё-таки в "правильную" сторону.) |V|uxau/\ --- -- - ъ * Origin: Ф И З Ф А К - Ч Е М П И О H ! (2:5030/1006.64) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/45633cdb309b.html, оценка из 5, голосов 10
|