凸壳

摘要： 本文基于图形处理器(GPU)提出了一种用于计算二维散落点凸包的并行Graham扫描算法.提出的基于GPU的并行算法主要包含以下两个步骤:(1)在GPU上进行两轮并行剔除内部点操作.首先将四个极值点构成的四边形内的内部点剔除,并按角度对剩余点进行排序,将其分为左右两个区域.对于每个区域,采用所提出的预处理方法进行第二轮过滤以进一步剔除内部点.(2)通过计算剩余点的凸壳得到所需全部散乱点的凸壳.为提高并行算法的效率,采用了CUDA开发组件中Thrust库提供的并行排序、并行规约等高效操作.比较结果表明,所提出的并行算法能在0.5秒内计算出20M散乱点的凸壳,计算效率比现有的基准算法(即著名的QuickHull算法)提高了6～7倍;且该并行算法过程简单,易于编程实现.

摘要： 基于1990年、2002年、2013年的遥感影像、基础地理信息数据,开展北京城区边界信息提取,从城市扩展过程、空间形态、扩展类型、空间结构演变4个方面对北京市城区空间演进过程进行分析.结果表明:1990-2013年北京市辖区城区面积扩展了559.20 km2,2013年的城区面积是1990年的2.29倍,城区面积扩展明显;北京市城市空间扩展具有显著的阶段性,1990-2002年、2002-2013年两个时段的城市扩展面积及速率均呈显著增加趋势,前期以中心城区外围的"片状"扩展为主,后期以内部填充的集约式扩展为主.

摘要： The spatial direction relation between object groups is an important part of spatial direction relationship. The related concepts, characteristics, influencing factors and research models are represented, and the basic ideas and merits and demerits of the existing four models are discussed. At last, the research deficiency and the developing direction of the spatial direction relationships between object groups are proposed.%群组目标空间方向关系是空间方向关系的重要组成部分,对其相关概念、特点、影响因素及研究模型进行了阐述,探讨了已有的4种模型的基本思路及其优缺点,提出了群组目标空间方向关系研究的不足以及以后发展的方向.

摘要： 局部化广义特征值最接近支持向量机(Localized GEPSVM,LGEPSVM)是从广义特征值最接近支持向量机(GEPSVM:Proximal Support Vector Machine via Generalized Eigenvalues)衍生而来,其原理是在GEPSVM通过求解广义特征值获得两个彼此不平行的超平面的基础上,分别求解两个超平面的凸壳,修改GEPSVM的分类判据为将测试样本归为距其最近凸壳所属的那一类.分析和实验表明,LGEPSVM较之GEPSVM具有更高的分类精度.然而,由于LGEPSVM在训练和分类过程中都涉及凸壳计算问题,因而费时较多.为了缓解这一问题,本文提出的基于马氏度量的最小椭圆凸壳算法MLGEPSVM(LGEPSVM based on Mahalanobis Metric),即分类时只需要判断样本与对应椭圆凸壳的距离.较之LGEPSVM和GEPSVM,MLGEPSVM具有如下几个特点:(1)给出了马氏度量下的椭圆凸壳计算方法,(2)分类速度更快,(3)更低的存储空间,每类样本仅需存储椭圆凸壳(可通过中心和协方差表示),而不是所有的凸壳顶点.在人工和标准数据集上的实验,验证了MLGEPSVM的上述性能.

摘要： 为实现重叠柑橘目标的识别与定位,提出了一种基于凸壳及距离变换的重叠柑橘目标识别与定位方法.该方法通过提取目标凸壳与目标相减后的凹陷区域的中心,对目标进行分割.然后通过距离变换理论提取分割后的目标重心,得到目标的采摘中心点,实现重叠果实的定位.该方法与传统Hough方法进行了定位效果比较,试验结果表明该方法平均定位误差为1.58％,比Hough方法低4.72％,显著提高了定位精度,为重叠果实目标的识别及定位提供了新的思路.

摘要： 在国家测绘地理信息局2016年全国地级以上城市及典型城市群空间格局监测项目中,采用凸壳原理方法判断甘肃省14个城市空间扩展类型(填充、外延),并利用城区紧凑度变化监测数据对城区扩展类型判断结果进行对比验证,通过两种方法结果的差异分析发现凸壳原理判识城区扩展类型方法的缺陷,并提出改进思路.

