基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注，根据标注形成的标准进行判断，之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高，实现简单，对复杂区域的填充同样适用。     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法．这种算法的基本思想是从多边形的某一边开始．沿多边形寻找线段所在直线与多边形的两个交点．然后用文中提出的判断准则找出线段的可见部分．使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下．只有一部分边界边参与运算；参与运算的边界边中．除了被线段穿过的那两条之外．余者均可通过简单的运算与判断予以迅速排除．与现行算法相比．本算法浮点运算次数显著减少．裁剪速度明显提高．     

扫描线多边形区域填充算法研究

在CAD系统中,经常需要对封闭区域进行填充,对于一个功能完善的CAD系统而言,区域填充算法是十分重要的内容,同时该算法也是图形学的基本算法之一．单连通多边形是解决复杂区域填充问题的基础,从扫描线区域填充的原理、数据结构的设计、算法实现等几个方面进行了详细的分析．     

扩充堆栈结构的种子点区域填充算法

采用扩充填栈结构的方法,对已有的扫描线种子点区域填充算法进行改进,改进后的新算法在几何上的填充单连通区域时避免了任何重复操作,对几何上的多连通区域仅需要复检查少量的像纱,使扫描线种子点区域填充算法臻于完善,最后给出了新算法的类Ｃ语言的算法描述和说明。     

基于区域形状的静脉图像特征提取与匹配

为了准确地对人的身份进行识别,提出了一种基于区域形状的静脉图像特征提取与匹配算法.静脉图像经预处理后得到二值图像,该算法首先对二值图像进行细化处理,得到了静脉的骨架信息;然后,标注4连通区域并寻找到与连通区域相连接的端点与交叉点;再利用最小距离法将连通区域的边缘逼近成若干条线段,将线段角度作为特征;最后,利用改进的最长公共子序列算法,进行了局部区域匹配,并利用改进的豪斯多夫距离算法进行整幅图像的匹配.实验表明,该算法获得的图像特征具有较高的区分度,识别效果受采集静脉图像中信息缺失的影响较小,正确识别率可达到96%以上.     

基于点区域分布的多边形窗口线裁剪算法

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.     

快速成形技术中轮廓环的分组算法及其应用

以平面内轮廓环的存在规则和相互关系为出发点，提出了一种简单实用的轮廓环的分组算法，通过本方法对平面的轮廓环进行分组，能够把一个平面分解成一系列简单的单连通区域，分组后的轮廓环不仅能够在进行其他运算时减少重复计算，而且可以在分区填充扫描线时减少分区数，从而减少实际扫描时的空跳．     

一种改进的图像中连通体边界freeman链码的获取算法

本文介绍了一种基于边界追踪的freeman链码获取算法，算法可以快速获取二值图像中连通体边界线的freeman链码，不仅适用于单连通的简单区域，对于多连通的孔洞区域同样有效．     

非文本区域优先的版面分析方法

版面分析目前已成为提高汉字识别系统效率的关键技术之一。针对中文版面较为复杂的特点,本文提出一种非文本区域优先的版面分析方法。该方法提取文档图像中所有连通域,根据连通域的大小进行聚类,从而可以得到文字连通域和非文字连通域,以达到分割版面的目的。实验结果表明,这种方法能够对比较规范的中文版面进行分析,具有较高的效率和较好的适应性。     

一种等值线连通区域填充算法与程序设计

提出了一种等值线连通区域填充算法。该算法是依据追踪后的等值线曲线端点与区域边界的拓扑关系,程序自动建立一种适应于等值线连通区域搜寻的数据结构。在该数据结构信息的关联下,实现了用表达不同意义的颜色填充区域。由于该区域是一个由矢量化线段组成的区域,从而可以实现不同比例、不同方向的变换。为图形输出提供丰富的形式和图形文件保存节约了大量空间。该方法己在ＰＣ机和工作站上实现。     

改进的加权部分简单多边形为凸多边形的算法

