欢迎访问中国科学院大学学报,今天是
电子信息与计算机科学

一种基于特征保持的Web端三维实时渲染高效轻量化方法

  • 刘彦君 ,
  • 刘文成 ,
  • 潘昊 ,
  • 李栋
展开
  • 1.沈阳化工大学信息工程学院,沈阳 110142
    2.中国科学院沈阳自动化研究所,沈阳 110016
E-mail:lidong@sia.cn

收稿日期: 2023-11-24

  修回日期: 2024-01-15

  网络出版日期: 2024-01-25

基金资助

国家重大研究计划重点支持项目(92167201)

An efficient and lightweight method for web-based 3D real-time rendering based on feature preservation

  • Yanjun LIU ,
  • Wencheng LIU ,
  • Hao PAN ,
  • Dong LI
Expand
  • 1.School of Information Engineering,Shenyang University of Chemical Technology,Shenyang 110142,China
    2.Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China

Received date: 2023-11-24

  Revised date: 2024-01-15

  Online published: 2024-01-25

摘要

三维实时渲染技术存在计算复杂度高、存储开销大等问题,难以在资源有限的Web端高效运行。边折叠算法是三维实时渲染轻量化的常用技术,但存在边缘特征容易丢失、简化率单一、折叠后网格质量低等影响视觉效果的问题。针对上述问题,提出一种面向Web端的三维实时渲染高效轻量化方法。首先,提出一种基于3D-SIFT特征提取的边折叠优化算法,通过对关键区域进行冻结操作,更好地保留模型边缘特征;其次,在折叠过程中,引入局部信息熵,改变边折叠代价,优先折叠非特征区域,从而实现不同特征区域的分级简化;最后,引入Delaunay算法对三角正则度较差区域进行重建,提升网格质量。

本文引用格式

刘彦君 , 刘文成 , 潘昊 , 李栋 . 一种基于特征保持的Web端三维实时渲染高效轻量化方法[J]. 中国科学院大学学报, 2026 , 43(2) : 240 -251 . DOI: 10.7523/j.ucas.2024.002

Abstract

3D real-time rendering technology has a wide range of applications. At present, 3D real-time rendering technology has problems such as high computational complexity and high storage overhead, making it difficult to efficiently run on the web side with limited resources. Therefore, researching lightweight 3D real-time rendering technology is of great significance. Edge collapse algorithm is a commonly used technology for lightweight 3D real-time rendering, but it has problems such as easy loss of edge features, single simplification rate, and low quality of the folded mesh that affect visual effects. In response to the above issues, this article proposes an efficient and lightweight method for 3D real-time rendering on the web side. Firstly, an edge collapse optimization algorithm based on 3D-SIFT feature extraction is proposed to freeze key areas and better preserve model edge features. Secondly, during the edge collapse process, local information entropy is introduced to modify the cost of edge collapse, prioritizing the processing of non-feature regions, thereby achieving hierarchical simplification of different feature regions. Finally, the Delaunay algorithm is introduced to reconstruct areas with poor triangular regularity, improving the quality of the mesh.

参考文献

