【摘 要】
：
针对R^＊-树应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R^＊-树结点分裂算法,该算法以R^＊-树结点最小边界矩形外接球半径为权值,对点、三角形、矩形等多种三维几何对
【基金项目】
：
国家高技术研究发展计划资助项目（863计划,2006AA04Z105）
论文部分内容阅读
针对R^＊-树应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R^＊-树结点分裂算法,该算法以R^＊-树结点最小边界矩形外接球半径为权值,对点、三角形、矩形等多种三维几何对象进行加权处理,将其统一表示为四维点对象,选定距离最远的两个四维点作为初始分簇中心,根据点到两分簇中心的距离进行分簇,结合k-means算法以结点外接球半径为权值计算新的分簇中心,并迭代分簇过程,直到各分簇中心不再变化,结束R^＊-树的结点分裂过程。试验证明,采用该结点分裂算法可处理复杂数据对象的分簇,并在提高建树效率的同时,优化
其他文献
分析了GPS-RTK技术的工作原理，介绍了道路里程桩坐标数据的计算方法以及转换参数的计算方法，提出了GPS-RTK基准站和流动站的作业要求，指出GPS-RTK技术用于道路测设的优势。
本文首先介绍了XML文档和DTD标记树的生成方法，并对标记树中节点的概念进行了扩充，使之不但包括元素，同时也包括连接符，以适应DTD结构的要求。随后将标记树中的元素分为共有元素
从城市特色与城市发展竞争力的关系出发,阐述了城市特色的起源,并就城市特色的发展危机及其内涵进行了分析探讨,提出构建城市特色应注意的几个方面.
本文以数字图书馆的资源检索为应用背景，研究本体支持下的基于规则推理的语义检索机制。在本体知识库支持下，检索系统面向基于本体结构的元数据，依据概念关联及相关推理规则，寻求
首先分析了情报分析研究工作的需求环境,并以中国科学院文献情报系统为例,分析了建立基于协作共享和合理竞争的情报分析研究平台的必要性.在对国内外相关技术和基于协作共享
Zipf定理揭示了一篇文献中词出现的频率规律，Luhn在Zipf定律的基础上提出了自动抽取有效词的基本思想。基于Luhn思想的传统信息检索长期停留在文献层次上，难以满足人们通过知识
信息可理解是当前情报科学的研究热点--信息构建的一个重要组成部分.本文主要追溯了信息可理解的起源,论述了信息可理解的本质,探讨了信息可理解的情报科学阐释学基础,结合情
为了提高产品的质量和工作效率并降低生产成本，需对预制坯进行合理的预成形设计。根据能量最小原理和最小阻力原理，利用塑性变形过程中坯料的流动规律与静电场等势线分布类似这
2008年10月24日，国家质检总局和国家标准委联合主办的”中国关键技术标准战略实施推进”学术论坛在京举行。为配合论坛开展的大型学术征文活动已圆满结束。
结合某引水供水工程,介绍了配水管网应采用玻璃钢夹砂管,对玻璃钢夹砂管施工工艺及操作要点进行了阐述,指出玻璃钢夹砂管具有优良的性能,克服了施工中的技术难点,效果显著.