摘要：针对传统的基于图的流行排序显著性检测算法仅仅依赖边界背景先验显著图来提取前景种子,影响最后的排序结果,使得显著性检测结果较差的问题,提出结合凸包提取更精确的前景种子进行流行排序的算法.首先提取图像边界结点作为背景种子进行流行排序得到背景估计显著图,并将该显著图二值化得到粗略的前景区域;然后通过颜色增强的Harris角点检测算法获得图像角点,并用其构造粗略包含显著目标的凸包;最后将凸包和前景区域相结合提取更精确的前景种子进行流行排序得到最后的显著图.在3个公开的图像数据集上,与其他经典算法相比,该算法在PR曲线、MAE值和F-measure上均获得了提升.

摘要：针对目前显著性检测算法的准确性仍不是很理想的问题,提出改进已有的贝叶斯模型的显著性检测算法.首先利用图像压缩得到压缩图,结合经典的Harris算子来对原图和压缩图进行角点检测,利用角点得到两种图的最小凸包,将两者求交集来得到更合理的改进凸包;然后利用空间稀疏聚类算法结合改进凸包和超像素来得到先验图;再利用颜色直方图结合凸包来计算观察似然概率;最后根据已有的先验图和似然概率结合贝叶斯模型来得到显著性图,通过优化处理得到最终的显著性检测结果.在公开数据集MSRA和SED上进行仿真实验的结果表明,该算法不仅能够提高显著度图的视觉效果,而且查全率和查准率,F-measure,MAE等评价指标也比传统算法有明显提升.

摘要：针对在仿射变换下的形状匹配问题,提出基于凸包的特征点提取方法、基于各向异性高斯核的多尺度积分特征和基于两者的匹配方法.首先提取形状的凸包,根据最大面积原则对凸包相邻顶点之间的曲线进行演化,获取的点和凸包顶点形成仿射不变的特征点;其次对特征点按顺序编组,根据特征点之间的仿射变换关系构造多尺度积分特征向量;最后使用动态规划算法计算形状之间的相似度.实验结果表明,该方法对局部形变和噪声敏感度小,并适用于复杂形状的匹配.此外,特征点提取方法和多尺度积分特征也可与其他方法结合进行形状分析.

摘要：机组组合优化是电力系统经济运行的核心模型之一,通常以成本最小为目标函数,满足电力系统运行的物理约束和安全约束。从数学模型上讲,机组组合为混合整数规划问题,其本质是一个NP-hard问题。随着系统规模的增加,整数变量随之增加,其计算复杂度也会急剧增加。为了克服“维数灾”的挑战,该文基于单机组凸包理论将单机组凸包扩展到多机系统,建立考虑安全约束的大规模机组组合问题的凸包模型,即双重凸包模型。进而,设计双重凸包嵌入多机组机组组合的策略和多项式时间内的可行解构造方法,解决了机组对不同凸包的适应性问题和多机组凸包松弛性引起的最优解非0-1解问题。双重凸包模型将混合整数规划近似转化为线性规划,无需任何整数变量,实现机组组合求解复杂度从NP-hard到多项式时间的重要突破,适用于大规模电力系统机组组合模型。多个省级实际电力系统的仿真证明所提方法计算效率比纯混合整数规划提高1~2个数量级。

摘要：凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包．本文算法不仅达到了O（nlogn）的理论时间复杂度下限，而且算法极其简单，易于实现．本文方法已应用于工厂设计软件PDSOFT中，实践证明效果很好．

摘要：Delaunay三角网算法的设计与研究对DTM的建立有着重要的作用,本文在分析已有三角网算法的基础上,根据逐点插入算法的思想与凸包算法相结合,提出了自己的算法:先绘制凸包,然后构建初始三角网,最后用LOP方法整体优化。该算法尽可能的减少了对一条边的优化次数,从而提高了算法的运行效率。

摘要：根据植物叶形态特征提取中识别锯齿与叶裂位置的需求,设计了基于凸包的识别方法,通过轮廓跟踪、求凸包顶点、求凸包距离、形态学处理、求局部极值5个步骤,实现了对锯齿与叶裂位置的识别。实验表明,该方法行之有效。该方法的设计思路也适用于其它需要对角点进行分类、分级检测的应用场合。

摘要：点集凸包算法是被Shmaos等称之为计算几何中的基本问题之一,这是由于它在计算机辅助设计、计算机图形学、模式识别和运筹学等领域中有着十分广泛的应用。 对于2、3维凸包算法的研究已有许多成果,给出了各种不同意义下的最佳算法(参见[2])。但是对于高维空间点集凸包算法的研究却甚少,目前只有两种算法在计算几何中得到应用。造成这种局面的因素乃是高维空间的抽象性质,缺少2。

摘要：为降低船式拖拉机在水田工作时的阻力,设计了一种具有凸包非光滑表面的船壳。利用有限元方法对凸包非光滑表面船壳在水田泥介质中进行数值仿真研究,计算比较凸包非光滑表面船壳和光滑表面船壳在速度0.5~4 m/s范围内的阻力值,分析其减阻机理并进一步研究凸包尺寸对减阻特性的影响规律。结果表明:凸包非光滑表面船壳有较好的减阻效果,凸包结构改变流体对船壳的粘性剪应力是其产生减阻特性的重要原因。该设计得到了减阻率达到9.33%的较好减阻效果,对船式拖拉机研究设计具有重要意义。

摘要：本文改进了一个有名的简单多边形凸包算法——陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。本文介绍了简单多边形凸包计算的主要思想，分析了陈氏算法的缺点。