计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (18): 100-102.

• 产品、研发、测试 • 上一篇    下一篇

一种快速的可逆累进网格算法

范铁生1,魏晓蕊1,王丹华1,宋振军2   

  1. 1.辽宁大学 信息学院,沈阳 110036
    2.辽宁大学 广播影视学院,沈阳 110036
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-21 发布日期:2007-06-21
  • 通讯作者: 范铁生

Algorithm of fast generating reversible progressive meshes

FAN Tie-sheng1,WEI Xiao-rui1,WANG Dan-hua1,SONG Zhen-jun2   

  1. 1.Institute of Information Technology,Liaoning University,Shenyang 110036,China
    2.Institute of Broadcast and TV,Liaoning University,Shenyang 110036,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-21 Published:2007-06-21
  • Contact: FAN Tie-sheng

摘要: 在分析已有累进网格生成算法的基础上,构造了一种新的网格简化信息记录表示法,并提出一种基于“边折叠”网格简化方法的累进网格生成算法。此算法不仅消除了累进网格技术中的二义性,而且能够较大地提高累进网格的运算速度。

Abstract: On the basis of analyzing the existing Progressive Mesh (PM) methods,the new structure of mesh simplification record is constructed,and a new progressive mesh generating algorithm is presented based on edge-collapsed mesh simplification method. In the algorithm the ambiguous problem in PM technology is overcame,and the speed of generating progressive meshes is improved.