高级检索
周浪, 苏智勇, 唐卫清. 面向二维工程CAD图的拓扑完整性校验算法[J]. 计算机辅助设计与图形学学报, 2017, 29(5): 895-905.
引用本文: 周浪, 苏智勇, 唐卫清. 面向二维工程CAD图的拓扑完整性校验算法[J]. 计算机辅助设计与图形学学报, 2017, 29(5): 895-905.
Zhou Lang, Su Zhiyong, Tang Weiqing. Topology Integrity Verification for 2D Engineering CAD Drawings[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(5): 895-905.
Citation: Zhou Lang, Su Zhiyong, Tang Weiqing. Topology Integrity Verification for 2D Engineering CAD Drawings[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(5): 895-905.

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

Topology Integrity Verification for 2D Engineering CAD Drawings

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

     

    Abstract: Topology information plays the most important role in engineering CAD drawings. The efficiency and quality of engineering design often depend on the topology integrity of drawings. This paper proposes a general topology authentication algorithm, which is inspired by the semi-fragile watermarking scheme, to verify the topology integrity of heterogeneous engineering CAD drawings. Topology graph is firstly built according to the topology relation among objects with uniform codes. Then, the Laplacian matrix is constructed and its Laplacian spectrum is computed to generate topology feature values. These values are then embedded into the geometric invariants of objects. Topology integrity verification is achieved through comparing the extracted binary values with the topology feature values computed according to the current topology relation. Theoretical analysis and experiments have demonstrated that the proposed scheme can not only detect and locate malicious topological modifications, but also yield strong robustness against various topology-preserving modifications, such as global and local similarity transformations, copying, mirroring and file format converting. It's believed that the proposed scheme is a general algorithm and applicable to various kinds of heterogeneous engineering CAD drawings in industry practices.

     

/

返回文章
返回