点云数据三角网格生成算法及应用

在引入局部Delaunay边和局部Delaunay三角形的基础上,给出一种平面及空间散乱数据点集的三角网格生成的快速算法,实验表明本算法具有运行速度快、计算准确、存储简单等优点.     

航海模拟器视景系统中山形模拟的分形插值算法

将分形这样一个描述非规则对象的有效手段运用到具体的应用当中,将分形插值方法同物体的多边形表示法相结合来构造航海模拟器视景中山脉的多边形和顶点数据,这样既保证了系统的实时性要求,又使得所生成的景物具有较高的复杂度和真实性,并给出了具体的实现方法和步骤。     

基于改进遗传算法的三角剖分优化算法研究

以三角剖分原理和传统基因遗传算法为基础,提出了一种优化三角剖分的改进基因遗传算法．该算法采用下三角矩阵表示三角剖分问题,并设计出相应的适应度函数、改进的算子以及控制参数,以弥补传统基因遗传算法的不足,提高了执行速度和进化效率．     

基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。     

散乱数据的三角剖分及其在快速原型制造中的应用

在考虑反求工程中通用数据分块方法的基础上,给出了一种快速、实用的任意多边形区域的自动三角剖分方法。探讨了基于三角剖分的反求工程技术与快速原型技术集成的可能性,以及直接生成快速成型机接口文件的可行性,目前这种三角剖分方法已在实际反求中取得了良好的效果。     

三角剖分算法的研究与实现

反向工程中的散乱点云的三角剖分是反向工程中的重要基础,尤其是对空间散乱点做网格化的过程中,三角网[1]要比其他网灵活许多,这使得三角剖分在反向工程中具有显著的优势。     

用Optorsim仿真数据网格中调度和复制优化策略

数据网格中，调度和复制优化策略的好坏直接影响网格资源的使用性能。在将优化策略应用于网格之前，通常使用仿真环境对其进行评估。本文选取网格模拟器Optorsim2．0仿真动态网格环境。仿真模型使用不同的作业调度和复制优化策略来衡量其对网格性能的影响，并根据网格性能评价指标对仿真结果进行了分析。     

点云数据的三角剖分及计算机三维重建

为了解决直接剖分法因点云数据拓扑结构复杂出现的自交现象,提出了一种基于分治策略的三角剖分方法.首先,对原始点云数据进行平面投影并执行区域分割;其次,在每一个区域内进行直接剖分,剖分过程遵循异侧剖分准则、法向量夹角最大剖分准则、阈值距离剖分准则、最小内角最大剖分准则.最后,按照空间Delaunay剖分准则完成区域之间的连接.实验结果表明,该文提出的剖分方法对于规则曲面点云和非规则曲面点云都具有理想的剖分效果,并且执行速度快.     

基于一种曲率最小优化准则的散乱点三角剖分

从曲率入手,提出一种空间凸四边形的曲率估计算法,由此建立了一种新的基于该曲率的三角剖分优化准则以及曲面三角剖分算法．该算法修改了部分常用的数据结构,使得算法有更好的空间复杂度．通过分析,算法的时间复杂度为O(m^2),同时还将这一优化准则与几种常用的优化准则作了扼要比较．实验结果分析表明本算法具有保形特性,这在曲面重构和曲面设计等方面有很好的实用价值．     

曲面离散数据点的三角剖分及优选探析

论述了在拟合逼近膜结构不规则区域的曲面中，如何通过自动剖分离散的数据点得到１个初始的三角形集，对初始的三角剖分进行重新组合分析，以得到适宜的三角形，从而构成１张较好的曲面。     

三维测量数据的一种三角网格精简方法的研究

反求工程中测量所得的三维数据一般是海量和无序的,为了提高重构的计算速度,减少存储空间,同时突出建模特征,在分析了常用数据精简方法的基础上提出了利用三角网格模型,以排序函数为依据简化数据的一种三角形折叠算法.该算法先以估算曲率的大小对欲精简数据进行划分,然后对各个区域的三角面构造可调加权排序函数.以排序函数为依据由小到大进行三角形折叠,算法以到相关三角平面距离最短的点作为新点来代替被折叠的三角面,以精简前后区域内的顶点法矢标准偏差和排序函数阀值对精简进行控制.试验表明,此算法排序函数构造简单,计算方便,对较光滑的模型数据处理是有效的.     

面向快速成型的CAD三角网格模型局部细分技术研究

为解决快速成型应用中STL模型的表面光滑度与数据量之间的矛盾,提出一种基于边界控制的网格模型局部细分方法.分析STL模型的边界特点,将边界特征点作为型值点构建三次B样条插值曲线求解细分点;创建边界三角形的细分模式实现三角网格模型局部区域的细分,消除边界线细分过程的收缩现象.试验表明了该方法的有效性.     

等高线自动矢量化的后处理

