凸包

摘要： S盒可分特征的刻画是自动化积分分析的关键。为实现通用性,支持动态S盒和大状态S盒的刻画,给出了3种线性不等式刻画方法及其一般刻画形式,其中,凸包的H表示方法不会引入临时变量,其一般刻画形式使用的线性不等式数量最少,但属于非等价刻画;大M方法在引入一个二进制临时变量的情况下实现等价刻画,但线性不等式数量最多;维数扩充法同样引入一个二进制临时变量,在实现等价刻画的同时线性不等式数量与凸包的H表示方法相当,刻画效果最优。

摘要： 针对由于斑点噪声和建筑遮挡造成的高分SAR图像河流水体提取的不连续问题,本文提出一种结合自适应斑点抑制和多分辨率拓扑分析的河流水体提取方法。首先,在斑点抑制各向异性扩散中引入Beta度量以实现SAR图像的自适应滤波;其次,利用局部阈值分割和连通域标识对去噪图像中的河流水体段进行快速提取;然后,以河流水体段的最小外接凸多边形为对象构建高斯金字塔,并由此进行多分辨率拓扑分析来获得河流间断点信息;最后,由区域生长策略逐层地对间断点进行判别,实现相邻河流水体段的自动连接。采用TerraSAR-X和GF-3高分SAR图像验证提出的方法。结果表明,该方法可有效地提取完整河流水体。对多幅SAR图像提取结果的定性和定量评价验证了提出方法的有效性与稳健性。

摘要： 雾计算是实现物联网中的计算密集型和时延关键型应用一种很有前景的解决方案。考虑到计算节点的布局会直接影响雾计算网络中任务卸载的性能,旨在解决雾计算网络中计算节点的最优布局问题。通过同时考虑计算节点的通信覆盖和计算能力,该问题可以建模为一个NP难的p中心问题。为解决这个问题,首先给出所需布局的计算节点数量的下界,然后提出2种有效的启发式算法以较低的复杂度对计算节点进行布局。数值结果验证了所提算法的性能和优点。

摘要： 机器人作业环境复杂、物料的随机摆放使得目标识别与定位精度低、实时性差,提出改进几何矩的移动机器人目标识别;采用RGB-D相机进行图像采集与深度信息获取;提出了基于HSV的改进自动阈值与形态学相结合的分割算法对目标物料进行识别,根据HSV颜色空间的特点结合Otsu算法对物料目标进行分割,通过高斯滤波与形态学低通滤波器OC-CO对分割后的目标进行滤波降噪和补全处理;提出了Graham与旋转卡壳相结合的算法寻找最小外接矩来获取目标物料的准确位姿;实验结果表明算法具有较高的准确性和鲁棒性。

摘要： 为研究公交车在公交站点的停靠精度,使用深圳市公交车载的GPS(Global Positioning System)轨迹数据和AFC(auto fare collection)刷卡数据进行分析,先采用加速度和时间语义特征提取公交车到站停靠位置,再通过密度聚类算法(Density-Based Spatial Clustering of Applications with Noise,DBSCAN)和凸包算法估计公交车多天到站停靠位置区域,根据公交车在各个公交站点的停靠位置区域面积与标准停车位面积的比值对公交车在每个站点的停靠规范性进行评分。结果表明,本文提出的公交车停靠精度分析方法能够有效识别公交车到站停靠点,识别正确率为87.58%。通过对深圳公交到站停靠精度进行分析,可以发现只有33.58%的到站停靠位置规范,说明公交车到站停靠不规范的现象经常发生,为公交运营公司开展针对性监督与整改提供大数据支持。

摘要： 为解决实际工程应用中具有超大规模的平面点集的凸包计算问题,提出了一种基于点集所在区域正交化分割的新算法.利用点集几何结构的部分极点对平面点集进行正交化分割,以获取不相干的点集子集簇,再对所有点集子集分别计算其凸包极点,最后合并极点得到凸包点集.在不同层级的正交化分割过程中,根据已知极点的信息,逐层舍去对于凸包极点生成没有贡献的无效点,进而提高算法运行效率.在与目前常用凸包算法的对比实验中,该算法处理超大规模的平面点集时稳定性高且速度更快.

摘要： 针对传统贝叶斯模型算法对图像显著区域检测精度需要进一步提高的问题,提出一种改进凸包的贝叶斯模型显著性检测算法.首先,利用流行排序算法对图像进行前景提取,提取的前景区域作为贝叶斯模型的先验概率;其次,利用颜色增强的Harris角点检测算法检测图像在RGB,HSV,CIELab 3个颜色空间中的特征点,分别构造RGB,HSV,CIELab空间的凸包,求取3个颜色空间下的凸包的交集;再次,通过贝叶斯模型根据先验概率、凸包与颜色直方图结合得到的观测似然概率计算获得显著性区域图;最后,将新算法在两大公开数据集MSRA和ECSSD中进行测试.结果表明,新算法能够有效抑制背景噪声,完整检出显著区域,F-measure值在MSRA和ECSSD数据库中的测试结果分别为0.87和0.71,准确率-召回率曲线在复杂图像数据库高于传统经典算法.新算法改进了传统经典算法的检测效果,进一步提高了显著图检测的准确性.

