三维点集Delaunay三角部分的自动生成与修改算法

本文在已有算法的基础上，提出了一个三维点集Ｄｅｌａｕｎａｙ三角剖分的自动生成及其修改算法。自动生成算法对点在空间的位置没有任何限制，修改算法充分利用已完成的计算量，当动态增加或减少一点时，仅在局部进行适当的调整即可保证整体三角剖分符合Ｄｅｌａｕｎａｙ性质。文中给出了算法正确性的证明。     

三维点集Delaunay三角剖分的自动生成与修改算法

本文在已有算法的基础上，提出了一个三维点集Ｄｅｌａｕｎａｙ三角剖分的自动生成及其修改算法。自动生成算法对点在空间的位置没有任何限制，修改算法充分利用已完成的计算量，当动态增加或减少一点时，仅在局部进行适当的调整即可保证整体三角剖分符合Ｄｅ－ｌａｕｎａｙ性质。文中给出了算法正确性的证明。     

二维域的有限三角剖分

本文提出了一种适用于多连通的多边形区域的三角剖分和非爱的受限数据的三角剖分算法。该算法简单、直观，采用翼边型数据结构，用Ｄｅｌａｕｎａｙ剖分方法实现。     

二维域的有限三角剖分

本文提出了一种适用于多连通的多边形区域的三角剖分和非连通的受限数据的三角剖分算法。该算法简洁、直观，采用翼边型数据结构，用Ｄｅｌａｕｎａｙ剖分方法实现。     

平面域任意散乱点自动三角化的研究

基于平面区域内散乱点的Ｄｅｌａｕｎａｙ三角剖分准则,本文提出一种适用于平面区域内任意散乱点的通用三角化算法。文中详述了三角化的具体实现过程和在三角化过程中可能出现的各种“接触”情况,给出了程序流程图。最后给出实例并把此种方法成功地运用到三维光学数字成像系统。     

二维约束点集Delaunay三角剖分算法研究

在已有算法基础上，提出了任意二维约束点集Delaunay三角剖分的新算法，算法仅在局部产生少量新点，并在局部对三角剖分进行修改，便可保证整体三角剖分符合Delaunay性质。     

散乱数据点三角剖分方法综述

构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。     

基于凹凸顶点判定的简单多边形区域的三角剖分

本文先介绍了基于凹凸顶点判定的简单多边形的三角剖分算法 ,然后提出了一种新的算法 ,将简单多边形区域转化为简单多边形 ,进而实现简单多边形区域的三角剖分     

一种裁剪曲面自适应三角剖分算法

本文介绍了一种裁剪曲面按精度三角剖分算法。三角剖分过程在参数域和曲面空间同时进行，参数域上控制三角片的拓扑关系，曲面空间进行精度检测。算法的核心思想是将裁剪曲面三角剖分视为约束剖分问题，从而使得三角形的细分操作拓展为有效域内插入散乱节点的三角剖分问题。算法简便、实用，三角化结果品质良好，已成功地应用于数控加工刀具轨迹干涉处理等具有精度要求的应用领域。     

三维复杂模型的多分辨率显示

对基于三角剖分网的三维面模型的多分辨率显示计算基本原理进行了探讨,并提出了基于三角剖分网的复杂面模型的分阶渐进的多分辨率显示算法,通过实践证明,该算法具有算法简单,显示效果好的特点。     

基于Delaunay三角剖分的层析图像离散数据表面重建算法

提出一种基于Delaunay三角剖分思想的层析图像离散数据的表面重建算法。该算法考虑了组成最优重建表面的三角片的形态特点,以三角片集的内角矢量最大为优化目标,根据Delaunay三角剖分思想,采用局部判定的方法,逐次选取最佳几何形态的三角片,组成最优的重建表面。     

二维任意域约束Delaunay三角化的实现

