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

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户：hubaonian

【摘要】

：

本文在分析现有多边形填充算法基础上,提出了一种新的针对任意多边形的快速填充算法。引入了点的三种转换方式概念,通过建立多边形的扫描转换点表和边表,利用动态的有效边表,用直接写屏的技术来实现任意多边形的实区域的快速填充。

【作者】

：

陈万领黄培陈卓宁宾鸿赞

【出处】

：

计算机应用与软件

【发表日期】

：

1999年04期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于Windows面向工业过程仿真对象的图形平台IPSGS的研制

本文介绍采用了几何约束、构件关联、二次多结点样条插值曲线、局部修改等计算机图形学新技术在Windows环境下所开发的面向工业过程仿真对象的图形系统IPSGS 1.0的总体框架和设计思想。该系统提供了可方便地用于生成工业过程仿真界面的构件库和应用函数库,同时也适合其它多种工程绘图的需要。

期刊

矢量场中快速表面抽取和定位算法

本文对矢量场可视化中,在数据处理阶段的两个问题——表面抽取和插值定位,提出了基于结点判定的表面抽取算法和通过局部映射的插值定位算法。

期刊

一种有效的EEPLA的测试算法

本文提出了一种硬件电路很少,故障覆盖率最高的EEPLA的测试算法。同其他测试算法相比,该方法可以对每一个交叉点进行编程控制。所有单一的或多重的交叉点故障、线电位固定在“1”(“0”)、桥连故障都可以测试到,且测试算法简单易行。

期刊

一个IC-CAD领域的软件理解环境

软件理解一直是软件维护阶段的瓶颈问题,它需要花费维护人员大量的时间和精力。在IC-CAD领域中,随着集成电路工艺技术的进步及电路系统集成度和复杂度的增加,该领域内的软件数目和复杂度也大幅度地提高,这更使维护该领域软件的工作变得日益繁重。本文所讨论的工具:ICSUT(IC-CAD Software Understanding Tool)提供了一个能够方便地帮助用户进行IC领域软件理解的环境。在ICS

期刊

面向对象的界面设计方法

本文讨论了一种基于窗口的面向对象的用户界面设计思想及方法,详细描述了各种类的定义。在DOS环境下运用Watcom C++语言开发在微机上运行。它可以使用户方便地进行再开发工作,界面运用事件处理方式由窗口、弹出选单、图标、按钮等组成。效果良好。

期刊

传统Hopfield ANN应用于汉字识别的一种改进

本文在传统Hopfield ANN基础上,对汉字识别某些方式提出一种新的方法,并在输出匹配的可行性上进行新的探索。在汉字字库的建立方法上提出新的观点。研究表明,本文所述方法是行之有效的,提高了汉字识别率。

期刊

一种基于包容盒的逐层过滤的动态干涉检查方法

本文针对装配体的可装配性检查,提出了一种动态干涉检查方法。方法的关键是逐层过滤,逐步细化部件拆卸过程中的可能干涉部件集。该算法减少了精确求交的次数,提高了算法效率。本算法已经在面向装配设计系统中实现。

期刊

用Delphi实现Windows环境下的实时控制

本文结合液压机器人的手部轨迹控制,讨论了如何用Delphi解决在Windows环境下计算机实时控制中遇到的两个基本问题:针对硬件编程和高精度定时。