Кодирование замкнутых ломаных локальными отношениями площадей
Получена: 24.10.2026 Принята: 24.10.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 349–352
Аннотация
Предложен способ кодирования, основанный на ориентированных площадях треугольников, для проверки аффинной эквивалентности замкнутых ломаных на плоскости. Нормированные разности ориентированных площадей, задаваемые вершинами ломаной и соседними с ними точками, объединяются в матрицу. Для двух замкнутых ломаных с одинаковым числом вершин, вершины каждой из которых не лежат все на одной прямой, доказано: эквивалентность кодов равносильна существованию обратимого аффинного преобразования, сопоставляющего вершины с точностью до циклического сдвига или обращения порядка.
Ключевые слова: замкнутые ломаные, ориентированная площадь, аффинные инварианты, полнота.
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
EN