论文部分内容阅读
讨论平面点集的凸包实时插入算法。算法基于Graham扫描算法,对3个点检测顺序的转向。本文证明,当S的N个点以流的形式进入系统,计算S的凸包所需的检测次数小于3N。
计算平面点集凸包的实时插入算法
【摘 要】
：
讨论平面点集的凸包实时插入算法。算法基于Graham扫描算法,对3个点检测顺序的转向。本文证明,当S的N个点以流的形式进入系统,计算S的凸包所需的检测次数小于3N。
【机 构】
：
甘肃民族师范学院
【出 处】
：
计算机与现代化
【发表日期】
：
2013年01期
其他文献
为了提高对几何图像序列的压缩效率,本文提出一种基于薄板样条函数(Thin Plate Spine,TPS)的有损压缩算法。在该压缩算法中,利用TPS变换可用于三维表面形变的特点,将TPS变换作为几何图像序列中相邻帧之间从前一帧到后一帧的预测器,通过存储TPS变换矩阵系数的方式编码预测帧,将该方法应用于一个三维人脸网格的几何图像序列,获得了较好的压缩效果。
提出一个n方量子秘密共享协议。该协议使用Bell态粒子，通过参与者陆续进行Pauli操作和H操作完成秘密的共享。在通信方面，该协议利用量子信道完成秘密的直接共享，而经典信道则负
在高速数据采集存储系统中，随着数据存储速度需求越来越高，数据带宽和计算能力的快速增长，存储性能越来越成为系统性能的瓶颈。为此，设计并实现一个基于在线压缩的数据采集存储系
针对传统Adaboost算法存在训练耗时长的问题,提出一种基于特征裁剪的双阈值Adaboost算法人脸检测算法。一方面,使用双阈值的弱分类器代替传统的单阈值弱分类器,提升单个弱分类器的分类能力;另一方面,特征裁剪的Adaboost算法在每轮训练中仅仅利用错误率较小的特征进行训练。实验表明基于特征裁剪的双阈值Adaboost人脸检测算法通过使用较少的特征和减少训练时的特征数量的方式,提高了算法的训练
在计算机视觉问题的研究中,针对基于矩的目标识别算法实时性不高的问题,本文分析主分量分析法(PCA)在目标快速识别算法中的应用,提出基于Jan Flusser仿射不变矩和PCA融合的快速识别方法,即利用PCA在Jan Flusser仿射不变矩的特征空间中进行优化降维,减少了计算量,然后利用一些主流的识别算法对该方法的实时性和准确性进行验证研究。在MatLab平台下的仿真结果表明:本文方法的实时性在欧