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

来源 :计算机应用 | 被引量 : 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日就诊天津中医药大学第一附属医院。刻诊：患者神清，精神可，阵发性双侧耳鸣，伴随颈项部酸痛，上臂麻木，时有头晕、头痛，失眠、焦虑

期刊

针刺疗法耳鸣颈椎

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

针对移动互联网基于位置的服务(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

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

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

期刊

AGC电性能中频差拍干扰比

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

其他学术论文