【摘 要】
：
Delaunay三角网在未来地学数值模拟中将发挥重要作用。分治算法是一种著名的经典构网算法,但其子网合并过程十分复杂,限制了其应用。提出使用通用算子的概念,并用从以往算法
【机 构】
：
河南理工大学资源环境学院; 中国科学院东亚区域气候-环境重点实验室,全球变化东亚区域研究中心,中国科学院大气物理研究所; 南京大学气候与全球变化研究院/大气科学学院;
【基金项目】
：
国家自然科学基金项目(41105074,40975048,40975049);中国科学院数字地球重点实验室开放研究基金项目(2011LDE010);河南理工大学博士基金项目(B2011-038);淮河流域气象开放研究基金项目(HRM200904)
论文部分内容阅读
Delaunay三角网在未来地学数值模拟中将发挥重要作用。分治算法是一种著名的经典构网算法,但其子网合并过程十分复杂,限制了其应用。提出使用通用算子的概念,并用从以往算法中独立出来的算子和3个新算子来简化分治算法的子网合并。扩展三角形算子用于构造每个新三角形并维护三角网的拓扑关系和边界链表。凹边界填充算子对边界链表用递归来自动完成凹边界的智能三角形填充。子网合并算子先用一个新三角形连接两个子三角网,再合并边界链表,调用凹边界填充算子填充子网间的缝隙区域。所有算子都基于有向边的数据结构和用链表管理的三角网外边界,借助链表操作,使算法的构建简洁而又高效。除分治法外,这些算子还被成功用于构建其他算法。由随机点集以及LiDAR点云的测试表明,所有算法的构网均准确无误且分治算法的执行效率较高。
其他文献
体育教学中,起着主导作用是教师,教师的威信直接影响着体育课的成功与否,也是教书育人、为人师表的一种表现。 1.怎样才能建立体育教师威信 学校体育是全面发展教育的重要组
目的 :观察灭活的双歧杆菌及其耗尽培养上清液 (SCS)对小鼠肠道生理菌群的影响。方法 :应用腹腔注射青霉素造成肠菌群失调动物模型 ,分别以灭活的双歧杆菌菌液、耗尽培养上清
对新疆1980年到2000年的大风灾害信息和各地区县、市的统计年鉴及105个气象站53a的资料进行分析。新疆的大风灾害事件多出现在夏季的5月和6月,这时候也正是新疆大风最多的时
以硫酸钛、尿素为主要原料,采用均相沉淀法在Al2O3微滤膜孔表面成功制备了一层纳米TiO2改性涂层。采用显微电泳法通过测定Al2O3微滤膜颗粒表面TiO2涂层的zeta电位表征了TiO2
众所周知,中小企业资金的运用比大企业更加紧张,而且如果单靠一个力量,则很难使企业发展起来。所以融资对于中小企业的意义更大。本文就此出发,首先阐述了当前形势企业的融资
<正>肾小球疾病是临床常见的自身免疫病,其临床发病与免疫相关的炎性反应存在密切联系。本文对免疫抑制性致炎、抗炎细胞因子与肾小球疾病的研究进展作一简单叙述。白细胞介
<正>征地审批环节存在的问题及原因(一)土地利用规划基础普遍较差,对建设项目用地预审效率形成较大制约。目前全国各地执行的土地利用总体规划是1997年开始组织编制的。这个
首先对计算机人脸自动识别技术的研究背景及发展历程做了简单回顾 ,然后对人脸正面像的识别方法 ,按照识别特征的不同进行了分类综述 ,主要介绍了特征脸 (Eigenface)方法、基
唐诗的美是千姿万态的，从任何一个维度去鉴赏唐诗，都是开启一次关的历程，于有声有色、有形有势、有质有气中体味每篇诗作，无不感到是每一个搏动的生命体。唐诗中，那些模山范水，格物
<正>广西矿业用地现状及取得方式矿业用地现状。广西是全国10个重点有色金属产区之一,非金属矿产也十分丰富。截至2001年底,境内累计发现矿种145种(含亚矿种),已探明资源储量