线生成圆弧的最佳逼近新算法

本文提出了一个计算机绘制圆弧的新的线生成算法。它所产生的圆弧最佳逼近参照圆弧。     

基于代数约束的图像生成方法研究

介绍了一种利用代数约束的图像生成方法，用于从面幅不同角度的参考图像来生成另一幅新的视角图像。该方法通过研究特体在3个不同透视投影平面上对庆点之间的相互关系，得到描述不同图像上对应点关系的一个三线性张量。由此张量和参考图像便能得到新图像和参考图像之间、对应点之间的代数关系，进而得到新的视角图像。和其他基于图像的二次投影方法相比，这里仅需要两幅参考图像，且实现方法简单快捷。实验效果令人较满意。     

用遗传算法生成NURBS曲线的等距线

提出一种生成NURBS曲线等距线的新方法,即从原始NURBS曲线求得一组精确NURBS等距点后,采用遗传算法对参数进行优化,提高等距线的逼近精度,优化目标函数为各精确等距点至逼近曲线的距离平方和取极小值,结果表明,遗传算法具有一定的优越性。     

圆弧及椭圆弧的最佳逼近线生成算法

1.引言 圆弧及椭圆弧的生成在计算机图形学中及CAD方面都起着很重要的作用,它们是生成许多其它图形的基本的和常用的图形元素,它们的生成算法可分为二类,即点生成算法和线生成算法,前者主要用于光栅扫描显示器,其特点是用离散的光栅点来逼近曲线,主要算法有Bresenham圆生成算法和由M.L.V.Pitteway提出的椭圆生成算     

基于仿射变换的等距线逼近方法

对于Ｃ＾１的具有任意函数类型的平面曲线,利用分段仿射变换方法,生成近似的等距线。它的每一段与原曲线的相应曲线段具有相同的函数类型,具有仿射意义下的几何性质,能较好的逼近原曲线的等距线。     

利用公切圆弧生成光滑等距曲线算法研究

依据离散采样点生成等距平行曲线,在地理信息系统空间分析、计算机辅助设计以及遥感影像信息提取的后续处理研究中应用极为广泛。但当中心线拐角较小时,以往算法生成的平行曲线与实际情况差异较大,影响了处理结果的应用。在综合考虑双线目标的形状与特征后提出平行线与同心圆弧的公切算法,在保证生成的平行曲线严格等距的前提下,保持了曲线的光滑性。该算法很好地解决了双线目标的平行、等距、光滑三种特性的统一表达问题,实现了基于中心采样点的等距平行光滑曲线的自动生成。     

基于整数维约束的分维形状映射生成方法

把整数维图形研究方法与分数维图形研究方法相结合，提出一种基于整数维规则几何形状的约束的分维形状映射生成方法，有于描述自然界和工程中出现的且具有特定基本形状趋势的随机现象和随机过程，首先，任意选取一个具有调配函数的自由形状构造一个有序参数空间，确定有序参数的取值规律和区域，把有序参数空间与自适应神经网络，随机性相结合，构造一个随机离散参数空间，并建立起有序参数与随机离散参数之间的参数对应关系，最后，通过有序与无序的参数对应关系，建立一个独立于任意规则几何形状的统一的分形映射关系，对相应整数维的任意规则参数几何形状分形映射，生成宏观形态趋势可预见和可控制的分维形状，该提出的方法适有于任意参数几何形状的分形映射，生成分形图形，且方法简明，易于实现。     

多边形的方向与圆弧可视性

本文继Ｅｌ－Ｇｉｎｄｙ与Ａｖｉｓ（１９８１），Ａｖｉｓ与Ｔｏｕｓｓａｉｎｔ（１９８１），Ｌｅｅ与Ｌｉｎ（１９８６）及Ｓａｃｋ与Ｓｕｒｉ（１９９０）提出并讨论图一菜的点可视性与线段可视性之后，提出了图形的方向与圆弧可视性概念，给出了计算简单多边形的方向可视集与中视集的最优算法，本文所得结果可应用于与图形运动有关的机器人学，计算机图形学和ＣＡＭ与ＶＬＳＩ设计中。     

基于三线性张量生成图像的方法

介绍了一种新的基于代数约束的图像生成方法,用于从两幅不同角度的参考图像生产另一幅新的视角图像,即二次投影。该方法在极线几何的基础上,通过研究物体在三个不同透视投影平面上对应点之间的相互关系,得到描述不同图像上对应点关系的一个三线性张量。由此张量和参考图像便能得到新图像和参考图像之间的关系,进而生成新的视角图像。和其他基于图像的二次投影方法相比,这里仅需要两幅参考图像,且实现方法简单快速。实验给出了     

圆的等面积逼近和生成

本文描述用多边形等面积逼近和生成圆的算法，此算法是用一个与圆相交的多边形（而不是通常用的内接多边形）逼近一个圆，这个多边形的面积精确地等于圆的面积。因此，可以认为这种算法产生的多边形是对圆的一种等面积最佳逼近。     

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

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

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

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

圆与多边形重叠区域的判定算法

本文提出了一种实用的圆与多边形重叠区域的判定算法，它集判断与确定功能于一体。该算法将多边形的边视为有向线段，通过引入多边形顶点的入边，出边交点的概念，研究了圆与多边形重叠区域的确定问题，并给出了作出其重叠区域的定理。     

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

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

基于围线追踪的完全欧氏距离变换算法

本文以吴立德等１９９６年中文提出了基于边过程的围线追踪算出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法，算法首先求出二值图像的围线，然后沿围线从近向远扩展计算欧氏距离，算法能够计算精确的欧氏距离，对算法的时间和空间需求进行了简要的分析，讨论了算法的一些有关性质，并给出了实现程序运行中得到的一些实验数据，结果表明算法在多数情况下能够运行快，占用内存少，有较好的自适应性，因此有较好的实     

基于等灰度线的二次曲面快速成象算法

在对二次曲面的空间几何模型和光照模型分析的基础上，提出了基于等灰度线生成二次曲面的快速成象方法。给出了等灰度线的空间表达式。从理论上解决了实现快速算法的关键问题：１．等灰度线投影方程的确定方法，用近似方法获得速度与精度的良好折中，２．等灰度线投影的点生成算法。并对算法的效率及精度作了分析。     

基于前缀编码的先根遍历树生成算法的研究与应用

在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法。该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,产生有序遍历表,同时记录最近各层节点的信息,使得建立子树的效率得到大幅提高。最后通过实例验证了所提算法的有效性,为管理信息系统中层次分类树的建立提供了可行的解决途径。     

任意平面域上内部特征约束的变密度三角化方法

基于Delaunay三角化方法和前沿生成方法，给出了具有任意内部特征的平面域变密度三角形网格生成方法，针对不同的内部特征，可任意设定其网格尺寸，通过加权平均，有效地控制网格的尺寸变化，最终实现了网格的疏密光滑过渡。     

一种基于二叉树的元知识学习算法MKL及其应用

ＭＫＬ是知识获取系统ＮＤＫＡＳ中实现的一个元知识学习算法，它在分类及抽象的基础上归纳出二叉树结构的元知识，用以有效地组织知识库中的规则．ＭＫＬ生成的元知识满足元知识的基本性质．本文给出了ＭＫＬ的算法描述，基本性质的满足性证明及算法的应用例子．