LSIC版图场分割数据处理的研究

本文介绍了LSIC中版图场分割数据处理的方法，着重介绍了凹多边形版图场分割数据处理算法，并分析了一种凹多边形版图图形化为凸多边形图形集合的算法。     

分割多边形成凸多边形的算法

提出将任意简单多边形分割成若干个凸多边形的一种算法，主要思想是：首先确定多边形的凹点，然后利用连接凹点与落入该点Ｂ域中顶点的方法，消去该凹点，从而分割原多边形成两个子多边形，最后对子多边形递归使用该方法，直至消去全部凹点该算法分割多边形成Ｏ（ｌ）个凸多边形，其时间复杂性是Ｏ（ｎ）次乘法，其中ｎ是多边形的顶点个数，ｌ为凹点数目     

改进的构建约束Delaunay三角网的算法

当前构建约束Delaunay三角网的算法在影响域为凹多边形的情况下不是很稳定,甚至失效。在介绍了Delaunay三角网的相关的概念和算法基础上,重点研究了约束Delaunay三角网生成算法以及影响域为凹多边形的相关问题,提出基于对角线交换的改进算法。实验表明,该算法能够解决影响域为凹多边形等的各种特殊情况,程序稳定简单,易实现。     

基于三角化理论的多边形内点自动生成算法

在传统多边形内点自动生成算法的基础上,提出了一种基于多边形三角化理论的内点自动生成算法.介绍了该算法的原理和实现方法.该算法不仅适用于凹凸多边形,而且对于含"岛屿"的多边形也是适用的.     

凹多边形裁剪

多边形裁剪是计算机图形处理及辅助设计的典型课题之一。所谓凹边形裁剪是指凹多边形被矩形窗口裁去位于窗口范围以外的部分。凹多边形经裁剪后的输出应仍然是多边形。但这种多边形应消除退化边界,并且是成(?)的、封闭的、一个或多个多边形。这就是凹多边形裁剪的主要困难。国外已发表了多种凹多边形裁算法。 本文提出一种多边形裁剪的新概念,即不仅凹多边形被矩形窗口裁剪,而且矩形窗口要被凹多边形反裁剪。这是一种相互裁剪算法。 该算法的特点是计算速度快,功能强,程序简单,占用内存少,并能极简便地解决多边形裁剪中最为困难的问题——退化边界问题及多边形的成块输出问题。 该算法用FORTRAN77编程,在微机IBM—PC上运引,取得了良好效果,并已装入机械CAD软件包中。     

服装CAD排料中一种嵌套算法的探讨

为了提高服装CAD排料的利用率,对移动多边形与排料区中的轮廓多边形间的嵌套操作提出了一种新算法.该算法结合多边形顶点算法速度快以及等距平行线组分割算法耦合度高的优点,解决了两多边形间的嵌套问题,弥补了多边形顶点算法与等距平行线组分割算法各自的缺陷.     

服装CAD排料中一种嵌套算法的探讨

为了提高服装CAD排料的利用率,对移动多边形与排料区中的轮廓多边形间的嵌套操作提出了一种新算法。该算法结合多边形顶点算法速度快以及等距平行线组分割算法耦合度高的优点,解决了两多边形间的嵌套问题,弥补了多边形顶点算法与等距平行线组分割算法各自的缺陷。     

监视器覆盖多边形新算法

考察了简单多边形的核在构成方面的性质,结合已有结果,提出一个新算法.该算法先搜索当前凹点,并由该凹点所在边引射线,将多边形所在平面分为A、B、C三个区域.利用凹点的B域将多边形分成若干有核部分,在每一部分的核区域放置一个监视器,从而实现监视器覆盖多边形.本算法时间复杂性为O(nm2).     

基于局部可见点进行的凹多边形凸分解算法

在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率.     

计算复杂多边形面积的组合三角形法

具有全凸直线边界的多边形,可以离散成由三角形组成的几何体系.全凸直边界多边形的面积是各个组合三角形面积的总和.只要通过秦九韶公式得到三角形的面积后,就能够得到全凸直边界多边形的面积.通过一定的算法,在对任意凹曲多边形边界的凹凸属性进行判断后,可以把任意凹曲平面图形修补剪裁成全凸直线边界多边形.所以,任意凹曲复杂平面图形的面积等于修剪凸多边形的面积与被修剪部分面积的代数和,这种方法称为组合三角形算法.文中给出的算法表明,该方法得到的多边形面积避免了传统积分算法的近似性特征,具有解析解特点.     

计算复杂多边形面积的组合三角形法

具有全凸直线边界的多边形,可以离散成由三角形组成的几何体系,全凸直边界多边形的面积和各个组合三角形面积的总和,只要通过秦九韶公式得到三角形的面积后,就能够得以全凸直边界多边形的面积。通过一定的算法,在对任意凹曲多边形边界的凹凸属性进行判断后,可以把任意凹曲平面图形修补剪裁成全凸直线边界多边形,所以,任意凹曲复杂平面图形的面积等于修剪凸多边形的面积与被修剪部分面积的代数和,这种方法称为组合三角形算法,文中给出的算法表明,该方法得到的多边形面积避免了传统积分算法的近似性特征,具有解析解特点。     

简单多边形凸包的算法

给出了一种求任意简单多边形凸包的算法.算法中采用了逐次删除凹顶点排除非凸包上的点直至没有凹顶点,从而求得凸包的思想.其几何意义明显,易于编程实现.该算法的时间复杂度为顶点个数的线性次乘法、线性次减法及顶点个数与其对数乘积次比较.给出了准确的时间复杂度的上界.     

高层建筑边角凹凸对体型系数分布的影响

通过风洞试验,研究多边形截面高层建筑边角凹凸对风载体型系数分布的影响.探讨不同边角凹凸的正方形及八角形等7种典型多边形截面的平均风压体型系数和极值风压体型系数的分布特征,并与规范十字形截面和CAARC标模进行比较;分析各种截面的风压敏感点位置,提出抗风最有利的截面形式.研究发现,0°风向角下迎风直角切角的体型系数与规范十字形有很大差异;十字形,深、浅锯齿,带凹槽的浅锯齿正方形截面的来流分离点不一致,凹槽可以缓和切角处的气流分离,使切角和中间区域的体型系数趋于一致;比较这4种截面形式,认为带凹槽的浅锯齿正方形截面为最优截面,浅锯齿正方形截面为最不利截面.     

基于用户交互的光栅图像局部矢量化方法

该文提出一种基于用户交互的光栅图像局部矢量化的方法.该方法首先将彩色图像处理得到无噪声的二值图像;其次通过用户交互,用边界跟踪方法得到封闭的有序的局部图像轮廓;然后通过基于阈值迭代增加的多边形拟合轮廓方法进行多边形拟合轮廓.通过对新疆维吾尔族服饰花纹的实验,结果表明该方法能有效的减少了轮廓结点个数.最后,将其应用在印花...     

任意多边形填充新算法

提出一种扫描线与种子填充相融合的多边形填充算法。利用扫描线快速地标记多边形外围部分区域,通过扫描线上的末端点和多边形边缘点寻找种子点,将剩余部分标记,对未被标记的区域进行填充。实验结果表明,该方法虽然采用了多种不同的标记方式,但计算的冗余度小且不会产生误差,适用于任意多边形的填充。