不规则边界面上离散节点三角形单元的自动连结

三维边界单元法解空间弹性力学问题,只需将边界面划分为单元。本文对几何形状不规则或边界节点分布无规律的边界面,给出了将边界节点自动连结成三角形单元网格的一种方法。     

多边形面积分割的几何作图法

利用同底等高（或等底同高）的三角形面积相等的原理，通过几何作图方法，把不规则平面条边形面积分割问题转换为三角形面积分割问题，从而实现分割点在周边任意位置处的不规则多边形的面积分割。     

多边形面积分割的几何作图法

利用同底等高（或等底同高）的三角形面积相等的原理，通过几何作图方法，把不规则平面多边形面积分割问题转换为三角形面积分割问题，从而实现分割点在周边任意位置处的不规则多边形的面积分割。     

等值线图形的扫描线法

一般的等值线图形采用函数值跟踪算法,该法对内部封闭等值线的起点确定比较麻烦。笔者采用面向对象的程序设计方法给出适用于任意形状单元的等值线图的通用扫描线生成方法,采用VC6.0中的MFC实现了三点三角形、六点三角形、四点四边形、八点四边形和九点四边形的计算结果图形显示。并给出了算例。     

一种以点为基础勾绘等值线的自动制图

当前国内外采用格网以及三角网勾绘等值线,本文提出一种以点为基础的勾绘等值线的方法。通过在点图上布置一条条平行于X轴的三角锁,形成一个三角形均匀分布的三角网。并以三角形顶点为国心,一定长度的半径作园,将位置在园内的点数作为Z值,进一步勾绘等值线。这一方法可以以点图为资料,也可以利用统计资料,应用点值法自动制图(点不绘出),在此基础上再应用本法,即可绘成等值线图。     

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

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

等值线自动作图算法及其在微波测量中的应用

计算机等值线自动绘制技术在地理、天文、海洋、电子、机械等领域的应用已取得巨大成功.本文介绍一种等值线作图的算法及其在微波测量上的一个实际应用,给出了作图算法的主流程图及作图示例,绘制的结果表明本算法具有实际应用价值.本算法还可推广到其他领域.     

拓扑变换的作图原理及其在画法几何中的应用

本文对拓扑变换的作图原理进行了阐述,对常用的几种拓扑变换方法给出了证明,并列举了几则实例说明拓扑变换法在解决不规则曲面间定位问题中的应用。     

空间三角形网格局部优化研究

提出了一种空间三角形网格局部优化算法,该算法分为两部分：ａ．网格局部细分优化方法,该方法结合等间距采样法和黄金分割法来获得最优插值点,使网格细分达到满足给定近精度的目的;ｂ。网格局部合并优化方法,给出了网络中三角片合并的判别准则,在满足逼近精度要求的前提下,采用边删除操作合并网格中的某些三角片,达到了减少三角片数量及保证网格中三角片性状较好的目的。空间三角形网格局部优化算法能有效地使网格达到逼近精     

地面点云分层等值线表面重建和多分辨率表达

提出一种基于分层等值线的地面激光扫描(TLS)数据表面重建及多分辨率表达方法.依据迭代的凸包算法,在具有垂直分布特点的点云中提取分层等值线.采用同步前进的最小外接圆方法完成分层等值线之间的三角剖分,得到地物局部三角形带.连接分层的局部三角形带并统一法线向量,得到地物整体三角网模型.采用等值线的高程间距和水平采样间隔作为控制参数,探讨了参数优化配置方法,实现地物整体模型的多分辨率表达.最后通过两个实例验证了本文方法的可行性.     

基于等高线的数字高程模型带状区域建模法

为简化传统方法用等高线地形图建立数字高程模型(DEM)时需先提取离散点数据、构建大量不规则三角形网(TIN)的繁琐过程,提出简便的带状区域法.首先对等高线进行完整性处理并按多边形编号存储,利用既有的等高线及其单边邻接关系将整个地形图划分为相互独立的带状区域,形成DEM模型;通过搜索查询点所在的带状区域及对应的等高线高程值,采用距离加权平均法计算查询点的高程.该方法建立的DEM模型明显减少了网格数量和存储空间,高程插值计算精度不低于TIN法,建模效率提高,适合于建立基于等高线的大型DEM.     

基于广义三棱柱体元的三维地层建模方法

为了解决基于广义三棱柱（GTP）的三维地层模型自动建模问题，提出了一种三维地层构造知识推理规则和建模方法。该方法结合钻孔数据特点和地层分布规律，首先以孔口数据生成地表面不规则三角网（TIN），然后根据地层构造知识推理规则，将TIN中的三角形逐个沿钻孔向下扩展生成GTP。建立三维地层模型，能够解决包括尖灭、分叉和断层等在内的复杂地层构造推理和自动建模。该方法对基于GTP的三维地层建模具有一定的参考价值和指导意义。     

基于提升格式的GIS地形数据压缩方法研究

本文中将小波提升应用到GIS数据压缩中,提出一种新的数据压缩方法,其使用一系列不相交的三角形来近似表示地球表面。这个方法分成如下几个步骤来进行：首先,将任意的数据点集合通过使用Delaunay 三角形来构建TIN;然后使用插值小波过滤方法通过分裂和提升两步对TIN进行处理,在分裂过程将一个三角形分割成几个小三角形,在提升过程中对分裂后的点坐标进行修改;最后使用第二代小波对数据点集进行压缩。     

