一种基于二叉树的快速Delaunay三角网生成算法

提出了一种快速Delaunay三角网生成算法。算法采用分割合并的思想,首先对离散点按一定的阈值进行二叉树的分割,对每个叶子节点分别构建三角网,再从底向上进行合并具有相同父节点的块,在合并的过程中同时进行LOP优化,生成Delaunay三角网。在使用逐点插入法子块构网过程中,提出了一种三角形快速定位方法。最后通过和其他算法实验数据的比较,表明采用二叉树分块构建Delaunay三角网具有较好的效率。     

一种高效构建Delaunay三角网的算法

提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各个子块用改进的Graham扫描法生成不规则三角网,再从边界边出发依次合并相邻的三角网子集,直到所有子集合并结束。本算法采用分块的思想缩小了构网时的搜索范围,对子块用改进的Graham法生成三角网提高了算法性能。实验结果表明,本算法使构网效率有很大的提高。     

分治法重建数字地形的子网凸包合并算法

该文深入研究了以往基于分治策略的数字地形重建方法,在实践基础上分析了参与合并的两个子网凸包的各种可能情况,针对传统合并算法的局限性和弊端,给出了一个子网凸包合并算法。该算法根据公共支撑线的性质,通过判断凸包顶点投影位置的关系确定公共支撑线和支撑点,然后在确保合理的前提下,在两个凸包之间交替生成新三角形完成两子网凸包的合并。实验结果表明:该算法稳定可靠,能够实现各种复杂情况下两子网凸包的成功合并。     

高效构建Delaunay三角网数字地形模型算法研究

