简单多边形集凸包的快速算法

提出了一个简单多边形集凸包的快速算法。先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线。应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子凸包集的外接矩形上的边连结成一条封闭折线,即一个简单多边形,使其能够把所有子凸包包围起来,最后求出这个简单多边形的凸包。算法的时间复杂度为线性O(n),并且给出一个例子进行了验证。

求解简单多边形间最小距离的一个线性时间算法

计算简单多边形间的最小距离,在所有与几何图形计算有关的领域中,一直以来都是一个基本问题。为了更快地求解简单多边形的最小距离,提出了一个基于关联多边形三角化分割的简单多边形间最小距离的求解算法。该算法的主要思想是:首先构造一个关联多边形把两个多边形联系起来,其目的是把最小距离限制在这个关联多边形内;然后根据两个多边形的最小边界矩形包围框间的不同位置关系,详细阐述了关联多边形的构造过程,同时论述了关联多边形是一个简单多边形。为了计算最小距离,首先要对关联多边形进行三角化分割,并使最小距离位于三角化分割结果中某一个三角形区域内,或者至多位于两个相邻三角形区域内;之后通过对所有三角形进行遍历来找出最小距离及其所在的位置。该算法的时间复杂度是线性的。

基于计算几何的一种航带设计算法

航带设计是执行航空摄影测量的第一步,而以前的航带设计都是由手工完成,效率低、精度差、成本高,已无法满足快速发展的航空摄影测量的精度要求。本文基于计算几何的思想,给出了一种航带设计算法。通过分析直线与多边形相交的各种情况,判断交点是否是临界点,找出符合条件的交点,即有效交点,把这些有效交点根据一定的规则连起来构成线段组,最后形成航带。作者编程实现了该算法,获得了满意的实用效果。

高光谱遥感影像波段选择算法评价方法研究

波段选择在高光谱影像数据降维处理中尤为重要,其算法较多,但针对波段选择算法评价方法的研究却很少。该文提出一种波段选择算法的评价方法。引入信息量、类别可分性和相关性3个指标,对所选波段子集进行度量,通过比较不同波段选择算法所选波段子集的度量结果,实现对波段选择算法的评价。在试验中,将该评价方法应用于4种常用的波段选择算法,分析了评价结果并验证了该评价方法的可行性。

基于网格映射的车身覆盖件精细模面设计研究

由于机台和模具变形、制件减薄等因素的影响,造成合模时模面间隙与板料成形零件厚度不一致而导致模具研合率低.针对上述问题提出了一种新的模具模面精细化补偿方法,针对该补偿方法提出了一种基于二分法的网格变量映射新算法来实现不同网格变量之间的精确映射.该设计补偿方法在工艺设计阶段即可对模具型面进行相应的变形补偿,以抵消实际模具结构变形对成形件质量的影响.应用实例表明,该映射算法在精度和速度上有较大的提高,该补偿方法能够解决模具调试阶段研合率低的问题,大大提高了首次合模率.

针对车门漏液孔锈蚀问题分析与改善

由于汽车背门漏液孔在模具冲压时不可避免地会带来冲孔毛刺问题,如果毛刺过长易导致漏液孔防腐能力不佳,最终引发客户投诉。目前毛刺带来的冲孔锈蚀问题已经被汽车行业普遍重视。针对上述问题,文章重点介绍了毛刺产生的机理,分析了漏液孔边缘锈蚀的原因,并制作了一系列不同高度的毛刺进行试验分析,提出了冲孔边缘防腐性能提升的改善措施,并最终解决了用户抱怨的漏液孔锈蚀问题。

简单多边形间最大距离的求解算法

求解任意两个简单多边形间的最大距离,在几何图形计算中,一直是一个基本问题。在对多边形自身的特性以及两多边形间关系进行深入分析的基础上,提出了一个基于折线凸包的单调性的简单多边形间最大距离的求解算法。根据封闭折线内部所具有的特性,把封闭折线拆分成两个断开的折线,使一条折线在另一条折线左边。两个多边形分别被拆分成四条折线,两个分为一组。分别求出每组中两条折线的凸包,利用凸包的单调性可以快速地找出两个距离最远的顶点,其中较大的是两个简单多边形间的最大距离。算法的时间复杂度是线性的。