一个基于堆栈操作的快速填色算法 S-Filling

1.边界特性分析 不失一般性,区域可用一多边形表示,设多边形由一逆时针方向顶点序列{zi}ni=1×（zi=（xi,yi））确定,它们可由一个2维数组p（2,n+1）存贮: (（p（1,i）,p（2,i））=（xi,yi）,i=1,2,…。

基于GLUT的OpenGL程序设计

针对OpenGL不包含窗口管理和事件检测等功能的缺陷,GLUT(OpenGL Utility Toolkit)工具包对窗口和事件的管理工作进行标准化和简化。简要介绍GLUT的主要功能和安装方法,给出一个基于GLUT的程序框架,详细分析基于回调函数的事件管理、变换顺序及堆栈操作、坐标系等技术。为更复杂的图形程序设计提供基础。

堆栈技术及其应用

近年来,在大多数微型计算机中都采用了堆栈技术。这是因为,采用堆栈技术可以进一步提高计算机系统的工作效率。堆栈技术在实现主程序与子程序之间的链接和信息交换、实现现行程序与中断服务程序之间的链接以及实现算术表达式求值等很多方面,均是极为有用的技术。本文主要介绍以下几个问题。一、堆栈的概念和定义堆栈是一种特殊的数据结构。所谓数据,就是描述客观事物的数、字符以及所有能输入到计算机中,并能被计算机程序处理的符号的集合。数据的基本单位是数据元素。