模糊推理算法的一种新模型

根据全蕴涵三I模糊推理算法的思想,讨论基于左连续伪三角范数x1y=0,0≤x≤a,0≤y≤b min(x,y),x>a或y>b诱导的剩余蕴涵的三I算法,分别给出基于这个左连续伪三角范数诱导的第一蕴涵算子与第二蕴涵算子的FMP-算法与FMT-算法,并给出FMP-解与FMT-解的具体表达式.将模糊推理算法与左连续伪三角范数结合起来,为解决实际应用问题提供模糊推理算法的一种新的模型.     

基于凹凸顶点判定的简单多边形区域的三角剖分

本文先介绍了基于凹凸顶点判定的简单多边形的三角剖分算法 ,然后提出了一种新的算法 ,将简单多边形区域转化为简单多边形 ,进而实现简单多边形区域的三角剖分     

复连通多边形的三角剖分

文章简要回顾了多边形的三角剖分 ;基于将复连通多边形假定看作简单多边形的思想 ,着重讨论了复连通多边形的三角剖分 ;通过对具体实例的分析 ,将判断多边形顶点的凹凸性与判断某点在三角形的外部或内部的问题合二为一 ,简化算法函数     

网格曲面中孔洞的光滑填充算法研究

三角网格模型是几何描述的一种重要形式，有着广泛的应用。但三角网络模型常常会存在孔洞缺陷。这些孔洞的存在一方面影响视觉效果，另一方面会影响许多后续的操作，如快速原型制造、有限元分析等，因此有必要对这些孔洞进行修补。目前绝大多数孔洞填充算法是将网格模型中的孔洞提取成空间多边形，并对孔洞多边形进行三角化。这种处理方法的主要缺陷是没有考虑网格曲面在孔洞附近的几何形态，因而填充部分不能与整个曲面光滑地融为一体。笔者提出了一种三角网格曲面中孔洞的光滑填充算法。该算法根据孔洞周围网格曲面的几何信息来增加孔洞内部的采样点，然后再对增加的采样点进行三角化，较好地解决了填充部分与整体曲面光滑连接的问题。     

基于灰色预测GM(1,1)模型的网格孔洞填补算法

针对三角网格曲面中存在的孔洞提出了一种填补算法.在空洞曲面的投影平面上,每次寻找孔洞多边形最小内角所在顶点,用GM(1,1)模型在孔洞内部插入新点,构造三角形并生成新的孔洞边界多边形,直到所有的孔洞边界多边形全部处理完.最后将平面三角面片返回到三维空间并用基于径向基函数的平滑算法对其进行平滑处理.实例表明用本算法进行孔洞填补能避免出现错误和狭长的三角形,而且和原孔洞边界能光滑连接,对曲率变化较大的孔洞也能得到满意的填补结果.     

增材制造分层轮廓方向平行填充轨迹生成方法

研究了基于方向平行填充路径的增材制造平面轮廓填充算法,解决了传统方向平行轮廓填充算法只适合于填充形状相对简单的多边形轮廓,而在处理由大量短小线段组成的多边形轮廓时容易失效的问题。该算法首先生成平面轮廓的扫描线,然后生成平面轮廓多边形的所有单调链,确定后基于生成的扫描线和单调链集合建立方向平行填充轨迹的无向图。在所建立的无向图中将无向图边类型分为线段边、水平边和垂直边三种类型,并研究了基于边类型的相邻关系无向图优化处理方法。最后,研究了基于无向图的方向平行填充轨迹连接算法,并通过计算实例验证了算法的有效性。     

散乱数据点三角剖分方法综述

构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。     

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

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

多边形OFFSET中无效环的去除算法

对于多边形OFFSET后产生的自交环现象,提出一种求解自交点的基于单调链的平面扫描算法,并对环的判别提出了一种简便而有效的方法。最后,对算法的时间复杂度进行了分析。实验表明,该算法高效而稳定地处理多边形OFFSET后产生的自交环。     

基于圆柱面裁剪的多面体快速钻孔算法

提出一种高效的对凸多边形组成的多面体进行圆柱面裁剪的算法,并实现了多面体的快速钻孔。通过降维变换使多边形和圆柱面的拓扑关系判断、求交运算、孔内侧面的生成等简单化;离散圆弧的点链和多边形裁剪所余部分的顶点链构成近似平行线,据此设计了一个新算法对含孔或部分孔的凹面进行三角剖分;基于Z排序法利用离散圆弧的点构造孔的内侧面。实验及应用实例表明该算法能够满足参数化三维建模中快速建模的要求。     

格网划分的双策略跟踪多边形裁剪算法

论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的“并”和“差”等布尔运算.首先,设计了算法所需的数据结构;其次,基于直线扫描转换Bresenham算法原理提出了边网格划分的有效算法,并应用一个简单的方法避免不同网格内边的重复求交;最后,将交点分类为普通交点和顶交点,并针对这两类交点构造了不同的跟踪策略,在跟踪过程中交替、递归地应用这两个策略来确保算法处理特殊情况时的稳定性.与其它同类算法的比较表明,新算法具有更高的效率.     

