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

摘要：

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

关键词：工程CAD图、拓扑认证、拓扑完整性、拉普拉斯矩阵、数字水印

所属期刊栏目：29

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

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

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

页数：共11页

页码：895-905