面向移动计算终端的渐进几何简化方法

A Progressive Geometry Simplification Method for Mobile Computing Terminal

在移动计算终端上进行移动三维图形计算是一个重要的课题.针对移动计算终端屏幕小、计算能力低、无线网络带宽受限等特点,研究如何进行移动三维图形的渐进显示具有十分重要的意义.提出了利用Kobbelt四边形细分算法的逆过程迭代地进行简化的方法,通过迭代地把模型分割为奇点和作为简化模型的偶点,实现了对四边形网格几何模型的渐进式简化;提出了渐进显示的模式,通过把每一层的奇点作为可添加的细节信息,可以支持在终端上渐进显示不同细节模型并实现原模型的无损还原.完整的简化方法简单快速,可以高效地实现移动三维图形的渐进简化显示.最后在型号为Mio336的PDA上的实验结果表明,研究成果在移动计算终端上进行实时交互等方面具有很好的应用前景.

This paper focuses on a progressive geometry simplification method for the mobile computing terminals. Mobile 3D graphics on mobile terminals is the significant ongoing research. By considering the limitations of the mobile terminals, such as small display panel, low processor performance, narrow wireless bandwidth, the investigation of the progressive display of mobile 3D graphics is highly necessary. An iterative simplification method based on the reverse Kobbelt subdivision scheme is proposed to give a solution to displaying 3D graphics on mobile computing terminals. The proposed simplification method progressively simplifies the quadrangle mesh models, by iteratively dividing a mesh model into odd vertexes and even vertexes, and saving the even vertexes as a sparse model. Furthermore, by iteratively using odd vertexes as details and adding them to the sparse model, a progressive display pattern is introduced to support progressive display of LOD （level of detail） models and lossless reconstruction of the original mesh models. The new simplification method is compact and fast, and it can implement progressive display of the mobile 3D graphics efficiently. The experimental results on PDA Mio 336 show that this research will have a wider prospect in the mobile 3D graphics field, such as real-time interaction on mobile computing terminals.