一种快速二维 Delaunay 三角网点定位算法     

王雯  吴蔚  苏天赟 《测绘工程》2016,25(3):25-29

在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。  相似文献   

狄洛尼三角网构建的目标点快速定位     

武鹏 《测绘科学》2016,41(1):154-157,88

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。  相似文献   

城区内涝淹没模拟算法     

张振鑫  吴立新  李志锋  杨宜舟  江锦成  许志华 《测绘科学》2016,41(6):87-91

针对城区内涝淹没范围和水深模拟问题,该文提出了一种基于约束Delaunay不规则三角网与三棱柱的城区内涝淹没模拟算法。该算法以沿地面三角形的顶点垂直向上引垂线形成的三棱柱为计算单元,通过"等体积"的方法,建立时间序列切片下的淹没水深和积水量的关系,据此实现淹没范围和水深模拟。以北京师范大学(简称"北师大")主校区为例,对单汇水区的水面高程上升模拟结果与实际观测值进行对比,基本吻合;并与传统栅格DEM的淹没效果进行了对比,表明该算法正确有效。  相似文献   

基于势流理论和OpenFOAM的耦合模型对多向不规则波浪的模拟          下载免费PDF全文

季新然  柳淑学  Bo T. PAULSEN  Harry B. BINGHAM 《水科学进展》2016,27(1):88-99

基于势流理论的数值水池可以快速计算波浪的传播及其对建筑物的作用,但是势流理论是基于波浪的无黏性假设的,而在工程中,通常需要在固体边界及波浪破碎的区域考虑黏性效应。针对基于求解Navier-Stokes方程的黏性水池计算量较大、速度较慢的缺点,采用耦合的方法模拟多向不规则波浪的传播,即在外域通过基于势流理论的数值水池产生多向不规则波浪,内域采用求解Navier-Stokes方程和流体体积法(VOF方法)对自由表面进行追踪,通过外域所提供的边界波浪,内域计算可以在较小区域进行计算,从而达到减少计算量、提高计算效率的目的。  相似文献   

北祁连西段肃南地区下志留统肮脏沟组河流相的发现及其大地构造意义     

侯乾  牟传龙  郑斌嵩  葛祥英 《地质论评》2021,67(3):612-624

北祁连地区位于中国中央造山带中段,具有典型造山带的特征。区内志留系肮脏沟组沉积环境存在较大争议,以致对其沉积期古地理格局的认识就存在很大差异。本研究选取志留系肮脏沟组发育齐全的肃南地区老虎沟剖面为研究对象,通过野外剖面实测、室内薄片鉴定和碎屑岩粒度分析等方法对老虎沟剖面肮脏沟组沉积充填序列、沉积构造和沉积相类型进行了细致分析。北祁连肃南地区老虎沟剖面志留系肮脏沟组发育大套的砾岩、砂砾岩和含砾砂岩,沉积构造以大型槽状交错层理、板状交错层理、平行层理和底冲刷构造为主,其中砂岩碎屑的成分和结构成熟度都较低;砂岩段的滚动组分含量较高,纵向剖面上显示为向上远离物源区,粒度变细的演化序列。沉积特征指示北祁连肃南地区老虎沟剖面志留系肮脏沟组的沉积相为辫状河流相,并非前人认为的造山俯冲阶段或者弧陆碰撞阶段的深水海相沉积,而是已经发生陆—陆碰撞形成的陆相沉积。此时北祁连东部地区还未发生陆—陆碰撞,由此可知北祁连在早志留世碰撞为"西早东晚"的不规则点式碰撞。本研究有助于深化对北祁连造山带志留纪的古地理格局和其大地构造背景的认识。  相似文献   

不规则水体断面面积及体积的计算—兼论多面函数内插模型的精度     

黄谟涛 《武汉大学学报(信息科学版)》1988,(2)

本文以吕言的三次曲面函数内插模型为基础,推出一套计算不规则水体断面面积及其体积的封闭公式,并用实例加以验证。最后从另一侧面探讨了多面函数模型的内插精度问题。本文得到的公式同样适用于工程上的土方量及断面面积的计算。  相似文献   

提高三角网法绘制等值线精度的算法     

巫昌海  康清梁 《武测科技》1993,(4):9-12

本文讨论了由离戎点直接联结三角网绘制等值线存在的问题，分析了导致等值线走向不稳定、精度较低的原因，进而提出了由原三角网构造一个三角形与四边形混合网的算法，在此混合网上绘制的等值线比三角网法精度好，且走向合理。  相似文献   

就目前工测等级三角网的精度谈谈其等级精度系列的问题     

孙觉民 《测绘标准化》1993,9(2):18-21

  相似文献   

利用三角网法开发不规则边界等值线软件     

曾奋 《气象研究与应用》1994,(4)

本文就海洋遥感开发项目当中碰到的一个问题，从实用的角度，阐明了三角网法绘制等值线的基本原理，并给出了根据三角网法制作的一幅海温等值图，最后推而广之，展示了该方法在气象上的广泛用途。  相似文献   

几种不同算法求得的测角中误差性质及其关系的研究     

杨小聪 《测绘技术》1989,(2):27-34

  相似文献