一种基于空间层次分解的Hilbert码生成算法

来源 :中国图象图形学报 | 被引量 : 44次 | 上传用户:wanghan0106
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于 Hilbert空间填充曲线的 Hilbert空间排列码是一种优秀的线性映射方法 ,故在空间查询与索引中得到广泛应用 .传统的 Hilbert排列码算法是基于 Morton码上的二进制位操作 ,复杂度为 O(n2 ) ,在 Hilbert空间填充曲线的空间层次分解特征的基础上 ,提出了一种新的 Hilbert排列码生成算法 ,即通过栅格空间层次分解与构造区域状态转移向量 ,以递归的方式来生成 Hilbert码 ,其复杂度为 O(n) ,较之传统算法显著地提高了效率 .在此基础上 ,结合点特征空间
其他文献
输血在临床应用极为广泛,可分为输全血及成分输血,输 全血在我国目前仍较普遍,随着成分输血发展迅速,将全血分 别制成高浓度制品如红细胞、白细胞、血小板及血浆等.根据 患者
尿瘘(urinary fistula)是指生殖道与泌尿道之间有异常通 道,尿液自阴道排出,不能控制.根据泌尿生殖瘘的发生部 位可分为膀胱阴道瘘、尿道阴道瘘、膀胱尿道阴道瘘、膀胱 宫颈
期刊
慢性咽炎临床分为慢性单纯性咽炎.慢性肥厚性咽炎.萎缩 性咽炎.多以咽部不适.微痛.异物感为主要症状.中医称本病 为"慢喉痹",又有"阴虚喉痹"."阴虚喉痛"."阴症喉 痹"之称.根
一、肾细胞癌 肾细胞癌(renalcellcarcinoma),又称肾癌,是最常见的 肾脏恶性肿瘤,多发生于40岁以上,占成人内脏恶性肿瘤的 1%~3%,肾脏恶性肿瘤中的85%.男女发病之比为2~3: 周围
对轴向柱塞泵的变量机理进行了分析 ,认为流量控制功能是多功能泵最基本的功能 ,其它功能都可以转化为流量控制功能来实现。基于以上原理 ,在实现了流量控制功能的基础上 ,提
随着医学模式的转变和社会经济水平的提高,人们对医疗服务质量有了越来越高的要求,在得到病症诊治的同时更希望获得相关知识的指导,这正是健康教育[1]重要性的真实体现;同时,
痤疮俗称暗疮、青春痘,中医称"粉刺",是一种青春期常见的以颜面、胸、背等处生丘疹如刺,可挤出白色粉碎米样粉汁为主要临床表现的皮肤病,是毛囊及皮脂腺慢性炎症.目前认为痤
目的 了解糖尿病并发脑梗死的临床、CT特点及其急性期预后关系.方法 将476例脑梗死患者分为治疗组120例患有糖尿病的脑梗死,对照组356例非糖尿病的脑梗死患者,比较两组的发病
目的 探讨颅骨缺损合并脑积水的手术治疗策略.方法 回顾性分析23例同期行脑室腹腔分流术和颅骨缺损修补术治疗颅骨缺损合并脑积水患者的临床资料.结果 全部患者无切口感染,20
目的:探讨经口70°内镜下应用自制电凝止血器在腺样体切除术中止血疗效.方法:对182例腺样体切除术中出血的患儿,采用经口70°内镜下应用自制电凝止血器止血.结果:182例患者无