一种求简单多边形凸包的算法

提出了一种求简单多边形凸包的新算法。该算法的时间复杂性O（nlogn)次乘法和O（n)次比较。     

多边形的边界单线搜索特征

多边形搜索问题,是在一个多边形区域内搜索一个移动的入侵者,此入侵者的移动路线和速度都是未知的.主要研究一个边界单线搜索者(1-searcher)对简单多边形的搜索问题,给出了检测多边形是否可搜索的充要条件,利用这些条件判断一个多边形的可搜索性只需O(n)的时间和空间,改进了以前的时间复杂度O(nlogn),同时简化了已有的证明过程.     

一个多边形快速斜扫描线填充算法

多边形的扫描转换是计算机图形学的一个基本问题 .但标准的扫描线填充算法是基于图象空间的 .Gordon等人提出了一个基于对象空间的快速扫描线转换算法 (称为 CP法 )。但以上两者都是针对水平扫描线的算法。本文通过对斜扫描线特点的分析 ,进一步改造了 CP法 ,提出了一个基于对象空间的快速斜扫描线多边形填充算法 ,且标准扫描线算法和 CP法可视为其特例。     

顾及约束条件的Dijkstra算法的正射影像接缝线生成与优化方法研究

数字正射影像具有精度高、识别简单、可读的地理信息数据、容易放大缩小等诸多优点,在国民经济和社会发展中起到了非常重要的作用。快速自动拼接生产数字正射影像一直是摄影测量与遥感研究的热点课题,其实质是根据生成的接缝线多边形将每个多边形选取的单张正射影像拼接成数字正射影像的过程。研究了一种顾及约束条件的Dijkstra算法快速自动生成接缝线多边形的方法,通过影像外方位元素对Dijkstra算法的搜索区域进行约束,快速搜索出最短路径并生成接缝线多边形,生成的接缝线多边形中对极大与极小多边形进行基于定位影像与单张正射影像外轮廓的多边形优化,达到快速自动生产数字正射影像的目的。实验结果表明此方法在生成效率上大大优于voronoi图生成接缝线多边形方法,有助于测绘单位快速进行数字正射影像的生产。     

基于单调链的任意多边形填充算法

通过扩展计算几何中“单调链”概念,提出了一种新的多边形扫描线填充算法,即基于单调链的扫描线多边形填充算法,新算法首先生成多边形单调链,并对单调链尖点按Ｙ坐标排序,最后建立活性单调链表,从而完成多边形的填充,该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。     

三角网格模型孔洞修补算法研究

提出了一种空间多边形孔洞的修补算法.该算法每次寻找三维孔洞多边形中夹角最小的一对邻边,构造新三角片,然后更新孔洞多边形,直到新增三角片完全覆盖了原有的孔洞.算法中还引入了孔洞多边形特征面的概念,将新增三角片投影到孔洞多边形特征面上,对其进行合法性检查.根据此算法可以获得三角片形状较为优化的修补结果,避免了狭长及错误三角片的出现.实践证明该算法是稳定可靠的.     

一种循环消除顶点的平面多边形三角剖分算法

概述了平面多边形三角形剖分的各种算法,提出了一种不考虑多边形的凸凹性、顶点顺时针或逆时针走向循环消除顶点的平面多边形三角剖分算法,并给出了实例.     

激光打标路径孵化算法研究

针对锯齿平行打标和轮廓平行打标路径的生成原理进行了深入的分析,并设计了打标路径孵化算法.鉴于轮廓平行打标路径生成的复杂度高,提出了一种基于多边形凹凸性,近似地生成打标路径的方法.该算法简单,路径生成效率高,对激光打标路径生成的研究具有一定实践意义.     

基于割圆术计算π的一种快速逼近算法

对基于割圆术计算π的算法进行研究,介绍一种计算π的快速逼近算法,由泰勒公式只用很少的多边形就可得到具有高精度的计算结果.     

确定简单无向图中Hamilton圈的邻接边增长算法

提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法，给出了该算法的理论基础，算法步骤，算法描述及算法分析，最后给出了应用实例。     

采用自适应补偿的无人机姿态测量

根据合作目标的单站姿态测量原理,结合实际大气湍流条件下激光光束的漂移及扩展效应,提出利用补偿和定位后的激光光斑质心确定无人机外部姿态的方法. 通过计算单帧激光光斑中心提取单位时间内激光光斑质心组成的外围轮廓特征点,并将其构成多边形. 以多边形图像质心为参照,建立姿态测量自适应补偿模型. 计算结果表明,当目标距离为3 km时,采用模拟退火算法迭代解算并对结果进行自适应补偿,得到的姿态角误差最大值为0.221±,说明自适应补偿技术的姿态测量算法具有较高的姿态测量精度和收敛性.     

印鉴自动识别系统中图像处理与 识别的方法 研究

采用基于边缘二值图的区域内灰度变换算法，提高印鉴图像局部灰度的对比度，从而防止了印鉴图像局部灰度过线使信息大量丢失的现象；提出了封闭凸多边形图像的提取方法－种子扩散浮置实体算法，解决了将待验印鉴图像从背景噪声中提取出来的问题；提出用重心点和中心点计算偏差角度，解决了待验印鉴与预留印鉴对齐的问题，并以内差和外差的概念，判断印鉴的真伪。     

界约束非线性优化问题的信赖域滤子法

提出一种信赖域滤子方法来求解界约束的非线性优化问题,该方法将滤子技巧和投影梯度方法相结合,简化了算法的形式,证明了算法的全局收敛性,并给出了数值试验.     

机器视觉摄像机标定的一般正多边形方法

围绕机器视觉摄像机标定问题,该文将通常几种基于特定正多边形模型的标定方法拓展为一般正多边形模型的摄像机标定方法. 首先分析一般正多边形的平面几何性质,结合射影几何中的交比和调和共轭的性质计算正多边形各条边和正多边形内切圆心与切点连线方向的消失点. 利用消失点与光心的连线方向和形成消失点空间直线方向相同的性质建立线性方程组,从而求解摄像机内参数. 最后通过几个特定正多边形（正三角形、正四边形、正五边形、正六边形）模版的摄像机标定验证一般正多边形标定方法的正确性. 实验中还发现几种特定正多边形的摄像机标定精度不同,正五边形的标定精度最高,正四边形最低.     

一种产生任意曲线的递归算法

在计算机辅助设计及计算机图形学中,提出一种产生任意曲线的递归算法.该算法的特点是算法简单,计算精确,易于实现.并已应用于声光器件图形处理系统中.     

一种改进的矢量曲线数据压缩算法

对已有的矢量数据压缩算法进行分析，提出一种更简单、精确的算法，这种算法基于斜率和封闭曲线的数据压缩可以一次性提取特征点。