[1] 赵飞宇.Web环境下三维点云数据轻量化处理与模型重构方法研究[D].武汉:武汉理工大学,2019.DOI:10.27381/d.cnki.gwlgu.2019.001869 .
[2] 郭建雄, 程朋根, 晏启明, 等. Web环境下三维复杂模型的简化与可视化方法研究[J]. 测绘工程201928(2): 45-51. DOI: 10.19349/j.cnki.issn1006-7949.2019.02. 009 .
[3] Chen Z G, Zhang T Y, Cao J, et al. Point cloud resampling using centroidal Voronoi tessellation methods[J]. Computer-Aided Design2018102: 12-21. DOI: 10.1016/j.cad.2018.04.010 .
[4] He M Y, Li L. Advance in triangular mesh simplification study[C]//2010 11th International Conference on Control Automation Robotics & Vision. Singapore. IEEE, 2010: 1638-1643. DOI: 10.1109/ICARCV.2010.5707949 .
[5] Hjelle ?, D?hlen M. Algorithms for delaunay triangulation[M]//Mathematics and Visualization. Springer Berlin Heidelberg, 2006: 73-93. DOI: 10.1007/3-540-33261-8_4 .
[6] 刘钊,张涛,施洪刚,等. 利用顶点删除法简化道路三维地形模型[J]. 测绘通报2014(8):62-64. DOI:10.13474/j.cnki.11-2246.2014.0261 .
[7] Li M L, Nan L L. Feature-preserving 3D mesh simplification for urban buildings[J]. ISPRS Journal of Photogrammetry and Remote Sensing2021173: 135-150. DOI: 10.1016/j.isprsjprs.2021.01.006 .
[8] Hamann B. A data reduction scheme for triangulated surfaces[J]. Computer Aided Geometric Design199411(2): 197-214. DOI: 10.1016/0167-8396(94)90032-9 .
[9] Hoppe H, DeRose T, Duchamp T, et al. Mesh optimization[C]//Proceedings of the 20th annual conference on Computer graphics and interactive techniques. Anaheim CA. ACM, 1993: 19-26. DOI: 10.1145/166117.166119 .
[10] Garland M, Heckbert P S. Simplifying surfaces with color and texture using quadric error metrics[C]//Proceedings Visualization '98 (Cat. No.98CB36276). Research Triangle Park, NC, USA. IEEE, 2002: 263-269. DOI: 10.1109/VISUAL.1998.745312 .
[11] 刘晓平,陈皓. 对基于二次误差的模型简化方法的改进[J].工程图学学报200526(5):40-43.DOI: 10.3969/j.issn.1003-0158.2005.05.007 .
[12] Ma T, Gong G H, Yan J. A 3D model simplification algorithm based on edge-collapse[C]//IEEE 10th International Conference on Industrial Informatics. Beijing, China. IEEE, 2012: 776-779. DOI: 10.1109/INDIN.2012.6301208 .
[13] Tang Y, Zhang Q C. Edge-collapse mesh simplification method based on Gauss curvature[C]//2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing. Dalian, China. IEEE, 2011: 660-662. DOI: 10.1109/iThings/CPSCom.2011.93 .
[14] Yang C, Yu X Q, Ye X N. Cluster-based three-dimensional non-uniform mesh simplification algorithm[C]//IET International Conference on Smart and Sustainable City 2013 (ICSSC 2013. Shanghai. London: IET, 2013: 208-211.
[15] 董艳,张志毅,杨客. 基于顶点重要度的保形网格简化方法研究[J]. 计算机工程与设计201334(5):1889-1895. DOI:10.16208/j.issn1000-7024.2013.05.049 .
[16] Zhou G Y, Yuan S D, Luo S M. Mesh simplification algorithm based on the quadratic error metric and triangle collapse[J]. IEEE Access20208: 196341-196350. DOI: 10.1109/ACCESS.2020.3034075 .
[17] Asgharian L, Ebrahimnezhad H. Feature-preserving mesh simplification through anisotropic Nyquist-based adaptive sampling of points inside the segmented regions[J]. Journal of Visualization202225(4): 819-838. DOI: 10.1007/s12650-022-00828-9 .
[18] 朱天晓, 闫丰亭, 史志才. 特征保持的区域分级网格简化算法[J]. 图学学报202344(3): 570-578. DOI: 10.11996/JG.j.2095-302X.2023030570 .
[19] 马煜杰, 王山东, 欧阳涛. 基于改进QEM的三维表面模型简化算法[J]. 甘肃科学学报202234(2): 28-33, 42. DOI: 10.16468/j.cnki.issn1004-0366.2022.02.006 .
[20] Lowe D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision200460(2): 91-110. DOI: 10.1023/B: VISI.0000029664.99615.94 .
[21] Li D. Classification and application of sports venue monitoring images using SIFT algorithm[C]//2022 International Conference on Artificial Intelligence and Autonomous Robot Systems (AIARS). Bristol, United Kingdom. IEEE, 2022: 118-121. DOI: 10.1109/AIARS57204.2022.00034 .
[22] 唐坚刚,孙龙杰,杨生远. SIFT结合改进的Harris的图像匹配方法[J]. 计算机应用与软件201330(7):126-131. DOI:10.3969/j.issn.1000-386x.2013.07.035 .
[23] 刘晓文,付莉娜,徐工. 基于3D-SIFT与SICP的激光点云与影像配准方法[J]. 北京测绘202236(5):557-562. DOI:10.19580/j.cnki.1007-3000.2022.05.006 .
[24] Jiao Z H, Liu R, Yi P F, et al. A point cloud registration algorithm based on 3D-SIFT[M]// Transactions on Edutainment XV. Berlin, Heidelberg: Springer, 2019: 24-31. DOI: 10.1007/978-3-662-59351-6_3 .
[25] Liu M M, Li X D, Dezert J, et al. Generic object recognition based on the fusion of 2D and 3D SIFT descriptors[C]//2015 18th International Conference on Information Fusion (Fusion). Washington, DC, USA. IEEE, 2015: 1085-1092.
[26] 赵雄伟,刘本永. 基于3D-SIFT和SVD特征融合的视频行为识别[J].贵州大学学报(自然科学版)201734(3):71-76. DOI:10.15958/j.cnki.gdxbzrb.2017.03.15 .
[27] Lowe D G. Object recognition from local scale-invariant features[C]//Proceedings of the Seventh IEEE International Conference on Computer Vision. Kerkyra, Greece. IEEE, 2002: 1150-1157. DOI: 10.1109/ICCV.1999.790410 .
[28] Lindeberg T. Scale-space theory: a basic tool for analyzing structures at different scales[J]. Journal of Applied Statistics199421(1/2): 225-270. DOI: 10.1080/757582976 .
[29] Shannon C E. A mathematical theory of communication[J]. The Bell System Technical Journal194827(3): 379-423. DOI: 10.1002/j.1538-7305.1948.tb01338.x .
[30] 廖斌, 肖山竹, 卢焕章. 基于加权局部熵的图像兴趣点检测方法[J]. 激光与红外200737(4): 381-383. DOI: 10.3969/j.issn.1001-5078.2007.04.025 .
[31] 刘泗岩, 廖文和, 刘浩. 基于内角余弦和的三角形正则度评定与网格优化[J]. 机械科学与技术200726(4): 420-423. DOI: 10.3321/j.issn: 1003-8728.2007.04.005 .
文章导航

/