任意多边形区域的快速填充算法

来源 :南京工业职业技术学院学报 | 被引量 : 0次 | 上传用户:itour123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
典型的多边形区域填充算法包括标准扫描线算法和边填充算法。利用前者填充边自相交的多边形区域需要做大量排序操作,这极大降低了填充效率;而利用后者虽然不需要维持各种表和排序,但不适合用于填充复杂图形,并且每一像素可能被访问多次。本文利用两者的基本思想提出了基于对象空间的顶点算法,这种算法可以填充任意复杂的多边形区域,适用于光栅和矢量图形设备,最主要的是利用该算法填充边自相交多边形区域和填充普通多边形区域在效率上相近。本文用PDL给出了该算法实现的伪码。
其他文献
<正> “我的眼睛什么也看不清了!”、“完了!眼睛瞎了!”……这是1982年英阿马岛海战中,几名阿根廷飞行员在飞机奠名其妙失事前说伪最后一句话。由于当时战事紧张,阿军方根本
挫折心理是小学生中比较常见的一种消极的心理状态,严重的挫折心理对小学生的的人格和品质等方面都有较大的影响。伴随着学生的挫折心理会产生一些消极的行为和表现,小学生的
本文阐述通信产品用印制板的分类,材料选择,技术发展方向,设计和加工技术规范,可供印制电路设计师、工艺师使用。
基于重量法,通过自行开发的沥青烟气测定系统,根据沥青烟的产生机理及烟尘成分得到几种抑烟材料,将抑烟材料掺入热拌沥青中,使其在高温施工环境下让沥青中的PAHs(多环芳烃)尽
<正>离退休老干部是中国革命和建设的功臣,是党和国家的宝贵财富,是党重要的执政资源。长期以来,党和政府非常重视老干部工作,明确提出了"老有所养,老有所医,老有所教,老有所
我国传统戏曲是民族化的戏剧形式,其语言是中国所独有的汉语语言,具有独特的本体构成方式与独特的审美特征,并有独特的文化传播方式。文章对这些内容进行全面深入细致的研究
科学计算可视化是通过对图形学和图形处理技术的应用,将实验或者工程获取的一系列有效数据转化成为能用不同的点、线段和曲面来表示的技术。作为计算机可视化的一种重要表达
随着工业的发展,环境污染也日趋严重。而吸附材料在环境污染的治理方面起着重要的作用。因此,开发新型的高效吸附材料不仅具有重要的理论意义,而且具有实际应用价值。β-环糊
随着新时期城市基础设施配套建设快速发展,作为城市建设重点领域的风景园林工程也得到了极大的关注。本文分析了当前风景园林工程施工中的常见问题,并提出了相应的解决对策,
目的:为进一步提高国产口服降糖药药品说明书质量、促进药品说明书监管工作科学化、系统化、规范化提供参考。方法:收集、比较105份国产和进口口服降糖药药品说明书,比较各项