论文部分内容阅读
为提高空间拓扑计算中求解面包含关系的效率，提出一种基于QR树索引的面包含关系求解算法。根据空间对象的几何信息建立QR树索引，利用QR树查找面包含的空间对象，并将该算法应用于基于线面包含关系的GML空间聚类。实验结果表明该算法能有效提高计算面包含关系的时间效率。
基于QR树索引的面包含关系求解算法
【摘 要】
：
为提高空间拓扑计算中求解面包含关系的效率，提出一种基于QR树索引的面包含关系求解算法。根据空间对象的几何信息建立QR树索引，利用QR树查找面包含的空间对象，并将该算法应用于
【机 构】
：
南京师范大学计算机科学与技术学院,江苏省信息安全保密技术工程研究中心
【出 处】
：
计算机工程
【发表日期】
：
2010年21期
【基金项目】
：
国家自然科学基金资助项目（40871176）
其他文献
提出无线Mesh网络中基于传输成功率的网关部署算法——GA_TSR。在保证端到端成功率的基础上，利用贪婪策略部署网关，将网络分成互不相交的簇，每个簇满足一定的QoS保证。调整簇的
文学的阶级性原则、人民性原则和文学创作中的现实主义原则,是瞿秋白文学思想的三个最重要的理论支点.只有到了瞿秋白时代,中国的革命文艺理论才基本上具备了自己的概念系统
一、引言近年来,随着城市社会经济的持续发展和城市化建设的加快,医疗卫生设施得到迅速的发展.与此同时,日益增多的医疗废弃物也给城市带来新的环境问题.目前多数省市尚未形
采用一次能源利用系数作为性能指标,对压缩制冷、锅炉直接产汽吸收制冷、背压汽吸收制冷和低温余热吸收制冷进行了一次能源利用水平分析.论述了制冷生产成本的计算,及其相关
金融被誉为现代经济发展的核心内容。并且关于金融发展对经济增长的促进作用已经得到大多数国家的认可,并且就中国宏观层面来分析,金融发展对于经济增长的促进作用也毋庸置疑
目前,煤炭市场持续低迷,神华准能集团公司经营状况也出现了不景气的现状,新形势下要求企业工会组织要不断研究新情况,解决新问题,探索新途径。女职工凭借自身特殊的优势和特
近年来,中石油所属大庆石化分公司狠抓节能工作,树立"在保证安全的前提下,向生产管理极限挑战,向精细管理要效益"的生产管理理念,强化精细管理,深入挖潜增效,取得了明显的经
提出一种基于数值微分的图像融合方法。用精确求解离散数据导数的数值微分方法取代传统的邻域差分来求解图像梯度,将求解得到的图像梯度应用到基于偏微分方程的图像融合模型中,改进基于偏微分方程的图像融合数值化方案。将改进前后的方法进行对比实验,结果表明,应用改进方法得到的融合图像的质量指标和图像收敛性较优。