几何特性的直线编组匹配算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:lanrengbuluo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统直线编组匹配算法中存在的数据计算量大,效率低等问题,提出了一种新的基于几何特性的直线编组匹配算法。该算法在定义线段对无向二元关系和有向二元关系的基础上,在粗匹配阶段计算所有线段对的无向不相似度,并采用双阈值生成候选线段组集合,再在精匹配阶段计算各个候选线段组的有向不相似度,最后结合两种不相似度生成最终的匹配线段组结果。与基于向量的特征直线匹配算法和基于几何特征二元关系的直线匹配算法相比,该算法在粗匹配阶段采用了双阈值设计,比只采用单阈值方法耗时更少,在精匹配阶段能有效地过滤掉不合理的候选线段组,得
其他文献
目的了解90年代初上海市5岁内女童乳房发育状况及社会生物医学的影响因素.方法对80年代未该市两社区初婚夫妇队列婚后6年内避孕、生育及儿童健康状况的随访调查及体检.结果由
任平4井是位于冀中坳陷饶阳凹陷任丘构造带任6山头任469x井区的一口水平井,井深为3851.24m。该井二开用Ф241.3mm钻头钻至井深3272.85m,下入Ф177.8mm套管,要求水泥返至井深2000m。
目的了解小儿急性呼吸道感染中人轮状病毒的致病情况. 方法采用单克隆抗体酶联免疫吸附一步法,对68例5a以下呼吸道感染患儿与46例正常儿童的口咽分泌物进行了轮状病毒抗原检测. 结果患病组8例阳性,感染率11.8%,正常组全部阴性,经统计学处理两组有显著性差异. 结论口咽分泌物的轮状病毒可作为呼吸道感染轮状病毒的一个参考指标.轻症呼吸道轮状病毒感染,通过自然免疫作用,有可能对严重轮状病毒再感染有保护作
目的:通过对小儿呼吸道感染继发血小板增多的患者治疗和预后情况的分析,提示对于有呼吸道感染的患儿应该时刻注意血小板的变化。结论:婴幼儿对感染的刺激反应较敏感,血小板增多
汤用彤提出汉魏哲学存在从宇宙论向本体论的转型,张岱年则指出老子是中国古代本体论的创始者。长期以来,学界都认为作为《老子》重要汉注的河上公《老子章句》糅合汉代元气论
目的 研究新生儿缺氧缺血性脑病(HIE)患儿脑脊液一氧化氮(NO)和内皮素-1(ET-1)水平变化。探讨NO和ET-1在HIE中的作用及相互关系。方法 检测24例HIE患儿脑脊液NO和ET-1水平,并与8例对照组比较。结果 HIE组患儿脑脊液NO和
《医学衷中参西录》是张锡纯一生治学临证经验和心得的汇集,受到临床医家的推崇,其善用龙骨、牡蛎配伍收敛固涩以治疗各种病证。集中体现在以下方面:收敛真阴、固涩元气,多和
现阶段人们的审美观念在不断提高,对艺术设计又更高的期望,传统的艺术设计凸显出一些不足,为了满足人们更高的审美需求和要求,在艺术设计过程中要积极创新艺术设计的方法和手