对加权剖分简单多边形为凸多边形算法的权函数做了改进,新的权函数容易计算,可以反映在点对间加入部分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分。给出了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质。结果表明算法既能够使剖分得到的凸多边形数目较少,又能够使得到的剖分具有较好的形态质量,因此有很好的实用性。     

在MIMD－CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数．在该算法的基础上构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ＿２（ｎ＋ｍ））ｌｏｇ＿２（ｎ＋ｍ）／ｌｏｇ＿２Ｓ），其中Ｓ为处理机个数     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

一种新的区域奇偶校验填充算法

描述了一个新的区域奇偶校验填充算法.该算法按行扫描方式,利用差分技术提取扫描线上区域边界的内外端点,并确定相应直线段是否属于边界区域的内部段,再以划线方式填充,从而克服了奇偶校验法不能直接应用于粗边界区域和离散分布的多边界区域的填充缺点.     

一种凸多边形的爆破网络等时线算法研究

本文从爆破网络等时线定义及等时线在爆破工程中的应用出发,提出了一种新的基于凸多边形的爆破等时线凸多边形三角插入算法,算法首先分层算法找出所有的由炮孔组成凸多边形,然后将内层的凸多边形运用三角形插入算法逐次插入到外层凸多边形,从而找出炮孔的等时线,最后采用贪心算法修正少数等时线交叉点。结果表明,此算法生成速度快,解决了爆破网络等时线出现交叉点的情况,具有实际的工程应用价值。     

非洪泛的基于区域标记的图像分割与填充算法

提出了一种对大分辨率图像有效的、基于区域标记的图像分割与填充算法,能分割并填充高分辨率图像中任意形状的连通区域。算法不使用栈结构,不使用递归方法,仅通过一次标记和一次填充过程即可完成对主连通区域的分割和填充,不仅易于实现还克服了基于洪泛的种子填充算法和扫描线填充算法容易出现栈空间溢出的缺点,具有较强的实用性。     

避障问题最短路径的两级动态规划算法

研究了任意点对的平面避障问题.用凸多边形表示障碍物,凸多边形的集合构成障碍环境.在此基础上,提出了一种新的路径规划思路:对图结构进行扩展,用传统的Floyed算法进行一级规划;对传统Floyed算法扩展后进行二级规划,很好地解决了任意点对的平面避障问题.利用矢量间夹角的关系来判断障碍环境中点对的连线是否交叉于多边形.经理论证明和算例验证,该算法方便简洁,容易实现,表明了算法的正确性.     

基于细化和最小生成树的多边形主骨架线提取

现有的不规则多边形主骨架线提取方法存在设计复杂、执行效率低等缺点,对此提出一种基于细化和最小生成树的多边形主骨架线提取方法 .首先,确定多边形的最小包围盒,并在其中生成均匀分布、数值分别为0或1的点,运用细化算法提取多边形骨架;再利用Prim算法生成最小生成树;最后,计算最小生成树上的两个叶子节点间的路径长度,将长度最长的路径定义为主骨架线.实验结果表明：本方法提取出的主骨架线效果较好,具有一定的实用性.     

求两个不相交凸多边形公共支撑线的改进算法

本文提出了一个求两个不相交凸多边形公共支撑线的算法，证明了它的正确性，表明它 改进了文［１］中提出的相应算法．     

基于组合导航与EKPF飞行器的地形边界与面积估计

提出了一种使用四旋翼飞行器作为测量平台的地形边界与面积估计算法.该算法采用紧耦合闭环组合导航系统(捷联惯性导航系统与全球卫星定位系统)获取待测地形边界点的定位数据,分别使用Pauta准则与扩展卡尔曼粒子滤波方法剔除异常数据与处理定位数据.算法在得到的最终定位数据的基础上,估算待测地形与面积.飞行器使用前视和下视摄像头确定飞行方向和选择边界点.使用该算法可以实现不规则的凸多边形、凹多边形和弧段等地形的精确估计,估计误差可以在±1.2%以内.实际飞行实验结果验证了该算法的可行性和准确性.