Delaunay

摘要： 针对倾斜遥感图像拼接中存在配准精度不高,重叠区域出现重影的问题,提出了利用三角网进行小面元配准及加权融合的拼接方法。首先,求解全局单应性矩阵进行图像预对齐,并利用转换矩阵提取图像重叠区域;其次,利用特征匹配对构建重叠区域Delaunay三角网并对相应三角网逐个进行仿射变换实现精确配准;最后,利用渐出渐入式融合消除图像重叠区域重影,提高了图像拼接目视效果。通过主观评价(CCIR500-1的主观评价标准)与客观评价[峰值信噪比(peak signal-to-noise ratio,PSNR)评价和结构相似性(structural similarity index,SSIM)评价]相结合的方式对图像配准及拼接质量进行评价。实验结果表明:该方法能够有效提高图像配准精度,消除图像拼接重叠区域的重影,相比于当前主要算法,该算法配准精度更高,图像拼接目视效果更好,能有效地应用到倾斜图像拼接领域。

摘要： 在AutoCAD平台下完成露天矿DTM曲面构建,采用三角剖分算法基于线框模型构建地表模型及二次境界模型,并求取它们的交线。以此交线剪切地表及二次境界线框模型,组成含有地形线的终了境界线框模型,实现三维可视化模型的建立。构建应用菜单,编制应用程序,最终实现露天矿终了境界中DTM曲面构建及其运算的程序化。本研究成果在降低误差的同时提高设计的精度和工作效率,对于露天矿终了境界设计图绘制具有重要的意义。

摘要： 针对肝脏三维模型切割算法计算量大、实时性差,并且切割操作容易生成小三角形和狭长三角形等退化三角形等问题,本文提出了一种将四面体切割中的移动顶点法应用于渐进式面模型切割的方法.使用本文提出的光线投射法进行碰撞检测获取切割点,筛选出满足条件的最近点将其移动到切割点;同时根据空圆特性对最近点附近的三角面片进行优化,消除了退化三角形;对切割过程中切割面的构造进行了研究,能够实时生成与实际切割深度相同的切割面.实验过程中刷新率保持在119±2 Hz,表明本文提出的逐步重建的算法具有良好的实时性和稳定性,能够很好地消除退化三角形,使得切割仿真的切面真实性大大提高.

摘要： 由于实际中某些复杂性工程问题的解具有各向异性的特点,为采用更少的网格单元数及更好的单元质量来进行有限元分析,以实现高效求解,各向异性剖分单元则是一种有效的前处理技术.因此为生成高质量各向异性网格,首先在给定黎曼度量的基础上形成各向异性背景网格,然后通过各向异性Delaunay原则进行边交换,再基于力平衡实现节点的光滑平顺,由标准化面积和标准化边长规定节点的添加与删除,以及节点近似投影的边界约束,得到一个与具有方向性问题相匹配的网格.最后通过3个实例验证给出的各向异性网格划分算法的可行性.

摘要： 基于Microsoft Visual Studio平台构建Voronoi图和Delaunay三角网空间模型,开发林分空间结构分析软件,并应用到凉水国家级自然保护区大面积针阔混交林固定监测样地的林分空间结构分析中。应用数理统计方法计算研究区21个标准样方(100 m×100 m)内胸径5 cm以上林木的Voronoi图变异系数、平均混交度和平均大小比数。结果表明:21个标准样方Voronoi图的总体变异系数为0. 66,呈现出轻微的聚集分布状态;单一树种(活立木株数大于500株)的变异系数呈现明显的聚集分布形式。根据Delaunay三角网取值确定最近相邻木得到的平均混交度在0. 79左右,胸径大小比数、树高大小比数以及冠幅大小比数平均值均为0. 49,说明研究区内树种隔离程度较高,大小分化度适中,林分结构比较稳定。

摘要： 为研究沥青中蜂状结构的分布特性,在沥青原子力显微镜相图的基础上,结合Delaunay三角剖分技术与统计分析方法评价了蜂状结构分布的紧密程度和均匀程度.此外,通过数值模拟试验定性分析了在蜂状结构影响下沥青的力学行为.结果表明,本文提出的方法可量化沥青中蜂状结构的分布特征;蜂状结构的分布特性和力学特性是影响沥青力学响应的因素,选择合适弹性模量的蜂状结构将有助于改善沥青的力学性能.

摘要： 传统的移动通信网络位置区核查需要人工操作,费时费力,效率低下,出错概率高.本文对一种基于Delaunay图形识别的移动网位置区准确性核查的方法进行了深入研究,通过图论中的相关算法可以准确找出基站邻区关系,准确判断插花站点,同时还可以进行多网络位置区的协同优化,极大提高了网络优化的工作效率,可以高效处理大量依赖地理信息的网络工作,为网络优化工作提供了技术保障.

