轻量级三维模型素材库及其关键技术的研究

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (10): 2514-2524.

轻量级三维模型素材库及其关键技术的研究

周文, 贾金原, 温来祥, 赵龙

同济大学软件学院,上海 201804

收稿日期:2015-06-13 修回日期:2015-07-22 出版日期:2015-10-08 发布日期:2020-08-07
作者简介:周文(1984-),男,安徽,博士生,研究方向为图像处理,草图搜索等;贾金原(1963-),男,山东,博导,教授,研究方向为虚拟现实、几何造型等;温来祥(1985-),男,山东,博士生,研究方向为轻量化建模、虚拟现实等。

Research of Light Weight 3D Models Repository and Key Techologies

Zhou Wen, Jia Jinyuan, Wen Laixiang, Zhao Long

School of Software Engineering, Tongji University, Shanghai 201804, China

Received:2015-06-13 Revised:2015-07-22 Online:2015-10-08 Published:2020-08-07

摘要/Abstract

摘要： 随着计算机图形学的发展,基于互联网的3D模型的需求也日益增长,相关的D模型库平台及服务应运而生。提出了基于云平台的轻量级三维模型素材库原型系统以及其中相关的云平台构架和系统的总体构架,介绍了系统的实现过程和其中的关键技术和算法,包括轻量级JSON (JavaScript Object Notation)转换算法、动态事务管理机制、基于adapter的动态模型加载机制、轻量级渐进式网格方法、基于内容感知的hash方法的草图搜索等算法。通过实验表明系统达到设计的要求。

关键词: 云计算, 轻量级三维模型素材库, 轻量级渐进式网格, 草图搜索

Abstract: With the development of computer graphics, the demand of the 3D model based on the Internet is growing; the related 3D models repository platform and service have emerged. The prototype system of 3D lightweight models repository, at the same time, it introduced the related cloud platform architecture and the framework of system platform was proposed and realized, moreover, the realized process of the system and some related key technologies were introduced, including lightweight JSON conversion algorithm, dynamic transaction management mechanism, adapter-based dynamic model loading mechanism, lightweight progressive meshes algorithm, sketch-based retrieval Using Content-Aware Hashing. It is showed that the system can meet the design requirements.

Key words: cloud computer, 3D lightweight models repository, lightweight progressive meshes, sketch-based retrieval

中图分类号:

TP391.9

周文, 贾金原, 温来祥, 赵龙. 轻量级三维模型素材库及其关键技术的研究[J]. 系统仿真学报, 2015, 27(10): 2514-2524.

Zhou Wen, Jia Jinyuan, Wen Laixiang, Zhao Long. Research of Light Weight 3D Models Repository and Key Techologies[J]. Journal of System Simulation, 2015, 27(10): 2514-2524.

参考文献

