3D Puzzle Design Based On WebGL

With the increasing popularity of 3D printing devices and the continuous development of CAD technology,3D puzzle technology is widely used in product design in various fields.The current 3D puzzle technology is basically implemented on the client-side professional software,which can no longer meet the needs of the family-level 3D printing autonomous design model.In recent years,with the continuous development of Web technologies,especially the birth of Web GL technology,it provides support for implementing plug-in-free graphics applications on Web browsers.More and more graphics applications can run smoothly and quickly on the Web through WebGL technology.On the browser platform,the use of WebGL technology to develop large-scale online graphics applications is increasingly broad and deep in product design and display.Compared with the puzzle software on the client,the online 3D puzzle design platform has the advantages of simple operation,no need to install local client,and good cross-platform features.However,because the performance of Web applications is not as good as the performance of local applications,especially in the implementation of some algorithms of computational geometry,the current Web graphics application platform is more for online display of some products.In the 3D puzzle design,a lot of computational geometry methods are needed to drive the implementation of many functions,and the topology reconstruction of 3D models is the primary task of computational geometry,which also brings many difficulties to the study of online 3D puzzle design.This paper focuses on the realization of several problems in the design of online 3D puzzles.The main research contents and achievements are as follows:(1)We use Web programming technology to load the 3D model files in the corresponding format from the local computer memory,and use JavaScript programming to implement the half-edge data structure to construct the topological adjacency of the 3D model and visualize the 3D model based on WebGL technology.Topological reconstruction of online 3D models using half-edge data structures andvisual rendering based on WebGL not only solves the problem of efficiency,but also completely reconstructs the topological adjacency of 3D models,improves the adaptability and robustness of Web graphics programs,and provides online computational geometry assistance.Topological reconstruction of online 3D models lays the foundation for the realization of online computational geometry-aided design.(2)We propose a method for symmetry detection of online 3D models.By using the curvature information contained in the vertices,the feature regions of the 3D model are obtained,and the symmetry features of the model are obtained by using the six-dimensional spatial transformation calculation and the Mean-Shift clustering method,and then the symmetry plane is extracted.The method of symmetry detection using curvature information and machine learning algorithm Mean-Shift clustering is not only simple and efficient,but also can accurately extract the symmetry plane of the model,which satisfies the performance requirements of Web graphics applications.(3)Based on the symmetry detection of 3D model,we propose an online 3D puzzle design method based on symmetric constraints.The method uses the symmetry detection of the previous stage to obtain the symmetry plane of the 3D model,and performs online virtual assembly 3D puzzle design and feature reuse 3D puzzle design,which simplifies the user's online 3D puzzle design operation and improves the efficiency of product design.Based on the research results of this paper,we designed and developed an online 3D puzzle design platform.Its main functions include: I/O of 3D model files,symmetry detection of 3D models,3D puzzle design,mouse interaction and other functions.