受限区域内的单纯型连续近邻链查询方法

来源 :计算机应用 | 被引量 : 4次 | 上传用户：truebyb

【摘要】

：

由于已有的最近邻查询方法无法直接处理受限区域内的单纯型连续近邻链查询问题,针对受限区域和障碍物的复杂性,详细研究了受限区域内无障碍物和有障碍物环境下的单纯型连续近邻链查询方法,分别提出了VOR_NB_CRSCNNC算法和VOR_CB_CRSCNNC算法。算法基于计算几何中的Voronoi图和判定圆域对空间数据对象进行预先筛选和计算,每次查询仅需考虑落在数量较少的Voronoi多边形和判定圆域内的数

【作者】

：

张丽平李松赵纪桥郝晓红

【机构】

：

哈尔滨理工大学计算机科学与技术学院,哈尔滨理工大学计算中心

【出处】

：

计算机应用

【发表日期】

：

2014年02期

【关键词】

：

空间数据库 VORONOI图最近邻查询单纯型连续近邻链受限区域 spatial database Voronoi diagram nearest ne

【基金项目】

：

黑龙江省教育厅科学技术研究项目（12531120）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

针刺治疗阵发性耳鸣一例

患者女，45岁。主因阵发性双侧耳鸣1年余，于2009年7月15日就诊天津中医药大学第一附属医院。刻诊：患者神清，精神可，阵发性双侧耳鸣，伴随颈项部酸痛，上臂麻木，时有头晕、头痛，失眠、焦虑

期刊

针刺疗法耳鸣颈椎

Surfer Automation接口在地震烈度速报中的应用

地震发生后数分钟内,快速地绘制出地震动强度和仪器地震烈度大小的空间分布,用以估计不同地区的受灾程度,为政府及时开展应急救援,合理分配救援力量提供决策依据,是很有意义

期刊

峰值加速度等值线地震烈度等震线C#SURFERAUTOMATION

直肠癌侧方淋巴结清扫的再思考

直肠淋巴流向的研究从1895年D.Gerota的研究开始，提出了直肠淋巴流向可以分为上、中、下三个方向，经过很多学者的进一步研究修正，现普遍认为侧方淋巴流向可以分为4个方向：1.前方，

期刊

直肠肿瘤骨盆底盆腔侧方淋巴结清扫Rectal neoplasmsPelvic floorLateral pelvic lymph node disse

基于加密数据的位置感知隐私保护模型

针对移动互联网基于位置的服务(LBS)的隐私安全问题,在对已有模型分析研究的基础上,提出了基于加密数据的位置感知隐私安全模型。通过第三方可信服务器对数据库进行加密,实现了服务和隐私之间的平衡。同时采用自主访问控制(DAC)策略,用户可以按照自己的意愿,在保证自己隐私的同时有选择地与其他用户共享数据。最后提出了一种改进的保序加密算法,通过数据转换、桶划分以及线性映射实现了高效的位置感知查询。实验分析

期刊

移动互联网隐私保护自主访问控制保序加密位置感知mobile Interuet privacy protection Discretionary A

基于感知效用的多阶段多属性匹配决策途径

针对当前双边匹配研究仅限于单阶段情形,提出一种多阶段多属性情形下的匹配决策方法。首先,根据主体给出的各阶段orness测度,建立以各阶段orness测度与所求的累积权重orness测度间的偏差和,以及各累积权重之间的最大离差,两者之和最小为准则计算得到匹配对象各属性的累积权重。然后,与专家给出的属性值加权集结得到其累积评价值,进而依据逼近理想解法的思想测算匹配对象的累积评价值与主体期望的正负理想值

期刊

多属性匹配决策多阶段orness测度累积权重感知效用极大极小法multi-attribute matching decision multi-pe

CD151对结直肠癌β-catenin蛋白及血管新生影响的研究

目的探究CD151对结直肠癌(CRC)血管增生的影响及其机制。方法通过Real-Time PCR和Western blot技术检测HT-29和CD151--HT29细胞中CD151和β-catenin的表达情况;通过裸鼠皮下

期刊

结直肠肿瘤CD151Β-CATENIN免疫组织化学Colorectal neoplasmsCD151β-cateninImmunohistoche

经直肠标本取出式3D腹腔镜低位直肠癌前切除术远切端两种处理方式对比研究

目的探讨直肠癌经肛门直肠标本取出式 3D 腹腔镜低位直肠前切除术远切端两种处理方式对临床结果的影响.方法回顾性分析同济大学附属东方医院2016 年 1 月至 2018 年 3 月接受

期刊

直肠肿瘤经直肠标本取出双吻合器法单吻合器法经自然腔道取标本手术Rectal neoplasmsTransrectal specimen extrac

金融海啸祸及传媒

李晓玲在2008年12期《传媒观察》撰文说，由美国次贷危机引发的金融海啸，传媒产业也“患上了感冒”．都会受到经济紧缩的影响

期刊

《传媒观察》海啸金融经济紧缩传媒产业

分段控制AGC——电性能中频差拍干扰比的一种解法

通过控制高频头的AGC电压,能有效解决高频头AGC范围过小的不足之处。针对不同的高频头,只需要调整系统中的一两个参数就可实现AGC范围扩大,在以后做方案时有很多的器件可供选择。

期刊

AGC电性能中频差拍干扰比

迭代图像重建中系统矩阵与重建图像质量关系研究

针对现有系统矩阵算法复杂、效率低的问题,提出了一种简易的线段加权算法。对比传统线段加权算法,所提算法大大减少了对直线与网格相交情况的判断,使用二维方式对网格进行编号,并且基于提出的算法对传统线段加权法计算系统矩阵过程进行了改进。采用改进方法计算的系统矩阵重建图像,并且对重建图像质量进行评价。实验结果表明,所提算法的运算速度比Siddon改进算法提高了3倍以上,并且重建图像的质量随着线段加权法中计算

期刊

系统矩阵投影系数线段加权Siddon改进算法图像质量评价system matrix projection coefficient length w

受限区域内的单纯型连续近邻链查询方法

与本文相关的学术论文