摘要： 结合非结构网格划分相关理论,分析了现有的Delaunay三角网格划分及细分算法的优劣处.针对船舶曲面分段划分注重精度大于计算效率的特性,通过改变自适应算法中的步长值来进行船舶曲面分段的网格细分,再通过Delaunay三角网格划分对自适应网格化后的曲面进行最终三角化处理.文末以船舶曲面分段为例,通过与曲面估算出的曲率云图进行对比,验证细分算法效果的正确性,这在船舶曲面分段展开领域具有一定实用意义.%Combined with the theory of unstructured meshing, the advantages and disadvantages of existing delaunay triangulation and subdivision algorithm are analyzed.Aim at the precision propertie of Ship curved piecewise division to the features rather than the calculation efficiency,the mesh segmentation of ship surface is changed by changing the step value in the adaptive algorithm, and then the meshes are subdivided by Delaunay triangulation. After adaptive gridding, Of the sur-face of the final triangulation. At the end of this paper, the ship curved surface segmentation is taken as an example to verify the correctness of the subdivision algorithm by comparing with the curvature cloud image which is estimated by the curved surface,which has certain practical significance in the field of ship surface shell expansion.

摘要： 3D surface reconstruction are becoming increasing important in geometric modeling and related applications such as in computer graphics, 3D GIS, reverse engineering. This paper presents an algorithm that holds the advantages of both region- growth approaches and Delaunay based on unorganized point cloud. Separation angle is defined and deduced the related conclusion according to the nature of the surface axis, which is applied to extract triangles from the surface of model and increase the initial growth area of the region. An approach of adaptive search-ball method is presented to speed up searching the neighbourhood-triangles and identify the surface boundary. Compared with the traditional Delaunay-based approach, this algorithm requires only one-pass Delaunay computation and reconstruct surfaces rapidly without calculation of pole and the vector. Compared with the traditional region growing method, this algorithm inherits the structural characteristics of the Delaunay triangulation with fewer holes and accurate the 3D geometry information and topology. Experimental results shows that it is highly efficient compared with other existing algorithms and capable of handling surfaces with complex topology, boundaries, which holds the advantages of both region- growth approaches and Delaunay.%基于曲面重建在计算机图形学、三维 GIS、逆向工程等领域有重要应用,结合区域生长法与Delaunay三角剖分的优势,提出了一种新的散乱点云曲面重建算法.首先根据曲面中轴性质提出了分离角定义并推导了相关结论,利用局部Delaunay三角形分离角性质抽取大量位于模型表面三角形,从而构建种子三角网增加初始区域的生长面积其次运用自适应搜索球法加快邻域三角形搜索并识别曲面边界.对比传统的基于Delaunay法和传统区域生长法,该方法只需要一次三角剖分,无需极点与法向量计算,重建速度快,具有Delaunay三角网格的优良结构特性,孔洞数量少,重建出的三维模型几何信息与拓扑关系准确.实验表明,结合Delaunay三角剖分与区域生长法重构有向的流形三角网格模型,能够提高三维模型的重建效果与速度,有效地自动识别曲面边界.

摘要： 本文针对从散乱点云重建三角网格曲面的问题，提出了一个插值数据点的简单且鲁棒的曲面重建算法。其中点云是从任意拓扑的模型表面上采样得到的，首先利用最小二乘平面拟合方法计算每个点处的曲面法向，并计算两个等距面上相应的采样点，在构造好所有等距点的Delaunay三角剖分后，利用marchingtetrahedra方法即可得到一个插值数据点的三角网格曲面。实验结果表明该方法是有效的。

摘要： 本文针对从散乱点云重建三角网格曲面的问题，提出了一个插值数据点的简单且鲁棒的曲面重建算法。其中点云是从任意拓扑的模型表面上采样得到的，首先利用最小二乘平面拟合方法计算每个点处的曲面法向，并计算两个等距面上相应的采样点，在构造好所有等距点的Delaunay三角剖分后，利用marchingtetrahedra方法即可得到一个插值数据点的三角网格曲面。实验结果表明该方法是有效的。

摘要： 本文针对从散乱点云重建三角网格曲面的问题，提出了一个插值数据点的简单且鲁棒的曲面重建算法。其中点云是从任意拓扑的模型表面上采样得到的，首先利用最小二乘平面拟合方法计算每个点处的曲面法向，并计算两个等距面上相应的采样点，在构造好所有等距点的Delaunay三角剖分后，利用marchingtetrahedra方法即可得到一个插值数据点的三角网格曲面。实验结果表明该方法是有效的。

摘要： 本文针对从散乱点云重建三角网格曲面的问题，提出了一个插值数据点的简单且鲁棒的曲面重建算法。其中点云是从任意拓扑的模型表面上采样得到的，首先利用最小二乘平面拟合方法计算每个点处的曲面法向，并计算两个等距面上相应的采样点，在构造好所有等距点的Delaunay三角剖分后，利用marchingtetrahedra方法即可得到一个插值数据点的三角网格曲面。实验结果表明该方法是有效的。

摘要： 本文针对从散乱点云重建三角网格曲面的问题，提出了一个插值数据点的简单且鲁棒的曲面重建算法。其中点云是从任意拓扑的模型表面上采样得到的，首先利用最小二乘平面拟合方法计算每个点处的曲面法向，并计算两个等距面上相应的采样点，在构造好所有等距点的Delaunay三角剖分后，利用marchingtetrahedra方法即可得到一个插值数据点的三角网格曲面。实验结果表明该方法是有效的。

摘要： 本文提出了一种三向(维)快速分块Delaunay三角剖分算法,这是一种基于分割-合并算法的改进算法,特点是运算速度快。

摘要： 本文提出了一种三向(维)快速分块Delaunay三角剖分算法,这是一种基于分割-合并算法的改进算法,特点是运算速度快。

摘要： 本文提出了一种三向(维)快速分块Delaunay三角剖分算法,这是一种基于分割-合并算法的改进算法,特点是运算速度快。

摘要： 本文提出了一种三向(维)快速分块Delaunay三角剖分算法,这是一种基于分割-合并算法的改进算法,特点是运算速度快。

摘要： 移动传感器网络越来越受到人们的关注.其模型的建立,有利于对系统的深入分析.给出了一种便于自组织计算的机器人传感器建模方法。用Delaunay三角剖分描述节点实体和它们的关系以及结点之间的信息传递和融合;用Voronoi图定义节点覆盖的区域.该模型可以克服现有基于固定基站来定位的系统的缺点,使网络更具灵活性。在此模型的基础上,应用虚拟力的方法对传感器网络进行自组织.仿真结果表明该方法性能良好。

摘要： 本发明公开了一种基于多波束测深数据的Delaunay三角网快速生成方法，针对目前不规则三角网生成算法中定位待插入点所在三角形及规格化三角网效率不高的问题，本发明提出一种基于多波束测深数据快速定位的方法和一种通过对角的正切值计算来判断三角网是否需要优化的方法。根据多波束测深数据每一PING数据在一条直线上的特性，对每一PING数据进行关联插入，相比于传统的逐个检测的方法，大大缩短了寻找时间；在进行优化判断方面，创新性提出了用正切值代替角度计算来判断，节省了判断时间。

摘要： 基于改进Delaunay三角剖分的虚拟力算法部署节点方法，在节点自部署网络的Delaunay三角剖分邻接节点集中选择最佳邻接关系作为节点新的邻接关系节点集，原算法则不进行邻接关系选择。本发明首先通过Delaunay三角剖分中定义全部的邻接关系，再通过选择策略选择两个节点作为节点虚拟力的来源，极大地减小了节点虚拟力的计算规模，还能打破部分内部节点不均衡的邻接关系，使得节点能够分布的更加均衡，使得节点能够更快速的扩散。

摘要： 本发明涉及一种基于Delaunay三角形的移动机器人安全路径规划方法，提取工作环境的全局代价地图可行域的轮廓，按照设定的窗口尺寸和步长在地图内滑动窗口，计算窗口覆盖区域的分形维度；根据分形维度得到每个窗口内初始点的位置分布；以所有窗口内初始点为顶点构建Delaunay三角形网；遍历三角形网，计算每个三角形的重心，以所有三角形的重心为顶点再次构建Delaunay三角形网；遍历新生成的三角形网，剔除位于障碍物内的顶点和通过障碍物的边，将剩余顶点、边及其连接关系构成路径网；在路径网内搜索从起点至终点的一条路径；逐渐收缩路径，直至收缩前后路径相同，获取最优路径。本发明规划的路径安全可靠，且极大地提高路径搜索和剪枝的效率。

