| 基于查表的空间填充曲线映射算法 |
| |
| 引用本文： | 吴国福,窦强,窦文华.基于查表的空间填充曲线映射算法[J].国防科技大学学报,2010,32(5):75-79. |
| |
| 作者姓名： | 吴国福 窦强 窦文华 |
| |
| 作者单位： | 国防科技大学 计算机学院，湖南 长沙 410073;国防科技大学 计算机学院，湖南 长沙 410073;国防科技大学 计算机学院，湖南 长沙 410073 |
| |
| 摘 要： | 空间填充曲线是进行数据降维处理的典型方法。首先给出对角线空间填充曲线的映射规则,该规则使得在高维情况下存在唯一曲线,并且每一维度上的格点数目不受限制。然后提出等势面的概念,推导出不同等势面上格点数量的递推关系。在此基础上,给出基于查表的对角线空间填充曲线映射算法,该算法执行快、可扩展性好,其时间复杂度随维度的增加呈线性增长。
|
| 关 键 词： | 空间填充曲线 对角线 等势面 降维 |
| 收稿时间： | 2010/4/20 0:00:00 |
Table-based Space-filling Curve Generation |
| |
| WU Guofu,DOU Qiang and DOU Wenhua.Table-based Space-filling Curve Generation[J].Journal of National University of Defense Technology,2010,32(5):75-79. |
| |
| Authors: | WU Guofu DOU Qiang and DOU Wenhua |
| |
| Institution: | College of Computer, National Univ. of Defense Technology, Changsha 410073, China;College of Computer, National Univ. of Defense Technology, Changsha 410073, China;College of Computer, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | |
| |
| Keywords: | space-filling curve diagonal equipotential surface dimension reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
