Bitangent - Bitangent
В математика, а битангентный к изгиб C это линия L это касается C в двух разных точках п и Q и имеет то же направление, что и C в этих точках. То есть, L это касательная линия в п и в Q.
Битангенсы алгебраических кривых
В целом алгебраическая кривая будет бесконечно много секущие линии, но только конечное число битангенсов.
Теорема Безу означает, что плоская кривая с битангенсом должен иметь степень не ниже 4. Случай 28 битангенс четвертичной был знаменитым геометрическим образцом девятнадцатого века, связь которого была показана с 27 линиями на кубическая поверхность.
Касательные к полигонам
Четыре битангенса двух непересекающихся выпуклые многоугольники могут быть эффективно найдены алгоритмом, основанным на бинарный поиск в котором сохраняется указатель двоичного поиска в списках ребер каждого многоугольника и перемещается один из указателей влево или вправо на каждом шаге в зависимости от того, где касательные линии к ребрам в двух указателях пересекают друг друга. Это вычисление касательной к биту является ключевой процедурой в структурах данных для поддержания выпуклые оболочки динамично (Овермарс и ван Левен, 1981 ). Поккиола и Вегтер (1996a, 1996b ) описывают алгоритм для эффективного перечисления всех сегментов прямой касательной, которые не пересекают никакие другие кривые в системе нескольких непересекающихся выпуклых кривых, используя метод, основанный на псевдотриангуляция.
Битангенсы могут использоваться для ускорения график видимости подход к решению Евклидов кратчайший путь проблема: кратчайший путь среди множества многоугольных препятствий может входить или покидать границу препятствия только по одному из его битовых касательных, поэтому кратчайший путь можно найти, применив Алгоритм Дейкстры к подграф графа видимости, образованного ребрами видимости, лежащими на прямых касательных (Ронерт 1986 ).
Связанные понятия
Битангенс отличается от секущая линия в том, что секущая линия может пересекать кривую в двух точках, которые она пересекает. Можно также рассматривать битангенсы, которые не являются линиями; например, набор симметрии кривой - это геометрическое место центров окружностей, которые касаются кривой в двух точках.
Касательные к парам окружностей занимать видное место в Якоб Штайнер 1826 г. постройка Круги Малфатти, в проблема с ремнем расчета длины ремня, соединяющего два шкива, в Теорема Кейси характеризующие наборы из четырех окружностей с общей касательной окружностью, а в Теорема Монжа от коллинеарности точек пересечения некоторых битангенсов.
Рекомендации
- Овермарс, М.; ван Леувен, Дж. (1981), «Сохранение конфигураций в плоскости», Журнал компьютерных и системных наук, 23 (2): 166–204, Дои:10.1016 / 0022-0000 (81) 90012-Х, HDL:1874/15899.
- Поккиола, Мишель; Вегтер, Герт (1996a), «Комплекс видимости», Международный журнал вычислительной геометрии и приложений, 6 (3): 297–308, Дои:10.1142 / S0218195996000204, Предварительная версия в Девятом ACM Симпозиум по вычислительной геометрии (1993) 328–337]., Архивировано из оригинал на 2006-12-03, получено 2007-04-12.
- Поккиола, Мишель; Вегтер, Герт (1996b), "Топологически широкие комплексы видимости через псевдотриангуляции", Дискретная и вычислительная геометрия, 16 (4): 419–453, Дои:10.1007 / BF02712876.
- Ронерт, Х. (1986), "Кратчайшие пути в плоскости с выпуклыми многоугольными препятствиями", Письма об обработке информации, 23 (2): 71–76, Дои:10.1016/0020-0190(86)90045-1.