曲线曲面的形态算法统一模型

从积分几何中的概念出发,证明了凸集形态和运算的一个重要性质Ｆ（Ｓ,ｕ）＝Ｆ（Ａ,ｕ）＋Ｆ（Ｂ,ｕ）并推广到非凸集的情况,从而将两物体的形态和,归结为法矢相同点集的形态和,同时提出了法矢球的概念,进而将两物体的形态运算转化为两法矢球的合并,通过引入负物体的概念,依靠三者的结合,从理论上推导出图形形态算子的统一模型,从而在算法理论上统一了二维、三维实体的形态和、差运算,并保证了该模型理论的正确性。     

灰度形态滤波的研究与实现

文中分析了传统灰度形态滤波算法在速度和效果两方面存在的不足,然后提出了参照二值形态滤波的集合结构来加快速度,掺入平滑滤波来增强滤波效果的两种改进算法,用C语言编程实现。     

四点插入生成曲线的递归算法及在分形绘图中的应用

本文讨论基于四点插入的曲线生成方法的产发实现问题，说明实现算法可以在分形绘图中得到应用，并给出了一些实例。     

B样条曲线的节点插入问题及两个新算法

Ｂｏｅｈｍ算法和Ｏｓｌｏ算法是Ｂ产条曲线的节点插入的经典算法，它们可以有效地将节眯插入到端点插值（Ｅｎｄｏｐｏｉｎｔ－ｉｎｔｅｒｏｌａｔｉｎｇ）Ｂ样条曲线，但是，对于其它的Ｂ样条曲线而言，当插入靠近节眯矢量两端附近的节点时，所有的经典算法都将出错，本文提出了两个节点插入新算法，它们可以解决节插入的经典算法中的问题，能够将任意节点插入到各种Ｂ样条曲线之中，它们的另一个重要用途是可以用于各种Ｂ样条曲线     

曲线曲面的形态算法及应用

从积分几何中的概念出发,证明了凸体形态和运算的一个重要性质： Ｆ（ Ｓ,ｕ）＝ Ｆ（ Ａ,ｕ） Ｆ（ Ｂ,ｕ）,从而将两物体的形态和归结为法矢相同的点集的形态和,并提出法矢球的概念,将物体表面各点的法矢顺序对应至球,即得到该物体的唯一法矢球表示,通过对法矢球的合并,则得到两物体的形态运算结果,在理论上统一了二维、三维实体的形态运算,并给出二维、三维曲线、曲面的具体形态算法．此外还给出曲线、曲面形态算法的具体应用,如扫成曲面造型、字型合成、非刚体运动的广义内插等．     

二次B样条曲线的一种动态的快速光栅化算法

文章以光栅化二次B样条曲线的新算法为例,提出了Bresenham算法应用在参数方程上的方法,实际使用在计算机图形及图像处理中,具有数据格式统一、运行代价很低和生成线条精确的优点。     

一种保形的快速图象形态细化算法

骨架是一种重要的图象目标几何特征,对不同形状的图象目标,如何快速地获得其非畸变骨架,是进行图象目标的形状分析、特征提取、模式识别等应用的前提。基于数字形态学的形态细化是获取图象目标骨架的有效细化方法之一。它采用具有一定形状的预定义结构元素,对图象进行形态薄化运算,仅需进行移位和逻辑运算就能完成。但是形态细化一般使用序贯细化算法,在每次细化迭代过程中,只能采用单一的结构元素对目标进行薄化,因此存在关     

基于多结构元的形态图像边缘检测算法

基于修正的边缘检测算子和形态滤波思想,提出一种新的多结构元素形态学灰度图像边缘检测算法。在该算法中,自适应确定权重,并将各个结构元素下的检测信息进行加权求和,得到噪声存在条件下较为理想的图像边缘。仿真结果表明所给算法效果优于经典的边缘检测方法。     

一种基于相似曲线的全景图自动拼接算法

提出了一种基于相似曲线的拼接算法，通过寻找按列梯度最大点，将对二维图像的匹配转化为确定两条曲线最相似的区域．该文算法不需要手工指定特征点，可自动对一组图像进行无缝拼接，实验结果验证了算法的有效性．     

NURBS曲线曲面的显式矩阵表示及其算法

从 B样条的差商定义出发 ,提出差商展开系数的概念 ,通过差商展开系数显式解析表示式的导出 ,得到任意次 NU RBS曲线曲面系数矩阵的显式解析表示式 ,并给出了求差商展开系数和 NURBS曲线曲面系数矩阵的数值算法 .文中给出的方法适用于一切 NU RBS曲线曲面 ,包括有理和非有理的 Bézier、均匀和非均匀的 B样条曲线曲面 .相应的数值算法计算简单 ,易于实现 .差商展开系数解析表示式为 NU RBS曲线曲面的表示、转换和节点插入、升阶等基本运算以及与差商相关的问题的研究提供了一个统一的构造性工具和应用方法 .     