摘要： 针对传统的流行排序显著性检测算法存在的问题,本文提出了改进背景先验和前景先验的显著性检测.首先计算图像的凸包,并将图像分割成不同尺度的超像素;然后以凸包区域之外的超像素为背景种子,结合多尺度下图像的多种底层特征得到最终的背景显著图;第三,以凸包区域之内的超像素为前景种子,结合多尺度下图像的多种底层特征得到最终的前景显著图;第四,融合最终的背景显著图和最终的前景显著图得到弱显著图,通过多核增强(MKB)算法对由弱显著图生成的训练样本进行强分类,生成强显著图;最后综合强弱显著图,得到最终的显著图.通过在MSRA1000,PASCAL和ECSSD数据集上与其他13种算法进行对比,验证了本文算法在显著目标检测的准确性方面更具优势.

摘要： 本文提出一种非监督武术竞赛场地分割算法.首先通过高斯混合模型,对武术竞赛场地进行建模;其次通过期望最大算法对高斯混合模型的参数进行最优估计并得到多个候选阈值;最后通过凸包算法对候选阈值进行筛选并最终确定武术竞赛区域.实验结果验证本文算法可以较为准确的分割武术竞赛场地.

摘要： 为减少高速列车在运行中的空气阻力,提高列车运行效率、节约能耗,提出凸包非光滑表面减阻技术应用于高速列车领域.文中以CRH3型高速列车为研究对象,通过在车体的头部和尾部加设凸包来控制湍流特性,以达到减阻效果.首先利用PRO/Engineer建立非光滑表面CRH3型头车+中间车+尾车的简化模型,将模型导入ICEM CFD软件并根据计算精度的需要划分不同网格区域,得到较高质量的非结构网格,再应用FLUENT软件中的k-ε湍流模型对稳态运行速度为300 km/h时的列车进行模拟仿真,计算列车空气阻力,对比分析凸包的阵列距离、半径和高度对减阻性能的影响.并从头车、尾部的压力图和附近速度矢量图两方面来反映凸包非光滑表面对高速列车压差阻力的影响;从湍流动能和湍流强度角度解释凸包非光滑表面对高速列车黏性阻力变化的作用.仿真结果表明:列车的气动阻力随凸包阵列距离的增大而减小、随凸包半径的减小而减小、随凸包高度的减小而先减小后又增大;当凸包半径为40 mm,阵列距离为460 mm,凸包高度为10 mm时,列车具有最好的减阻效果;相对于光滑表面列车,在头车加设凸包而尾车不加设时,头车阻力可小至1239 N,头车减阻率为10.67％,总阻力为3591 N,总减阻率为3.80％.可见,通过在头车加设凸包可以改变边界层湍流特性达到减小列车气动阻力的效果.期望文中的研究为高速列车后期减阻方法研究提供一定的参考.

摘要： 利用动态支撑线技术和两链交叉检测方法，提出一个构造任意两个凸多边形包络凸包的动态支撑线O(n)算法。不但其所需时间是线性的，而且存储空间也是线性的。该算法简明、严谨，使用方便。该文用C++语言编程实现了此算法。

摘要： 图像配准是图像处理的重要内容,在医学、遥感和计算机视觉等图像处理领域都有广泛应用。对于由不同传感器所采集的图像,图像的自动配准尤其是自动进行控制点配对是一个难点。本文根据所处理的SAR图像和光学图像之间的变形接近仿射变换这个事实,采用基于特征点匹配的配准方法,利用特征一致性方法和点集凸包得到图像问的仿射变换系数,并在仿射结果中每个点对应位置附近搜索配对点,形成控制点对,从而求解出映射多项式系数,实现精确配准。实验表明,本文的方法能够对提取了点特征的图像自动进行配准。

摘要： 为了使光纤定位单元控制过程的顺利进行,需要进行碰撞判断来实时监测.本文首先把光纤定位单元进行数学抽象,将此问题简化为凸多边形的碰撞判断.然后分析光纤定位单元的运动方式和机械特点,使用凸包、包围盒和凸多边形碰撞判断等方法,提出了LAMOST光纤定位控制单元的碰撞算法.最后通过计算机虚拟实验,结果表明所提出的碰撞判断算法可以实现光纤定位单元快速、准确地碰撞判断.

