参数曲面多边形区域上变形的伸缩因子与实验

为了改进参数曲面自由变形方法,构造了凸多边形域上的伸缩因子函数,它具有已往文献所引入的伸缩因子的特性。可使用新的伸缩因子去作用待变形曲面的参数方程,从而使曲面发生形变。可通过交互改变控制参数来控制曲面的形状,使其能够更好地表示一些不规则实体的外型。实验表明,该方法的数学背景简单、易于控制、重复使用可以达到获得丰富变形效果的目的。可用于几何造型、计算机动画以及CAD/CAM等领域。     

基于叉积法的凸多边形窗口裁剪算法

提出了一种建立在矢量叉积分析基础上的线段对凸多边形窗口进行二维裁剪的新算法。这种算法的基本思想是从多边形的某一边开始，沿多边形寻找线段所在直线与多边形的两个交点，然后用文中提出的判断准则找出线段的可见部分。使用本算法，可以不必求出多边形各边界边的单位内法线矢量；在绝大多数情况下，只有一部分边界边参与运算；参与运算的边界边中，除中被线段穿过的那两条之外；余者均可通过简单的运算与判断予以迅速排除。与现行算法相比。本算法浮点运算次数显著减少，裁剪速度明显提高。     

任意多边形图形裁剪

本文首先讨论了凸多边形对图形的外裁剪和内裁剪，在此基础上研究了任意多边形对图形的裁剪问题，通过编程应用，效果良好。     

一种改进的求凸多边形直径的最优算法

求凸多边形的直径是计算几何中的一个基本问题。该文对Preparata-Shamos提出的最优算法进行了改进,使距离比较中的运算的次数从44n次减少到14n次,并减少了平行边的处理时间。实验结果表明,算法的运行时间减少到原来的53%。     

一种基于几何关系编码的高效凸多边形线裁剪算法

提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪.实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右.如果m的数值也较大时,该算法的速度还将大大提高.所以在实际应用中,新算法提高了裁剪效率并具有很好的稳定性.     

基于交点符号法的凸多边形窗口的线裁剪算法

凸多边形窗口的线形裁剪算法是计算机图形学的基本问题之一，在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的，它采用不的是参数化方法。本文提出一种新的算法，采用基于交点符号的判别方法，裁剪过程在直角坐标系下进行。实验结果表明，本算法比Cyrus-Beck算法简单、直观。     

关于GIS中线、面捕捉的一种新方法的探究

在CIS中传统的线状实体的捕捉多采用判断点到直线距离d与阈值D的大小关系，来捕捉实体。但此方法容易出现鼠标点离直线距离很小，但离线段距离很大，也能捕捉，因此我们可以从距离的判定方法上进行改进，使得线状实体的捕捉更加精确。在CIS中传统的多边形实体的捕捉多采用射线法，但此方法在算法上较为复杂不利于实现，本文着重依据多边形性质，从另一个角度去探讨点在多边形内部的判断。     

基于分离轴定理的碰撞检测算法

在游戏开发中,为了不使游戏中的物体相互穿越,需要使用碰撞检测技术来约束场景中物体的行动,本文比较了常用的几种碰撞检测算法的优劣,探讨了分离轴定理在碰撞检测中的应用及优势。     

一种新的凸多边形不干涉算法

求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法。该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一种新的凸多边形不干涉算法。最后用实例说明了它在布局求解中的应用。文中方法不存在斜率图算法的缺陷,其计算复杂度为O（n+m）。     

线性规划方法在计算机绘制优势区相图中的应用

根据优势区相图中物质的稳定区是由一线性不等式组的解确定,且呈凸多边形这一性质,本文提出了引入一组恰当的目标函数,与线性不等式组组成线性规划问题,由其解可确定凸多边形的顶点,从而获得优势区相图的方法。并编制了FORTRAN语言通用程序,在M-150机上通过运算,所得结果与文献相符。本方法具有数学模型明确、可靠,物理概念清楚,通用性强,准确性高,运算速度较快等优点。