基于不规则三角形网格和有限体积法的物理性流域水文模型 被引量：4

1

作者 王蕾 田富强 胡和平 《水科学进展》 EI CAS CSCD 北大核心 2010年第6期733-741,共9页

传统的栅格离散方式不能很好反映流域水文过程的边界特征,且难以实现流域水文过程的多尺度模拟。采用有限体积法构建了基于不规则三角形网格的物理性水文模型,将物理性描述的偏微分方程组在控制体积内积分得到空间半离散的常微分方程组... 传统的栅格离散方式不能很好反映流域水文过程的边界特征,且难以实现流域水文过程的多尺度模拟。采用有限体积法构建了基于不规则三角形网格的物理性水文模型,将物理性描述的偏微分方程组在控制体积内积分得到空间半离散的常微分方程组,保证数值求解中的水量平衡,并可与概念性描述部分水文过程(如截留、填洼等)的常微分方程组更好地耦合;建立了数值求解方案,采用Triangle对计算区域进行离散,并在沁河上游流域进行了验证,结果表明模型具有较高的模拟精度和良好的应用前景。 展开更多

关键词 不规则 三角形网格 有限体积法 物理性 流域水文模型 triangulated irregular network based finite volume methods 流域水文过程 常微分方程组 数值求解 偏微分方程组 离散方式 多尺度模拟 应用前景 水量平衡 上游流域 模拟精度 描述 控制体积

在线阅读 下载PDF 职称材料

基于重新划分的三角形网格简化的一种改进算法 被引量：17

2

作者 周昆 马小虎 +1 位作者 潘志庚 石教英 《软件学报》 EI CSCD 北大核心 1998年第6期405-408,共4页

基于重新划分的三角形网格简化方法能自动生成多细节层次模型，它的基本思想是：根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上，生成一个中间网格，移去中间网格中的老顶点，并对产生的多边形区域进行局部三角化，... 基于重新划分的三角形网格简化方法能自动生成多细节层次模型，它的基本思想是：根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上，生成一个中间网格，移去中间网格中的老顶点，并对产生的多边形区域进行局部三角化，最后形成以新点为顶点的三角形网格．本文在已有算法的基础上，提出了一种分布新点的算法，从而克服了原有方法的局限性．它利用三角形顶点的曲率和三角形的面积两个因素来反映网格在每个三角形处的特征．文中给出的一组实例说明了算法的有效性． 展开更多

关键词 三角形网格 约束三角化 计算机图形学 算法

在线阅读 下载PDF 职称材料

用于视频编码的小波域三角形网格构造方法 被引量：1

3

作者 房胜 钟玉琢 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第8期1656-1661,共6页

在深入研究视频图像冗余离散变换特征的基础上,提出一种用于视频编码运动补偿技术的小波域不规则三角形网格构造方法.基于孔径问题的原理,使用冗余离散变换小波的水平和垂直子带构造三角形网格节点的选择判据,把节点的特征匹配度集成到... 在深入研究视频图像冗余离散变换特征的基础上,提出一种用于视频编码运动补偿技术的小波域不规则三角形网格构造方法.基于孔径问题的原理,使用冗余离散变换小波的水平和垂直子带构造三角形网格节点的选择判据,把节点的特征匹配度集成到节点前向追踪过程的判据中;通过获得的节点运动矢量和网格映射实现运动补偿功能.实验证明,该方法获得了较好运动补偿的效果. 展开更多

关键词 不规则三角形网格 冗余离散小波变换 运动补偿 视频编解码

在线阅读 下载PDF 职称材料

一种小波域三角形网格运动补偿方法

4

作者 房胜 梁永全 钟玉琢 《计算机学报》 EI CSCD 北大核心 2005年第12期2089-2095,共7页

提出一种小波域三角形网格运动补偿方法(WDTM-MC).在参考帧的冗余离散变换小波域中进行网格节点的选择,节点数目根据图像运动剧烈程度进行调整.构建的Delaunay三角形网格节点的前向追踪过程隐含实现运动估计.WDTM-MC方法利用RDWT域的空... 提出一种小波域三角形网格运动补偿方法(WDTM-MC).在参考帧的冗余离散变换小波域中进行网格节点的选择,节点数目根据图像运动剧烈程度进行调整.构建的Delaunay三角形网格节点的前向追踪过程隐含实现运动估计.WDTM-MC方法利用RDWT域的空间位置不变特性、三角形网格映射对多种运动模型的适应性以及多预测模式提高运动补偿的效率.实验表明,所提出的方法能够提高运动补偿的效率. 展开更多

