【摘 要】
：
提出一种基于平面线段的反向最近邻查询方法,用于找出线段集中以查询线段作为最近邻的线段。通过构造线段集的Voronoi图处理不相交的线段。根据其邻接特性和局部特性,给出基
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,黑龙江工程学院计算机科学与技术系,哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
黑龙江省自然科学基金资助项目（F200601）, 教育部青年基金资助项目（10YJC870025）
论文部分内容阅读
提出一种基于平面线段的反向最近邻查询方法,用于找出线段集中以查询线段作为最近邻的线段。通过构造线段集的Voronoi图处理不相交的线段。根据其邻接特性和局部特性,给出基于Voronoi图的线段反向最近邻查询算法及相关定理和证明。实验结果表明,反向最近邻方法易于找到相交的线段,具有较高的查询效率。
其他文献
采用聚类分析、主成分分析和判别分析3种多元分析方法,结合传统形态学测定和框架测定,对大黄鱼（Pseudosciaena crocea）反交家系、岱衢洋家系、官井洋家系和正交家系进行形态差
目的：探讨无症状甲状腺多发结节的诊断及治疗。方法：回顾性分析我院1996年～2006年收治的192例甲状腺多发结节手术治疗的临床资料。结果：无症状甲状腺多发结节多见于女性,以结节性
随着经济的发展和社会的进步,乡镇向城市流动了大量的人口,导致城市居民不断增多,对城市的公共安全形成了考验。城市的公共安全问题是关系到社会稳定的大事,已经成为制约城市
当前,洗钱犯罪已经成为各国普遍面临的难题,它不但给犯罪所得的黑钱披上了合法的外衣,为国家追查相关上游犯罪设置了障碍,而且为犯罪分子继续甚至扩大犯罪提供了条件与机会。
金融世界变幻莫测——每一天都存在新的金融产品、新的金融条例法规以及新的金融风险不断涌入金融系统；而对于金融市场迅猛发展的新兴国家中国而言,这些尤其值得重视。宏观金
从老年照料设施的定位、建设、火灾及消防配置现状切入,对基于云平台的无线智能火灾报警联动控制系统的架构原理、信息交互、智慧性、灵敏性和可靠性展开分析,探讨了其实时监
记者:近年来,在构建和谐社会的语境下,无论是在刑事法学界还是在刑事司法实务部门,刑事和解都成为备受关注的话题。那么,刑事和解会给人民法院的刑事审判工作带来哪些影响?
摘要：国际商务专业的学生除了要掌握丰富的国际贸易知识以外，还要具备较强的实际业务能力。校内综合实训课程可以让该专业的学生在较短时间内系统掌握外贸业务整个流程，形成外贸实务操作技能。本文对国际商务专业综合实训课程的内容设计和软硬件配置进行了探讨并说明在该专业开设实训课程的必要性。 关键词：国际商务；实训；实践教学 “入世”以后，我国经济的外向化程度不断加深，企业对国际商务人才的需求快速增长。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
针对大型钢结构厂房外墙竖排压型保温板围护体系施工的难点,提出通过设立导轨式移动护架以辅助外墙板安装的方法,即将移动护架作为操作人员的施工作业平台,随着架体移动依次