金文凯
- 作品数:4 被引量:14H指数:3
- 供职机构:西北工业大学计算机学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种节省空间的排序算法被引量:3
- 2005年
- 目前报道的一些排序算法,空间复杂度都比较大.提出了一种改进其空间复杂度的方法,其特点是算法简单、稳定,时间复杂度为O(n2),空间复杂度为2n,达到下界.与传统的排序算法用变量与变量比较的思路不同,本文提出的是一种用变量与其分布区间进行比较的新思路.本算法特别适合那些范围确定且分布基本均匀的待排数据,也适合一般数据对象的排序.
- 方同祝胡正国田铮金文凯
- 关键词:排序时间复杂度空间复杂度
- 一种紧致且简单的多分辨率网格表示被引量:7
- 2004年
- 给出了一种新颖的多分辨率三角形网格表示方法,其特点是多分辨率模型隐含在单分辨率模型里,因而其存储空间非常小,比国外文献报道的结果少10%;多分辨率模型从单分辨率模型中提取,因而其提取、显示时间非常短;多分辨率模型是按模型简化的顺序重新排列原模型的三角形表数据而构造的,因而其生成方法非常简单,且可被用来直接提取、显示各层次细节模型。
- 方同祝胡正国金文凯
- 关键词:网格简化多分辨率表示多层次细节模型
- 多分辨率网格的数据压缩被引量:4
- 2005年
- 针对任一个三角形网格模型,按其简化顺序,对其三角形表数据进行重新排列,将其直接构造成一个多分辨率表示,构造的多分辨率表示与单分辨率表示完全一样,其存储空间是原模型的存储空间 100%,达到了多分辨率表示存储空间的下限,实现了多分辨率表示与单分辨率表示的统一。进一步地,对多分辨率模型的三角形表数据的存储空间再进行压缩。实验表明:压缩后的三角形表数据的存储空间是压缩前对应的存储空间的 70%,比单分辨率表示方式还简单、省空间。本文的多分辨率表示的构造方法及数据压缩方法非常简单,适合一般的三角形网格模型。
- 方同祝田铮胡正国金文凯
- 关键词:三角形网格多分辨率表示
- 多分辨率网格模型的存储优化
- 2004年
- 近年来复杂三角形网格模型的存储及快速绘制成为一个研究热点 ,目前文献报道的多分辨率网格表示都占用较大的存储空间。文中给出了一种全新的多分辨率网格模型表示方法 ,将多分辨率模型表示的存储模式优化成一个单分辨率模型表示的存储模式 ,将多分辨率模型的存储量降到最低程度 ;所给出的存储模式支持各层次细节模型的简化、细化及交互式绘制 ,改进了以前文献给出的绘制方式。该方法简单实用 。
- 方同祝胡正国金文凯
- 关键词:三角形网格多分辨率表示