一种新的矩形网格生成等值线算法

提出了一种利用数据关联表生成矩形网格等值线的算法。该算法的优点是计算效率高，避免了以往等值线追踪算法起始点选取困难、网格出口边判断复杂的问题。算法的追踪结果精度取决于等值点的计算方法，其精度是可控的。这种算法原理可以扩展应用到三角网格的等值线方法中。     

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

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

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

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

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

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

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

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

复杂地质构造的等值线填充及实现

本文实现了一种基于局部多边形的复杂地质构造等值线图的填充算法.算法基本思想是:先对矩形网格的顶点值采用两段法估计,然后把断层线作为约束条件,将矩形网格划分为若干个的三角形网格,最后在三角形网格内完成等值线的追踪和填充.研究实例表明,该算法在油藏描述可视化中有很好的显示与应用效果.     

分布于空间曲面上的三维等值线的生成

本文提出了一种分布在空间曲面上的三维等值线的生成算法。该法首先用双参数曲面插值法来拟合所需曲面，曲面以双参数网格线表示，网格线的交点形成网格点阵；其次，按某个视线方向从该点阵中删除被背景曲面自身遮挡了的点；然后，从背景曲面的边界到内部逐个地搜索定义于背景曲面上某物理量的等值点，并按一定的规则将其连成等值线；最后，再按前述视线方向将等值线连同曲面网格一起投影到显示平面上。     

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

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

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

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

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

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

矿区地表变形等值线图的自动绘制

分析了开采沉陷预计矿区地表变形等值线绘制的研究现状和微软最新软件开发工具VB2008(Visual Basic 2008)的新特性,提出基于VB2008开发地表变形等值线绘制程序的方法.对开采沉陷预计系统数据输出格式(格网)的基本特性和等值线追踪多义性问题的发生进行了研究,提出增加预计点的多义性解决方案;对等值线自动标注的原则和要点进行研究后,提出基于方位角的标注算法;研究了DXF图形交换文件格式特点和等值线实体、标注实体特性.通过运用VB2008的GDI+函数库,WPF用户界面技术,编程实现了基于格网的地表变形等值线自动追踪,自动标注,DXF文件生成.该模块能较好地提高开采沉陷预计系统的工作效率,软件集成度,方便用户使用.     

基于等值线数据的一种新的云图算法

在已有网格序列法产生的等值线数据的基础上,提出一种新的云图算法,可以有效提高云图数据的计算和绘制效率.首先利用穷举思想,提出“分割穷举算法”,新算法将等值线对网格单元的切割过程划分为两种基本形式,又将每种基本形式的所有可能处理路径一一分析,对不同形式的不同处理路径采用不同的方法处理以产生云图绘制所需数据.其次对新算法作时间和空间复杂度分析,结果证明该算法时间效率和空间效率都很好.该算法已在项目中实际应用,应用结果表明该算法是准确和高效的.     

一种等值线连通区域填充算法与程序设计

提出了一种等值线连通区域填充算法。该算法是依据追踪后的等值线曲线端点与区域边界的拓扑关系,程序自动建立一种适应于等值线连通区域搜寻的数据结构。在该数据结构信息的关联下,实现了用表达不同意义的颜色填充区域。由于该区域是一个由矢量化线段组成的区域,从而可以实现不同比例、不同方向的变换。为图形输出提供丰富的形式和图形文件保存节约了大量空间。该方法己在ＰＣ机和工作站上实现。     

基于网格模型的孤立点检测算法

为了从数据集中快速有效地发现孤立点,提出了一种基于网格模型的孤立点检测方法,给出了数据空间的网格划分,定义了网格内孤立点存在性阈值,提出了基于网格的孤立点检测算法,在保证算法有效性的前提下,降低了算法的时间复杂度。     

基于构型表的等值线绘制算法及程序实现

等值线图是一种离散数据的图形表示方法,在水利、土木、地质、石油勘探等工程和技术领域内都有广泛的应用.本文介绍了一种思想简单但行之有效的等值线绘制、光滑算法,该算法的时间复杂度与传统等值线绘制算法相当,但不需要像传统算法那样进行繁琐的等值线的追踪和走向判断,只需将二维数据平面划分成若干个彼此相邻的四边形,各四边形的顶点是最邻近的4个数据点,每一个四边形就是一个最小的等值线绘制单元,只要将二维平面上的所有划分好的四边形单元按一定顺序依次“移动“遍历,在遍历的过程中依据本算法给出的构型表绘制每个单元内的等值线小段,遍历完毕后,就会产生所求等值线的所有小段,从宏观上来看,所有的单元中的小段就连接成了光滑的等值线.然后,本文也介绍了等值线的连接绘制、光滑和彩色填充在OpenGL下的程序设计与实现,其填充效果可以达到像素级渐变,绘制速度可以满足心外膜标测实时显示的要求.最后分别给出了利用本算法和传统的基于等值线追踪的算法绘制的等值线效果图并进行了对比.     

口腔预备体颈缘线的快速提取

预备体颈缘线的提取技术是保证口腔CAD/CAM修复体边缘密合性的重要环节,对修复体质量和牙周组织健康至关重要.文中提出了一种口腔牙齿预备体颈缘线半自动提取算法.该算法首先对三角网格上的离散曲率进行分析,估算了网格点的曲率值,然后利用"方向"追踪方法快速提取初始特征线,再利用"曲率"吸引策略保持能量最小的方法优化网格特征线.应用实例表明,文中算法是有效的、可行的.     

JIGFEX程序的绘图系统(Ⅲ)——绘制三维结构藏线图和应力等值线图的算法

本文提出一种绘制三维结构藏线图的逐次消除隐藏线算法，适用于杆梁元、三角形平面元、四边形平面等参元和八点块体等参元组合成的空间结构，绘制任意方向平行投影的立体图。算法思路简捷，对计算机的存贮容量要求不高，在中、小、微型计算机上均可以使用。 本文介绍了结构分析后外理中的绘制应力等值线算法．采用加权均值法求节点应力．用届值追踪法绘制应力等值线． 本文还综述了 ＪＩＧＦＥＸ程序绘图系统 ＧＲＡＰＨ的基本功能．     

面向手语自动翻译的基于Kinect的手势识别

提出了一种基于3D体感摄像机Kinect设备实现面向手语自动翻译的手势识别方法,利用Kinect体感外设提供的深度图像实现手的检测,并通过OpenNI+NITE框架中函数获得手掌质心在三维空间中的位置,然后通过等值线追踪算法(又称围线追踪算法)和三点定位算法识别出手指实现了手势跟踪,最后通过矢量匹配方法识别手指名字,并设计了三层分类器来实现静态手势语的识别.相较于传统的基于数据手套和单目摄像机的方法,本方法识别的更准确.基于上述方法,实现了一个手势识别系统.实验结果显示,本文提出的方法更加简洁且行之有效.     

充填过程ALE自由面追踪及网格生成方法

在ALE框架中提出了一种用于成型充填过程有限元数值模拟的自由面追踪及网格生成方法,用于确定自由面网格点移动的附加方程以自适应形式引入,适用于不同形状复杂腔体充填数值模拟中的自由面追踪．充填域变质量体系的实时网格生成过程简化为特定时刻移动自由面附近区域的多边形三角化过程,因而大大减少了网格处理所需的计算量．针对充填过程的特点提出了局部Laplacian光顺方法,有效地改善了网格质量．分析了不同类型的自由面节点碰壁方式并提出了相应的处理方法．给出了一个典型腔体中充填过程的数值模拟结果,证明了所提出的自由面追踪及网格生成方法的有效性．     

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

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