二维几何构形算法

本文描述对由直线段和圆弧段构成的两组任意平面图形,进行并、交、差运算而构成新图的二维几何构形算法。提出并解决了“重叠线”、“新环拓扑信息”等问题,数据结构简单,程序层次清晰,操作方便。整个工作在 IBM PC/XT 机上实现,并成功地与 AutoCAD 进行了联接。     

二重自由构形导子基的一个算法

讨论了二重构形的自由性。给出了计算二重自由构形导子基的一个算法,从定义二重超平面构形的线性形式的系数,构造出有限个齐次线性方程组,由这些方程组的基础解系构造有限个导子,从中选出无关导子构成导子基。计算了平面上不多于五条线的线构形的自由性和自由时的导子基     

基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论,只需判别多边形投影交环上一个重影点的可见性,即可根据投影交环的偶边性依次判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点     

二维欧氏空间中混杂构形的Mbius函数

研究了二维欧氏空间中一类新的混杂构形,即由直线构形和若干个圆组成的混杂构形,这是以往所研究的混杂构形的推广形式.并且利用Hasse图得到了此类混杂构形的相交偏序集的Mbius函数值公式.作为公式的应用,给出了两个具体的例子.     

线段二维裁剪的新算法

本文提出了一种参数线段对矩形窗口裁剪的新算法,并且证明了算法的正确性.这种算法用参数表示线段上的点,根据文中提出的两个准则即可迅速判断线段是否有可见部份及可见部份的端点位置.本算法的主要优点是简化了现行方法中的繁琐计算与判断过程、性能可靠,可适用于对任何状态的线段的裁剪.     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

一种新的二维线段裁剪方法

线段裁剪技术在计算机图形处理中占有重要的地位，是计算机图形学中许多重要问题的基础，裁剪速度的高低直接影响到图形软件包的运行速度，关于线段的二维裁剪有许多比较成熟的算法，如Cohen-Sutherland,Cyrus-Beck,Liang-Barsky和Nicholl-Lee-Nicholl等算法，其中Nicholl-Lee-Nicholl的二维线段裁剪算法效率很高，但是在Nicholl-Lee-Nicholl直线截剪算法中，为了确定线段位于哪个区域内必须进行多个斜率的计算，并且由于运用了回顾原则，使得算法的复杂度增加，文中算法基于数学中提到的区间思想，算法简单，并且比较Nicholl-Lee-Nicholl线段裁剪算法效率高。     

二维及多维链表及其算法实现

通过对线性链表和数组的比较研究，总结出二(多)维链表的结构和算法。指出采用二(多)维链表可以克服数组内存分配的局限性和单链表数据访问的局限性，并通过实例说明二维链表的用法。     

一类带性能约束的二维几何布局优化

提出一类带性能约束的二维几何布局优化问题模型及其求解算法．该算法分三个 阶段处理，即嵌入阶段、可行初始布局阶段和优化布局阶段，并给出每个阶段相应的几 何布局质量的评价标准函数、算法和结束准则。在具体的求解过程中；综合运用了拟 物原理、广义力矢量松弛法原理、有向树搜索原理来构造布局优化的算法．给出一种 在可行布局范围内不断压缩几何体布局的范围同时进行迭代改善布局过程的方法来寻 找最聚集的优化几何布局．用Ｆｏｒｔｒａｎ语言编制了相应算法及图形显示的程序，文 后给出了算例的验证结果。     

新型微细球端铣刀几何建模与优化设计

针对微细切削刀具的应用需求,在Aoyama等设计的椭圆柱球端铣刀的基础上,提出了一种简化结构的新型微细球端立铣刀的优化设计方案.应用微分几何方法对此类刀具结构进行数学建模,依据ISO刀具角度定义计算其静态工作角度,分析所设计刀具的切削能力;根据建立的数学模型进行刀具制备过程的分析,确定最终的刀具优化结构与制备工艺.所设计的微细球端立铣刀能够提高微细切削刀具切削部分的结构强度,同时显著降低刀具制备的难度.      

一种改进的圆裁剪算法

对圆裁剪的经典算法进行了改进，引入4个判断准则，在经典算法进行求交点前就能准确地判别出位于矩形框边界外的交点，从而不必去计算出这些交点的坐标。实践证明，改进后算法的效率有了一定的提高。     

包络环面蜗杆传动的实体建模和几何分析

基于曲面包络理论和计算机图形学,讨论了包络环面蜗杆的实体建模方法,并在实体模型的基础上进行了包络环面蜗杆传动的装配模拟及配对齿面的间隙和干涉分析,考察了加工和装配参数的调整对齿面啮合与接触的影响．     

几何规划数值方法的新进展

对既含等式又含不等式约束的几何规划问题，引进了一类新的变量替换，把原规划转化为更为特殊的规划，使之具有更好的分析性质，更易于构造算法．文中不仅给出了算法，而且还给出了算法的收敛性及收敛速度，并用计算实例检验了算法的有效性和可实现性．     

Coons曲面生成算法研究与实现

文章深入分析了Coons曲面的基本特性及生成原理,针对工程实际中常采用的双三次曲面,提出了一种在OpenGLUtility中,运用c++面向对象设计方法,采用优化的数据结构和简洁的生成算法进行实现的技术途径,指出了它对于自由曲面三维造型所存在的实际意义。     

浅谈机械CAD在几何建模中的应用

根据多年机械CAD教学经验，简要介绍了机械CAD的相关知识，并从零件的具体制作步骤，由浅入深地介绍了机械CAD在几何建模中的应用。     

齿轮齿廓的实体建模与几何分析

讨论了基于齿轮啮合原理和计算机图形学的齿轮齿廓实体逮模方法。它可以使实体齿廓形状通过调整共轭运动和产形面的参数进行修正。同时,可用实体模型对齿轮进行几何分析。文中还列举了两个实例。     

利用混沌遗传算法的几何约束求解器

提出一种新的混合算法--变尺度混沌遗传算法(MS CGA), 该算法把遗传算法和混沌算法混合在一起, 在不改变GA搜索机制的同时, 根据搜索进 程, 不断缩小优化变量的搜索空间及调节系数, 引导种群进行新一轮进化, 从而产生更优的 最优个体, 改善了GA的性能, 有效地克服了GA存在的问题. 实验表明, 该方法用于几何约束 求解的性能明显高于标准遗传算法及其他混合遗传算法, 取得了令人满意的效果.