一种快速的点—多边形／多面体关系分类算法

本提出了一种基于半空间法的改进射线法用于点－多边形／多面体关系分类算法。该算法不必求出交点即可确定射线与多边形或多面体的交点个数，从而大大提高计算速度。实践证明，这一算法是稳定而有效的。本还进一步给出了该算法的实际应用。     

多边形按深度排序的三叉树算法

多边形按深度排序是多面体消隐过程中常遇到的一个问题,这是一种比一般的数字排序复杂的排序．目前大多采用一种动态方法对多边形排序,这种动态方法的缺点是需进行大量的多边形优先级比较,排序的计算量较大．本文提出了多边形按深度排序的一种新方法——三叉树算法．这种算法充分利用了多边形排序过程中的中间结果,大大减少了多边形优先比较次数,从而减少了排序计算量．     

空间句法中定量视域分析算法研究

定量视域分析是应用空间句法理论研究城市规划和建筑物布局合理性的基础.提出了一种定量视域分析算法,从视点每隔一定角度发出一条射线与建筑物实体或区域边界相交,选取每条射线上距离视点最近的交点构造视域多边形,通过消除共线冗余点优化视域多边形,并据此计算出面积、周长、形心和闭塞度等视域属性变量.实验结果表明,该方法获得的视域属...     

利用分形求约束问题的全局最优解

给出了几种基本几何图形的分形构造方法，并利用这种方法给出一种求解约束优化问题全局最优解的直接解决，算例表明，与一般的优化问题解法相比较，分形算法具有完全不依赖初始点、适用于任何以任意多边形或多面体为约束条件的非线性优化问题的优点。该方法充分利用了分形可以填满任意三角形、四面体等基本几何图形的这一特性。它可以很容易地推广到约束条件为平行四边形、平面上任意多边形以及三维以上空间中任意多面体或超多面体的优化问题上。     

一个基于CMSP方法的快速隐线消除算法

本文提出了自相关矩阵、轮廓多边形等概念,使得基于CMSP方法的快速隐线消除算法的处理过程简化,执行速度提高.这个算法的执行分多面体自身隐线消除和多面体间遮挡隐线消除两步.该算法已在IBM PC/AT机上使用BASIC语言实现,并从实践的角度验证了它的合理性,可行性.     

基于一维投影的快速包容性检测算法

提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法，有效减少了传统光线跟踪包容性检测算法的计算量。本算法将空间多边形和线面交点投影至一维坐标轴，以少量逻辑比较即可排除大多数无关面片，然后利用基于右手定则的包容性检测算法进行包容性判定。理论计算和模型中的应用表明，本算法与已有算法相比效率显著提高。     

多边形按深度排序的三交树算法

多边形按深度排序是多面体消隐过程中常遇到的一个问题,这是一种比一般的数字排序复杂的排序。目前大多数采用一种动态方法对多边形排序,这种动态方法的缺点是需进行大量的多边形优先级比较,排序的计算量较大,本文提出了多边形按深度排序的一种新方法－三叉树算法。这种算法充分利用了多边形排序过程中的中间结果,大大减少了多边形优先比较次数,从而减少了排序计算量。     

基于局部可见点进行的凹多边形凸分解算法

在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率.     

离散点集二分排序构造多边形的算法

简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．     

一种新的多边形窗口裁剪算法

本文利用多边形窗口本身的连续性，在识别最左边线段的基础上提出了能够对任意折线段或任意多边形等目标进行裁剪的通用算法．由于没有对线段进行附加的规定，且对任意复杂的目标一次即可完成裁剪操作，因而使算法简单、通用、有效。     

Study on polygon region filling method

