基于哈希的二维工程CAD图拓扑关系认证技术

摘要：

针对二维工程CAD图拓扑关系完整性认证问题,提出一种基于哈希的拓扑完整性认证算法.该算法首先提取图纸的拓扑关系生成拓扑图;其次对图中的组件进行编码,并提出一种局部拓扑量化模式(LTQP),实现各组件拓扑特征的量化;然后将组件按照其编码分成5类,基于各组件的LTQP值,利用离散余弦变换生成每类组件的哈希序列;最后将每类组件的哈希序列进行合并,得到完整的图纸哈希序列.实验结果表明,该算法对旋转、缩放和平移等非恶意操作具有鲁棒性,同时对恶意拓扑攻击具有脆弱性,采用将组件分类来生成哈希序列的方式,能够对受到拓扑攻击的组件的种类进行定位.

关键词：工程CAD图、拓扑认证、局部拓扑量化模式、离散余弦变换、哈希

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300160

在线出版日期：2017-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：476-482