基于能量算子的三维空间实体LOD建模方法

doi:10.16182/j.issn1004731x.joss.20-0735

系统仿真学报 ›› 2022, Vol. 34 ›› Issue (2): 247-257.doi: 10.16182/j.issn1004731x.joss.20-0735

基于能量算子的三维空间实体LOD建模方法

王永志¹(), 李振朝¹, 刘鹏彧², 王慧³

^1.江西理工大学土木与测绘工程学院, 江西赣州 341000
^2.石化盈科信息技术有限责任公司, 江苏南京 210014
^3.江苏天地图地理信息工程技术公司, 江苏南京 210000

收稿日期:2020-09-23 修回日期:2020-12-14 出版日期:2022-02-18 发布日期:2022-02-23
作者简介:王永志(1983-)，男，博士，副教授，研究方向为地学三维建模与虚拟地理环境、三维激光点云处理及应用。 E-mail：gisstarww@qq.com
基金资助:
国家自然科学基金资助项目(42061061);江西理工大学清江青年英才支持计划资助(JXUSTQJBJ2018002)

LOD Modeling Method for Three-Dimensional Objects with Energy Operator

Yongzhi Wang¹(), Zhenchao Li¹, Pengyu Liu², Hui Wang³

^1.School of Civil and Surveying & Mapping Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China
^2.Petro-CyberWorks Information Technology Co. , Ltd. , Nanjing 210014, China
^3.Jiangsu Map World Geographic Information Engineering Technology Co. , Ltd. , Nanjing 210000, China

Received:2020-09-23 Revised:2020-12-14 Online:2022-02-18 Published:2022-02-23

摘要/Abstract

摘要：

为解决当前多层次细节(LOD)建模方法没有将简化和细分相统一，而造成细节层次模型特征表现不够丰富问题。将能量算子用于三维空间实体模型简化与细分，提出了基于能量算子的三维空间实体LOD建模方法。该方法主要包括3个步骤：模型能量算子计算、基于能量算子的模型简化和细分。实验表明，该方法能够生成细节层次较为丰富的模型，并具有良好的可视化效果和较高的精度。另外，该方法研究成果可以应用于三维场景建模和智慧城市等领域。

关键词: LOD建模, 能量算子, 三维空间实体模型, 简化算法, 细分算法

Abstract:

Current level of detail (LOD) modeling methods do not combine simplification and subdivision, which results in models not being rich in detail level. Therefore, the energy operator was used to combine the simplification algorithm of a three-dimensional (3D) object model with the subdivision algorithm, and a LOD modeling method based on an energy operator was proposed for 3D objects. The method involves three major steps: calculation of energy operators for 3D models, model simplification and model subdivision based on an energy operator. Experiments show that this method can generate models with rich levels of detail and has good visualization effect and high accuracy. In addition, it can be applied to many fields such as 3D scene simulation and smart city.

Key words: LOD modeling, energy operator, 3D spatial object model, simplification algorithm, subdivision algorithm

中图分类号:

TP391.9

王永志, 李振朝, 刘鹏彧, 王慧. 基于能量算子的三维空间实体LOD建模方法[J]. 系统仿真学报, 2022, 34(2): 247-257.

Yongzhi Wang, Zhenchao Li, Pengyu Liu, Hui Wang. LOD Modeling Method for Three-Dimensional Objects with Energy Operator[J]. Journal of System Simulation, 2022, 34(2): 247-257.

图/表 13

图1

图2

图3

图4

图5

图6

表1

表2

表3

图7

图8

图9

表4

参考文献 26

1	Wang Y, Zheng J, Wang H. Fast Mesh Simplification Method for Three-Dimensional Geometric Models with Feature-Preserving Efficiency[J/OL]. Scientific Programming (S1058-9244), 2019: 4926190(2019-02-03)[2020-09-12]. .
2	Nooruddin F S, Turk G. Simplification and Repair Of Polygonal Models Using Volumetric Techniques[J]. IEEE Trans-actions on Visualization and Computer Graphics(S1941-0506), 2003, 9(2): 191-205.
3	Yuan Y Z, Wang R, Huang J, et al. Simplified and Tessellated Mesh For Realtime High Quality Rendering[J]. Computers & Graphics(S0097-8493), 2016, 54: 135-144.
4	Liu X P, Lin L P, Wu j, et al. Generating Sparse Self-Supporting Wireframe Models For 3D Printing Using Mesh Simplification[J]. Graphical Models(S1524-0703), 2018, 98: 14-23.
5	Yu Z W, Wong H S, Peng H, et al. ASM: An Adaptive Simplification Method For 3D Point-Based Models[J]. Comput-er-Aided Design(S0010-4485), 2010, 42(7): 598-612.
6	冯良波, 罗大庸. 3D多次模型简化算法的研究[J]. 计算机技术与发展, 2010, 20(4): 97-100.
	Feng Liangbo, Luo Dayong. Research on 3-D Model LOD Algorithm[J]. Computer Technology and Development, 2010, 20(4): 97-100.
7	Lee Sung Jun, Kim Jion, et al. Generation Method of 3D Human Body Level-of-Detail Model for Virtual Reality Device using Tomographic Image[J]. The Journal of Korean Institute of Next Generation Computing(S1975-681X), 2019, 15(4): 40-50.
8	高勇, 刘家骏, 郭潇, 等.面向大规模动态地形可视化的LOD组织与调度技术[J].地理与地理信息科学, 2016, 32(1): 6-11.
	Gao Yong, Liu Jiajun, Guo Xiao,et al. A LOD Scheduling Method for Massive Dynamic Terrain Visualization[J]. Geography and Geo-Information Science, 2016, 32(1): 6-11.
9	Yoon Y, Kim B C. CAD Model Simplification Using Feature Simplifications[J]. Journal of Advanced Mechanical Design Systems & Manufacturing(S1881-3054), 2016, 10(8): JAMDSM0099-JAMDSM0099.
10	Hoppe Hugues. Progressive Meshes[C] // Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1996: 99-108.
11	张春森, 张会, 郭丙轩, 等.城市场景结构感知的网格模型简化算法[J].测绘学报, 2020, 49(3): 334-342.
	Zhang Chunsen, Zhang Hui, Guo Bingxuan, et al. Structure-Aware Simplified Algorithm of Mesh Model For Urban Scene[J]. Acta Geodaetica et Cartographica Sinica, 2020,49(3):334-342.
12	Schmitt F J M, Barsky B A, Du W H. An Adaptive Subdivision Method For Surface-Fitting From Sampled Data[C] //Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1986: 179-188.
13	Schroeder W J, Zarge J A, Lorensen W E. Decimation of Triangle Meshes[C] //Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1992: 65-70.
14	Hoppe H, DeRose T, Duchamp, et al. Mesh Optimization[C] //Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1993: 19-26.
15	张俊峰, 姚志宏. 基于四叉树孤立分割和屏幕误差的地形LOD算法[J]. 西南交通大学学报, 2013, 48(4): 666-671, 677.
	Zhang Junfeng, Yao Zhihong. LOD Algorithm of Terrain Based on Conservative Screen Error and Isolated Division of Quad-tree[J].Journal of Southwest Jiaotong University, 2013, 48(3): 666-671, 677.
16	Zheng X, Xiong H, Gong J, et al. A morphologically preserved multi-resolution TIN surface modeling and visualization method for virtual globes[J]. Isprs Journal of Photogrammetry & Remote Sensing(S0924-2716), 2017, 129(7): 41-54.
17	Isler V, Lau R W H, Green M. Real-Time Multi-Resolution Modeling For Complex Virtual Environments[C] //Proceedings of the ACM Symposium on Virtual Reality Software and Technology. New York: Association for Computing Machinery Press, 1996: 11-19.
18	汤延辰, 郭星, 张功营, 等. 一种多控制因子LOD大规模地形绘制算法[J]. 微电子学与计算机, 2019, 36(4): 99-104.
	Tang Yanchen, Guo Xing, Zhang Gongying, et al. A LOD Large-Scale Terrain Rendering Algorithm with Multiple Control Factors[J]. Microelectronics & Computer, 2019, 36(4): 99-104.
19	陈晨. 基于Loop细分模式的曲面造型和数控加工技术研究[D].南京:东南大学, 2016.
	Chen Chen. Research On Surface Modeling And Nc Processing Technology Based on Loop Scheme [D].Nanjing:Southeast University, 2016.
20	Wang Q, Feng Y, Gao Y, Li Z,et al. Smooth Fillet-End Cutter Tool Path Generation Method On Triangular-Mesh Surface Based On Modified Butterfly Subdivision[J]. The International Journal of Advanced Manufacturing Technology(S0268-3768), 2018, 98(9-12): 2831-2847.
21	胡和平, 詹骞, 蒋洪波, 等. 自适应Catmull-Clark细分算法[J]. 华中科技大学学报(自然科学版), 2002, 30(10): 56-58.
	Hu Heping, Zhan Qian, Jiang Hongbo, et al. Adaptive Refinments In Catmull-Clark Subdivision Scheme[J]. Journal of Huazhong University of Science and Technology(Nature Science), 2002, 30(10): 56-58.
22	Zheng Xu, Kondo Kunio. Local Subdivision Process With Doo-Sabin Subdivision Surfaces[C] //Proceedings of the Shape Modeling International. Piscataway: IEEE Press, 2002: 7-12.
23	魏子衿, 肖丽. 基于区域分解的并行动态LOD构建算法[J]. 计算机工程与应用, 2018, 54(6): 168-177, 197.
	Wei Zijin, Xiao Li. Parallel Dynamic Level-Of-Detailconstruct Algorithm Based on Domain Decomposition[J]. Computer Engineering and Applications, 2018, 54(6): 168-177, 197.
24	车力, 唐德军, 李世民, 等.一种视觉特征保持的网格模型简化方法[J].系统仿真学报, 2019, 31(11): 2247-2254.
	Che Li, Tang Dejun, Li Shimin,al t. A Mesh Model Simplification Method Based on Visual Feature Preservation[J]. Journal of System Simulation, 2019, 31(11): 2247-2254.
25	李明. 工程仿真精度可信的CAD模型简化[J]. 计算机辅助设计与图形学学报, 2015, 27(8): 1363-1375.
	Li Ming. Review on Engineering Analysis Reliable CAD Model Simplification[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(8): 1363-1375.
26	Cignoni P, Rocchini C, Scopigno R. Metro: Measuring Error on Simplified Surfaces[J]. Computer Graphics Forum(S0167-7055), 1998, 17(2): 167-174.

网格数量(万)	模型来源
网格数量(万)	新方法	斯坦福扫描库
1
20
80

网格数量(万)	模型来源
网格数量(万)	新方法	斯坦福扫描库
1
30
100

基于能量算子的三维空间实体LOD建模方法

LOD Modeling Method for Three-Dimensional Objects with Energy Operator

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 26

相关文章 1

编辑推荐

Metrics

本文评价

网格数量(万)		平均误差(×10^-6)
网格数量(万)		新方法构建的模型	斯坦福扫描库模型
龙模型	1	396	198
	20	31	74
	80	36	98
笑佛模型	1	299	169
	30	22	62
	100	24	100