为了更好的实现等高线自动矢量化的后处理工作,包括数据预处理(剔除毛刺和矢量数据压缩)、断点连接、接边检查和等高线赋值等.对于等高线数据压缩问题,采用了一种较好的压缩方法--Douglas-Peucker 算法.通过解决断点连接问题,提出了端点趋势连接方法,建立矩形框缓冲区、趋势比较和距离判断进行层层筛选,将符合要求的等高线进行连接处理的方法,提高了连接的速度和效率,为等高线后处理工作提供了指导和帮助.     

多种子点提取三角网格特征轮廓的方法

提出一种基于多种子点提取三角网格特征的算法,根据曲率大小和法向矢量检测特征轮廓存在区域并用不同颜色凸显;在适当位置指定种子点并计算种子点的相关属性;构建节点评估函数模型来选择路径节点;最后将提取的特征轮廓线进行光顺处理。通过实例表明,该算法不仅对封闭特征和锐利边缘提取有效,还对开口特征和特征变化平缓的区域有效,甚至对相同特征分叉时提取的准确性更高。     

二维机械装配图轮廓识别与消隐裁剪算法

基于 ＡｕｔｏＣＡＤ软件系统,利用 ＡｕｔｏＣＡＤ软件提供的二次开发环境和技术,针对绘制机械装配图中的装配图轮廓识别和消隐裁剪算法问题,设计了零件的统一表示模式,提出了一种新的轮廓自动识别算法,可将内外轮廓识别统一起来,并采用线段端点分类点排序的策略,快速可靠地解决需要消除的部分。最后,给出一个稳定可靠的任意多边形裁剪算法。     

应用反转法及坐标旋转变换设计凸轮廓线及Matlab仿真

在凸轮机构设计中，解析法是一种精确的方法．但解析法的工作量大，设计周期长．为此应用反转法及坐标旋转变换建立凸轮廓线设计数学模型，并基于Matlah环境下对凸轮从动件运动规律和轮廓线进行仿真．仿真结果表明，本方法设计简单、操作简单、速度快、精确度高、即时得到所要的坐标值的特点，大大提高凸轮设计的效率．     

三角形微通道中环状冷凝过程的数值模拟

建立了三角形微通道中环状冷凝的一维稳态模型,给出了等边三角形微通道中环状冷凝过程的液相毛细半径沿轴向的变化曲线.计算发现,在等边三角形微通道中,气液界面毛细半径先沿程急剧增加,然后趋向平缓,最后再急剧上升,且毛细半径的平缓段占据了绝大部分冷凝段总长度.在接触角和通道热流密度较小或者通道水力直径和入口蒸气压力较大时,冷凝段长度较长.在冷凝过程中,流速和液相压力沿程变化剧烈.该模型较好地解释了三角形微通道环状冷凝机理,并能用于估算冷凝过程的部分参数,为进一步推导更完善的微通道冷凝模型奠定了基础.     

海量空间数据点四边形网格优化

在基于海量数据点的四边形网格的曲面重建过程中,四边形网格的划分质量直接影响到曲面重建的精度,在海量空间数据点四边形网格的生成的基础上,提出了网格的优化方法.详细论述了网格质量的定义,网格拓扑优化,几何优化方法;在网格拓扑优化中,通过优化边界边、固定边界边的网格以及网格单元、网格角度的处理,最大极限的满足网格中每个节点的度为4;在几何优化方法中,通过调整网格顶点的位置,达到调整网格形状的目的.本优化算法采用网格拓扑优化与几何优化相结合的循环方式进行,提高了网格的质量,最后给出了网格优化实例.     

基于水平扫描线算法的STL模型三维网格化

借鉴快速成形技术中的分层切片思想,针对立体光刻（STL）表面模型,提出一种高效、稳定的三维网格自动生成算法．首先,将STL模型沿Z向剖切成叠层的二维切片环;然后,采用水平扫描线算法离散各层二维环区域,生成均匀、连通的矩形网格;最后,将各层中所含的小矩形沿Z向拉伸至各自上一层高度,从而将表面模型重构为立方单元组成的三维网格．实际算例显示：基于该算法的三维网格自动生成程序可以在保证网格高精度的前提下,有效地提高计算效率,并降低空间复杂度．     

二维轮廓线数据的快速投影方法

提出了一种用于二维轮廓线数据集显示的快速投影方法。首先，基于二维轮廓线数据给出了一种生成投影单元的集合运算方法，为了加速投影运算，将投影单元分为同类单元和界面单元两种，然后分别给出了这两种单元的投影方法：对于同类单元，给出了投影多边形各象素的颜色和不透明度的线性插值方法及其缓存技术；对于界面单元，给出了不同物质分界面的光照技术。结合医学解剖切片数据和核磁共振成象（ＭＲＩ）数据实现了提出的方法，结果表明，提出的方法具有非常好的算法效率和图形质量，并且该方法可使分类结果在二维上进行交互修改。