路网中线段反k最近邻查询研究

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:macg27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了弥补现有的研究成果无法有效地处理路网环境下基于线段的反k最近邻问题的不足,提出了在路网环境下线段反k最近邻查询方法。该查询方法主要应用于评估查询对象的影响范围。根据路网及Voronoi图的特点提出了网络线段Voronoi图的概念。在静态数据集情况下利用网络线段Voronoi图的性质提出了STA_RVLRkNN算法,查询包括过滤过程和精炼过程两大部分。进一步,在动态数据集的情况下提出了DYN_RVLRkNN算法,查询分为空间线段对象增加和删除两种情况,并对不同的情况给出了相应的算法,得到查询结果集。理论
其他文献
悬雍垂腭咽成形术(u vulopalatopharyngoplasty,UPPP)是治疗阻塞性睡眠呼吸暂停低通气综合征(obstructive sleep apnea hypopnea syndmmes,OSAHS)的重要方法。解剖腭帆间隙,切除
中国公司和跨国公司谁更“善”?这个问题的答案其实并不重要,但有一样东西很重要:中国人的责任自信!    2008年3月9日,我受邀在哈佛大学就企业社会责任这个话题发表演讲。  在接受提问的时候,有提问者说美国公司“如何如何负责”,中国公司“如何如何不负责”……我说,当中国古人说“己所不欲,勿施于人”、“穷则独善其身,达则兼济天下”时,你们还没建国呢!跨国公司虽然很强,但它们在中国,其财富度和慈善度
外耳道球形异物如塑料子弹,钢珠,球形植物种子等,非常难取,特别是时间长易感染,伴肉芽组织生长,在下级医院未取出而损伤外耳道壁病例,加之异物本身易滑,易转动故而难取。
鼻内镜手术过程中术野清晰和出血量少是鼻内镜手术成功的重要环节[1-5]。柳州市人民医院耳鼻咽喉科2004年6月~2010年12月应用Foley管对146例慢性鼻窦炎患者实施鼻内镜手术,发
模式匹配用于发现不同数据源中概念之间的语义对应关系,已成为数据集成、数据交换等领域的研究热点。研究者提出了大量的基于XML模式匹配方法,从而可以识别XML中数据的语义对
目的探讨复发性鼻窦炎鼻息肉的修正性鼻内镜手术治疗的临床疗效。方法采用Messerklinger技术对64例复发性鼻窦炎鼻息肉患者进行修正性手术治疗。结果治愈40例(6 2.5%),好转1 5
2008年夏,奥运火热,暑气仍浓。但相当一部分中国企业,却在紧张地考虑该如何“过冬”。众所周知,这一年的宏观环境变化给中国企业制造了不小的麻烦:原材料价格上涨;原油价格上涨,并引
在知识和经济迅猛发展的今天,社会上需要的是讲规矩、有技术、有能力的劳动者。我是一个职业学校的班主任,正肩负着培养新一代的劳动者的重任。面对社会的挑战,面对这一群十四、
一,我院人文社会科学研究工作的发展概况几年来,我院科研工作快速发展,科研水平与质量不断增强,人文社会科学在教学和科研工作中发挥了重要作用,形成了自己的学科特色与学科优势,在
翼腭窝(pterygopalatine fossa,PPF)是位于颅底交界处眶尖后下方的狭长骨性间隙,由蝶骨体、蝶骨翼突、腭骨垂直板与上颌骨体围成,是头颈交界区颅底的重要结构,位置深在、空间狭