本文设计了一种逐点加入一局部换边法,提出并证明了二维约束边在约束Ｄｅｌａｕｎａｙ三角化中存在的条件,并据此用中点加点法实现了二维任意域的Ｄｅｌａｕｎａｙ三角剖分,生成的网格均符合Ｄｅｌａｕｎａｙ优化准则,网格的优化在网格生成过程中完成,算法复杂度与点数呈近似线性关系,给出了算法在平面域剖分和包含复杂断层的石油地质勘探散乱数据点集剖分的应用实例。     

基于神经网络的三角形网格智能重建

探讨了曲面密集三维散乱点数据的三角网格智能重建方法。建立了基于自组织特征映射神经网络的三角网格构建模型。该模型利用神经元对曲面散乱点的学习和训练来模拟曲面上的点与点之间的内在关系,结点连接权矢量集作为对散乱点集的工程近似化并重构曲面样本点的内在拓扑关系,实现曲面密集三维散乱点数据的自组织压缩。按六角形阵列侧抑制邻区训练调整网络神经元权重矢量,使网络输出层结点呈六角形阵列分布,可实现测量点集压缩后的Delaunay三角逼近剖分。计算机仿真实验表明,所建神经网络模型可以实现期望规模和精度的三角网格剖分并有效保持原数据点集的拓扑特征。     

三维德洛内三角剖分算法探析

三维德洛内三角剖分算法是一种新颖的适用于实时有限元分析的四面体网格生成算法,该算法在并行插入与删除网格节点的前提下,能够最大限度的保证网格生成的质量和保真度。     

三角剖分技术在颜色空间转换技术方面的应用

引入三角剖分技术,不仅成功解决了设备色域范围的确定问题,而且实现了三维查表插值法的分区。结合三维查找表四面体插值法,优化搜索算法,建立颜色转换模型。经216块全色域样本色靶检验,其转换精度与传统的Neugebauer方程反求转换模型相比,色彩转换精度高、效率高,取得了良好的建模效果。     

面向四面体网格生成的曲面Delaunay三角化算法

提出了一种曲面域Delaunay三角网格的直接构造算法。该算法在曲面网格剖分的边界递归算法和限定Delaunay四面体化算法的基础上,利用曲面采样点集的空间Delaunay四面体网格来辅助曲面三角网格的生成,曲面上的三角网格根据最小空球最小准则由辅助四面体网格中选取,每个三角形都满足三维Delaunay空球准则,网格质量有保证,并且极大的方便了进一步的曲面边界限定下的Delaunay四面体化的进行。     

一种新的曲面剖分优化准则

本文在深入思考平面及空间剖分的外接圆、外接球优化准则的基础上，研究曲面剖分问题的实质，提出一种曲面剖分的优化准则：外接曲面拟圆准则，它在满足剖分要求的前提下，为剖分对曲面的逼近程度的改善提供了条件；并且该准则将外接圆，外接球准则有机地连接在一起，揭示了三维空间剖分优化的共性，提供了将三维剖分优化准则向更高维空间剖分推广的可能性．     

复连通多边形的三角剖分

文章简要回顾了多边形的三角剖分 ;基于将复连通多边形假定看作简单多边形的思想 ,着重讨论了复连通多边形的三角剖分 ;通过对具体实例的分析 ,将判断多边形顶点的凹凸性与判断某点在三角形的外部或内部的问题合二为一 ,简化算法函数     

飞行器RCS计算中曲面剖分技术研究与实现

飞行器RCS预估计算是隐身技术研究中的重要研究内容。论述了利用飞行器外形的特点,在满足飞行器设计误差的前提下使用平面和柱面对飞行器的整机作NURBS曲面逼近,然后用柱面和平面剖分代替曲面的剖分。实现了飞行器整机模型的指定边长的三角剖分。这种方法不同于有限元计算的网格剖分,具有网格单元与曲面曲率无关和剖分速度快等特点。     

一种裁剪曲面自适应三角剖分算法

本文介绍了一种裁剪曲面按精度三角剖分算法。