论文部分内容阅读
本文详细描述了一种快速多边形填充算法——改进的边标志算法。该算法和扫描线算法相比,具有数据结构简单,不需要对众多的表格进行维护和排序,实现思想简洁和适合硬化等优点。和边标志算法相比,算法的运行速度有了明显提高。
改进的边标志算法
【摘 要】
：
本文详细描述了一种快速多边形填充算法——改进的边标志算法。该算法和扫描线算法相比,具有数据结构简单,不需要对众多的表格进行维护和排序,实现思想简洁和适合硬化等优点。和边标志算法相比,算法的运行速度有了明显提高。
【出 处】
：
计算机应用与软件
【发表日期】
：
1998年04期
其他文献
本文定义了一个多context逻辑结构(MCO)。MCO在几个方面推广了传统的一阶逻辑:每个context相关一个理论;context间存在outer关系;引入了模态词ist,公式ist(c,A)表示命题A在context c中为真;每个context可以有关于其内层context的元理论,…等等。我们还讨论了MCO逻辑程序的MCO谓词演算解释和MCO缺省解释。
期刊
本文首先综述单处理器系统中基于截止时间优先任务调度的几种算法以及涉及问题的基本解决方法,然后提出在满足每个任务截止时间的前提下,基于最早开始执行时间优先动态调度算法。
期刊
本文介绍了一个用C++语言开发的支持面向对象功能的工程设计专家系统开发工具OOESTOOL。我们以面向对象的软件开发方法分析并设计OOESTOOL的组成和结构,初步建立了面向对象的知识表示机制和面向对象推理系统,并讨论了面向对象的工程数据库的设计与实现。
期刊
本文讨论了利用分圆域中分圆整数的Jacobi和进行大整数素性测试的原理与算法,给出了基于Adleman和Pomerance所发现后由Cohen和Lenstra改进的一种确定性方法而开发研制的素性测试软件。该软件已在IBM 486计算机上调试通过。其运行结果表明,本软件可以根据待测试整数的大小,选取适当的参数,对大整数进行快速素性测试。
期刊
本文仔细探讨了平面网格产生畸形单元的原因,并针对性地提出了“结构优化”的概念,将其与传统的“位置优化”区别开来。本文介绍的方法通过结构优化与位置优化相结合对初始有限元网格进行调整,使最终的网格最大限度地满足有限元分析的需要,从而提出了一种能够较为彻底地提高网格质量的新的网格优化方法。
期刊
板材排样可映射为一个装箱问题。本文根据工艺要求设计了四种典型的排样模式,归纳出两个启发式估价函数。在装箱问题近似解法的框架中嵌入人工智能局部寻优技术,达到了较为满意的结果。
期刊
本文从仿真的角度叙述了几种用于火电站仿真机的锅炉炉膛火焰仿真的方法,列出了这几种方法的特点。较详细地介绍了作者认为在性能和价格比较高的方法,即用计算机的动画技术;动画加参数修正火焰基本形状的仿真方法。
期刊
本文介绍了自然语言处理系统的一个重要知识源——概念词典,以及基于超文本的概念词典管理系统——概念浏览器。我们的概念词典以框架结构为知识表示单元,框架的内容由结构信息和语义信息组成,所有框架通过结构槽形成树形的层次结构。概念浏览器作为一个超文本管理系统,不仅能显示层次结构和框架内容,还提供了插入、查询、删除和修改等各种数据库功能。
期刊
动画技术是计算机图形学研究的重要课题,也是计算机应用发展的重要方向。本文提出了一种新型的动画制作工具MOVIE-TOOL,它以面向对象技术为基础,从一个新的角度出发考虑动画的实现。新的动画制作工具与传统的动画制作工具相比,具有高效、易实现、易扩充等一系列优点。本文讨论了MOVIE-TOOL设计的思想与实现技术。
期刊