【摘 要】
：
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面
【机 构】
：
辽宁工程技术大学矿业学院,辽宁工程技术大学理学院
【基金项目】
：
国家自然科学基金(No.51174106);辽宁省教育厅科学研究一般项目(No.L2011051)
论文部分内容阅读
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值边查找与等值线追踪。通过构建以TIN三角面片单元为节点的红黑树,将起始等值边查找的时间复杂度由O(M′N)提高到O(lb N);基于散列与半边数据结构重建TIN拓扑,根据TIN中"边—面"拓扑关系,在等值点内插计算的同时完成等值线追踪。实验及应用表明,算法时间效率高,生成的等值线精度可靠,可满足大数据量条件下等值线快速生成的需要,具有广泛的实际应用价值。
其他文献
为了提高数据链系统的时隙利用率,提出一种基于固定和动态时隙预约相融合的TDMA分配算法。采用固定时隙分配算法对部分时隙进行分配,用极限学习机对用户业务量进行预测,并根
随着我国城镇化进程的快速推进以及供热体制改革的不断深化,国内大多数省市已经不同程度上实施和开展集中采暖,城市总体供热需求持续增长。多年来,中央和地方政府不断投入资
通过对维吾尔文字特征的研究,设计了一个高效的维吾尔语智能输入法的词库模型,这种词库模型的构建方法不但解决了维吾尔单词词库中锯齿形数据的高效压缩存储,而且有利于维吾
当前,加强对公权力的制约、防止权力滥用,已成为党和政府进行国家治理的新常态。陕西省作为全国教育大省和强省,高等教育在整个教育构成中扮演者重要的角色。随着高校不断扩
中国房地产行业于1995年开启了市场化改革的号角,1998年停止福利分房制度使房地产行业进入了完全市场化进程。在近二十年的发展时期里,随着中国城镇化进程的不断加快,房地产
税务稽查处于税收征管环节的最末端,是保障税收征管体系正常运转的最后一道防线,可以说税收征管质量的好坏和效率的高低在相当大的程度上取决于税务稽查效率高低,此外,税务稽
在当今这一快速发展的信息化时代,企业作为创造社会财富的一大主力,在整个社会发展进程中所发挥的作用愈发重要。在企业为社会带来良好效益的同时,也带来众多问题,像环境问题
微电网是指由微电源、储能系统、功率变换接口、负载及监控保护装置集合而成的小型电力系统,其有独立和联网两种运行模式。微网长时间稳定运行,需要能量管理来优化安排其内微
首先,对遗传算法作了简要阐述,鉴于遗传算法的全局并行搜索能力,提出了基于遗传算法的饲料配方设计,并在遗传算法中采用了实用有效的实数编码方案。仿真实验说明,该方法在速
本文首先阐述了S银行在两行整合后新架构、新战略的背景下人才战略的核心以及方向。按照S银行战略性人才队伍建设的要求,以目前培养紧迫性较高的专业化管理人才为切入点,提出