收藏本站
《中国图象图形学报》 2006年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

N维Hilbert曲线生成算法

李晨阳  段雄文  冯玉才  
【摘要】:H ilbert曲线描述了一种多维空间与1维空间一一映射的方法,在图像处理、多维数据索引等领域有着重要的地位。但因为高维H ilbert曲线的复杂性,对高维H ilbert的相关算法研究很少。提出了产生N维H ilbert曲线的一个新算法。该算法基于静态演化规则,自底向上地分析N维H ilbert曲线编码规律,实现N维H ilbert曲线的编码生成。与现有的算法相比,本文算法易于实现。实验结果表明,该算法具有更好的计算性能。

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 王雯;苏天赟;王国宇;;面向任意分布点云数据的二维Delaunay快速构网算法[J];计算机辅助设计与图形学学报;2015年09期
2 李绍俊;钟耳顺;王少华;张珣;;基于状态转移矩阵的Hilbert码快速生成算法[J];地球信息科学学报;2014年06期
3 李军成;赵东标;陆永华;;利用Hilbert扫描与弹性模型的图像缩放新算法[J];中国图象图形学报;2011年10期
4 赖祖龙;万幼川;申邵洪;徐景中;;基于Hilbert排列码与R树的海量LIDAR点云索引[J];测绘科学;2009年06期
中国重要会议论文全文数据库 前1条
1 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
中国博士学位论文全文数据库 前3条
1 赖祖龙;基于LiDAR点云与影像的海岸线提取和地物分类研究[D];武汉大学;2013年
2 曹雪峰;地球圈层空间网格理论与算法研究[D];解放军信息工程大学;2012年
3 陈勇;虚拟海滨城市关键技术研究[D];中国海洋大学;2007年
中国硕士学位论文全文数据库 前9条
1 周天诣;熔融沉积成型技术中基于层几何特征的路径规划技术研究[D];长春工业大学;2018年
2 龚翔;基于三维网格-R树的混合索引方法研究[D];燕山大学;2017年
3 孟鑫淼;基于HBase的空间数据云存储研究[D];河南大学;2016年
4 于方;基于HBase的时空索引模型与检索方法研究[D];武汉理工大学;2016年
5 范丽文;基于无线传感器网络不确定数据的HPDBSCAN算法研究[D];江西理工大学;2013年
6 陈宁;基于内容的视频拷贝检测技术研究[D];湖南大学;2011年
7 皮青山;机载激光雷达测量系统及点云数据快速处理技术[D];山东科技大学;2011年
8 耿德磊;分形一笔画的性质与造型方法的研究[D];兰州理工大学;2010年
9 吴楠楠;孤立点挖掘技术在异常检测中的应用研究[D];厦门大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 齐琳;沈婕;郭立帅;周侗;;面向D-TIN并行构建的动态条带数据划分方法与实验分析[J];地球信息科学学报;2012年01期
2 王星;;快速构建Delaunay三角网算法研究及OpenGL下三维可视化[J];科学技术与工程;2011年09期
3 许虎;聂云峰;舒坚;;基于中间件的瓦片地图服务设计与实现[J];地球信息科学学报;2010年04期
4 康牧;李永亮;;一种基于弹性模型的图像放大算法[J];计算机科学;2009年10期
5 康牧;王宝树;;一种基于弹性模型的图像缩小算法[J];系统工程与电子技术;2009年09期
6 张荣祥;郑世杰;夏庆观;;基于Hilbert扫描和小波变换的自适应图像分割[J];中国图象图形学报;2008年04期
7 汪璇;曹万强;;Hilbert变换及其基本性质分析[J];湖北大学学报(自然科学版);2008年01期
8 徐红波;郝忠孝;;基于Hilbert曲线的高维k-最近对查询算法[J];计算机工程;2008年02期
9 孟令奎;黄长青;赵春宇;林志勇;;一种面向并行空间数据库的数据划分算法研究(英文)[J];Geo-Spatial Information Science;2007年04期
10 李涛;岑敏仪;;结合影像的LIDAR数据三维建筑物提取[J];测绘科学;2007年05期
中国博士学位论文全文数据库 前10条
1 吴涛;基于遥感技术的河口三角洲湿地景观生态健康评价[D];上海师范大学;2010年
2 姚春静;机载LiDAR点云数据与遥感影像配准的方法研究[D];武汉大学;2010年
3 王常颖;基于数据挖掘的遥感影像海岸带地物分类方法研究[D];中国海洋大学;2009年
4 吴泉源;基于RS、GIS技术的海岸带环境动态变化研究[D];山东科技大学;2007年
5 王鹏;基于HLA的空间环境要素建模与仿真技术研究[D];解放军信息工程大学;2006年
6 陈忠;高分辨率遥感图像分类技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
7 贲进;地球空间信息离散网格数据模型的理论与算法研究[D];解放军信息工程大学;2005年
8 李胜;大规模室外地形场景加速绘制技术研究[D];中国科学院研究生院(软件研究所);2005年
9 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
10 陆艳青;海量地形数据实时绘制的技术研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 曾善文;基于FDM的扫描路径分析与研究[D];西南交通大学;2017年
2 晁艳艳;基于FDM技术的3D打印路径规划技术研究[D];长春工业大学;2016年
3 侯章浩;熔融沉积成型的路径规划研究[D];新疆大学;2015年
4 桑鹏飞;熔融沉积扫描路径规划及试验研究[D];南京航空航天大学;2015年
5 王腾飞;3D打印技术中分层与路径规划算法的研究及实现[D];河北工业大学;2015年
6 王建辉;基于HBase跨行事务系统的设计与实现[D];北京工业大学;2014年
7 封朝永;基于Hadoop的时态信息存储与检索策略的研究[D];广东工业大学;2014年
8 丁琛;基于HBase的空间数据分布式存储和并行查询算法研究[D];南京师范大学;2014年
9 唐韬;基于HBase的SQL转化引擎研究[D];电子科技大学;2014年
10 单旭;异构大数据存储方法研究[D];北京交通大学;2014年
【二级引证文献】
中国期刊全文数据库 前2条
1 李健;雷随;田智慧;马玉荣;;十进制线性四叉树的点云数据格网索引方法研究[J];测绘科学;2015年04期
2 胡春安;范丽文;毛伊敏;;HPDBSCAN:高效的不确定数据处理算法[J];计算机工程与设计;2013年03期
中国博士学位论文全文数据库 前5条
1 王顺利;大规模海浪三维可视化研究[D];西北工业大学;2017年
2 曹一冰;陆地边界地理可视分析技术研究[D];解放军信息工程大学;2015年
3 张宗佩;地月圈层立体网格理论与应用研究[D];解放军信息工程大学;2015年
4 谭海;全球海洋水体三维建模理论与技术研究[D];解放军信息工程大学;2014年
5 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
中国硕士学位论文全文数据库 前10条
1 唐东凯;基于划分的不确定数据聚类算法研究[D];长春工业大学;2018年
2 刘波;基于车载三维激光扫描数据的分类与建筑物提取[D];昆明理工大学;2017年
3 杨全纬;特色食品生产管理数据不确定性研究与应用[D];贵州大学;2016年
4 晁宇辉;沥青路面粗集料表面纹理的激光测量方法研究[D];长安大学;2016年
5 胡澄宇;基于机载LiDAR的林间道路提取方法研究[D];西南交通大学;2016年
6 韦萍萍;基于运动信息的视频哈希技术[D];广西师范大学;2016年
7 王舒婷;基于张量分解的视频拷贝检测技术[D];山东财经大学;2016年
8 张赓;基于机载LiDAR点云数据的电力线安全距离检测[D];兰州交通大学;2015年
9 原浩鹏;电源分配网络中的噪声建模与抑制分析[D];北京理工大学;2015年
10 王洪朋;一种基于密度的不确定性数据聚类算法[D];哈尔滨工程大学;2015年
【相似文献】
中国期刊全文数据库 前10条
1 李晨阳;段雄文;冯玉才;;N维Hilbert曲线生成算法[J];中国图象图形学报;2006年08期
2 戴跃伟;刘光杰;叶曙光;;基于Hilbert填充曲线的自适应隐写[J];电子学报;2008年S1期
3 陈画;;基于双重Hilbert扫描的数字水印算法[J];计算机应用与软件;2013年05期
4 骆凤;陈文静;苏显渝;;利用Hilbert变换提高傅里叶变换轮廓术的测量范围和精度[J];激光与光电子学进展;2015年11期
5 赵杰;;基于Hilbert曲线和小波变换的图像分割[J];吉林工程技术师范学院学报;2013年01期
6 淡卜绸;;基于矩阵运算的平面Hilbert曲线向自由曲面上的映射[J];价值工程;2011年18期
7 万里红;孙燮华;林旭亮;;三维Hilbert曲线在图像置乱中的应用[J];计算机工程;2011年02期
8 王存睿;段晓东;刘向东;李志洁;;基于Hilbert映射的元胞自动机音乐生成算法[J];微电子学与计算机;2010年01期
9 张丹丹;吴欢欢;;三次有理Bézier曲线与HC-Bézier曲线的拼接[J];成都大学学报(自然科学版);2016年01期
10 罗敏雪;;Bézier曲线的实现和折线求交算法[J];东华大学学报(自然科学版);2007年01期
中国重要会议论文全文数据库 前10条
1 许辉;陈章侠;;基于Hilbert曲线的数字图像置乱算法的研究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
2 邓重阳;李亚娟;潘建江;方美娥;陆利正;;二次有理Bézier曲线一阶二阶导矢界的估计[A];第四届全国几何设计与计算学术会议论文集[C];2009年
3 吴蓓蓓;解吉蔷;李春景;;二次Bézier曲线的新扩展[A];第六届全国几何设计与计算学术会议论文集[C];2013年
4 莫灿林;谭建荣;张树有;;基于任意特征多边形控制的随机曲线生成[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
5 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
6 赵晓丽;陶品;杨士强;;移动设备计算迁移中的任务分割算法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
7 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
9 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
10 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
中国重要报纸全文数据库 前10条
1 邹开福;PS曲线的4大功能[N];中国摄影报;2018年
2 唐五员;Photoshop高级功能之曲线调整[N];中国摄影报;2015年
3 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
4 PALADIN;对算法进行分析(1)[N];电脑报;2003年
5 Vishala Sri-Pathma 赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
6 中国虫;算法演义[N];电脑报;2003年
7 PALADIN;算法演义[N];电脑报;2003年
8 记者 罗文辉;美国算法交易平台进军国内期市[N];第一财经日报;2012年
9 PALADIN;对算法进行分析(2)[N];电脑报;2003年
10 太子龙集团CIO 徐建洪;不断修缮 建立完善的企业编码管理体系[N];中国计算机报;2009年
中国博士学位论文全文数据库 前10条
1 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
2 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
3 赖鑫生;演化算法与混合算法的性能研究[D];华南理工大学;2014年
4 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
5 张红娟;扩展独立成分分析的若干算法及其应用研究[D];大连理工大学;2008年
6 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
7 黄松延;网络上的分布式自适应估计算法研究[D];浙江大学;2016年
8 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年
9 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
10 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 赫建武;基于Hilbert空间填充曲线的多维数据查询研究[D];天津工业大学;2016年
2 张学;平面开曲线形状识别技术的研究[D];南京航空航天大学;2003年
3 黄棋波;螺旋锥束CT三维重建中的Hilbert变换的脉动阵列设计[D];哈尔滨工业大学;2008年
4 李勋;基于hilbert划分的并行矢量数据索引算法研究[D];电子科技大学;2013年
5 周贵宾;C曲线和H曲线的Path[D];浙江大学;2007年
6 谢鹏燕;基于Hilbert变换正则化方法的反投影滤波算法及其窗函数的研究[D];北京交通大学;2015年
7 段晓慧;两条Bézier曲线间的重合与部分重合检测[D];杭州电子科技大学;2014年
8 卢雪夫;基于蚁群算法的图像边缘检测[D];电子科技大学;2010年
9 何子旷;蝙蝠算法的改进与应用[D];广东工业大学;2016年
10 杜荣浩;针对大规模时间序列数据的改进聚类算法[D];北京交通大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026