Как квадрат может быть окружностью: Манхэттенская метрика и метрика Чебышева

Март 23, 2017

Метрика ответственна за геометрию пространства. Геометрия это в первую очередь длины. По сути задание метрики сводится к заданию формулы вычисления длин. Сгенерируем несколько случайных точек на плоскости:

 

Расстояние от начала координат до точки можно найти из ее декартовых координат \( (x,y) \) по теореме Пифагора:

\( \displaystyle d=\sqrt{x^2+y^2} \)

Данная формула и задает метрику Евклида. Она позволяет вычислять расстояния между точками. Любые геометрические фигуры есть просто множества точек. Вспомним школьное определение окружности: геометрическое место точек, удаленных на одинаковое расстояние от одной точки — центра окружности. Возьмем для простоты центр окружности в начале координат и будем рисовать только те случайные точки, которые оказались удаленными на примерно одно и то же расстояние от центра. Скажем, точки для которых расстояние от начала координат попало в небольшой интервал \( \displaystyle 0.49<d<0.5 \).

 

Естественно мы получили окружность. Кажется, что других вариантов для вычисления расстояния быть не может. В рамках привычной нам Евклидовой геометрии это действительно так. Однако, было обнаружено, что существуют и другие геометрии. И они определяются заданием другой метрики. Переместим нашу окружность в Манхэттенскую геометрию, расстояния между точками в которой вычисляются по формуле:

\( \displaystyle d= |x|+|y| \)

то есть просто сумма декартовых координат без учета их знака:

 

Это тоже окружность! Все точки равноудалены от центра. Просто расстояния в этой геометрии вычисляются чуть-чуть по другому. В программе поменялась всего одна строчка, вычисляющая \( \displaystyle d \), то есть метрика.

Давайте еще раз перенесем нашу окружность в другой мир с другой геометрией. Будем вычислять расстояния с помощью метрики Чебышева:

\( \displaystyle d= max(|x|,|y|) \)

то есть расстояние — это наибольшая из координат без учета знака.

 

По определению, это тоже окружность! Все точки равноудалены от центра. Окружность в пространстве Чебышева.

 

 

Как квадрат может быть окружностью: Манхэттенская метрика и метрика Чебышева: 1 комментарий

  1. pammMogUe

    Здравствуйте Уважаемый владелец сайта lightcone.ru

    Уведомляем Вас, что до Нового Года осталось Всего несколько недель!
    Новый год – это праздник добра, мечты, новой жизни, а также,
    это время больших продаж и высоких прибылей.

    По статистике портала Яндекс.Маркет, в ноябре, уровень продаж и заказов
    в Российском сегменте интернет-магазинов и сайтов-услуг, вырос на 30 %
    по сравнению с октябрем.

    Мы надеемся что Вы отметили данный рост на своем сайте.
    Если нет, значит Вашему сайту, трагически не хватает рекламы.

    Для тех кто хочет срочно прорекламировать свой сайт,
    С 20 ноября по 3 декабря мы проводим акцию низких цен!

    Всего за 500 рублей, Вы получите
    1. ссылки с 500 сайтов
    2. более 2500 объявлений на форумах

    Не упустите свой шанс!!!

    Подробнее об акции читайте здесь:

    red222.ru/14900.htm

Добавить комментарий