本文以大连市科技计划及科技攻关基金资助项目——互动式动漫游引擎开发平台为研究背景,研究了项目开发中的两个问题:区域填充以及实时动画生成。区域填充是广泛应用于计算机图形学、图像处理、图像分析等研究领域的重要算法。目前基于链码的区域填充算法比传统的区域填充算法具有更好的填充结果以及填充性能,但只能从一个方向填充区域,并在填充有孔洞区域时会重复填充孔洞。本文针对目前基于链码的区域填充算法的不足,进行了改进。根据行人逆时针或顺时针遍历简单闭合区域轮廓时,区域中像素在行人左侧或右侧的理论,通过像素的最近边缘的上一边缘及其下一边缘的位置来判断像素与行人的关系,并以此关系判定像素是否种子点,从而得到根据线段的最近边缘判断线段是否属于区域的填充算法,可以填充单轮廓的区域,以及有孔洞的区域。与当前基于链码的填充算法相比,该算法速度快,效率高,不会重复填充孔洞,并将寻找种子点的最近边缘推广至四个方向,算法可沿四个方向填充区域。计算机动画是目前计算机图形学中一个非常活跃的研究领域。目前基于运动捕捉的动画技术,能以捕捉到的人体动作生成动画。它的实现过程是借助于三维动画软件或自制软件一次性将所有人体动作都生成动画,那么,这种做法就不能将每一帧人体动作实时地生成动画。本文以运动捕捉数据驱动动画的过程就是首先使人体与模型具有一个相同的初始姿态,然后每当获得一帧人体动作,就使用人体各骨骼的本地旋转变换去替代网格模型中各骨骼的本地旋转变换,最后通过模型中各骨骼的旋转变换驱动模型姿态与人体姿态保持一致。实验与理论证明了此方法的可行性,能够将每一帧捕捉到的人体动作实时反映为动画中模型的姿态,能满足互动式游戏中实时人机交互的要求。