Ａｂａｓｉｃｐｒｏｂｌｅｍｉｎｃｏｍｐｕｔｅｒｇｒａｐｈｉｃｓｉｓｔｈａｔｗｈｅｎｔｈｅｏｕｔｌｉｎｅｏｆａｒｅｇｉｏｎｈａｓｂｅｅｎｇｉｖｅｎ,ｙｏｕｈａｖｅｔｏｆｉｎｄｔｈｅｉｎｎｅｒｐａｒｔｏｆｔｈｅｒｅｇｉｏｎ,ｉ.ｅ.ｒｅｇｉｏｎｆｉｌｌｉｎｇ.Ｔｈｅｒｅａｒｅｔｗｏｋｉｎｄｓｏｆｍｅｔｈｏｄｓｔｏｒｅｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ.Ｔｈｅｆｉｒｓｔｉｓｔｏｄｅｔｅｒｍｉｎｅｗｈｉｃｈｐａｒｔｏｆｔｈｅｐｌａｎｅｉｓｉｎｓｉｄｅｒｅｇｉｏｎａｃｃｏｒｄｉｎｇｔｏａｎａｌｙｓｉｓｏｆｔｈｅｓｔ…     

估计白噪声中正弦信号个数的比率准则方法

提出了一种估计白噪声中正弦信号个数的新方法—比率准则（ＲａｔｉｏＣｒｉｔｅｒｉｏｎ），简称ＲＣ准则。仿真结果表明：这一方法在用于估计白噪声背景下正弦信号个数时，能够给出正确结果，避免了信息类准则估计信号个数偏高的缺陷，明显地优于信息类准则。     

非平稳地震激励下高耸电视塔结构非线性响应的统计线性化分析

采用统计线性化的分析方法，研究了高耸电视塔结构在非平稳地震激励下考虑几何非线性效应时等效参数阵的计算方法，给出了等效参数阵的有限单元计算表达式，研究了相应的非零均值非平稳时变系统的计算算法，并对洛阳电视塔结构进行了计算研究。     

一种改进的四边界插值网格生成方法及其应用

通过改进一种四边界插值方法，并引入提出的网格正交控制及加权平均光顺措施，给出了一种非常有效地代数网格生成方法。应用该方法生成的网格贴体性，疏密性及均匀性都较好，且网格生成非常迅速，应用该方法对各种复杂气运外形进行了较高质量网格生成，表明了此方法的有效，实用性。     

带副翼三维机翼粘性绕流计算的嵌套网格方法

严格考虑副翼端面和机翼切口流动而运用嵌套网格方法,生成了带副翼三维机翼的计算网格。流场计算采用雷诺平均Navier-Stokes方程和Johnson-King湍流模型。数值计算结果与实验值吻合很好。     

操作机器人自由项的四元数算法

提出了操作机器人自由项由盾运动自由项和线运动自由项所组成，并利用四无数方法构造了这两种自由项的算法，在此基础上，进一步将此两种自由项的算法联立一即构成了操作机器人自由项的算法．     

复杂产品可靠性评定中的矩拟合法

利用数理统计原理针对复杂产品，提出了一种适用于其可靠性评定的矩拟合法。该方法是将部件和分系统试验数据折合成系统的试验数据，作为系统试验的验前信息，从而由二项式分布求任意置信度下的系统可靠性下限。计算方法简单，适用于复杂产品的可靠性评定。     

利用均值导纳法研究圆柱壳组合结构的振动能量比

用均值导纳法研究了半封闭圆柱壳组合结构的振动响应特性,得到了结构间的振动能量比,并通过实验验证了用均值导纳法来预测半封闭圆柱壳组合结构的振动响应是可行的。     

粘弹性接触问题的数学规划解法

主要研究粘弹性物体间的接触问题,同时考虑了刚体位移、摩擦及几何非线性等因素。导出了该问题数学规划解法的标准形式,并通过实例展示了粘弹性物体接触状态随时间的变化规律。     

多尺度数据融合算法及其应用

ＢａｓｅｖｉｌｌｅＭ及ＣｈｏｕＫ Ｃ等基于二叉树多尺度随机过程提出了一种多尺度数据融合算法。该算法实现简单,速度快、易于并行化。本对此算法做了进一步的研究,提出了一种新的多尺度模型构造方法,该方法简单,便于实现。仿真计算表明,采用此方法构造的多尺度状态空间模型对信号有较好的近似,完全可以应用ＣｈｏｕＫＣ等提出的多尺度融合算法,滤滤效果明显,可用于多尺度数据融合。