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

基于顶点对迭代收缩的表面简化方法,提出一种建筑物多分辨网格的生成与显示算法.考虑建筑物自身特点,该算法改进了边界保持方法,提高了自动生成的多分辨率建筑物网格的质量,为提高实时浏览速度.该算法简化了顶点对收缩中矩阵求逆的方法,通过建立可逆简化链表记录每次视点变化时的收缩信息,有效提高了视距拉伸浏览的实时性.实验结果显示该算法有效.

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

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

基于增量模型的协同CAD建模关键技术研究

为了解决产品同步协同造型过程中由于模型信息庞大而造成设计修改无法及时反馈到客户端的问题,提出传输造型变化增量的方法。该方法避免修改后传输所有的模型信息,只需传输被设计修改影响部分的模型信息。提出了几何模型增量搜索算法,利用该算法搜索出协同CAD模型在修改前后发生变化的特征、拓扑关系和几何元素。将搜索结果封装成增量模型传输到客户端。设计出增量模型聚合算法,利用该算法将增量模型聚合到客户端原有几何模型上形成修改后的协同CAD模型。最后利用渐进式显示技术使协同造型设计者能更快地看到修改结果。

鲁棒的基于等级树分集算法的图像压缩

提出一种基于SPIHT算法编码结构的小波树图像的概念,从图像小波变换系数图中提取出各小波树,然后对各小波树、各比特平面层的编码数据独立打包,按重要性依次发送,来提高整个码流的鲁棒性。实验表明,本算法是相当有效的,即使在很高的丢包率情况下,仍能提供较好的解码图像并保留了它的渐进显示特性。