基因表达式编程算法及其应用综述

基因表达式编程GEP(Gene Expression Programming)是一种基于生物基因结构和功能发明的一种新型自适应演化算法.阐述算法的基本原理、技术特点,并对算法的性能进行了分析;同时介绍了算法的主要应用领域及国内外研究现状;最后探讨了GEP的研究方向.     

一种概念获取算法CAP及其应用

本文提出以实例空间中状态出现的概率大小作为启发式信息,以提供的正例集为依据进行分类的概念获取算法CAP.该算法是一种二叉树的分类方法,输出的分类规则是一个谓词演算表达式.CAP算法既适用于给定概念的正例集,也适用于仅提供正例集的情况,并能根据用户对精度的不同要求得到不同精度的分类规则.本文还给出CAP算法应用实例,并和著名的ID3算法进行了比较,CAP可用于一个自动知识获取系统.     

蚁群算法及其应用研究进展

蚁群算法作为一种仿生进化算法,是受到真实蚁群觅食机制的启发而提出的.首先介绍了蚁群算法的基本原理和工作机制,然后分别就蚁群算法的理论和应用的研究现状进行了综述,主要包括蚁群算法的参数设置,蚁群算法的改进,蚁群算法的收敛性以及蚁群算法在组合优化问题和连续优化问题中的应用,并进一步给出了它们的研究重点和发展方向,最后是关于蚁群算法的研究展望和面临的挑战,提出了蚁群算法研究中值得探讨的一些课题.     

简单多边形三角剖分的一种快速算法及应用

提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构.算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成.     

基于Kinect的手势识别算法研究及应用

手势识别技术是人机交互技术的重要研究内容。为了提高基于Kinect的手势识别性能,提出基于深度人手定位和hog特征的静态手势识别算法及基于改进HMMs的动态手势识别算法。静态手势识别算法首先通过Kinect的深度信息完成人手定位,而后在定位区域内提取基于梯度方向直方图的形状特征并利用级联Adaboost训练的手势模型,实现对静态手势的准确识别,在公开手势数据库中测试的实验结果表明提出的静态手势识别算法具有较高的识别率。动态手势识别算法首先通过Kinect获取手心轨迹并提取轨迹切线角度作为特征,利用改进的隐马尔科夫模型实现动态手势的判别,实验结果表明提出的动态手势识别算法相比于传统HMMs算法有效地排除了无效手势。此外利用提出的动静态手势识别算法有效地控制了模拟的数字电视。     

曲线约束Delaunay三角剖分及在地形构建中的应用

针对采用约束Delaunay三角剖分算法构建地形时如何确保地形数据中的曲线约束条件在剖分结果中存在的问题,提出提取能够反映地形自身几何特征的特征点的方法对约束曲线进行直线段逼近,并对允许逼近误差的取值给予分析和验证。实现了使用较少的点对约束曲线进行最大程度逼近;在解决约束直线段不在Delaunay三角剖分中的问题时,提出在原约束曲线上进行加特征点细分的方法;针对地形数据量大构网时间长的问题,改进Delaunay三角网格生成算法。实验结果表明算法能够确保约束曲线在网格中存在,提高了对原曲线的逼近程度且提高了运算效率。算法可以实现对复杂区域的正确处理。     

生成圆弧的等距线约束方法及其应用

栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用．一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间，或认为该曲线受其两侧的两条等距线的约束．本文从真实圆弧曲线受其两侧的等距圆的约束出发，提出一种生成栅格圆弧的等距线约束算法，并分析了该算法的精度．其优点是可单方向连续生成圆弧，且生成的两个相邻栅格圆之间不会有空隙或重叠，因此可直接用于圆域有关的图形生成和栅格点扩散搜索．本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用．     

基于关系着色图的Timetabling算法研究及其应用

考试自动安排系统在高校教务管理中处于重要位置,也是一个难题.提出一种基于关系着色图RCC(Relationship Coloring Chart)的Timetabling算法,探讨了该算法在考试时间安排中的应用,开发了某高校业余大学考试自动安排系统,并解决了较大数量学生补考的复杂安排问题.     

直线与刀具扫描体求交算法及其应用研究

直线与刀具扫描体的交点问题是数控图形验证，加工过程仿真技术中的核心问题，本文根据五坐标联动机床的运动特点，把刀具扫描体表达成几组简单曲面的组合，利用直线与这几类曲交点来求解直线与刀具扫描体的交点。利用该算法，我们开发了一个用于检验五坐标铣削加工精度的计算机领导具软件。加工与仿真的实践证明，该算法计算正确正确，对进一步研制开发加工过程仿真系统有重要意义。