Об использовании расстояний Громова—Хаусдорфа для сравнения форм
On the use of Gromov-Hausdorff Distances for Shape Comparison
2007-01-01
SCID: 54.1/za6c88cf
Discuss with AI
расстояния Громова–Хаусдорфазадача квадратичного назначениявычислительная геометриясравнение формсопоставление форм
Figures from the paper
Abstract (AI)
В статье предлагаются и обсуждаются некоторые модификации идей, лежащих в основе расстояний Громова—Хаусдорфа, для решения задач сопоставления и сравнения форм. Эти переформулировки делают данные расстояния более пригодными для практических вычислений без ущерба для их теоретических основ. Вторая цель статьи состоит в установлении точных связей с рядом других практических методов, предложенных в литературе для сравнения и сопоставления форм. Также устанавливаются связи с задачей квадратичного назначения (Quadratic Assignment Problem, QAP) и приводятся вычислительные примеры.
Key Findings
1
Вычислительные примеры демонстрируют применимость предложенных формулировок к задачам сравнения форм.
2
Устанавливаются точные связи между переформулированным подходом на основе расстояний Громова–Хаусдорфа и несколькими существующими практическими методами сравнения и сопоставления форм.
3
В работе переформулируются расстояния Громова–Хаусдорфа, чтобы сделать сопоставление и сравнение форм более вычислительно доступными при сохранении теоретической основы.
4
Проводится связь сравнения форм на основе расстояний Громова–Хаусдорфа с задачей квадратичного назначения (QAP).
Research Object
формы, представленные метрическими пространствами
Research Subject
сопоставление и сравнение форм на основе расстояний Громова—Хаусдорфа, включая вычислительные переформулировки и связи с родственными методами и задачей квадратичного назначения
Publication Details
Publication Date
2007-01-01
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest