论文研究一种快速相容三角剖分算法.pdf

摘要:多边形三角剖分是计算几何的一个几何基元. 它可以简化问题规模,在计算机图形学、模式识别和地 理数据库方面有重要应用. 低时间复杂度是设计多边形三角剖分算法的基本要求. 针对现有单调多边形算法 的

传统的Harris角点检测算法检测率和可重复率高，但无法满足实时性要求，而Trajkovic等提出的角点检测器虽然计算量小，但是易对边缘产生伪响应，针对这些问题，提出一种新的基于Harris的快速角点

基于空间剖分的快速光线跟踪算法，韩逸晨，杨克俭，为了提高光线跟踪速度，本文在比较各种光线跟踪算法基础上对空间进行剖分，再对物体和包围盒进行求交计算，大大提高了光线与物体

凸多边形最优三角剖分（C语言编写）算法

提出了一种基于空间单元单维运算的快速聚类算法SUSDC。该算法首先将被聚类的数据逐维划分成若干个不相交的空间单元;然后基于空间距离阈值判定相邻的空间单元是否合并，直到全部维处理完毕。实验结果验证了SU

山峰聚类既可以对数据集进行近似聚类，又可以为其他聚类方法提供聚类所需的初始聚类中心。减法聚类是山峰聚类的改进，它避免了山峰聚类中出现的计算量随样本维数增加呈指数增长的情况。但减法聚类对处理大样本集也力

在常规逐点插入算法的基础上,提出了一种改进的逐点插入构建Delaunay三角网的算法。引入散乱点集有序化、三角形单元分类的方法快速生成Delaunay三角网。

生成Delaunay三角网的合成算法的论文

为了提高角点检测的准确性和快速性，通过分析穿过角点的直线所具有的特性，提出了一种基于非终结线数目的快速角点检测算法。该算法以当前像素为核心作用一个圆形模板，计算穿过核心的非终结线的数目换算值，当该值位

为了更好地利用雷达与ACARS进行空中目标监控，研究了雷达与ACARS的数据融合问题，提出了一种数据融合算法。对雷达与ACARS数据进行坐标变换和时空配准；对二者进行航迹关联，包括空间粗关联、逻辑航迹