计算两凸多边形的并集多边形及其面积的计算机算法与实现

提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法，并对算法实现给出详细的计算过程。程序实现中，文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向，进而判别平面上一点是否在凸多边形内的方法，简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。     

连接不相交线段成简单多边形(链)的算法

提出一个实际问题，即如何连接平面上h条线段成一简单多边形或者简单多边形链，并证明了连接平面上线段集S成一简单多边形链的一个充分条件，S中有一条线段连接凸壳CH（S）中不相邻顶点，另外还提出了连接平面上线段集S成一简单多边形或者简单多边形链的算法，其基本思想是首先逐层计算线段集S的凸壳，并将这些凸壳改变多边形；然后计算各多边形之间的交点，进而删去这些交点。最后合并若干个简单多边形为一个简单多边形，当S中线段数目n较大时，用分治思想可以设计分治算法，较好地求解了这个问题，利用计算机求解这个问题上有实际应用价值。     

基于形心与顶点连线表示的多边形变形

研究了平面多边形变形问题。从几何角度出发,采用形心和形心与各顶点的连线来描述多边形。根据两多边形的形心—顶点连线长度及相邻连线之间的夹角给出匹配度函数,并以此来建立两多边形顶点之间的对应。线性插值对应连线的长度和相邻两连线之间的夹角,得到中间融合多边形相应的几何信息,然后按照给定方法顺时针依次生成中间多边形各顶点。实现了一般平面多边形的自然变形。     

A flexible labour division approach to the polygon packing problem based on space allocation

This paper deals with the two-dimensional satellite module polygon packing problem. Based on the duality of material and space, it regards the polygon packing problem as a space allocation problem, which involves allocating the container space to the given polygons reasonably and efficiently. Ant colony’s labour division is essentially a kind of task allocation. Using this task allocation to achieve the space allocation in polygon packing problems, a flexible labour division approach (FLD) is proposed based on the response threshold model. According to the characteristics of space allocation in polygon packing problems, FLD designs three actions for polygons to occupy the container space. With the interaction between environmental stimulus and response threshold, each polygon takes an appropriate action to complete the space allocation and a layout that meets the requirements of satellite module layout is obtained. The results of standard test instances demonstrate the effectiveness of FLD when compared with self-organisation emergence algorithm. Moreover, experiments on the general polygon packing problem also show that FLD is competitive with other existing algorithms.     

凸多边形星图识别算法

为解决星敏感器中较大视场快速、可靠的星图识别,提出了以凸多边形为基元、完全不依赖于星等的星图识别算法。对给定的视场,挑选其中较亮的恒星,依其坐标排序,然后采用由平面上的点生成凸多边形的算法,就能得到唯一的、以恒星为顶点的凸多边形。为验证星图识别算法的有效性,建立了导航星数据库,其储存单元为凸多边形的边和相邻边的夹角,共有3832个边数不等的凸多边形。在CPU为33MHz 的PC104上仿真结果表明:在任意视场中,生成凸多边形的时间小于5ms,基于凸多边形的星图识别成功率高于99%,并具有较强的鲁棒性。     

一种新的曲线曲面

给出了由任意n（n≥3）个函数构成的混合函数组,这些函数组具有非负性、规范性、对称性,以及特殊的端点性质.由这些函数组定义的曲线具有凸包性、几何不变性、对称性等基本性质.曲线的起点、终点分别为控制多边形首、末边的中点,曲线在起点处的一阶、二阶导矢都平行于控制多边形的首边,在终点处的一阶、二阶导矢都平行于控制多边形的末边.对于任意给定的m（m＞3）个控制顶点,可以由之定义一条曲线段,也可以由之定义由多条曲线段构成的组合曲线,而各条曲线段可以由不同数量的控制顶点来定义,因此由同一组控制顶点可以定义出多种不同的形状.另外,组合曲线在分段连接点处均G2连续,可以满足工程实际中大多数的需求.由函数组定义的张量积曲面具有类似于曲线的诸多良好性质.     

基于分层加权的多边形图形匹配

提出了一种适用凸凹多边形匹配的分层加权测度方法，在此方法中，对凹多边形、首先进行基于提取凸多边形的模式分解，对凹多边形添加辅助线，形成新的外接凸多边形、通过依次抽取外接凸多边形，将凹多边形表达为仅由凸多边形组成的多层拓扑结构，然后，利用预先定义的互为模板的相似度量准则和分层加权测度模型，计算得到多边形的相似度系数，从而实现凹多边形的匹配和检索。     

Analytical light-ray tracing in two-dimensional objects for light-extraction problems in light-emitting diodes

Light extraction from two-dimensional objects is discussed. Analytical calculations in terms of three different parameters have been applied to equiangular polygons to trace light rays during multiple reflections in a polygon. Based on the result that there are a finite number of incident angles in a polygon for a light ray, it was found that the triangle has the least chance to trap light rays among the polygons. The discussion has been extended to parallelograms, which have an advantage in light extraction to rectangles. Placement of a possible light source in polygons is discussed.