论文部分内容阅读
3D图形匹配一直是计算机图形学基本问题之一。3D图形匹配是指在图形之间建立保结构的对应,可分为四种情况:刚体匹配、等距匹配、保角匹配、曲面映射。其中解决刚性匹配的方法已经成熟,非刚性匹配成为研究热点,涌现了许多方法并取得了显著进步。但是对于内蕴对称图形匹配,对称混淆依然是难点。本文主要研究的是对于内蕴对称图形在匹配时发生部分混淆及完全混淆的问题。 本文针对3D对称图形,利用图形嵌入的方法,采用先前后、后左右的策略,提出一种新的匹配方法。首先对初始采样点,给出一种新的采样点融合策略,获得分布更加稳定、位置具有代表性的采样点,进行初始匹配;然后,由于图形姿势的变化对图形前后侧标定的影响,提出基于LS_MDS算法的图形嵌入策略,将图形嵌入到3D欧氏空间并投影到2D平面上;最后根据投影图中顶点的法向以及网格上的曲率信息,标定图形前后侧、左右侧,调整当前对称混淆的匹配结果。 将本文方法与C2F方法在TOSCA数据库上进行数值实验,结果表明本文方法不仅有效的避免了扭转、粘连等影响,而且大幅度降低了对称混淆现象,本文的核心策略可与其他分层方法相结合,有效解决对称混淆问题。