The Design And Implementation Of The Three Dimensional Algorithm Demonstration System Based On WebGL

Algorithm is an important foundation and core knowledge in Computer Science.However,the learning process involves a large number of abstract and complex concepts,Students are easily bored and lose interest in learning.An algorithm demonstration system can deepen the understanding of the algorithm and improve the teaching quality.At present,at home and abroad,some algorithms demonstration system have been applied in teaching activities,and achieved good results.However,these algorithms are mainly two-dimensional plane display,and there are many problems,such as complex operating environment,complicated operation,poor interaction and unfriendly interface.In order to improve the above situation,this paper designs and implements a 3D algorithm demonstration system based on WebGL Technology.WebGL is a 3D drawing standard.With the development of information science and technology,through the WebGL technology,the front-end web development engineers can easily create and display complex 3D scene and model in the browser.The system has two modules: demo and custom code editing.The algorithm demo module can use the 3D model to demonstrate the implementation process of the algorithm in the browser,and the user can manually control the parameters of the algorithm and the implementation steps of the algorithm.At present,the algorithm demo module has completed the visualization of 14 common algorithms.Custom code editing module provides users with custom code editor,users can use their own understanding of the editor to achieve more visualization of the algorithm.This has a great role in promoting the rich content of the system.Therefore,the development and application of the 3D algorithm demonstration system based on WebGL has a very broad prospect.The paper mainly introduces the related technology and the key question solution,the system demand analysis,the system overall design,the system detailed design,the system realization and the test and so on.In the related technology,this paper introduces in detail the technology used in the development process and the solution of some key problems.In the system requirements analysis phase,from the functional requirements and non functional requirements of the two aspects of a detailed analysis of the system to clear the requirements of the system.In the overall design phase of the system,the modular design principle is proposed,and the overall functional framework of the system is determined.In the detailed design stage,the timing diagram is used to analyze the algorithm in detail,and the same function modules of each algorithm are extracted,then design the corresponding implementation function.This greatly improves the code reuse and system development speed.Including bubble sort,insertion sort,selection sort,quick sort,merge sort,shell sort,binary search tree,binary tree-heap,graph traversal depth and breadth traversal,a single list of crud 10 kinds of algorithms.In the system implementation and test phase,the key technology and implementation of the system to achieve the realization of the functions of the display.Finally,according to the system function test cases,the system modules and algorithms are tested,and according to the problems and modify and perfect.In this paper,the design and implementation of the three demonstration system based on WebGL are described and demonstrated in detail.Finally,the work has been summarized,and the future of the system to improve the direction of the future...