一种快速的等值线生成算法

本文提出了一种新的等值点位于网格点时,对等值点的调整方法;在分析已有等值线追踪算法的基础上,提出了一种基于TIN网格的快速等值线追踪算法,实验表明该算法具有较高的执行效率.     

一种改进的矩形网格等值线追踪算法

介绍了寻点与追逐同步的矩形网格等值线追踪算法,是在传统的矩形网格等值线追踪算法基础上加以改进,通过设计等值线追踪的回追功能,使等值点生成与等值线追踪同步进行,在追逐等值线的过程中计算等值点.由于回追功能,无论非闭合等值线还是闭合等值线,都能够从区域内任一等值点开始,快速追踪出该等值线.     

基于网格序列法和端点量化的等值线生成算法

为了提高等值线生成率,高效直观地绘制衍射极图及其他相应等值线图,根据晶体结构数据的特点和对等值线绘制的要求,提出了一种基于网格序列法的等值线生成算法NSVD_GA(Grid Scan and Vertex Digital_Generation Algorithm of Contour Lines Drawing)。该算法基于网格序列采用对网格端点量化后进行数字比较的方法绘制等值线,既避免了网格无关法等值线追踪起始点选取困难、网格出口判断复杂的问题,又有效地减少等值线值与端点的判断次数。该算法思路清晰,简洁高效,非常适合晶体结构等科研数据的等值线图表达及其他类似情况的等值线生成。     

基于OpenGL的三维等值线绘制实现

介绍了基于OpenGL的等值线的具体绘制算法,使用三角网格等值线法,遍历所有三角单元,在独立单元内插值出等值点并连接,对等值线不连续现象进行了处理。由于避免了传统等值线方法对等值点的追踪,该方法具有简便、图象效果美观的特点。已用多套实际三维数据进行了验证。     

一种基于网格数据的等高线生成算法

等高线在地理空间信息表达中占据着重要的地位,与数字高程模型(DEM)都是用来表示地形信息的,从格网DEM中快速提取等高线数据并绘制出精确的等高线是十分有必要的。在格网生成等高线的传统算法基础上,提出一种针对数据量少、数据分布大致呈网格分布的网格等高线生成方法,在网格的横边和纵边上快速扫描跟踪各个等值线的点并绘制出地形图的等高线和水利大坝的温度等值线。试验结果显示算法具有较高的精度和实用性。     

基于平衡二叉树的动态搜索圆等值线模型算法

提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中，当采样点数量大时，对于一插值计算点，参加计算的采样点的确定非常费时。利用乎衡二叉树对传统的数字等值线模型算法进行改进，设计了一种新的算法，给出了改进算法的形式化描述，根据新算法编制了相应的程序，并进行了实际应用。结果表明，其新的算法对提高建立数字等值线模型的计算速度效果显著，并随计算点数目的增加效果更加显著。     

注塑模CAE的三维等值线生成算法

提出了三维等值线生成的新算法．通过对曲面的扩展及离散，生成三维曲面的三角形网格．在网格节点构成的空间点集中，进行有序地搜索，并运用线性插值法获取三维曲面上系列的等值点，从而实现三维等值线的生成，以满足注塑模ＣＡＥ后置处理的需要     

一种改进的局部多边形填充方法

本文提出了一种实现等值带彩色填充的改进算法。该算法不需要进行等值线的追踪,只需要进行离散数据网格化即可进行填充。同时在对多边形填充过程中使用了凸包算法,解决确定多边形顶点顺序问题。编程实现容易,计算速度跟网格密度相关而与绘图区域无关。文中给出了具体算法,同时展示了相关示例。     

连铸结晶器在线热像图绘制的方法

为实现结晶器过程可视化和辅助漏钢预报技术,提出一种等值线区域填充法快速高效绘制直观的结晶器在线热像图的方法.该方法通过离散数据网格化、等值线生成和等值多边形填充绘制云图.其中,等值线生成采用网格序列法和单元剖分法结合,避免了已往的等值线追踪和二义性问题,高效准确,实现简单.将该方法与扫描母元法相比,前者绘制云图速度快,保证了精度和质量,优于后者,且算法复杂度的分析也证明了前者时间效率较高.实际应用结果表明,该方法绘制的结晶器在线热像图能很好地反映正常和非正常情况下结晶器内部温度场的特征,可满足实际生产要求.     

基于二维泊松方程六阶紧致格式的多重网格方法

利用六阶紧致差分格式、结合多重网格V循环算法求解了二维泊松方程的Dirichlet边值问题，并用不同的松驰算子与四阶精度格式的多重网格方法进行了比较，计算结果表明，该方法在不明显增加计算量的前提下较四阶精度格式的多重网格方法具有更好的精确度和收敛阶，且ZLGS迭代不论对四阶精度还是对六阶精度格式的多重网格算法，都是一种较其他松弛算子更加有效的“光滑剂”。     

磁流体密封装置最佳齿极参数计算

