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

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

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

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

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

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

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

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

二维域的有限三角剖分

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

二维域的有限三角剖分

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

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

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

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

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

复连通多边形的三角剖分

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

一种基于单调多边形的三角剖分算法

提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y（x）方向的局部极值顶点作水平（垂直）分割线,将多边形划分成单连通y（x）单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。     

三维Delaunay剖分的断层直接插入算法

研究了在三维空间中进行的Delaunay四面体剖分。在讨论了四面体网格与插入的受限平面数据的各种相交构形的基础上,提出了一种断层直接插入的算法。该算法可以应用于三维数据点集的受限四面体剖分,也可以应用于不同的数据场网格之间的相交运算等问题。     

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

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

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

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

固定p-剖分算法

固定剖分（Stationary subdivison）方法是一种关于离散点插值的新型几何造型方法。在几何造型与侦讯（interrogation）,图像分解与重建,由多尺度分析构造紧支撑正交小波,分形及其成等问题中起着重要的作用。本文给出了它的一种推广：固定p－剖分算法及其收敛性质。     

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

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

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

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

深空背景下基于Delaunay三角剖分的多成像器目标对应算法

针对深空背景下,目标距离成像器较远,目标在多个成像器平面呈弱小目标,目标点之间的形状及灰度特征没有明显区别的现状,提出了基于目标点之间形成的几何组合来完成目标点在不同成像平面对应的算法.该算法首先对各个成像器目标检测后获取的目标点集根据成像器间的姿态信息进行旋转补偿,然后对补偿后的目标点集进行Delaunay三角剖分,...     

有限元网格自动剖分的分区直接法

本文提出了一种灵活、方便、输入信息量少的分区直接剖分方法。可以对各种具有复杂结点布置要求的空间有限元网格进行剖分,自动生成不同形式的单元信息、结点坐标以及各种所需的计算信息。     

基因遗传算法在三维数据场造型中的应用

将基因遗传算法应用于三维数据场的造型研究之中,提出了遗传三角剖分算法。针对三维三角剖分的特殊性,提出了虚拟交叉算子和三角变异算子,能够确保在遗传进化过程中,解群中的每一个串始终代表一个合法的三角剖分。     

Delaunay算法的研究与探讨

计算机图形学是一种用数学算法将二维或者三维图形转化为计算机显示器的栅格形式的科学。其主要研究的基本内容就是如何在计算机中表示出图形,或怎样利用计算机来进行图形的计算处理以及显示的原理和算法。当前,在计算机图形学中,科学可视化是最活跃的分支之一,得到普遍的应用。特别是地质领域,其地质研究和工程勘查领域都离不开可视化技术,众多的珍贵地层钻探数据必须用有效的方式进行直观地表达。Delaunay三角网是一种主要的数字地形模型表示法,它经过二十多年的发展,其生成算法已日趋成熟。因此,就Delaunay的基本概况、Delaunay方法的基本原理、Delaunay三角网生成算法、合成算法的研究与实现四个方面来对Delaunay算法探究。