Форум программистов, компьютерный форум, киберфорум
Наши страницы
Искусственный интеллект
Войти
Регистрация
Восстановить пароль
 
WarpDrive
Заблокирован
1

Определение степени схожести многоугольников

06.11.2016, 16:21. Просмотров 360. Ответов 4
Метки нет (Все метки)

Есть два многоугольника в 3D, все грани, даже если они квадратные, бьются на треугольники, собственно многоугольники и представлены набором треугольных граней. Есть какой - то халявный способ определить степень схожести двух 3D тел (многоугольников), зная координаты всех точек их граней?
P.S.: желательно конечно же инвариантно к масштабу
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2016, 16:21
Ответы с готовыми решениями:

Подбор алгоритмов для вычисления схожести 2 текстов
Доброго времени суток! У меня стоит задача написания программы для поиска статей-дубликатов...

Алгоритм степени схожести текстов по смыслу
Доброго времени суток уважаемые форумчане! Имеется текст1, который является "шаблоном". Нужно...

Определение меры схожести
Здравствуйте, прошу помощи в решении такой задачи. Есть два векотра P1={15;6;3;-9;4}...

Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода...

Определение степени числа
Всем привет! Задача такая: нужно, чтобы программа определяла степень числа 2, когда пользователь...

4
vchc
26 / 26 / 5
Регистрация: 27.10.2015
Сообщений: 77
06.11.2016, 20:19 2
Ищите изоморфизм графов в поисковике. Если это 3д модели, то на поиск накладываются дополнительные ограничения по ориентации и алгоритм упрощается.
1
WarpDrive
Заблокирован
06.11.2016, 21:37  [ТС] 3
Вроде бы это не совсем то, но всё равно спасибо... Думаю, что схалавить можно используя аффинные преобразования...
0
vchc
26 / 26 / 5
Регистрация: 27.10.2015
Сообщений: 77
06.11.2016, 22:56 4
Чтобы рассуждать конкретно, надо знать полную постановку задачи. Какой критерий похожести, какая должна быть точность определения, как задаются 3D объекты (например, если треугольниками произвольной формы, то изоморфизм графов не поможет) и т.д. Короче, завязывайте с телепатией, если хотите получать полезную информацию.
0
echs
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
18.11.2016, 17:44 5
WarpDrive
Вам не помешало бы изучить этот вопрос на треугольниках.
Вот что мы имеем на сегодняшний день.
1. Два треугольника подобны (100% похожи) если три угла
одного треугольника равны трем углам другого треугольника.
2. Степень схожести треугольников.
Тут есть несколько вариантов. Вот один из них.
2.1 даны два треугольника
2.2 расположим углы этих треугольников в порядке возрастания
2.3 назовем треугольники похожими, если величина D близка к 0.
где http://www.cyberforum.ru/cgi-bin/latex.cgi?D = |A_1-A_2|+|B_1-B_2|+|C_1-C_2|
очевидно, что при D = 0 треугольники подобны
http://www.cyberforum.ru/cgi-bin/latex.cgi?A_1, \;B_1,\;C_1 ; \;A_2, \;B_2,\;C_2 - стороны треугольников
взятых в порядке возрастания/убывания
0
18.11.2016, 17:44
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2016, 17:44

Определение степени многочлена
Добрый день. Обращаюсь ко всем со следующим вопросом. У нас имеется выражение вида: ...

Определение степени исправности жёсткого диска
Здравствуйте, форумчане. Кочую к вам из этой темы. Прочтите, пожалуйста, моё повествование о...

Определение степени числа 3 в разложении на простые множители
Определить в какой степени входит число 3 в разложение на простые множители натурального числа n


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru