对区域填充算法的一点改进

对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。     

基于SOR法解Poisson方程的差分方程组Wopt的选取方法

提出了选取最佳松弛因子的另一公式,并给出了相关证明,而且通过求解Poisson方程及第一边值问题的差分方程组,利用MATLAB7.0编程选取了在不同阶数下的最佳松弛因子,最后与相关文献的数据进行了比较,发现采用本文所提出的公式选取最佳松弛园子比使用已有公式选取收敛速度更快.     

基于Catmull-Clark细分的曲面重构

本文利用收缩包围算法给出了一种对无结构三角网格拟合出Catmull-Clark细分曲面的算法,根据Catmull-Clark细分的特点,具体设计了松弛算子和吸引算子.通过提出用于三角形合并的保凸约束和平坦度约束,不但使得构造出的基网格保持了三角网格中的尖锐特征,而且细分后网格的边不会自交.通过引入回插细分、给出四边形网格下的吸引算子和松弛算子,使得曲面在重构过程中无需识别网格中的尖锐特征,能够对整个网格采用统一的方式进行处理.基网格的构造、网格顶点的调整、细分模式的选取和重构曲面的误差分析是算法的主要组成部分.     

GSOR最优松弛因子选取方法的研究

对线性方程组数值解法中的广义逐次超松弛迭代法(GSOR)进行了算法分析,对广义逐次超松弛迭代法中最优松弛因子Ω的选取方法提出了不同的两种方法,并对两种方法进行了分析和程序设计,通过实例验证了两种方法可行性和有效性。     

山东区域人才聚集力比较分析

区域社会经济的发展与区域人才聚集力有着密切的关系.根据2006年山东统计年鉴相关数据,采用多元统计学因子分析法和系统聚类分析法,对山东17个城市区域人才聚集力进行实证分析,并提出提升各区域人才聚集力的政策建议.     

01稀疏矩阵中封闭区域的填充

在计算机图形学中有一个重要的算法:对某个闭合图形区域填充.目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(int x,int y,int border),在VC的CDC中有FloodFill(int x,int y,COLORREF crColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好.比如需要渐变填充时,这种函数的用处就几乎不存在.实际上,这个问题涉及到01稀疏矩阵的相关算法.本文拟揭示其实现过程.文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法.     

区域体育产业发展的外部环境比较研究

区域体育产业的发展在一定程度上取决于社会经济发展水平,文章以区域体育产业发展外部环境作为研究对象,结合产业经济学理论基础,构建区域体育发展外部环境指标体系,选取2000-2005年北京、安徽、辽宁、上海、云南经济社会发展相关指标,运用因子分析法,得出区域体育产业发展外部环境可划分为三个水平层次:北京、上海体育产业发展外部环境为第一层,其次是辽宁,第三层是云南与安徽,并在此基础上,提出了发展区域体育的基本途径.     

一个求解对称仿射二次锥互补问题的矩阵分解方法

本文基于矩阵分解方法将一个矩阵分解为两个矩阵的和,并且使其中一个子矩阵具有一种特殊的结构,在此基础上给出了当矩阵半正定时,求解对称仿射二次锥互补问题的一个逐次超松弛迭代方法.     

基于线的圆内区域快速填充算法

分析比较了现有的圆域填充算法的填充效果与执行速度,提出基于线的圆内区域填充法.实验结果表明,与现在算法相比,新提出的算法填充速度快,且填充后圆的轮廓比较明显.     

基于栅格地图的分层式机器人路径规划算法

采用分层规划的思想,给出一种基于栅格地图的最优路径规划算法. 分层路径规划算法的第1层为拓扑层规划,采用Voronoi图起泡生成算法描述全局可行域的拓扑关系; 第2层采用广义水平集算法,解决拓扑层的最优路径搜索问题; 第3层为栅格层的路径再规划. 在栅格层借鉴窄带水平集的思想,通过拓宽拓扑路径,得到一个机器人安全通行的窄带区域,并在此区域实行局部快速匹配算法,改善了拓扑路径,提高了算法的效率,并提高规划的实时性.