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

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

面向二维工程CAD图的拓扑完整性校验算法

拓扑信息是工程CAD图的核心,其完整性直接影响着工程设计的效率和质量.针对二维异构工程CAD图的拓扑完整性认证问题,提出一种基于半脆弱数字水印技术的通用拓扑校验算法.首先根据对象间的连接关系构造拓扑图,并对各对象进行统一编码,实现异构图纸拓扑关系的统一描述;然后根据拓扑图建立对应的拉普拉斯矩阵,利用拉普拉斯谱计算各对象的拓扑特征值;最后将拓扑特征值嵌入到各对象的几何不变量中.该算法通过比较提取的特征值序列与对象当前的拓扑特征值来验证其拓扑完整性.理论分析和实验结果表明,文中算法对于全局和局部相似性变换、拷贝、镜像和文件格式转换等非恶意操作具有较强的鲁棒性,同时对于各种恶意拓扑攻击具有精确的定位能力,可以广泛应用于各种工程CAD领域.