在对传统构建Delaunay三角剖分(尤其是分割－合并)算法进行分析的基础上,采用自适应格网划分方法对点集进行排序、分割,并按照逆序合并Delaunay子三角网,然后进行约束处理,快速、高效地实现了Delaunay三角网的构建;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明,该算法的时间复杂度接近于O(n）。     

三维地形仿真技术在环保疏浚工程中的应用

根据不规则三角网生成算法的最新研究成果,改进了递归分割-合并算法,并针对目前三角网生成算法的缺点,提出了包络三角网生成算法.根据GPS实测数据生成不规则三角网,实现了水下地形的可视化.应用实例表明,包络三角网生成算法有效地减少了冗余三角形的生成,生成的三角网与实际湖底形状吻合较好.     

无平三角形处理的等高线数据三角化方法

本文提出一种不需处理平三角形即可构建等高线约束三角网(CDT)的方法.该方法针对等高线地形图中等高线弯曲较大处易产生平三角的问题,利用等高线邻接关系,在提取出等高线空洞区的前提下,对地形图中的剩余部分划分出可独立生成非平三角形的子区域,并对每一块子区域进行约束构网,这些子网所组成的集合就是整个张等高线地形图的约束三角网.最后,以云南某区实测等高线为实验数据,分别利用本文方法和Arc-GIS软件构建约束三角网,通过对比分析实验结果,验证了本文方法的有效性.     

DEM快速构建及地形裁剪算法的研究

提出了一种快速构建DEM的算法。它先产生一个包含插值点在内的内插三角形，然后利用此三角形来内插插值点高程；为提高算法对复杂地形的适应能力，利用离散点及地性线对地形进行描述，并保证生成的三角形不跨越地性线。其次，提出了一种基于DEM的对三维地面进行裁剪的分治方法，该方法利用DEM数据生成一个规则的三角网并将裁剪边界插入到三角网中重新构建三角网，通过删除裁剪边界内的三角形来达到对地形裁剪的目的。     

基于快速成型技术生成等高线的方法研究

提出利用快速成型技术构建等高线的算法.首先利用快速成型技术对点云进行分层,通过对等高线上下两层点云加权计算等高线特征点;然后将特征点转化为格网图像,并利用行列格网直线段对格网图像进行快速轮廓提取及边界跟踪;最后采用B样条曲线拟合生成等高线.试验表明,该方法生成的等高线,不仅具有良好的质量,而且减少了构建三角网的中间过程,提高了计算效率.     

快速构建Delaunay三角网算法研究及OpenGL下三维可视化

对Delaunay三角网的构建算法进行研究。提出了一种基于网格索引的构网算法。借助于该算法的特点提出了一种新的点-块-三角形映射机制定位点所在三角形的方法。简化了三角网的优化过程,提高了三角网构建速度。同时在Open-GL开放式三维环境下,进行光照渲染等处理,实现了地形的三维可视化。     

基于约束的DTM的建立

为了精确表达地表的形态，在建立DTM时必须考虑地性线等约束条件。在研究约束DTM的各种生成算法的基础上，通过对无约束的生长法进行改造，在构建Delaunay三角网前插入边界约束条件，构建完Delaunay三角网后加入地性线的约束条件，生成最终的约束Delaunay三角网。通过使用VC＋＋6．0和ARX开发工具，在AutoCAD环境下实现了约束DTM的建立和显示。经数据测试，证明整个算法结构严谨、简单，执行效率高。     

考虑边界约束的DTM三角网模型生成算法研究

无约束的数字地面模型(DTM)空间三角网算法生成的三角网外围边界是一个凸壳,这对于实际区域为凹多边形的区域(如公路弯道)会有较大的模拟失真.文章提出一种改进的算法,通过分析实际边界多边形的精细度影响因素,导出确定区域相邻离散点平均边长的计算方法,进而确定一个边界多边形边长的最大值.以该边长最大值对无约束的三角网外围边界...     

基于Hough变换和数学形态学算子的对不规则直线的提取

提出了一种提取并定位不规则直线的方法.将Hough算法和数学形态学结合在一起,利用Hough算法对直线敏感的优点及数学形态学运算简单准确的特点,避免了Hough算法不能准确定位直线的位置,同时不能判断间断直线和微小弯曲直线的缺点.减少了提取的盲目性和计算的复杂度,加深了对图像的理解.     

基于区域划分的一种新的图像变形算法

针对图像变形过程中,经典像素填充算法复杂度高,矩形填充算法不能直接对非规则区域进行填充等缺点,提出了一种基于区域划分思想的填充算法．通过区域划分,填充区域变成规则的矩形区域和小块的非规则区域．对于矩形区域利用标准的矩形填充算法进行填充,对于非规则区域提出一种新的基于预测的像素填充算法．该算法思想可适用于任意形状区域的填充,在填充效率上非常接近仅适用于矩形区域填充的标准矩形填充算法．     

伺服电机驱动的水槽主动吸收式造波机原理与实现

结合研制的伺服电机驱动的主动吸收式造波机,介绍了造波机系统的组成和控制原理.在一阶推板吸收造波理论的基础上,给出了带有造波板反射参数的主动吸收算法,并通过物理模型试验,测试了造波机对周期在1.2～2.4s的规则波和不规则波的吸收性能.采用两点法对入反射波进行分离,结果表明,理论反射系数与实验值基本一致,对不规则波吸收效率在84%以上.     

一种基于Bezier曲线的箭标绘制方法

在计算机标图制作系统中,标图主要包括规则图标和不规则图标,都以矢量化图形方式进行显示,但非规则图标由于其显示图形的不规则性,显示与控制比较困难.作者在文中介绍了图标系统主要模块功能和Bezier曲线性质,并以箭头图标这类非规则图标为例,提出了基于特征三角形的箭头图标曲线控制点生成算法,用两个三角形分别控制箭头和箭尾曲线,此算法参数设置简单方便,从而非常有效地控制箭标形状,绘制出平滑的单箭或多箭的箭标.     

大型水电工程地质信息三维可视化分析理论与应用

地质信息可视化是大型水电工程可视化设计的基础，同时也是工程地质和数学地质领域的研究热点和难点。在深入研究复杂地质构造和可视化理论的基础上，针对无规律变化的地质体形态，引入NURBS技术，并结合地质交互解译、TIN算法和地质趋势面分析等理论方法，实现了三维地质模型的重建．基于模型进行了任意剖切、岩体质量分级、等值线自动生成和地质填挖计算等一系列可视化分析，并完成了模型地质信息的可视化管理与查询．根据上述理论与方法集成的Visual Geo系统已在锦屏一级、溪洛渡、糯扎渡和龙滩等大型水电工程设计中得到应用。     

二维不规则贯通排样的模拟退火算法

提出一种获得不规则零件的最佳包络矩形的方法,根据矩形件的启发式算法,设计模拟退火智能算法将最佳包络矩形排样.模拟退火算法是全局优化概率的搜索算法,可以在优化排样中将排样次序优化,再利用最低水平线算法将不规则多边形排样.结果显示:同一排样问题,初始温度、冷却参数以及终止温度有一组最佳组合值,使得问题解的质量较高.该算法在排样效果和时间效率上更为优秀.     

基于掩盖技术的非规则QC-LDPC码构造算法的研究

提出了一种基于掩盖技术的非规则QC(quasi-cyclic)-LDPC码的构造算法.仿真结果及分析表明该方法构造的非规则QC-LDPC码具有如下优点:性能优于直接构造的规则QC-LDPC码且可与随机构造的非规则码的性能相媲美;与随机构造的非规则码的误码率、误帧率相比具有较低的地板效应;由于具有准循环结构,因而可实现线性编码;掩盖技术克服了随机构造中长码长的非规则LDPC码时搜索时间较长的缺陷.     

结构网格下求解非规则区域流场的一种差分法

对于粘性不可压缩流场的计算，提出一种标识边界的差分方法，对不规则区域的流场边界做标记，应用SIMPLE算法在直角坐标系的结构网格下离散求解N-s方程；对圆柱绕流，不规则腔体流等问题进行数值模拟，取得了较好的效果。