摘要： 在计算机三维可视化系统中,视点(Observer)的运用是开发人员需要面对的一个极具挑战的问题.本文针对工程实践中多目标实时、动态跟踪的需求,提出了实现多目标跟踪视点的两种方法.文章从分析数学模型入手,对算法进行了较深入的说明,并给出了算法的伪码.

摘要： 在计算机三维可视化系统中,视点(Observer)的运用是开发人员需要面对的一个极具挑战的问题.本文针对工程实践中多目标实时、动态跟踪的需求,提出了实现多目标跟踪视点的两种方法.文章从分析数学模型入手,对算法进行了较深入的说明,并给出了算法的伪码.

摘要： 在计算机三维可视化系统中,视点(Observer)的运用是开发人员需要面对的一个极具挑战的问题.本文针对工程实践中多目标实时、动态跟踪的需求,提出了实现多目标跟踪视点的两种方法.文章从分析数学模型入手,对算法进行了较深入的说明,并给出了算法的伪码.

摘要： 在计算机三维可视化系统中,视点(Observer)的运用是开发人员需要面对的一个极具挑战的问题.本文针对工程实践中多目标实时、动态跟踪的需求,提出了实现多目标跟踪视点的两种方法.文章从分析数学模型入手,对算法进行了较深入的说明,并给出了算法的伪码.

摘要： 在计算机三维可视化系统中,视点(Observer)的运用是开发人员需要面对的一个极具挑战的问题.本文针对工程实践中多目标实时、动态跟踪的需求,提出了实现多目标跟踪视点的两种方法.文章从分析数学模型入手,对算法进行了较深入的说明,并给出了算法的伪码.

摘要： 在计算机三维可视化系统中,视点(Observer)的运用是开发人员需要面对的一个极具挑战的问题.本文针对工程实践中多目标实时、动态跟踪的需求,提出了实现多目标跟踪视点的两种方法.文章从分析数学模型入手,对算法进行了较深入的说明,并给出了算法的伪码.

摘要： 本发明涉及一种提高覆盖件包边单边点焊质量的方法及单边点焊凸包模具，其特征在于，包括以下步骤：步骤一，利用单边点焊凸包模具，在内板件单边点焊位置增加一个凸包，所述内板件上的凸包凸向车身内侧；步骤二，对覆盖件进行包边，包边后车身内侧的外板件上随所述内板件上的凸包形成凸包结构；步骤三，对覆盖件包边进行单边点焊。本发明通过在内板件单边点焊位置增加一个凸包，将内板件与车身外侧的外板件隔离，单边点焊时，热量不能直接传递到车身外侧的外板件上，保证了车身外侧的外板件不变形。

摘要： 本发明涉及一种普冲凸包模具及普冲凸包方法，包括上模和下模，上模包括相互固定的第一上板和第二上板，第一上板和第二上板的对应位置均设有六个贯穿通孔，构成贯穿上模的六个通孔,下模包括相互固定的第一下板和第二下板，第一下板和第二下板的尺寸相同，第二下板的中心部位设有贯穿的方孔，第一下板的与第二下板的贴合表面的与方孔对应的位置设有突出的六个压铆柱，贴合表面与方孔形成冲压凹槽，冲压凹槽与第二上板位置对应，六个通孔与六个压铆柱位置对应，第二上板的尺寸小于工件的待冲凸包的外径尺寸，冲压凹槽的尺寸等于工件的待冲凸包的外径尺寸，第二上板的厚度小于冲压凹槽的深度。本发明的普冲凸包模具及普冲凸包方法，适用于特定形状的工件，冲压时工件固定牢靠，冲压误差小，损毁率低。

摘要： 本发明公开了一种在弧形凸包上引深凸包的模具，它包括上模和下模，上模包括上托（1）、顺次固设于上托（1）底部的上垫板（2）、固定板（3）、限位板（4）和卸料板（5），所述卸料板（5）内固设有两个成型弧形面凸模（6）；下模包括底座（10）、顺次固设于底座（10）顶部的下垫板（11）和凹模板（12），凹模板（12）内开设有凹腔（13），凹腔（13）内滑动安装有成型弧形面凹模（14）。本发明的有益效果是：结构紧凑、提高成品零件生产效率、提高成品零件加工精度、降低生产成本。

摘要： 本发明公开了一种在带长凸包产品上引深多圆形凸包的模具，它包括上模和下模，上模包括上托（4）、顺次固设于上托（4）底部的上垫板（5）、固定板（6）、限位板（7）和卸料板（8），上托（4）内固设有上弹簧（9），上弹簧（9）的底部固设有预压杆（10），压边圈（11）内设置有多个沿水平方向设置的通槽（12），限位板（7）内固设有多个与通槽（12）相对应的凸包凹模（13）；下模包括底座（14）、顺次固设于底座（14）顶部的下垫板（15）和凹模板（16），凹腔（17）内滑动安装有顶板（18），顶板（18）设置于预压杆（10）的正下方。本发明的有益效果是：结构紧凑、提高零件生产效率、提高零件加工质量。