摘要： 基于2000年和2010年的GlobeLand30地表覆盖分类数据,针对全国320个地级以上城市,应用凸壳原理提取城市范围,分析城市规模及其增长率的区域分异规律,刻画城市扩张模式和生态用地特征,揭示扩张模式与城市规模及其增长率的相关性和扩张模式对城市生态用地的影响。结果表明:1)城市扩张规模空间分布具有不均衡性,2000-2010年的城市扩张以东部最为剧烈,华南和东北相对缓慢。2)填充型和延伸型两种城市扩张模式并存,不同区域各具特征;扩张模式与城市规模相关性较弱,但随城市规模增长加快而向延伸型模式转化,当规模增大到一定程度则倾向均衡式扩张。3)城市生态用地指数呈现中西部高、东部低的特点;规模较小且增长较快的城市,其填充型扩张可能挤占生态用地,而延伸型扩张则可以避免对生态用地的影响。

摘要： 在交通标志检测过程中,存在标志尺寸变化、旋转失真、投影失真以及部分被遮挡等问题.为此,提出一种基于显著图和傅里叶描述子的交通标志检测算法.采用频率调谐方法得到显著图并将其二值化,初步定位交通标志区域.通过提取区域外层轮廓,利用轮廓周长和长宽比特征滤除干扰信息,对合格轮廓进行凸壳处理,得到归一化凸壳傅里叶描述子,并与标准数据对比得到检测结果.实验结果表明,该算法检测率可达95％以上,同时满足交通标志检测的实时性要求.%Aiming at the problems in traffic sign detection process,such as that traffic sign shows dimensional changes,rotation distortion,projection distortion or the sign is partially occluded,in this paper,a traffic sign detection algorithm based on saliency map and Fourier Descriptor(FD) is proposed.Firstly,the Frequency Tuning (FT) method is used to get the saliency map.Secondly,binary operation is utilized on saliency map to achieve binary image and get the regions of traffic sign.By extracting outer contour of the regions,features of contour length and aspect ratio are utilized to filter interference information.Thirdly,the convex hull processing is applied for the eligible contours and FDs of convex hull are extracted and normalized.Finally,detection results are obtained according to the comparison with standard data.Experimental results demonstrate that the detection rate of the proposed algorithm is more than 95％.This algorithm meets the real-time performance requirement of traffic sign detection.

摘要： 利用星载红外探测系统获取的图像进行船舶目标识别,具有隐蔽性强、抗干扰能力强、全天候工作以及智能化程度高等优点,已经广泛应用于军事领域.红外图像船舶识别的前提条件是准确提取目标的特征,其中最重要的就是几何特征,而这需要首先确定船舶目标区域的轮廓.提出基于凸壳检测的红外船舶目标区域轮廓提取技术,借助凸壳检测算法,确定目标区域的凸集,进而描绘并提取目标的轮廓.该技术可以修补由于图像分割造成的目标区域残缺,同时不受目标区域内部孔洞的影响,比现有的基于边缘检测、二值图像轮廓提取,以及基于轮廓跟踪的轮廓提取方法更能描绘船舶的真实外形.实验表明,提出的算法可以有效提取船舶目标区域的轮廓,为准确提取船舶目标的几何特征,以及提高船舶目标识别的准确率和稳定性奠定了基础.

摘要： 本文提出一种封闭曲面限定条件下的了TEN模型生成算法,该算法首先根据分割求解的思想提出了任意多面体的顶点的凹凸性算法,再寻找符合切割条件的凸顶点,将该凸点对应的凸部从原来的多面体中切割出去,得到一个新的多面体,切割下来的凸部又可以分为多个四面体,再重复对新的多面体进行切割,直到最后剩余的多面体为凸壳,最后对凸壳进行四面体剖分.

摘要： 从实际工作应用出发，结合当前凸壳算法并行化处理的趋势，利用工作站机群并行运算的优点，对二维点集进行子域划分，并根据子域构建处理机群，在每个子域中，从临界节点开始进行顺时针，逆时针双向检索，同时将非凸壳顶点剔除，减少检索复杂度，提升了检索效率。

摘要： 由圆导轨平面度误差评定的原则提出了评定圆导轨平面度误差的条件，利用凸壳快速地确定迭代的初始点，从而实现对圆导轨平面度误差的评定。该方法满足最小区域法。经过实例验证，表明该方法的正确性和可行性。这种方法还适合直线度误差和圆度误差的最小区域法、最大内接圆和最小外接圆的评定。

