一种建筑物多分辨网格的生成及显示算法  

A creation and display algorithm applied to building a multi-resolution meshes

作　　者：孙宏元[1] 刘洁[2] 裴继红[2] 杨勋[1] 

机构地区：[1]西安电子科技大学电子工程学院,西安710071 [2]深圳大学ATR国防重点实验室,深圳518060

出　　处：《深圳大学学报（理工版）》2005年第3期202-206,共5页Journal of Shenzhen University(Science and Engineering)

基　　金：国家863高技术研究发展计划资助项目(2001AA130038);深圳市科技计划资助项目(200338)

摘　　要：基于顶点对迭代收缩的表面简化方法,提出一种建筑物多分辨网格的生成与显示算法.考虑建筑物自身特点,该算法改进了边界保持方法,提高了自动生成的多分辨率建筑物网格的质量,为提高实时浏览速度.该算法简化了顶点对收缩中矩阵求逆的方法,通过建立可逆简化链表记录每次视点变化时的收缩信息,有效提高了视距拉伸浏览的实时性.实验结果显示该算法有效.A novel algorithm based on iterative edge contraction surface simplification method was proposed to generate and display the multi-resolution building meshes. Benefiting from some characteristics of the building, the algorithm improved the quality of generated building data by preserving boundary. A simplified matrix reverse operation was introduced in the edge contraction to increase the efficiency of real-time browsing. To improve the realtime capability of the zoom browsing, the contraction information of view transformation is recorded in a reversible chain structure. The experiment results have demostrated the efficiency of this new algorithm.

关 键 词：顶点对收缩 建筑物 多分辨率网格 多分辨渐进显示 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]