自动判别并等分任意圆弧的一种通用算法

本文给出了一种能自动判别任意圆弧所处位置、大小及方向并进行等分的通用算法.该算法简捷可靠,通用性强,并已在CAD中获得实际应用.     

一种新的线段裁剪算法一四区域裁剪算法

本算法按裁产针整个图形区域划分为四个区,不仅提高了线段裁剪算法的效率,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷。＋     

一种新的线段裁剪算法—四区域裁剪算法

本算法按裁剪窗口将整个图形区域划分为四个区 ,不仅提高了线段裁剪算法的效率 ,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷。     

平面任意区域四边形网格自动生成的一种方法

在改进节点连接法的基础上，提出了一种平面任意区域的有限元网格全自动剖分方法，既能快速生成四边形单元网格，也能生成三角形单元网格；     

三维任意区域中点集的三角剖分算法

本文在已有算法基础上，发展了一种三维任意区域中点集的三角剖分算法。该算法不仅可用于三维点集的标准Ｄｅｌａｕｎａｙ三角剖分，而且可用于带有约束表面及内部含有孔洞情况，可以处理非凸区域的三角剖分问题。算法对点在空间的位置滑任何限制。     

-种新的线段裁剪算法-四区域裁剪算法

本算法按裁剪窗口将整个图形区域划分为四个区不仅提高了线段裁剪算法的效率,而且克服了一些算法要求裁剪窗口为矩形和对被裁剪线段端点进行编码的缺陷.     

一种区域边界的识别和区域标记算法与应用

本文介绍了一种区域边界的识别算法和一种区域标记的算法,前者在有若干区域的多条边界相交及存在边界公用的情况下,通过直线生成的方法能寻找出每一个最小区域的完整的区域边界;后者则能在识别出区域边界的基础上进行区域的标记,把区域分割出来,这两个算法已用于电脑刺绣编程系统的图象预处理系统,效果良好。文中并通过实例说明了这两个算法的特点。     

一种基于局部优先的平面任意区域三角剖分算法

提出一种基于节点连元的局部优先三角形网格自动生成新算法。在该算法的节点生成过程中,引入了用交点的左右侧属性来确定可布内节点的扫描线段的方法,正确地生成了分布合理的节点。在单元生成过程中,利用合理的扫描线段结构和新建立的栅格结构,进行局部搜索、求交,从而提高了效率,并得到较好质量的三角形网格,最后用实验验证了该算法的效率及性能。     

一种图案填充区域的算法

本文给出了一种用任意图案填充任意区域的算法－ＰＦＡ算法。此算法已成功的用在地毯，装璜等美术图案的计算机辅助设计中，使设计图案的速度有很大的提高。     

判定由线性不等式围成的凸空间是否为空的一个快速算法

本文对由一组线性不等式围成的凸空间进行了深入的研究，对于空间中的一个固定的向量，我们讨论了这一向量与这组线性不等式相应超平面和这一向量的关系，给出了三个定理。并以此为基础，提出了一个判定由一组线性不等式围成的凸空间是否为空的一个快速算法称为向量定位算法。根据这一算法可以人出线性规划中求解初始可行解的算法以及给出机器人路径规划中的碰撞检测算法。     

判断具有多线性约束条件的凸空间是否为空的交边算法

本文研究被若干线性约束条件界定的凸空间是否为空的判断问题，此问题在线性规划中有广泛的实际背景。本文提出了一个求解此问题的交边算法，该算法已被编程实现了，实际试算表明，其平均计算时间复杂度不高，是目前求解同类问题的算法中的较优者。     

动态计算圆弧并面积的一个新算法

平面上以任意方式放置的Ｎ个圆所覆盖区域面积的计算问题称为圆弧并面积的计算问题，该问题不仅具有很强的应用背景，而且是计算几何，ＣＡＤ／ＣＡＭ和计算机图形学中的一个基础算法，本语文在给出有向多边形区域面积、约束圆弧所对圆心角计算公式的基础上 一个基于圆弧求交、平面有向我边形面积、扇形面积计算的动态计算圆弧并的一个新算法，该算法具有计算精度度     

直线剖分平面算法的实现和应用

本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分,并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题,本文给出了如下应用实例：点定位问题,半平面公共交问题,简单多边形凸分解问题,简单多边形求交问题。     

求激光漫反射中心新算法

分析激光在作为测量光源的特点，提出使用三角形法进行快速尺寸测量时求激光漫 反射中心的新算法。     

直线与Bzier曲面求交的分割迭代综合法

本文所介绍的适合光线跟踪算法的直线与B(?)zier曲面求交的方法,采用了空间一般位置的圆柱和长方体作为曲面包围盒,并综合利用了分割法的稳定性和牛顿迭代法的效率,从而加快了用光线跟踪技术生成Bzier曲面的真实感图形的速度。     

一种互联网信息智能搜索新方法

提出了一种互联网信息智能搜索新方法。该方法能够从组织结构和内容描述类似的同类网站中,准确有效搜索出隐藏于其内部的目标网页。为此它采用了将网页间相互关联特征与网页内容特征描述有机结合而形成的一种新的搜索知识表示方法。基于这种知识表示方法及其所表示的知识;该智能搜索方法不仅能够对风站中网页进行深度优先的智能搜索,而且还能够通过对其搜索过程和结果的自学习来获取更多更好的搜索知识。初步实验结果表明,这种智能搜索新方法在对同类型网站的目标网页搜索中具有很强的深度网页搜索能力。     

基于改进的神经元网络的图像恢复与重建新算法

本文简单介绍了最早的图像恢复的神经网络方法,Lambertian反射模型虽可用于图像的恢复与重建,但它有很大的局限性。为此,本文给出了一种基于改进的神经元网络的新型反射模型,用于三维图像的恢复与重建,此新法不需知道光源方向,经实验证明,具有计算快捷且图像识别精度高的特点。     

一种新的收敛于全局最优解的遗传算法

提出了一种新遗传算法,其特点是增加了复原 、重构和录优等三种新操作,据以产生一组有界单调的适应度值数列,实现全局优选,在搜索 过程保持完备随机性的前提下收敛于全局最优解．文中列举了一些应用算例,以说明作者提 出的新遗传算法的优越性．     

DETERMINING THE PATH SEARCH GRAPH AND FINDING A COLLISION-FREE PATH BY THE MODIFIED A* ALGORITHM FOR A 5-LINK CLOSED CHAIN

Two tightly coordinated 2-link planar manipulators and the straight line between their two bases can be considered as a 5-link closed chain. Since the coordination of robot manipulators has broad applications in manufacturing, hazardous material handling, undersea operation, and space exploration, automatic collision-free path planning for a 5-link closed chain is an important unsolved engineering problem. This paper describes a collision-free path planning algorithm for a 5-link closed chain with revolute joints. In the algorithm the 5-link closed chain is first represented by a path search graph that is built on the basis of the concept of the newly developed C subspace model. Subsequently, a collision-free path is searched upon the graph by the modified A* algorithm. The significance of this path planning algorithm is its convergence and efficiency. The convergence is guaranteed by the C subspace model, which constructs unique mapping between the planned path in C subspaces and that in the world space. The way we build the path search graph and evaluation functions of the A* algorithm is designed to increase the search speed and to preserve the maneuverability of the 5-link closed chain.