CP_SDD+RDS基于分行排序单向检测求解最近对.pdfVIP

下载本文档

8
0
约 6页
2016-02-08 发布于天津
举报
版权申诉

CP_SDD+RDS基于分行排序单向检测求解最近对.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

CP_SDD+RDS基于分行排序单向检测求解最近对.pdf

第40卷第7期计算机科学 V01．40No．7 2013年7月 Science 2013 Computer July CP—SDD+RDS：基于分行排序单向检测求解最近对姚华传王丽珍陈红梅胡新 (云南大学信息学院计算机科学与工程系昆明650091) 摘要求解最近点对问题在诸如地理信息查询、空间数据库等领域应用广泛。但到目前为止，还没有一种高效的求解算法，如传统求解最近对的分治算法存在比较次数较多、阈值收敛速度慢、计算距离次数较多的缺点。基于网格技术的求解最近邻方法存在网格的大小难以确定和算法效率低的问题。据此，首先提出基于单向检测的最近对求解算 RDS)。该算法不仅克服了分治法存在的缺点，而且子算法(砌)s)的分行思想还克服了划分网格过程中存在的弊端。大量实验表明，CPSDD+RDS算法是高效和可行的。关键词最近对，直角距离，模糊距离，点密便，点密集区中图法分类号TP311文献标识码A BasedonRow-dividedand CP_SDD+RDS：AnAlgorithm SortingSingle-direction for ClosestPairofPoints Finding Detecting YAOHua-chuanWANGLi-zhenCHEN HUXin Hong-mei ofInformationScienceand 650091，China) of Scienceand Engineering，YunnanUniversity，Kunming (DepartmentComputer Engineering，School Abstract outtheclosestof hasbeen in areas，suchasthe informa— Finding pairpoints widelyappliedmany geographic and databasesSO isnotanefficient forthe tion etc．Butfar，there problem．Forexample， querysystemspatial algorithm thedivideand containsmuch andmuch ofthedistancebe- conquer comparison，slowconvergencecomputing algorithm methodsusedtoSolvethenearest cannotdeterminethesizeofthe tweentwo meighborproblem grid points．Grid-based