一种新的任意多边形的快速填充算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:jjaijjai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在分析现有多边形填充算法基础上,提出了一处新的针对任意多边形的快速填充算法。引入了点三种转换方式概念,通过建立多这形的扫描转换点表和边表,利用动态的有效边表,用直接写屏 技术来实现任意多边形的实区域的快速填充。
其他文献
数字曲线的生成无论是对计算机图形学还是虚拟现实,都是一个极为重要的基础技术。本文探讨了高效的数字曲线的生成技术。新的方法既保留了实空间中曲线的性质,又能高效地生成数字曲线,克服了现有技术的局限。本文对二次曲线的生成提出的算法具有高效、稳定的特点,对曲线弧段的生成算法尤其简洁实用。
本文针对信封地址的识别,设计了一种手写汉字文本切分的协动计算方法。由于考虑了汉字及其左右部件搭配的语义信息,从而取得了较高的正确切分率。在1000份样本信封文本中,无连字时为100%,有连字时也有95%。
通过对中外优秀的 110米栏运动员速度利用率的对比分析 ,对如何提高中国 110米栏运动员的运动成绩的手段和方法做了论述。
根据大学生心理健康状况,采用文献资料综述法进行分析研究,提出了利用体育锻炼增进学生心理健康的措施和方法.
本文根据凯恩-休斯顿多体系统动力学理论,开发了一套计算机分析软件,重点描述了该软件的实现技术,最后给出了例题计算。
本文通过分析和讨论Client/Server计算环境(CSCE)的优越性能及其在综合性应用系统建设中的局限性,提出了一种适应性更强、系统性能更高、健壮性更好的主动计算环境(ACE)构造,并讨论了实现ACE的若干关键技术。试验和分析表明:本文建立的ACE不仅适合于处理非实时信息,且可同时处理实时信息并提高了系统的健壮性。
本文对矢量场可视化中,在数据处理阶段的两个问题-表面抽取和插值定位,提出了基于 结点判定的表面抽取算法和通过局部映射的插值定位算法。
文章从中国画对于"笔墨"的选择与运用,"笔墨"与书法的关系、"笔墨"对精神的表现功能等方面探讨"笔墨"的书写性;认为"笔墨"是一个充满活力的流变形态,"笔墨"以符合东方欣赏习
文章从了解学生认知结构、提高学生学习兴趣、培养创新思维能力等三方面对如何发挥学生的主体性作用,优化制图课程教学作了探讨.
近五年来,Internet得到了飞速的发展,特别是向多媒体传输的实用化更迈进了一步。本文主要论述了在网络之间传输多媒体信息的一些基本概念和技术,着重讨论了实时运输协议RTP的主