摘要： 提出平面点集三角剖分的一种新算法，该算法首先将点集连成一个特殊的简单多边形，三角剖分这个简单多边形；然后不断地删去简单多边形的凹点，扩大多边形区域以及三角剖分增加的区域，直到简单多边形扩大为凸多边形，即为点集的凸壳；最后按最小内角最大的三角化准则，通过局部变换调整三角形的形态。论文对算法的正确性做出了严格的证明，并给出了时间复杂度分析和实例。在保证三角剖分结果中三角形形态质量的前提下，算法的时间复杂度为O(nlogn)（其中为平面点集中点的个数）。

摘要： 设P与Q为平面上两个互不相交的凸多边，则在P与Q之间必存在两条正支撑线和两条斜支撑线，确定它们就可以确定P与Q的凸壳和P与Q的全部可移动方向，这在机器人学、几何布局及VLSI设计等领域具有重要实用意义。该文给出统一确定这些支撑线的快速算法，其时间复杂度为O(logm．logn)，其中m与n分别为P与Q的顶点数。

摘要： 提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。

摘要： 提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。

摘要： 提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。

摘要： 提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。

摘要： 提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。

摘要： 本发明提供了一种北方近江牡蛎壳凸、壳薄新品系的培育方法。首先进行长牡蛎和北方近江牡蛎亲贝亲本采集，并进行同步促熟培育，当长牡蛎和近江牡蛎亲贝性腺同步发育成熟以后，获取近江牡蛎成熟卵子和长牡蛎精子，进行杂交受精，得到两个亲本的杂交子代，获得了杂交组以后，进行子代培育，采用微卫星分子标记技术方法，确认杂交子一代是近江牡蛎和长牡蛎杂交子一代，再利用截头选择法进行杂交子代1‑2年北方养殖海区的养殖，将杂交品系进行连续一对一的自交，得到壳凸、壳薄近江牡蛎新品种。本发明得到的北方近江牡蛎新品系具有壳凸大、壳薄、生长快速以及出肉率高等优点。

摘要： 本发明提出了一种车桥减速器壳凸台结构及其加工夹具，该减速器壳法兰的圆周方向上设置有三个相同的定位凸台，凸台定位台，凸台定位台包括定位台底座，定位台底座的一侧设置有移动手柄，定位台底座的顶部设置有角定位装置、面定位装置和鹅颈压紧装置，角定位装置用于对定位凸台的直角边进行定位，面定位装置用于对定位凸台的底面进行定位，鹅颈压紧装置用于对定位凸台进行压紧固定；辅助定位台，包括辅助底座和对中夹紧装置，对中夹紧装置设置于辅助底座的顶部，用于驱动角定位装置向前或向后移动借此，本发明具有能够配制更加通用便捷的夹具，减小减速壳的加工难度的优点。

摘要： 本实用新型公开了一种桥壳定位凸块定位装置及其构成的桥壳三段附件装配夹具。桥壳定位凸块定位装置，包括定位座、连接件和弹性元件，连接件包括拉杆和定位凸块连接件，拉杆的一端连接在定位凸块连接件上，定位座的顶部横向开设有供拉杆穿过的通道，弹性元件套设在连接件的拉杆上，且弹性元件的一端抵靠在定位座上，另一端抵靠在定位凸块连接件上。桥壳三段附件装配夹具，包括底板、支撑座和两个桥壳定位凸块定位装置，支撑座竖直固定在底板的两端，桥壳定位凸块定位装置通过定位座竖直固定在底板上。桥壳定位凸块定位装置，能使定位凸块与桥壳之间能紧密贴合。桥壳三段附件装配夹具，可以优化工艺，提高效率，降低生产成本。

摘要： 本实用新型涉及凸模球壳生产技术领域，尤其为一种易于携带的凸模球壳增强结构配件，包括携带箱，所述携带箱的顶部连通有送料管；所述携带箱内腔的左侧通过转轴转动连接有第一连接块，所述第一连接块的前侧固定连接有气缸，所述气缸的输出端固定连接有第二连接块，所述第二连接块的一侧通过转轴转动连接有调节块。本实用新型具备便于携带的优点，在实际使用过程中，通过气缸、第二连接块、调节块、第一运行板、放置箱、长杆、移动板、第二运行板和短圆杆的配合使用，起到了对大量物料进行集中放置和携带的作用，避免了需要花费大量的精力和体力去携带的情况，既省时省力，又方便使用者使用。

