具有旋转不变性的立体轨道积木编码系统

• 作者: 周佳立 冯媛媛 武敏 吴超
• 来源期刊: 计算机科学
• 关键词: 分类编码 立体轨道积木 二维函数表示 相位相关算法
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 计算机图形学&多媒体|Computer Graphics & Multimedia
• 页码范围: 175-184
• 页数: 10页
• 分类号: TP391
• 语种: 中文
• DOI: 10.11896/jsjkx.200400064

摘要

因编码问题的目的和对象不同,需要针对问题调整编码方法.针对轨道积木的编码问题,文中提出了轨道积木的二维函数表示方法,并利用相位相关对积木进行识别.首先,将三维轨道积木在二维极坐标系下展开,将轨道积木表示成二维离散函数,由于积木具有旋转不变性,同一积木的表示结果并不唯一,因此引入参数矩阵,以指定积木的标准型.其次,采用相位相关算法判断两个积木的相似度.最后,在二维离散函数表示的基础上,根据积木所包含的基础轨道和相对位置,对积木进行压缩编码.实例表明,该方法能很好地支持内部空间结构的表示,并具有旋转不变性,相比传统的编码方法其更具延拓性.这种编码问题和匹配问题的解决方案对于积木自主搭建及搭建优化问题具有更好的适应性.