Инверсное расстояние (Nufyjvuky jgvvmkxuny)

Перейти к навигации Перейти к поиску

Инверсное расстояние — это способ измерения «расстояния» между двумя окружностями независимо от того, пересекаются ли эти окружности, касаются ли, или вообще не имеют общих точек[1].

Инверсное расстояние не меняется, если окружности инвертировать, или подвергнуть преобразованию Мёбиуса[1][2][3]. Одна пара окружностей может быть переведена в другую пару окружностей с помощью преобразования Мёбиуса тогда и только тогда, когда обе пары имеют одинаковое инверсное расстояние[1].

Для инверсного расстояния выполняется аналог теоремы Бекмана — Куорлза[англ.] — если биекция множества окружностей на инверсной плоскости сохраняет инверсное расстояние между парой окружностей на некотором фиксированном расстоянии , то она должна быть преобразованием Мёбиуса, которое сохраняет все инверсные расстояния[3].

Формула расстояния

[править | править код]

Для двух окружностей на евклидовой плоскости с радиусами и и расстоянием между центрами инверсное расстояние можно определить по формуле[1]

Формула даёт:

  • значение больше 1 для двух непересекающихся окружностей,
  • значение 1 для двух касающихся окружностей, лежащих по разные стороны от касательной в точке касания,
  • значение между −1 и 1 для двух пересекающихся окружностей,
  • значение −1 для двух окружностей, касающихся друг друга, когда одна из окружностей лежит внутри другой,
  • значение, меньшее −1, если одна окружность полностью лежит внутри другой.

Некоторые авторы определяют абсолютное инверсное расстояние как абсолютное значение инверсного расстояния.

Некоторые авторы модифицируют формулу расстояния путём взятия обратного гиперболического косинуса (ареакосинуса) от значения, приведённого выше [2]. То есть вместо инверсное расстояние определяется как число , задаваемое равенством

Хотя преобразование инверсного расстояния таким образом делает формулу более сложной и не позволяет применить её к паре пересекающихся окружностей, формула имеет преимущество, что (как и обычное расстояние между точками на плоскости) расстояние становится аддитивным для окружностей в пучке непересекающихся окружностей. То есть, если три окружности принадлежат обшему пучку, то (используя вместо в качестве инверсного расстояния) одно из трёх попарных расстояний будет суммой двух других[4][5].

В других геометриях

[править | править код]

Можно определить инверсное расстояние для окружностей на сфере или на гиперболической поверхности[1].

Приложения

[править | править код]

Цепочки Штейнера

[править | править код]

Цепочка Штейнера для двух непересекающихся окружностей — это конечная последовательность дополнительных окружностей, каждая из которых касается двух заданных окружностей и двух соседних окружностей в цепи. Поризм Штейнера утверждает, что если две окружности обладают цепочкой Штейнера, они имеют бесконечно много таких цепочек. Цепочке разрешается пробегать более одного раза вокруг двух заданных окружностей, и она может быть описана рациональным числом , числитель которого равен числу окружностей в цепочке, а знаменатель определяет число оборотов цепочки. Все цепочки для двух заданных окружностей имеют одно и то же значение . Если инверсное расстояние между двумя окружностями (после взятия обратного гиперболического косинуса) равно , то может быть найдено по формуле

И обратно, любые две непересекающиеся окружности, для которых эта формула даёт рациональное число, обладают цепочкой Штейнера. Более обще, произвольная пара непересекающихся окружностей может быть аппроксимирована произвольно близко парой окружностей, обладающих цепочкой Штейнера, значение которой является рациональным приближением значения, даваемого формулой для двух заданных окружностей[4].

Упаковка кругов

[править | править код]

Инверсное расстояние используется для определения понятия инверсного расстояния упаковки кругов — набор окружностей со свойством, что указанное подмножество пар окружностей (соответствующих рёбрам планарного графа) имеют заданные инверсные расстояния между друг другом. Это понятие обобщает упаковку окружностей, описываемую теоремой об упаковке кругов, в которой выбранные пары окружностей касаются друг друга[1][6]. Хотя меньше известно о существовании упаковки окружностей с заданными инверсными расстояниями по сравнению с упаковкой с касанием, известно, что при существовании такой упаковки окружности могут быть определены единственным образом (с точностью до преобразования Мёбиуса) заданным максимальным планарным графом[англ.] и множеством евклидовых или гиперболических инверсных расстояний. Это свойство жёсткости[англ.] можно существенно обобщить для евклидовой и гиперболической метрик на триангулированных многообразиях с угловыми дефектами в вершинах [7]. Однако для многообразий со сферической геометрией такие упаковки не будут уникальными[8]. В свою очередь, упаковки кругов с инверсным расстоянием могут использоваться для построения аппроксимации конформных отображений[1].

Примечания

[править | править код]
  1. 1 2 3 4 5 6 7 Bowers, Hurdal, 2003, с. 3–34.
  2. 1 2 Coxeter, Greitzer, 1967, с. 123–124.
  3. 1 2 Lester, 1991, с. 492–498.
  4. 1 2 Coxeter, 1966, с. 73–83.
  5. Коксетер, Грейтцер, 1978, с. 152.
  6. Bowers, Stephenson, 2004, с. 78–82.
  7. Luo, 2011, с. 2299–2319.
  8. Ma, Schlenker, 2012, с. 610–617.

Литература

[править | править код]
  • H.S.M. Coxeter, S. L. Greitzer. Geometry Revisited. — Washington, D.C.: Mathematical Association of America, 1967. — Т. 19. — С. 123–124. — (New Mathematical Library). — ISBN 978-0-88385-619-2.
  • H.S.M. Coxeter. Inversive distance // Annali di Matematica Pura ed Applicata. — 1966. — Т. 71. — С. 73–83. — doi:10.1007/BF02413734.
  • J. A. Lester. A Beckman-Quarles type theorem for Coxeter's inversive distance // Canadian Mathematical Bulletin. — 1991. — Т. 34, вып. 4. — С. 492–498. — doi:10.4153/CMB-1991-079-6.
  • Philip L. Bowers, Monica K. Hurdal. Planar conformal mappings of piecewise flat surfaces // Visualization and Mathematics III / Hans-Christian Hege, Konrad Polthier. — Springer, 2003. — С. 3–34. — (Mathematics and Visualization). — doi:10.1007/978-3-662-05105-4_1.
  • Philip L. Bowers, Kenneth Stephenson. 8.2 Inversive distance packings // Uniformizing dessins and Belyĭ maps via circle packing. — 2004. — Т. 805. — С. 78–82. — (Memoirs of the American Mathematical Society). — doi:10.1090/memo/0805.
  • Feng Luo. Rigidity of polyhedral surfaces, III // Geometry & Topology. — 2011. — Т. 15, вып. 4. — С. 2299–2319. — doi:10.2140/gt.2011.15.2299.
  • Jiming Ma, Jean-Marc Schlenker. Non-rigidity of spherical inversive distance circle packings // Discrete Comput. Geom.. — 2012. — Т. 47, вып. 3. — С. 610–617. — doi:10.1007/s00454-012-9399-3.