关键词 不规则三角形网格 冗余离散小波变换 运动补偿 视频编码

在线阅读 下载PDF 职称材料

非常规油气藏不规则复杂裂缝表征方法 被引量：3

5

作者 何佑伟 谢义翔 +2 位作者 乔宇 陈玉林 汤勇 《石油实验地质》 CAS CSCD 北大核心 2024年第4期748-759,共12页

非常规油气资源储量大,开发难度高。储层压裂改造是非常规油气资源开发的关键技术手段。天然裂缝和压裂裂缝具有不规则性和复杂性。针对现有裂缝表征方法难以准确刻画裂缝真实形状和宽度变化等不规则特性这一问题,提出了基于非结构PEBI... 非常规油气资源储量大,开发难度高。储层压裂改造是非常规油气资源开发的关键技术手段。天然裂缝和压裂裂缝具有不规则性和复杂性。针对现有裂缝表征方法难以准确刻画裂缝真实形状和宽度变化等不规则特性这一问题,提出了基于非结构PEBI网格的不规则复杂裂缝表征方法。首先,建立基于PEBI网格的天然裂缝表征流程,实现对任意区域或限定区域天然裂缝的准确表征;其次,建立基于Delaunay三角形网格和PEBI网格的压裂裂缝表征及优化方法,分析网格尺寸及优化次数对裂缝表征精度的影响;第三,建立基于非结构网格的非平面裂缝表征方法,实现对弯曲裂缝的刻画和表征,裂缝形态和分布与实际情况更相符;第四,提出非均匀裂缝宽度表征方法,实现对变宽度即同一条裂缝宽度和导流能力不均匀分布裂缝的精细表征;第五,在全区域和限定区域内,实现耦合不规则压裂裂缝和不规则天然裂缝的复杂缝网表征。针对大规模天然裂缝与压裂裂缝相交、裂缝宽度非均匀分布、非平面裂缝等复杂条件下的裂缝网络表征,通过调整网格优化次数,能够提高缝网表征质量。利用PEBI网格能够灵活准确逼近裂缝复杂边界条件的优势,实现快速、准确地显示处理大量不规则天然裂缝和压裂裂缝。形成的不规则复杂裂缝表征方法,有助于提高非常规油气藏裂缝网络的表征精度和数值模拟计算准确性。 展开更多

关键词 非常规油气藏 不规则裂缝 复杂缝网 裂缝表征 DELAUNAY三角形网格 PEBI网格

在线阅读 下载PDF 职称材料

任意平面域上内部特征约束的变密度三角化方法 被引量：4

6

作者 杨晓东 申长雨 刘春太 《计算机应用与软件》 CSCD 北大核心 2003年第3期50-51,共2页

基于Delaunay三角化方法和前沿生成方法,给出了具有任意内部特征的平面域变密度三角形网格生成方法。针对不同的内部特征,可任意设定其网格尺寸,通过加权平均,有效地控制网格的尺寸变化,最终实现了网格的疏密光滑过渡。

关键词 变密度三角化方法 平面区域 内部特征约束 网格划分 变密度网格 DELAUNAY三角形 图形处理

在线阅读 下载PDF 职称材料

基于虚拟网格的高效Delaunay三角网生成算法研究 被引量：2

7

作者 夏少芳 陈立潮 刘佳 《计算机工程与设计》 CSCD 北大核心 2009年第1期238-240,250,共4页

针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了... 针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率。实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网。 展开更多

关键词 不规则三角网 DELAUNAY三角网 逐点插入法 虚拟网格 离散点 三角形定位

在线阅读 下载PDF 职称材料

约束Delaunay三角剖分的“岛屿”类图斑符号填充 被引量：1

8

作者 毛文山 刘涛 杜萍 《测绘通报》 CSCD 北大核心 2020年第6期32-38,44,共8页

针对传统方法对"岛屿"类图斑进行符号填充会造成敏感区域符号布局不合理或符号空间冲突的问题,本文提出了一种约束Delaunay三角剖分的"岛屿"类图斑符号填充方法。首先,对"岛屿"类图斑对应的离散点群进行... 针对传统方法对"岛屿"类图斑进行符号填充会造成敏感区域符号布局不合理或符号空间冲突的问题,本文提出了一种约束Delaunay三角剖分的"岛屿"类图斑符号填充方法。首先,对"岛屿"类图斑对应的离散点群进行规则网格化和不规则三角剖分,用于计算等值点;然后,依据附加准则增加"凸"形和"凹"形附加点,顺次连接等值点和附加点作为Delaunay三角剖分的约束边界;最后,构建均匀变化的约束Delaunay三角网,在三角网内进行图元积分,填充"岛屿"类图斑符号。利用电子海图中岛屿边界点数据进行试验分析,与传统方法相比,本文方法填充的"岛屿"类图斑符号变化均匀,交互性较强,便于用户修改和切换,进行二次填充。试验结果表明,本文方法适用于"岛屿"类图斑的符号填充。 展开更多

