Видео недоступно для предпросмотра
Смотреть в Telegram
Индексом точки относительно замкнутой кривой, не содержащей эту точку, называется суммарное число оборотов, совершаемое кривой вокруг этой точки. В примере на рисунке индекс равен +2.
Данная целочисленная характеристика позволяет распознать, зацеплена ли кривая за гвоздь, воткнутый в заданную точку.
А как вычислять индекс быстро, не обходя вдоль всей кривой?
Данная целочисленная характеристика позволяет распознать, зацеплена ли кривая за гвоздь, воткнутый в заданную точку.
А как вычислять индекс быстро, не обходя вдоль всей кривой?