基于移动终端的网格简化算法-计算机应用技术专业论文.docxVIP

壮十移动终端的网格掎化算法 壮十移动终端的网格掎化算法 Abstracl Title：Adaptive Spectral Compression in Wireless Network Major：Computer Application Technology NalTle：Chen Li Supervisor：Professor Luo Xiaonan Abstract With the advancement of the modem technology and the consolidation of 3C strategy, the wireless revolution based the display is commenced．The revolution of the digital network in the 19th century strides to the image network，which is utilized in the 21th century Meanwhile，the digital family is advanced form the first generation to the second generation． In many applications，the size and complexity of the 3D models rapidly increasing．The tasks to control the real—time geometry models challenging．Due to the development of handheld devices，it is not convenient to utilize low-end machine in 3D graphics computation．These series of issues show the research significance of geometry mesh simplification Based the features of the handheld devices and 3D graphics display handheld devices，the thesis presents the simplification algorithm and the key triangles which preserve the model appearance．Also it presents integrated geometry mesh simplification algorithm which preserve the model appearance and display the 3D worked models mobile handheld devices．The simplification algorithm is based triangle collapse．Firstly,one vertex of triangle is chosen the key vertex．Key vertex is found via the changes of fore—and—aft normal of all adjacent triangles，which connected at their common vertex． Then other two vertexes ofthe same triangle collapsed to the key vertex for simplification Secondly,thesis presents key triangle preservation method，which identifies the key triangle using computing differences of the adjacent triangles’normal of three vertices．Also it presents the boundary triangle preservation method，which determines the boundary triangle by comparing the number of the adjacent points with