关键词 “岛屿”类图斑 不规则三角形网法 约束Delaunay三角网 图元 符号填充

在线阅读 下载PDF 职称材料

约束TIN在土石方工程三维辅助设计中的应用 被引量：3

9

作者 孟永东 陈俊华 《计算机应用》 CSCD 北大核心 2010年第A01期285-288,共4页

为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设... 为适应水利水电领域土石方工程设计高效、直观的需求,提出基于约束不规则三角形网格(TIN)的土石方工程计算机三维辅助设计的集成建模方法。通过开发具有输入输出、图形预处理、约束TIN建模、挖填方量计算等功能的土石方工程三维辅助设计程序,能够方便快捷地实现土石方工程设计成果三维可视化建模和工程完建形象的直观显示,为设计和决策者进行工程土石方量计算、土石方调配平衡分析提供依据,三维辅助设计成果也可作为组织开挖施工的可视化决策信息。 展开更多

关键词 土石方工程 三维辅助设计 约束不规则三角形网格 DELAUNAY三角网

在线阅读 下载PDF 职称材料

一种新的边折叠网格模型简化算法 被引量：9

10

作者 王继东 张芸 杨斌 《计算机工程与应用》 CSCD 2013年第1期195-198,共4页

在边折叠简化方法的基础上,提出一种用体积变化的平方作为误差度量的三角网格简化算法。算法中引入三角形法向约束因子的概念,并把它嵌入到边折叠误差矩阵中;能够自适应地分配简化网格的疏密,保持更多的模型几何特征。实验表明,该算法... 在边折叠简化方法的基础上,提出一种用体积变化的平方作为误差度量的三角网格简化算法。算法中引入三角形法向约束因子的概念,并把它嵌入到边折叠误差矩阵中;能够自适应地分配简化网格的疏密,保持更多的模型几何特征。实验表明,该算法简化误差低,模型视觉质量高,简化效果较好。 展开更多

关键词 网格简化 边折叠 三角形法向约束因子

在线阅读 下载PDF 职称材料

法向约束的隐式曲面多边形化 被引量：8

11

作者 周元峰 张彩明 高珊珊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第9期1180-1185,1190,共7页

提出一种隐式曲面多边形化的方法,将隐式曲面的多边形化分为2个阶段:首先根据法向约束对隐式曲面进行采样,得到稳定的采样粒子表示;然后在每个采样粒子处沿法线正负方向分别在隐式曲面内部和外部延伸一段距离,得到2个曲面法向附加点.将... 提出一种隐式曲面多边形化的方法,将隐式曲面的多边形化分为2个阶段:首先根据法向约束对隐式曲面进行采样,得到稳定的采样粒子表示;然后在每个采样粒子处沿法线正负方向分别在隐式曲面内部和外部延伸一段距离,得到2个曲面法向附加点.将法向附加点和采样顶点进行四面体化,删除法向顶点及其相关联的边,最终得到隐式曲面的三角形网格模型.最后用实例表明了该方法的有效性. 展开更多

关键词 隐式曲面 三角形网格 法向约束 粒子系统 四面体化

在线阅读 下载PDF 职称材料

基于凸包和网格索引技术的快速TIN生成算法及应用 被引量：2

12

作者 蒋漪涟 《计算机应用与软件》 CSCD 2009年第9期269-271,285,共4页

在原有凸包推进算法的基础上,提出了一种针对散乱点集的快速生成TIN的算法。通过在三角形外接圆的最小网格覆盖中查找点扩展三角形,使得每次查找的点的个数与且只与散乱点的分布有关,而与散乱点集的大小无关;同时利用有向凸包和动态修... 在原有凸包推进算法的基础上,提出了一种针对散乱点集的快速生成TIN的算法。通过在三角形外接圆的最小网格覆盖中查找点扩展三角形,使得每次查找的点的个数与且只与散乱点的分布有关,而与散乱点集的大小无关;同时利用有向凸包和动态修正前沿圈等技术避免生成重复三角形,从而大大提高了建网的速度。实践证明,该算法具有可操作性和较强的实用性。该算法实现了两类基于不规则三角网数字地面模型的分析应用。 展开更多