摘要： 本发明涉及一种提高覆盖件包边单边点焊质量的方法及单边点焊凸包模具，其特征在于，包括以下步骤：步骤一，利用单边点焊凸包模具，在内板件单边点焊位置增加一个凸包，所述内板件上的凸包凸向车身内侧；步骤二，对覆盖件进行包边，包边后车身内侧的外板件上随所述内板件上的凸包形成凸包结构；步骤三，对覆盖件包边进行单边点焊。本发明通过在内板件单边点焊位置增加一个凸包，将内板件与车身外侧的外板件隔离，单边点焊时，热量不能直接传递到车身外侧的外板件上，保证了车身外侧的外板件不变形。

摘要： 本发明公开了一种凸包病害聚类信息的方法，包括：将道面的任一病害的轮廓点集的经纬度映射至平面直角坐标系下；根据病害的类型进行类型编号赋值和访问状态赋值；求得任意两个病害之间的距离，并预设病害可达的最小半径阈值；对于同一类的病害，根据病害之间的距离和最小半径阈值，查询可达的病害，构成可达的病害集合；对病害集合内的病害的聚类访问，得到同类别的病害集合；采用Graham Scan算法对同类别的病害集合内病害进行凸包计算，得到聚类后的凸包。通过上述方案，本发明具有逻辑简单、聚类准确可靠等优点，在道面病害聚类技术领域具有很高的实用价值和推广价值。

摘要： 本发明公开了一种模组背板凸包二道次成形加工方法，包括预成形的第一道次和整形为设计形状的第二道次，第一道次采用以凸包设计中心为中心轴线，按中间山谷形两侧山峰形的峰‑谷‑峰造型为旋转曲面冲压成形；沿中心轴线，旋转曲面包括相对于中心轴线中心对称的谷形第一段圆弧及依次向外的峰形第二段圆弧、坡形第三段圆弧和连接背板表面的第四段圆弧；第一段圆弧弧底距背板的高度h1＝1/2H，H为凸包设计高度；第二段圆弧弧顶距背板的高度h2＝3/4H，第二段圆弧弧顶距离中心线的距离Rc＝1/2Rb，Rb为凸包设计的下台面半径；第二段圆弧半径r6＝1/4H，第一段圆弧半径r5＝Rb^2/(8r6)‑r6/2；以第四圆弧与连接背板处距离中心轴线的距离为底部成形区半径Rb2，其满足：Rb2＝Rb1+ΔR，ΔR为预成形半径增量。

摘要： 本实用新型公开了一种在弧形凸包上引深凸包的模具，它包括上模和下模，上模包括上托（1）、顺次固设于上托（1）底部的上垫板（2）、固定板（3）、限位板（4）和卸料板（5），所述卸料板（5）内固设有两个成型弧形面凸模（6）；下模包括底座（10）、顺次固设于底座（10）顶部的下垫板（11）和凹模板（12），凹模板（12）内开设有凹腔（13），凹腔（13）内滑动安装有成型弧形面凹模（14）。本实用新型的有益效果是：结构紧凑、提高成品零件生产效率、提高成品零件加工精度、降低生产成本。

摘要： 本实用新型公开了一种在带长凸包产品上引深多圆形凸包的模具，它包括上模和下模，上模包括上托（4）、顺次固设于上托（4）底部的上垫板（5）、固定板（6）、限位板（7）和卸料板（8），上托（4）内固设有上弹簧（9），上弹簧（9）的底部固设有预压杆（10），压边圈（11）内设置有多个沿水平方向设置的通槽（12），限位板（7）内固设有多个与通槽（12）相对应的凸包凹模（13）；下模包括底座（14）、顺次固设于底座（14）顶部的下垫板（15）和凹模板（16），凹腔（17）内滑动安装有顶板（18），顶板（18）设置于预压杆（10）的正下方。本实用新型的有益效果是：结构紧凑、提高零件生产效率、提高零件加工质量。

摘要： 本实用新型公开了一种流道表面具有凸包的抗泥包PDC钻头，包括钻头本体，该钻头本体下部设有联接钻杆的螺纹接头，上部设有若干刀翼，刀翼之间的沟槽形成钻头的流道槽，所述流道槽表面设有至少两个凸包。本实用新型能明显减小岩屑在流道槽的粘着，防止流道堵塞，达到抗泥包的目的，从而提高钻头钻进效率，降低钻井成本。