一种改进的多边形填充算法

提出了一种基于边界标志的多边形填充算法,无须求交,无须乘除法运算,具有较高的运行效率,且填充精确.如果硬化后,其效率将会更高.     

改进的边界代数多边形填充算法

栅格数据与矢量数据之间的高效转换是GIS的常用关键技术之一。通过分析对比地理信息系统中的两种基本数据结构,总结了矢量数据转换为栅格数据的一些方法,重点介绍边界代数多边形填充算法的基本原理,并对此算法进行了改进。     

关于扫描线种子填充算法的改进

种子填充算法是交互式图示学中常用的区域填充算法,该算法主要是通过栈结构来实现的,简单种子填充算法把太多像素压入堆栈,有些像素甚至会多次重复入栈,这一方面降低了算法的效率,另一方面还要求很大的存贮空间以实现栈结构,解决这个问题的一个办法是改进简单种子填充算法为扫描线种子填充算法,该算法可以避免像素的重复入栈,但在寻找新的种子点时仍会对一些已处理过的扫描线进行检查,这对算法的效率还是会有一定的影响,本文针对这一问题提出一个改进的算法。     

区域填充算法的研究

区域填充算法是计算机图形学的一个重要研究课题.传统的区域填充算法存在填充结果不完备及算法效率不高的问题,在分析了两种传统区域填充算法的原理的基础上,详细阐述了四种改进的区域填充算法,并对算法的效率性能进行比较分析,最后指明了区域填充算法未来的研究热点.     

多边形图形的环状扫描线种子填充算法

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.     

一个快速有效的凹多边形分解算法

提出了一个快速有效的凹多边形分解算法，避免了矢量法所需的大量、复杂的求交计算，因此该算法在时间及计算复杂性方面远远优于矢量法；而且该算法在三维环境中同样适用，这一点使得该算法除了在多边形裁剪中有广泛的应用外，在多面体的消隐中也经常用到．并用VisualC 语言实现．     

圆形窗口的多边形裁剪

本文提出了一种有效的圆形窗口多边形裁剪算法,该算法的基本思想是：将多边形的边视为有向线段,把每条边所在直线的参数方程代入圆的参数方程,利用圆心到线段两端点的距离及到线段的距离来判断直线与圆的位置关系,在相交时,通过求解方程,求出交点。     

浅论光栅显示器图形填充算法应用的改进

图形填充技术是图形处理中重要的技术,其相关算法及效率的研究是本领域的热点问题,讨论几种主要的基于光栅显示器的填充算法,并提出了一种对扫描线填充算法的改进。     

一种凹角消去的多边形三角化方法

多边形三角化问题是计算几何中的一个经典问题,并在图形学中广泛应用。本文首先分析了凹角对于多边形形状（凹或凸）的重要作用;然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化为多个凸多边形,最后三角化凸多边形。本方法算法实现简易,易于理解,经过试验,取得了预期的效果。     

基于多边形导航网格地图的改进A*算法

针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。     

光线追踪中射线与多边形求交的一种算法及实现

本文给出了在光线追踪中射线与多边形求交的一种算法;此方法先判断,后求交、     

点与简单多边形位置关系判别新算法

基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择其中任意一个角,定义点到此角的距离取得最小。判断点与角的内外侧关系,确定点与多边形内外侧位置关系。该算法通过点与点的距离运算避免了传统的交点、叉积的求解。比较试验表明,此新算法易于实现、计算速度快。     

一种任意多边形面积的计算公式

将任意n边形分解为n-2个三角形的组合,推导得到了任意平面n边形面积的一种行列式形式统一计算公式.     

分割多边形面积的一种方法

提出一种分割不规则多边形面积的几何作图方法,原理简单,作图方便,避免了冗长的计算,为不规则多边形面积的分割提供了一种新的思路     

基于多边形算法的三维模型交互可视化分析

介绍了基于多边形算法分析后如何生成等亮度轮廓模型,提供了快速简便生成三维模型的方法,减少了传统计算机绘图方法所需要的工作量,可用来生成具有平面阴影灰度,简单原始的物体,如球体,圆柱体,圆锥体,能够为动画程序生成全彩色光滑阴影模型。这种模型的实现利用的是平滑阴影和光线追踪方法,它最终描述了数据是如何应用于等亮度轮廓线而且模型如何被动态调整以适应屏幕的尺寸,以实现实时的三维动态交互可视化。     

计算机图形学算法可视化方法研究

计算机图形学这门课程包含大量的算法,在教学中发现,传统的教学方法容易使学生认为其难以理解、枯燥。算法教学的困难在于其抽象性,为了解决这个问题,我们试图研究算法的可视化。通过设计一些可视化模块并将其作为传统教学的补充,可以获得更好的教学效果。     

一个高效的封闭图形区域填充的算法

讨论了封闭图形区域填充的算法,给出了一个高效非递归算法的C程序.     

连通域的递归填充算法

在对计算机光栅图的处理中,常遇到需对图形进行内部和边界的填充,以此增强图形的立体感或使轮廓清晰。本文针对八连通域的情况,采用递归填充算法,分别给出了内部域和边界域的C代码。     

一种新的舌像色标卡分割算法

颜色是舌像诊断的主要信息,是计算机辅助舌诊的重要依据.由于自然环境下拍摄舌像图片容易出现颜色失真,本文在采集舌像时将色标卡放在舌头旁边一起拍摄.而在后期图像处理中,本文提出一种多种方法融合的分割算法,从舌像图片中分割出色标卡:首先使用直方图均衡化解决图像亮度不均衡的问题,之后用阈值对图像进行二值化并进行形态学处理,然后...