关键词 不规则三角网 凸包 网格索引Delaunay 三角形

在线阅读 下载PDF 职称材料

基于四叉树结构索引的约束TIN的构建 被引量：1

13

作者 张子健 陈奇 《计算机工程》 CAS CSCD 北大核心 2003年第22期193-194,共2页

提出了一个用四叉树索引对平面区域进行划分并在此基础上用前沿推进法实现平面点集TIN构建的算法。对于实际应用中所遇到的数据，四叉树索引能够在有限层次内对平面区域进行有效划分，从而保证了TIN构建程序的运行效率。该算法能适用于... 提出了一个用四叉树索引对平面区域进行划分并在此基础上用前沿推进法实现平面点集TIN构建的算法。对于实际应用中所遇到的数据，四叉树索引能够在有限层次内对平面区域进行有效划分，从而保证了TIN构建程序的运行效率。该算法能适用于任意的初始边界约束条件，并对边界和点集的分布特征具有良好的适应能力，因此该算法适用于复杂地形的DTM建模。 展开更多

关键词 不规则三角形网格 四叉树 数值地形模型

在线阅读 下载PDF 职称材料

一种优先考虑特征线的单步建网方法 被引量：4

14

作者 王宋辉 葛晓光 +1 位作者 吴潇 钱凯 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期15-17,33,共4页

在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法。该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征... 在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法。该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征线相交时,优先处理影响因素最大的特征线。通过两次"正负区"的判别和坐标范围界定限制备选点的区域,快速搜寻在约束条件下的最优点。实例应用表明,本方法对复杂特征线分布条件具有良好适用性。 展开更多

关键词 特征线 约束数据 不规则三角网 Delaunay三角形剖分

在线阅读 下载PDF 职称材料

利用GIS和RS技术分析青藏高原风火山小流域地形地貌特征

15

作者 李小兵 张钰 +1 位作者 何冰 段志华 《水资源与水工程学报》 2013年第1期159-163,共5页

以30×30m DEM为基础,在GIS技术辅助下,以青藏高原风火山小流域为例,设计了水文响应单元划分的实现方案和算法,并结合不规则网格的有限体积法,进行流域水文模拟方式的探讨。从DEM中提取子流域,利用遥感图像进行土壤覆被类型划分,使... 以30×30m DEM为基础,在GIS技术辅助下,以青藏高原风火山小流域为例,设计了水文响应单元划分的实现方案和算法,并结合不规则网格的有限体积法,进行流域水文模拟方式的探讨。从DEM中提取子流域,利用遥感图像进行土壤覆被类型划分,使得生成的每个水文单元有单一的土壤覆被类型,并根据所得类型图,进行流域积水面积阈值的求取;结合有限体积法不规则网格技术,对流域网格划分进行讨论,确定用于微分方程求解的编码方式。结果表明:结合RS和GIS能较准确地划分流域土地利用类型,求取河网集水面积阈值,划分流域网格单元和存储结点数据,实现了分布式流域建模的空间离散化,用于冻土草地区模型数值模拟具有方便、可行性。 展开更多

关键词 DEM GIS 水文效应单元 遥感图像分类 有限体积法 不规则三角形网格

在线阅读 下载PDF 职称材料

基于改进Chamfer匹配的台标识别 被引量：4

16

作者 胡星火 姚剑敏 +1 位作者 林志贤 郭太良 《计算机工程》 CAS CSCD 2013年第1期195-199,共5页

已有电视台台标的识别技术多基于视频流处理,实时性较差,且对半透明台标识别效果不佳。为此,提出一种基于改进Chamfer匹配的台标识别方法。利用Canny算子提取台标边缘颜色及梯度方向,采用RANSAC算法对台标边缘进行优化,通过距离变换计... 已有电视台台标的识别技术多基于视频流处理,实时性较差,且对半透明台标识别效果不佳。为此,提出一种基于改进Chamfer匹配的台标识别方法。利用Canny算子提取台标边缘颜色及梯度方向,采用RANSAC算法对台标边缘进行优化,通过距离变换计算边缘梯度方向的距离图,并基于距离最短准则对其识别。实验结果表明,该方法能实现台标的单帧识别,克服半透明台标的识别难题,平均识别率达97.7%,平均识别时间为801 ms。 展开更多

关键词 网格简化 边折叠 三角形法向约束因子

在线阅读 下载PDF 职称材料