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

摘要

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