[1] Philip Shilane, Patrick Min, Michael Kazhdan, et al. The princeston Shape Benchmark[C]// Shape Modeling Applications, Proceedings (doi>10.1109/SMI. 2004.1314504). USA: IEEE Computer Society, 2004: 167-178.
[2] Timothy Scully, et al. 3DREPO.io: Building the next Generation web3D repository with Angular JS and X3DOM[C]// 20th International Conference on 3D Web Technology, Web3D’15 ACM, 2015. USA: ACM, 2015.
[3] Jozef Doboˇ Management and Visualisation of Non-linear History of Polygonal 3D Models [D]. London,Jozef Doboˇ Management and Visualisation of Non-linear History of Polygonal 3D Models [D]. London, UK: University College London, 2015.
[4] Alfonso Fuggetta, Elisabetta Di Nitto.Software Process[C]// Proceeding FOSE 2014 Proceedings of the on Future of Software Engineering (doi>10.1145/2593882.2593883), May 31-June 7, 2014. USA: ACM, 2014: 1-12.
[5] Kettner L, ,et al. Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces [J]. Computational Geometry. Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces [J]. Computational Geometry (doi>10.1016/S0925-7721(99) 00007-3) 1999 13, 219-57, 65-90.
[6] Garland M, Heckbert P S.Surface Simplification Using Quadric Error Metrics [C]// Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’97, New York, NY, USA. New York, USA: ACM Press/Addison-Wesley, 1997: 209-216.
[7] Rossignac J, Borrel P.Multi-resolution 3D approximation for rendering complex scenes[C]// Falcidieno B, Kunii T L.(eds.) Geometric Modeling in Computer Graphics: Graphics: Methods and Applications. Berlin, Germany: Springer, 1993: 455-465.
[8] Hoppe H, D Rose T, Duchamp T, et al. Mesh Optimization[C]// Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH’93. USA: ACM, 1993: 19-26.
[9] Schroeder W, Zarge J, Lorensen, W.Decimation of triangle meshes [C]// Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques[J]. ACM SIGGRAPH Computer Graphics, 1992, 26(1): 65-70.
[10] Hoppe H.Progressive meshes[C]// Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’96. USA: ACM, 1996: 99-108.
[11] S Morigi, M Rucci.Multilevel mesh simplification[J]. Vis Compute (doi>10.1007/s00371-013-0873-6), 2014, 30: 479-492.
[12] Laixiang Wen, J Jia, S Liang. LPM: Lightweight Progressive Meshes Towards Smooth Transmission of Web3D Media over Internet[C]// Proceedings of the 13th ACM SIGGRAPH, 2014. USA: ACM, 2014.
[13] M Eitz, K Hildebrand, T Boubekeur, et al.An evaluation of descriptors for large-scale image retrieval from sketched feature lines[J]. Compute. Graphics(doi>10.1016/j.cag.2010.07.002). 2010, 34 482-498.
[14] Y.J Liu, X Luo, A Joneja, et al.User-Adaptive Sketch-Based 3-D CAD Model Retrieval[J]. IEEE Trans. Automation Science and Engineering (S1545-5955), 2012, 1(99): 1-13.
[15] B Li, Y Lu, A Godil, et al. SHREC’13 Track: Large Scale Sketch-Based 3D Shape Retrieval[J]. Eurographics Workshop on 3D Object Retrieval (doi>10.2312/3DOR/3DOR12/109-118), 2013: 89-96
[16] T Funkhouser, P Min, M Kazhdan, et al. A Search Engine for 3D Models[J]. ACM Trans. Graph (S0730-0301), 2003, 22: 83-105.
[17] M Eitz, R Richter, T Boubekeur, K Hildebrand, et al. Sketch-based Shape Retrieval[J]. ACM Trans. Graph.(doi>10.1145/2185520.2185527), 2012, 31(4): 1-10.
[18] M Eitz, K Hildebrand, T Boubekeur, ,et al. Sketch-based 3D shape Retrieval [J]. ACM Transactions on Graphics. Sketch-based 3D shape Retrieval [J]. ACM Transactions on Graphics (doi>10.1145/1837026.1837033), 31: 13-15.
[19] M Eitz, K Hildebrand, T Boubekeur, et al. Sketch-based Image Retrieval: Benchmark and Bag-of-Features Descriptors[J]. IEEE Trans. Visual. Compute. Graph (doi>10.1109/TVCG.2010.266), 2011, 17: 1624-1636.
[20] B Li, Y Lu, R Fares.Semantic Sketch-based 3D Model Retrieval[C]// ICME, IEEE (doi>10.1109/ICMEW. 2013.6618316). USA: IEEE, 2013: 1-4.
[21] Snodgrass J G, Vanderwart M.A Standardized Set of 260 pictures: Norms for Name Agreement, Image Agreement, Familiarity, and Visual Complexity[J]. Journal of Experimental Psychology Human Learning & Memory, 1980, 6(2): 174-215.
[22] F Cole, A Golovinskiy, A Limpaecher, et al. Where Do People Draw Lines?[J]. ACM Trans Graph (doi>10.1016/j.cag.2010.07.002), 2008, 27: 1-11.
[23] J M Saavedra, B Bustos.An Improved Histogram of Edge Local Orientations for Sketch-based Image Retrieval[C]// M Goesele, S Roth, A Kuijper, et al. DAGM-Symposium, Lecture Notes in Computer Science. Germany: Springer, 2010, v6376: 432-441.
[24] S M Yoon, M Scherer, T Schreck, et al. Sketch-based 3D Model Retrieval Using Diffusion Tensor Fields of Suggestive Contours[J]. A D Bimbo, S-F Chang, A W M Smeulders (Eds.) IEEE Multimedia(doi>10.1145/ 1873951.1873961), USA: ACM, 2010: 193-200.
[25] Bo Li, Y Lu, Afzal Godil, Tobias Schreck, Benjamin Bustos, Alfredo Ferreira, et al. A Comparison of methods for Sketch-based 3D Shape Retrieval[J]. Computer Vision and Image Understanding (doi>10.1016/j.cviu. 2013.11.008) 2014, 119: 57-80.
[26] Shuang Liang, Long Zhao, Yichen Wei, et al.Sketch-Based Retrieval Using Content-Aware Hashing [C]// The 15th Annual Pacific-Rim Conference on Multimedia (PCM). Berlin, Germany: Springer International Publishing, 2014: 133-142
[27] 王意洁, 孙伟东, 周松, 等. 云计算环境下的分布存储关键技术[J]. 软件学报2012, 23(4): 962-986.
[28] 秦秀磊, 张文博, 魏峻, 等. 云计算环境下分布式缓存技术的现状与挑战[J]. 软件学报, 2013, 24(1): 50-66.
[29] 林闯, 苏文博, 孟坤, 等. 云计算安全: 架构、机制与模型评价[J]. 计算机学报2013, 36(9): 1765-1784.