基于扫描带的任意多边形窗口线裁剪算法

提出了一个基于扫描带的任意多边形窗口线裁剪算法。首先确定裁剪窗口所有顶点对于被裁剪直线段的位置关系,然后生成过顶点的扫描线,及时修改由相邻两条扫描线所构成的扫描带结构数据,增加每条扫描带中位于被裁剪直线段左侧的裁剪窗口的边界线数。最后,根据左侧边界线数的奇偶性,确定相应直线段的可见性,并最终实现任意多边形窗口的直线段裁剪过程。     

基于端点与交点编码的矩形窗口多边形裁剪新算法

从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交点编码的基础上,可以得到正确的裁剪结果。同时考虑了矩形窗口与多边形相互包容的特殊情形。实验结果表明,新算法稳定可靠,实现了对任意凹凸多边形的裁剪,具有通用性强、算法简捷、裁剪效率较高的优点。     

格网划分的双策略跟踪多边形裁剪算法

论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的“并”和“差”等布尔运算.首先,设计了算法所需的数据结构;其次,基于直线扫描转换Bresenham算法原理提出了边网格划分的有效算法,并应用一个简单的方法避免不同网格内边的重复求交;最后,将交点分类为普通交点和顶交点,并针对这两类交点构造了不同的跟踪策略,在跟踪过程中交替、递归地应用这两个策略来确保算法处理特殊情况时的稳定性.与其它同类算法的比较表明,新算法具有更高的效率.     

一种多边形区域运算的改进算法

本文简述了利用两多边形的交点出入性质进行匹配运算的方法，重新定义了一区域中有向边与另一区域的进出关系，给出了两多边形区域存在部分顶点或边界重合时交点给出性质的判别原则，改进后的算法适于任何非凸多边形（含孔洞）的区域运算。     

任意二维图形的复杂窗口裁剪算法及其应用

本文提出了一种基于交点全搜索方式的复杂二维图形裁剪算法。该算法通过引入虚边，简化复连通区域为单连通多边形，能够有效地用于多个复连通区域之间的互相裁剪。算法经实际应用证明，具有较高的效率和很好的稳定性。     

简单多边形顶点凸凹性的快速确定算法

本文深入剖析了平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，提出了确定顶点凸凹性的快速算法，并解决了根据凸点确定多边形方向的基本问题。本文方法已应用于工厂设计软件ＰＤＳＯＦＴ的工厂模型消隐和平剖图消隐中，实践证明效果很好。     

对平面图形进行内外裁剪的统一算法

通过平面图形和裁剪边界交点的有效性和出入性，设计一种新的算法，不需要对图形进行任何的预处理，就可以对各种图形和裁剪窗口进行统一的内、外裁剪。     

确定任意多边形的核的算法

本文提出确定任意简单多边形Ｌ的核的算法，该算法的时间复杂性是Ｏ（ｌｎ）次乘法，其中ｎ是多边形的Ｌ的顶点数，ｌ是多边形Ｌ中凹点的数目。     

一般非线性函数的广义统计预测模型的研究与应用

应用微积分基本原理,对一般非线性函数进行了因子分解,得出了自变量对非线性函数值的"贡献大小"的判别方法,提出了针对一般非线性函数的"广义统计预测模型"。对黑代沟露天煤矿爆堆形态的预测表明其预测绝对准确度达到95%以上,与同期使用神经网络预测结果进行的对比分析表明,"广义统计预测模型"准确度远远高于神经网络预测模型。     

一般非线性函数的广义统计预测模型的研究与应用

应用微积分基本原理,对一般非线性函数进行了因子分解,得出了自变量对非线性函数值的“贡献大小”的判别方法,提出了针对一般非线性函数的“广义统计预测模型”.对黑代沟露天煤矿爆堆形态的预测表明其预测绝对准确度达到95％以上,与同期使用神经网络预测结果进行的对比分析表明,“广义统计预测模型”准确度远远高于神经网络预测模型.     

转动弹性支承矩形板自由振动的一般解析解法

转动弹性支承边与简支边,平夹边均有不同,一方面板边均能防止上下移动,即其挠度均为零。而转动弹性支承边,由于在边界装有均匀分布的转动弹簧使边界弯矩受到斜度的制约而与板边的斜度成正比。采用矩形薄板自由振动横向位移函数的微分方程建立了一般性的解析解,该一般解包括三角函数和双曲线函数组成的解,它能满足4个边为任意边界条件的问题。解中的待定常数可由4边的边界条件来确定,由此得出的齐次线性代数方程系数矩阵行列式等于零可以精确地求得各阶固有频率及其振型。由于矩形板对中间轴具有对称性,利用对称和反对称条件可使求解大大简化。对于正方形板还可利用对角线的对称性而毫无遗漏地找出最低的各阶频率及其振型。以四边均为转动弹性支承方板为例进行计算和讨论。     

图元生成算法的可视化研究

对计算机图形学中图元生成算法的可视化进行了研究,提出了一种将图形生成过程与算法程序同步可视化演示的新思路.基于VC 6.0,实现了一个计算机图元可视化教学演示系统CAI.该系统摒弃了原来计算机图形学教学过程中以理论文稿附之以静态图片的传统讲授形式,使学生真正理解了图形生成的具体过程,有效地提高了课程的教学质量.     

三维重建和重构的研究

本文探讨三维重建和重构的理论及其实现方法,并以 CT 图象为例,阐述轮廓抽取、造型与显示技术。最后作者指出了该理论的某些发展趋向。     

三维重建和重构的研究

本文探讨三维重建和重构的理论及其实现方法,并以CT图象为例,阐述轮廓抽取、造型与显示技术。最后作者指出了该理论的某些发展趋向。     

装配图中零件间遮挡的自动处理

本文提出了一种处理装配图中各零件间遮档的方法,该方法根据装配进程,在自动获取各零件外形信息的前提下,可灵活、方便地生成满足要求的装配图。     

激光直写系统图形编辑软件

简要描述了一套针对激光直写系统，适用于衍射光学元件和精密码盘及其它图形的图形辅助编辑软件——ＭＡＳＫ软件，简单介绍了其功能和结构。     

双二次广义协调矩形元

利用广义协调法构造的双二次平面问题矩形元，经过多个例题验证，具有很好的收敛性和可靠性。为构造Ｐ－型有限元提供了新途径。     

卫星激光防护技术研究

从３个方面探讨了卫星的激光防护技术。介绍了材料与光电传感器的抗激光攻击能力的试验评价方法；给出了卫星光电传感器的抗激光致盲薄膜的设计原理；阐述了结构材料的激光损伤机理并说明了结构材料的激光防护技术。