多极齿形结构的磁流体装置中齿形几何参数的选择是这类装置设计的核心问题．它决定该装置中磁场分布形态，从而影响了密封的质量．采用任意三角形网格划分的有限元法求解描述永磁－软铁系统性质的非线性Ｐｏｉｓｓｏｎ方程，以矢量磁位Ａ为计算量得到磁流体密封装置中工作气隙的磁场分布数据．经多个齿形几何参数的比较，提出了磁流体密封装置的多极齿形结构设计中齿极宽度、槽宽度和槽深度的最佳参数．计算中考虑了磁铁的边缘效应、非线性效应及漏磁效应，计算结果较其他方法更可靠     

非结构网格RKDG方法求解多介质界面问题

在多介质流体力学方程数值模拟中,界面的计算是一个非常重要的问题.采用非结构网格上RKDG(Runge-Kutta Discontinuous Galerkin)有限元方法,给出了捕捉多介质界面的Lev-el Set方程和重新初始化方程的计算方法.数值实验表明多介质界面在非结构网格计算上,RKDG有限元方法具有很大的优点.     

采空区三角网格模型边界剖面线提取方法及其应用

在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压入法.首先,以垂直于任意坐标轴的平面剖切复杂采空区三角网格模型得到边界剖面线的无序点集,提取无序点集的凸包线作为初始轮廓线,然后将包络于初始轮廓线内的点按张角最大的原则全部添加到轮廓线中,获得完整的剖面轮廓线,形成复杂采空区剖面线.实际应用表明,所提算法能够快速有效地提取各种形态采空区的边界剖面线,可准确获取复杂采空区剖面并能够比较分析采空区的超挖、欠挖量,具有很好的应用价值.     

线性元有限体积元法的一种并行格式

为有效解决规模庞大的数值计算问题,充分利用机器资源,提高计算效率,基于线性元有限体积格式,通过区域分解法,在三角形网格上提出一种适用于在多核机器或并行系统上运算的并行格式.数值实验结果表明,该格式在各类扭曲网格上,不仅可达到最佳的收敛速度,而且拥有良好的并行效率.     

一种基于特征点的二维碎片匹配算法

提出了一种基于特征点的二维碎片轮廓匹配算法,有效地减少了匹配过程中的计算量。先对图像轮廓进行提取和去噪,计算轮廓曲线的曲率后选取特征点。接着计算特征片段的弧长与弦长比值,作为曲线特征进行匹配。实例表明,该方法提高计算的效率和匹配的成功率。     

用三维局切面族逼近法实现逆向精确造型

在某点邻域构造初始三维局切面，以黎曼图表示局切面间的邻接关系，用欧几里德最小生成树实现局切面的法矢一致化，再用步进立方体法进行轮廓追踪，最后用能量函数法优化初始网格。该逆向造型方法除点的三维坐标外无需任何附加信息即可确定离散点蕴涵的拓扑信息，适于精确地反求具有任意拓扑结构的原型体。     

一种模拟岩体裂纹扩展的三角单元网格开裂技术

基于三角网格的几何特征,提出一种利用有限元方法模拟岩体裂纹扩展的三角单元网格开裂技术。该方法选取三角网格进行单元离散,采用远场围线积分计算裂尖应力强度因子,由最大周向应力准则确定裂纹扩展方向,最后通过开裂单元的网格分裂或节点移动,实现裂纹扩展的数值模拟。以有限宽中心裂纹板、曲线翼型裂纹扩展和含孔洞多裂隙岩体的裂纹扩展为例进行模拟验证。结果表明:在该方法中,裂纹可以直接劈开一个单元,或沿单元边界扩展,因此裂纹能够不受初始网格的限制沿任意路径扩展;与现有的网格重构算法相比,该方法只须对裂尖局部单元进行网格开裂或节点移动,更加简便、高效,该方法还具有较好的适用性,能够准确模拟拉伸、压剪等复杂应力状态下的裂纹萌生和扩展。     

裂缝性油藏非结构四边形网格数值模拟研究

在裂缝性油藏数值模拟中,引入非结构四边形网格系统是目前高精度数值模拟研究的热点,它能对复杂油藏边界、交叉裂缝、多条裂缝、多方向分布裂缝、复杂分支结构井等条件下任意连通区域进行网格剖分,相对其他非结构网格,它需要的网格数量少,且精度更高。建立连续介质模型和离散裂缝模型相结合的混合渗流模型并数值离散求解发现,非结构四边形网格的引入导致数值模拟计算效率严重下降。针对此问题,提出了3种解决方案：改进Paving算法的裂缝末端形态变形法、二维和三维网格编号重新排序方法和MPI并行计算方法,计算效率平均提高70%。     

Doo-Sabin曲面控制网格的收敛估计

Doo-Sabin细分曲面是定义在任意拓扑网格上的一种细分曲面的框架,它是双二次B样条曲面的一种推广.基于这个性质Doc-Sabin曲面被广泛应用于具有任意拓扑结构的复杂形体的造型.本文运用Doo-Sabin控制点的一阶差分技术来研究Doc-Sabin细分曲面控制网格的收敛问题.证明了Doc-Sabin曲面控制网格以指数速率收敛,并给出了一个计算估计公式.在此基础上可以给出Doo-Sabin曲面的误差估计的计算公式.