基于Skyline的三角形快速折叠方法研究  

Research on Triangle Fast Folding Method Based on Skyline

作　　者：赵露露[1] 胡焜 ZHAO Lulu;HU Kun(The 20th Research Institute,China Electronics Technology Group Corporation(CETC),Xi'an 710068;Northwestern Polytechnical University,Xi'an 710072)

机构地区：[1]中国电子科技集团公司第二十研究所,西安710068 [2]西北工业大学,西安710072

出　　处：《舰船电子工程》2024年第5期185-188,共4页Ship Electronic Engineering

基　　金：军委装备发展部共用信息系统十四五预研项目(编号:315197202)资助。

摘　　要：随着各种三维建模软件模型数据量越来越复杂,传统的网格简化算法受到海量三维模型数据量严重挑战,大型三维模型高效简化成为Web端军事推演虚拟试验可视化的迫切需求。为了提升模型简化的效率,论文引入Skyline思想,提出了基于Skyline的三角形快速折叠算法TMF-Skyline以保持原始模型始终朝着折叠收敛速率最大的方向进行折叠。最后通过与边折叠算法和三角形折叠算法进行比较,展示了该算法在大型三维模型数据的简化任务中具有更快的折叠速度性能。With the increasing complexity of 3D modeling software and the massive amount of data in 3D model,traditional mesh simplification algorithms face severe challenges.Efficient simplification of large 3D models has become an urgent need for Web-based military virtual simulation visualization.In order to enhance the efficiency of model simplification,this paper introduces the Skyline concept and proposes a Skyline-based triangle fast folding algorithm,TMF-Skyline,which ensures that the original model always folds in the direction of maximum folding convergence rate.Finally,through comparison with edge folding algorithms and triangle folding algorithms,the paper demonstrates that the proposed algorithm has faster folding speed performance in the sim⁃plification of large 3D model data.

关 键 词：三维模型简化 SKYLINE 快速折叠 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]