Информационные технологии и вычислительные системы
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ИТиВС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информационные технологии и вычислительные системы, 2018, выпуск 1, страницы 60–67 (Mi itvs294)  

РАСПОЗНАВАНИЕ ОБРАЗОВ

Метод проективного сопоставления для овалов с двумя отмеченными точками

А. В. Савчик, П. П. Николаев

Институт проблем передачи информации им. А.А. Харкевича (ИППИ РАН)
Аннотация: В работе исследуется проективно инвариантное построение для конфигурации общего вида, состоящей из овала и двух отмеченных точек на его контуре. Доказывается возможность не менее чем двумя способами дополнить такую конфигурацию до тройки точек контура, обладающей проективно инвариантным свойством пересечения чевиан. Доказательство основано на построении эллипсов, касающихся овала в трёх точках: вписанного в овал и описанного вокруг него. Представлен алгоритм проективного сравнения двух овалов общего вида, с вычислительной сложностью $O(n^2\log(n))$. Алгоритм основан на переборе отмеченных точек и использует указанное построение в качестве промежуточного шага.
Ключевые слова: проективная плоскость, проективные инварианты, вписанные и описанные эллипсы.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-00836
Работа выполнена при поддержке РФФИ по проекту №16-07-00836.
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. В. Савчик, П. П. Николаев, “Метод проективного сопоставления для овалов с двумя отмеченными точками”, ИТиВС, 2018, № 1, 60–67
Цитирование в формате AMSBIB
\RBibitem{SavNik18}
\by А.~В.~Савчик, П.~П.~Николаев
\paper Метод проективного сопоставления для овалов с двумя отмеченными точками
\jour ИТиВС
\yr 2018
\issue 1
\pages 60--67
\mathnet{http://mi.mathnet.ru/itvs294}
\elib{https://elibrary.ru/item.asp?id=32660146}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/itvs294
  • https://www.mathnet.ru/rus/itvs/y2018/i1/p60
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информационные технологии и вычислительные системы
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026