Кодирование замкнутых ломаных локальными отношениями площадей

Аннотация

Предложен способ кодирования, основанный на ориентированных площадях треугольников, для проверки аффинной эквивалентности замкнутых ломаных на плоскости. Нормированные разности ориентированных площадей, задаваемые вершинами ломаной и соседними с ними точками, объединяются в матрицу. Для двух замкнутых ломаных с одинаковым числом вершин, вершины каждой из которых не лежат все на одной прямой, доказано: эквивалентность кодов равносильна существованию обратимого аффинного преобразования, сопоставляющего вершины с точностью до циклического сдвига или обращения порядка.

Ключевые слова: замкнутые ломаные, ориентированная площадь, аффинные инварианты, полнота.

BibTeX
@article{IS-Wang2026,
  author  = {Ван, Сыжэнь},
  title   = {{Кодирование замкнутых ломаных локальными отношениями площадей}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {349--352},
}
AMSBIB
\RBibitem{IS-Wang2026}
\by С.~Ван
\paper Кодирование замкнутых ломаных локальными отношениями площадей
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 349--352
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover