LOD Modeling Method for Three-Dimensional Objects with Energy Operator

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

Abstract

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

CLC Number:

TP391.9

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.

Figures/Tables 13

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Table 1

Table 2

Table 3

Fig. 7

Fig. 8

Fig. 9

Table 4

References 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

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