基于Delaunay三角网与Voronoi图联合提取等高线骨架的地形重建算法研究

提出一种基于Delaunay三角网与Voronoi图联合提取等高线特征骨架的地形重建算法,该算法利用各Delaunay三角形与其对偶Voronoi多边形之间的关系,能一步高效的提取骨架,再通过分析骨架点与主要地貌特征的对应关系,对骨架点进行插值,最后由提取的骨架及原有等高线共同建立新的TIN,完成整个数字高程模型(DEM)的生成。实验结果表明,该算法对修正TIN 中不真实的平坦区域有良好的效果,使得生成的TIN 能更准确地描述地形特征。     

数字高程模型DEM及其显示

针对应用建模方法中建模数据的获取问题，在介绍数字高程模型(DEM)的数据采集方法和等高线模型、规则格网模型和不规则三角网模型三种表示模型的基础上，论述了基于等高线的建模方法。指出不规则三角网(TIN)与规则格网(RSG)的优缺点，并通过对相同等高线数据进行处理生成TIN和RSG图。结果证明，在两者不考虑数据结构的情况下，不论在误差方面还是在数据质量方面，TIN明显占有优势。     

基于粒子群优化算法的多模态医学图像刚性配准

提出了一种基于轮廓特征点及利用PSO(粒子群优化)求解多模态医学图像自动配准新方法．首先采用数学形态学中腐蚀和膨胀算法对图像进行预处理,用区域生长法提取图像的边缘;再用subtractive聚类算法提取出轮廓特征点,将两个特征点集的均方根极小值作为配准准则,然后用PSO算法求解空间变换参数．该算法适用于多模态医学图像配准,与其他算法相比,PSO算法具有操作方便、可靠性好、不易陷入局部极值等优点。     

基于边缘扩散信息拟合的测地线活动轮廓模型

针对测地线活动轮廓模型对轮廓初始化敏感的问题,提出一个基于边缘扩散信息拟合的测地线活动轮廓模型.首先定义了一个与图像边缘法线方向的二阶导数相关的扩散方程,通过求解这个扩散方程获得边缘扩散信息,利用这种边缘扩散信息构建了一个新的力场;然后由该力场驱动活动轮廓演化,使活动轮廓可以从边缘的两侧向真实目标边缘逼近,最终收敛到期望的边缘.本文模型采用一种快速有效的数值方法实现,水平集函数在整个演化过程中无需重新初始化,活动轮廓演化速度得到显著提高.一系列的人工和真实图像的实验结果表明,本文模型不仅对于初始轮廓的位置选择不敏感,并且可以分割弱边界目标、具有复杂几何结构的目标和带有孔洞结构的目标,综合性能优于一些传统算法.     

基于边缘CFA内插特征一致性的图像拼接检测

为了有效检测数字图像是否被篡改,提出了一种新颖的数字图像拼接快速检测算法.首先,利用Canny边缘检测算子,依据阶跃性约束条件,筛选出阶跃型边缘像素点.分别针对自然图像中的阶跃型边缘和由拼接操作所形成的阶跃型边缘,建立垂直于边缘方向单像素序列的颜色滤波阵列(CFA)内插模型.通过计算该单像素序列的局部灰度直方图,设计CFA内插特征量,以测度拼接前后灰度水平级在直方图两端分布的差异.然后,基于此特征量,利用阈值法实现对自然边缘像素点和拼接边界像素点的分类,进而实现图像拼接检测与定位.标准拼接图像数据集上的测试结果表明,虚警概率仅为0.05时,本检测算法仍能达到0.97的高准确率.此外.该算法还具有较好的鲁棒性,可抵抗一定程度的JPEG压缩和模糊等后处理.     

基于空间分析方法对TIN模型建立后平区域的修正

基于等高线和其他地形特征要素构建的TIN模型,再内插生成DEM往往存在大量不合理平三角形造成的平坦区域,针对这些不合理的平坦区域提出了利用空间分析的方法,对其进行修正,使得DEM逼近地形特征,首先提出了利用似圆度以及其他参数对不同类型的平三角形进行归类,进而将不合理的平区域提取出来,然后针对不同类型的平区域使用不同的处理方法,对山顶造成的平区域采用了增加内插点的方法,对等高线曲率比较大的地方以及鞍部形成的平区域,采用平区域的缓冲区选择方法提取影响平坦区域内插值的高程点,采用局部内插方法获取其平坦区高程值,通过叠加运算的方法来修正不合理平坦区,最后通过实验验证了此方法的有效性。     

等高线区域内插值算法研究

在DEM的建模中,已有的可视化方法都是从等高线数据开始,把它转换到另一种高程模型。本文主要针对规则格网和不规则三角形往的数据结构,提出一种用于地图编辑的等高线区域内插值算法。文章介绍了算法的原理、实现,充分利用了等高线的相关知识,计算速度快、操作简单,内插出的等高线质量较高,有广泛的实际应用范围。