基于哈希的二维工程CAD图拓扑关系认证技术-图学学报.PDFVIP

2017 年 8 月 图 学 学 报 August 2017 第 38 卷 第4 期 JOURNAL OF GRAPHICS Vol.38 No.4 基于哈希的二维工程 CAD 图拓扑关系认证技术 马晓斌， 叶 颖， 苏智勇 (南京理工大学自动化学院, 江苏 南京 210094) 摘 要：针对二维工程CAD 图拓扑关系完整性认证问题，提出一种基于哈希的拓扑完整性 认证算法。该算法首先提取图纸的拓扑关系生成拓扑图；其次对图中的组件进行编码，并提出 一种局部拓扑量化模式(LTQP) ，实现各组件拓扑特征的量化；然后将组件按照其编码分成5 类， 基于各组件的 LTQP 值，利用离散余弦变换生成每类组件的哈希序列；最后将每类组件的哈希 序列进行合并，得到完整的图纸哈希序列。实验结果表明，该算法对旋转、缩放和平移等非恶 意操作具有鲁棒性，同时对恶意拓扑攻击具有脆弱性，采用将组件分类来生成哈希序列的方式， 能够对受到拓扑攻击的组件的种类进行定位。 关 键 词：工程CAD 图；拓扑认证；局部拓扑量化模式；离散余弦变换；哈希 中图分类号：TP 391 DOI ：10.11996/JG.j.2095-302X.2017040476 文献标识码：A 文 章 编 号：2095-302X(2017)04-0476-07 Topology Authentication of 2D Engineering CAD Drawings Based on Hashing MA Xiaobin, YE Ying, SU Zhiyong (School of Automation, Nanjing University of Science and Technology, Nanjing Jiangsu 210094, China) Abstract: Since it’s difficult to authenticate the topological relation in the 2-dimensional engineering CAD drawing, a topological integrity authentication algorithm is proposed based on Hashing in this paper. Firstly, the algorithm extracts the topological relations of the drawings to generate the topology graph. Secondly, the components in the engineering CAD drawing are encoded, and the local topological quantization pattern (LTQP) is proposed to quantize the topological features of each component. Then, the components are divided into five categories according to their coding, and a Hash sequence is generated by discrete cosine transform based on the LTQP values. Finally, the Hash sequence of each category is combined to obtain the complete Hash sequen