改进边折叠算法的数字孪生模型几何轻量化设计  

Geometric Lightweight Design of Digital Twin Model Based on Improved Edge Folding Algorithm

作　　者：孙军 石晓东 孙诗华 SUN Jun;SHI Xiaodong;SUN Shihua(School of Mechanical Engineering,Shenyang Jianzhu University,Shenyang,China,110168;Liaoning Branch of China Industrial Internet Research Institute,Shenyang,China,110020)

机构地区：[1]沈阳建筑大学机械工程学院,辽宁沈阳110168 [2]中国工业互联网研究院辽宁分院,辽宁沈阳110020

出　　处：《沈阳建筑大学学报（自然科学版）》2024年第4期745-755,共11页Journal of Shenyang Jianzhu University：Natural Science

基　　金：国家自然科学基金项目(52075348)。

摘　　要：目的基于经典的边折叠算法,提出一种提高数字孪生技术中虚实映射关系实时性与稳定性的数字孪生模型几何轻量化方法,解决数字孪生模型占用内存大的难题。方法首先分析缝袋机器人码垛流水线的数字孪生模型的数据结构;其次基于经典的边折叠算法,引入二次误差度量作为边折叠代价,设计控制折叠因子,并运用多细节层次技术改进边折叠算法;最后设计四组对比实验进行测试。结果简化后的顶点数量平均减少了50.14%;简化后的文件所占用的内存降低了79.08%;符合数字孪生模型的几何形状误差要求并且大大提高了场景动画的帧率。结论笔者所提出的数字孪生模型几何轻量化方法大大减少了模型的几何图元,降低了模型文件所占用的内存,有效地改善了在数字孪生技术中虚拟产品和物理产品之间一一映射关系的实时性与稳定性差的问题,提升了场景实时渲染效果,保持了模型的细节特征和视觉效果。This paper was proposed to analyze the reasons for the large memory usage of digital twin models,and propose a geometric lightweight method for digital twin models based on the classic edge collapse algorithm to improve the real-time performance and stability of the virtual-physical mapping relationship in digital twin technology.The author first analyzes the data structure of the digital twin model for the sewing bag robot palletizing production line.Secondly,based on the classic edge collapse algorithm,the quadratic error metric is introduced as the cost of edge collapse,and a control collapse factor is designed.Furthermore,the edge collapse algorithm is improved using multi-level of detail technology.Finally,four sets of comparative experiments are designed and conducted for testing.The results show that the number of vertices after simplification are count decreased by an average of 50.14%;The memory occupied by the simplified file is reduced by 79.08%;It meets the geometric shape error requirements of the digital twin model and greatly improves the frame rate of the scene animation.It is proved that the designed geometric lightweight method of digital twin model greatly reduces the geometric primitives of the model,reduces the memory occupied by the model file,effectively improves the real-time and stability issues of the one-to-one mapping relationship between virtual and physical products in digital twin technology,improves the real-time rendering effect of the scene,and maintains the details and visual effects of the model.

关 键 词：数字孪生模型 几何轻量化 边折叠算法 二次误差度量算法 豪斯多夫距离 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]