摘要： 本实用新型公开了一种底面带凸台的金属壳厚膜电路模块，属于电路模块技术领域，包括底座，所述底座两端开设有若干固定孔，所述底座下端两侧设置有凸台，所述底座内部设置有若干引脚，所述引脚上侧设置有厚膜电路板，所述底座上侧设置有盖板，所述盖板下端两侧设置有插块，两个所述插块之间两侧设置有若干定位柱，本实用新型通过在盖板下端设置定位柱和插块，需要对盖板进行安装焊接时，将盖板放置在底座上端，同时定位柱和插块分别进入底座上端的定位孔和插槽中，达到对盖板进行限位固定的效果，在对盖板与底座之间进行焊接时盖板位置不易发生偏移，方便焊接工作的进行，提高盖板焊接质量。

摘要： 本实用新型公开了一种便于安装的凸模球壳增强结构配件，包括上模具和球壳，所述上模具的前侧设置有安装板，所述安装板的前侧设置有环形块一，所述环形块一的内腔固定连接有固定块，所述固定块的前侧固定连接有转动块，所述转动块的前侧开设有导向槽，所述导向槽的内腔滑动连接有移动块，所述移动块的内腔滑动连接有连接块，所述连接块的后侧与安装板固定连接，所述球壳的内腔开设有与移动块相适配的限位槽。本实用新型具备便于安装的优点，在实际使用过程中，通过卡接结构代替了现有的螺栓结构，便于使用者对球壳进行安装，且球壳的样式可进行更换，安装更加稳定，省时省力，便于使用者使用，提高了增强结构配件的实用性。

摘要： 本发明属于计算机视觉和图像对称性识别领域，具体涉及了一种基于凸壳扫描的图像物体对称性识别方法、系统及设备，旨在解决现有技术在存在少量不对称元素时难以识别物体整体对称性的问题。本发明包括：对于图像中的每类物体进行检测与定位，并进行点集分类；对于每一类点集，通过基于Graham扫描法生成点集对应的凸壳；以凸壳中的每一条边中垂线与角平分线作为潜在对称轴；若存在任一对称轴，使得点集中关于该轴对称的点在点集中的占比大于设定对称性阈值，则该点集对应的物体具有对称性。本发明以简单高效的方式实现了场景图像中物体对称现象的识别，能够较好地应对存在噪声点（不完全对称）的情况，鲁棒性好。

摘要： 本发明公开了1.一种基于凸壳和分组插补的隐藏图像修复方法，其特征是，所述信息载体和隐藏信息均为图像，所述方法包括如下步骤：1）确定需要修复像素；2）应用凸壳修复像素；3）应用分组插补法修复像素；4）修复边界标记像素；5）去除孤立点。这种方法修复边界标记像素并清除孤立点能提高修复的准确率，提升恢复隐藏图像的峰值信噪比。

摘要： 本发明公开了一种涂胶机构及排水板凸壳滚涂复合装置，包括底板、顶板、前侧板及涂胶板，底板、顶板、前侧板、涂胶板围成中空的充胶腔，前侧板的中部开设有注胶孔；涂胶时，注胶孔与胶液喷头连接，胶液喷头将胶液填充至充胶腔内。本发明的胶液由胶液喷头主动喷射到涂胶机构上，胶液充满在充胶腔内，涂胶板每个部位接触到的胶液量相当，涂胶板板面的胶层分布均匀，保证了涂覆至涂胶辊上的胶层分布均匀。

摘要： 本实用新型公开了一种用于凸壳防水板的不透水试验的密封装置，包括环形支撑架和密封圈，所述环形支撑架内部为空腔，所述环形支撑架的端面镂空，所述密封圈设置在所述环形支撑架的空腔中。与现有技术相比，根据本实用新型的用于凸壳防水板的不透水试验的密封装置，通过在环形支撑架的空腔中设置密封圈，在不透水试验时，将带有密封圈的环形支撑架放在凸壳防水板上，当不透水仪试验过程中，密封圈被压后从环形支撑架端面的镂空挤出将凸壳防水板的凹陷填充，进而使不透水仪的密封圈适用于凸壳防水板的使用，省时省力且防水效果好，提高了试验效率。