摘要： 本发明提出了一种用于快速局部Delaunay化的三维模型优化方法，包括：步骤S1，导入模型文件，并基于半边的三角面片数据结构对输入的数据文件进行重构；步骤S2，提取模型中的所有平面区域，并过滤掉不达标的平面区域，作为优化备选；步骤S3，对需要优化的三维平面进行三维旋转，以使其映射到二维空间中；步骤S4，对二维空间内的平面进行Delaunay算法优化；步骤S5，将优化后的二维平面反向映射为原三维平面；步骤S6，删掉模型中的原平面，并将优化后的三维平面插入到三维模型中，其中，插入过程保证整个三维模型的拓扑封闭；步骤S7，输出优化后的三维模型结果。

摘要： 一种基于PSO优化Delaunay三角化的非接触式3D指纹识别方法，属于指纹识别算法领域。为了使非接触式的三维空间形式的指纹采集和识别的算法的识别结果更加准确。提出基于PSO优化Delaunay三角化的非接触式3D指纹识别方法，基于主成分分析技术改进的三维细节点的三维方位角估计；构造扩展的四面体剖分结构；基于扩展的四面体剖分结构的提取特征；根据提取的特征比对每个待匹配的四面体，符合匹配条件的四面体进行计数和计算匹配分数，依据匹配分数确定是否匹配；基于改进粒子群算法PSO优化Delaunay三角化的指纹比对算法参数；得到最后的模型。本发明通过对识别比对参数进行优化，得以建立更加精确的比对模型，从而提高整体指纹识别方法的识别精度。

摘要： 本发明的一种基于Delaunay三角剖分的重复纹理图像匹配方法，包括：采用SIFT算法提取两幅图像的特征点，得到每个特征点的特征向量；计算两幅图中特征点的特征向量之间的欧氏距离，根据特征向量最近邻形成两幅图像的特征点间的初始匹配；用局部非极大值抑制选取表现好的初始匹配作为种子点对；基于Delaunay三角剖分对不符合全局拓扑结构的种子点对进行过滤；以过滤后的种子点对为中心分别将两幅图像划分为多个圆形区域，在圆形区域内用PROSAC算法拟合局部区域的仿射变换，去除错误的匹配。采用本发明方法匹配相似纹理较多的图像时匹配点对的准确率得到了提升。该方法对重复纹理造成的错误匹配去除有明显效果。

摘要： 本发明公开了一种基于Delaunay图和交叉场的奇点识别方法，该方法基于Delaunay图和交叉场，为生成高质量的四边形结构网格提供依据，只用到边界上的节点和添加的辅助点进行Delaunay三角化，在得到的Delaunay图中，仅利用这些节点上的交叉即可计算得到奇点的位置和方向，根据几何外形，可利用奇点进行多块结构网格划分；该方法算法简单，计算量小，能够辅助使用者划分高质量的多块结构网格。

摘要： 本发明一种基于Delaunay三角形的网络RTK对流层内插方法，根据流动站概略坐标和参考站Delaunay三角网选择主参考站和3～4个辅参考站，对参考站区域内对流层湿延迟进行建模，将高程相关项用泰勒级数展开，归算到同一平面，代入主参考站与各辅参考站组成的站间单差对流层湿延迟计算，通过最小二乘估计得到平面和高程内插参数，从而进行流动站处的对流层湿延迟改正。本发明考虑了对流层湿延迟在平面和高程范围小尺度的变化，适用于高差较大的区域，且利于编程实现。

摘要： 本发明提供了一种新的网格自动剖分方法，该方法基于已有的delaunay三角化技术来生成高质量的四边形网格。首先读入模型的数据，计算出模型区域的离散点集和边界信息，对模型区域进行初步的delaunay三角形网格剖分，生成delaunay三角形网格，基于已生成的三角形网格生成过渡网格，即Voronoi图，判断Voronoi图的类型，采用中心切分边角法对各种类型的Voronoi图进行切分，生成高质量的四边形网格。本发明可以实现对复杂区域进行高质量的四边形网格剖分，且计算精准，以成熟的delaunay三角网格为基础，能够快速高效的生成更加精密的四边形网格。

摘要： 本发明公开了一种基于统一逻辑的delaunay单纯复形的自动构建方法，具体过程为：第一步、构建包含所有输入点的外包络env，所述外包络env为二维外包络env2d或三维外包络env3d；第二步、构建初始delaunay单纯复形initComp；第三步、选取尚未插入的点pt；第四步、定位所选取的未插入点pt的所在delaunay单纯形ptSimp；第五步、构建新的delaunay单纯复形的局部剖分divComp；第六步、对第五步所得的单纯复形divComp进行局部优化LOP；第七步、重复第三步至第六步，直至没有剩余点需要插入。本发明既可以实现二维delaunay三角网的自动构建，也可以实现三维delaunay四面体的自动构建。