一种改进的最小凸包生成算法   总被引：2，自引：0，他引：2  

刘人午  杨德宏  李燕  谌柯 《大地测量与地球动力学》2011,31(3):130-133

为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法.该方法稳定性高、计算速度快.  相似文献   

用于数字地图自动综合的多边形合并算法   总被引：2，自引：0，他引：2  

王辉连  武芳  王宝山  邓红艳 《测绘工程》2005,14(3):15-18

从计算几何出发,实现了能考虑到空间关系和形态要求的一种新的多边形合并算法--"凸包演化"算法,并用于自动综合软伴中,取得了较好的效果.  相似文献   

GIS中点集凸包的快速算法   总被引：6，自引：0，他引：6  

叶绿  赵家森 《测绘学报》2004,33(4):319-322

对文献[1]的划分算法的时间复杂度进行理论分析,指出它的不适用范围.提出了一种计算凸包的O(n)的算法.  相似文献   

A fully convex reformulation of the original Matsuoka–Nakai failure criterion and its implicit numerically efficient integration algorithm     

Andrea Panteghini  Rocco Lagioia 《国际地质力学数值与分析法杂志》2014,38(6):593-614

This paper presents a reformulation of the original Matsuoka–Nakai criterion for overcoming the limitations which make its use in a stress point algorithm problematic. In fact, its graphical representation in the principal stress space is not convex as it comprises more branches, plotting also in negative octants, and it does not increase monotonically as the distance of the stress point from the failure surface rises. The proposed mathematical reformulation plots as a single, convex surface, which entirely lies in the positive octant of the stress space and evaluates to a quantity which monotonically increases as the stress point moves away from the failure surface. It is an exact reproduction, and not an approximated one, of the only significant branch of the original criterion. It is also suitable for shaping in the deviatoric plane the yield and plastic potential surfaces of complex constitutive models. A very efficient numerical algorithm for the implicit integration of the proposed formulation is presented, which enables the evaluation of the stress at the end of each increment by solving a single scalar equation, both for associated and non‐associated plasticity. The algorithm can be easily adapted for other smooth surfaces with linear meridian section. Finally, a close expression of the consistent Jacobian matrix is given for achieving quadratic convergence in the external structural newton loop. It is shown that all this results in extremely fast solutions of boundary value problems. Copyright © 2013 John Wiley & Sons, Ltd.  相似文献   

2.4m天文望远镜光学系统的设计及副镜检验的几种可能方案   总被引：1，自引：0，他引：1  

王欣  潘君骅 《天文研究与技术》2002,(2):41-49

详细说明了 2 .4m天文望远镜分别采用主镜焦比f/1 .5和f/3时光学系统的设计 :针对主镜焦比为f/3的凸非球面副镜 ,阐述了运用 4种不同检验方案的设计结果 ;重点介绍了计算全息法。并对几种方案作了比较  相似文献   

基于单调性图形综合的面状要素名称注记定位线确定   总被引：4，自引：0，他引：4  

罗广祥  马智民  陈晓明  刘红霞  徐斌  李安芹 《地球科学与环境学报》2004,26(2):75-80

针对数字地图制图环境下采用平行线法确定面状要素名称注记定位线的局限性，在分析其产生原因的基础上，提出化简多边形图形的一种新模型——歧点删除法原型，并结合面状要素名称注记配置规则和软多边形与硬多边形图形特征，对歧点删除法原型做出了新的改进，提出了用平行线法确定软多边形与硬多边形名称注记定位线时，化简多边形的两种改进性歧点删除法，分别命名为面向软多边形名称注记配置化简图形歧点删除法与面向硬多边形名称注记配置化简图形歧点删除法，其中最为关键的思想为对多边形从3个旋转方位连续实施4次图形综合，并提出第一旋转角、第二旋转角两个概念，打破了平行线法的局限性，使所获取的注记定位线与地图制图专业人员人工确定结果相一致，达到了用简单方法解决自动化地图注记配置难题的效果。大量实验结果及理论分析表明，该方法数学逻辑严密、实施简单，对数字地图制图环境下“地图注记自动配置”有理论与技术指导意义。  相似文献   

GIS中空间数据最小凸包串行算法的改进     

刘波  万冉冉  阮见  李大军  刘明磊 《测绘科学》2015,40(6)

针对传统最小凸包算法无法快速处理数据量较大的空间数据这一不足,该文通过分析最小凸包的性质,对传统的最小凸包串行算法进行改进,以提高最小凸包的构建效率。首先将空间点群分为绝对凸包顶点、可能凸包顶点、绝非凸包顶点三类,然后将大量的绝非凸包顶点剔除,仅仅判断可能凸包顶点中哪些点是构成最小凸包的顶点,最终和绝对凸包顶点构成所需要的最小凸包。通过对比分析,该文改进的方法原理正确,在遍历点的数量上较传统串行算法具有明显的优势,算法执行效率较高。  相似文献   

快速转向推进器推力优化分配研究     

许林凯  徐海祥  李文娟  冯辉 《海洋工程》2015,33(2):13-20

随着船舶推进技术的不断发展,动力定位船舶将更多地使用快速转向推进器以提高其定位性能。快速转向推进器的使用将引入大角度变化率,这会造成优化分配求解域明显的非凸性,给优化问题的求解带来了挑战。针对装备快速转向推进器的动力定位船舶,运用区域外切近似法对其推力分配的非凸性问题进行了凸化,采用增广拉格朗日乘子法对控制力进行了优化分配。仿真结果表明:推荐的凸化处理方法能有效地解决推力分配的非凸问题,分配算法可以充分利用快速转向推进器的机械性能优势,寻找更优的可行解,从而显著地减少动力定位船舶的能耗,提高其定位性能。  相似文献   

Large static problem in numerical limit analysis: A decomposition approach     

Zied Kammoun  Franck Pastor  Hichem Smaoui  Joseph Pastor 《国际地质力学数值与分析法杂志》2010,34(18):1960-1980

A general decomposition approach for the static method of limit analysis is proposed. It is based on piecewise linear stress fields, on a partition into finite element sub‐problems and on a specific coordination of the subproblem stress fields through auxiliary interface problems. The final convex optimization problems are solved using nonlinear interior point programming methods. As validated for the compressed bar with Tresca/von Mises materials in plane strain, this method appears rapidly convergent, so that very large problems with millions of constraints and variables can be solved. Then the method is applied to the classical problem of the stability of a Tresca vertical cut: the static bound to the stability factor is improved to 3.7752, a value to be compared with the recent best upper bound 3.7776. Copyright © 2010 John Wiley & Sons, Ltd.  相似文献   

基于权重曼哈顿非负矩阵分解的图像修复和聚类方法     

陶盈吟  杨仪  代祥光  苏晓杰 《南京气象学院学报》2020,12(3):347-352

当数据中存在大量椒盐噪声时,传统的鲁棒非负矩阵分解方法无法获得更具有鲁棒性的低维特征.为了解决该问题,本文提出了一种更具有鲁棒性的权重曼哈顿非负矩阵分解来修复被污染的数据点以及通过曼哈顿矩阵分解获得鲁棒的特征表示.本文提出的模型可以被看作为非凸非光滑的优化问题,可以通过加速梯优化理论和最小一乘法求其局部最优解.通过对人脸图像ORL数据集加入椒盐噪声,实验结果表明本文提出的算法在图像修复和学习特征表示方面更有效、更鲁棒.  相似文献