-
公开(公告)号:CN110415339B
公开(公告)日:2021-07-13
申请号:CN201910655619.9
申请日:2019-07-19
Applicant: 清华大学
Abstract: 本发明提出一种计算输入三维形体间的匹配关系的方法和装置,其中,方法包括:获取输入的两个三维形体,生成形体表面均匀分布的采样点集,并计算采样点之间的匹配关系;识别采样点集的异常匹配点对;利用输入形体间的一致性分割结果将错误匹配对划分到多个子区域,并将每个子区域之间的匹配建模为二分图匹配问题,求得每个子区域之间的匹配,得到改善后的采样集匹配关系;根据采样集匹配并基于函数映射框架生成形体表面的全局匹配关系。本发明实施例的方法可以在短时间内计算得到输入形体表面采样点之间的匹配关系,并拓展到全局稠密匹配,实现形体匹配的目的,缩短计算时间的同时,保证计算准确性。
-
公开(公告)号:CN110415339A
公开(公告)日:2019-11-05
申请号:CN201910655619.9
申请日:2019-07-19
Applicant: 清华大学
Abstract: 本发明提出一种计算输入三维形体间的匹配关系的方法和装置,其中,方法包括:获取输入的两个三维形体,生成形体表面均匀分布的采样点集,并计算采样点之间的匹配关系;识别采样点集的异常匹配点对;利用输入形体间的一致性分割结果将错误匹配对划分到多个子区域,并将每个子区域之间的匹配建模为二分图匹配问题,求得每个子区域之间的匹配,得到改善后的采样集匹配关系;根据采样集匹配并基于函数映射框架生成形体表面的全局匹配关系。本发明实施例的方法可以在短时间内计算得到输入形体表面采样点之间的匹配关系,并拓展到全局稠密匹配,实现形体匹配的目的,缩短计算时间的同时,保证计算准确性。
-