利用RBF神经网络实现三角网格模型的孔洞修补

本文提出一种利用径向基函数(RBF)神经网络实现三角网格曲面孔洞的修补算法,首先用孔洞边界周围的三角片顶点作为学习样本训练RBF网络,然后对孔洞进行平面填充,获得新增三角片的顶点,最后用已训练好的RBF网络将其优化,实现三角网格孔洞的修补。     

一种循环消除顶点的平面多边形三角剖分算法

概述了平面多边形三角形剖分的各种算法,提出了一种不考虑多边形的凸凹性、顶点顺时针或逆时针走向循环消除顶点的平面多边形三角剖分算法,并给出了实例.     

制定点是否包容于简单多边形中的一个三角剖分方法

本给出一个利用计算机几何中简单多边形的三角剖分技术测试点与简单多边形的包容性的一个算法，并且通过一个例子对算法的执行过程进行了详细的分析。     

基于像元角点搜索的栅格矢量化

遥感影像图斑转化为面状矢量具有重要意义,而现有矢量化算法在“孔洞”处理方面存在不足. 为此,提
出了基于像元角点搜索的栅格矢量化算法,首先利用像元的角点建立轮廓点集合,然后由连接轮廓点的弧段集合
中的非共享弧段形成有效弧段集,最后通过搜索有效弧段集形成闭合边界. 实验表明,该方法可以有效解决带有孔
洞多边形的快速矢量化问题.     

基于单调链的任意多边形填充算法

通过扩展计算几何中“单调链”概念,提出了一种新的多边形扫描线填充算法,即基于单调链的扫描线多边形填充算法,新算法首先生成多边形单调链,并对单调链尖点按Ｙ坐标排序,最后建立活性单调链表,从而完成多边形的填充,该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。     

基于平面多边形的不规则三角网分割

判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系，确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中，与多边形相交的三角形重新进行三角剖分，剖分后的三角形归入相应的TIN中，从而实现了基于平面多边形的不规则三角网的分割。     

双基地MIMO雷达多目标定位

针对双基地多输入多输出雷达目标定位问题,提出一种基于联合矩阵上三角化的收发角度估计算法. 将收发角度估计问题转化为联合矩阵上三角问题,采用扩展QZ迭代算法对其求解,估计收发阵列流型矩阵,最后利用谱分析算法恢复收发角. 该算法充分利用匹配滤波输出的所有信息,无需二维谱峰搜索,每次迭代均可得到精确的闭式解. 与现有算法相比,该方法的角度估计精度更高,且收发角可自动配对. 仿真结果表明所提算法的有效性.     

基于五点分段的带形状参数三角多项式样条曲线

提出一类新的带形状参数的分段三角多项式样条曲线,该曲线表示式结构简单,能用于曲线设计。每段三角多项式样条曲线由5个控制点生成,当节点等距时,曲线达到C1连续。利用所构造的三角多项式,给出开曲线和闭曲线的构造方法。通过图例可以看出,随着参数增大,曲线逼近控制多边形。曲线还可以精确、灵活地表示椭圆。     

高效的社会网络传递性MapReduce并行计算方法

社会网络中的传递性对于网络中的社团分析和节点重要性分析都有着十分重要的意义.为了提高社会网络传递性分析中三角计数的性能,提出了一种MapReduce环境下的三角计数并行计算方法.首先,将社会网络的传递性问题转化为计算网络中三角个数的问题.其次,在计算网络中的三角时按照节点之间的度约束对重复的三角进行了过滤,并在MapReduce环境下实现了高效的三角计数并行算法.最后,分析了MapReduce环境下三角计数并行算法的时间和空间复杂性.理论分析和实验表明,该文提出的方法与相关方法相比,不仅降低了算法的内存使用量,也减小了算法的运行时间,因而更适用于大规模社会网络的传递性分析.     

一个多边形快速斜扫描线填充算法

多边形的扫描转换是计算机图形学的一个基本问题 .但标准的扫描线填充算法是基于图象空间的 .Gordon等人提出了一个基于对象空间的快速扫描线转换算法 (称为 CP法 )。但以上两者都是针对水平扫描线的算法。本文通过对斜扫描线特点的分析 ,进一步改造了 CP法 ,提出了一个基于对象空间的快速斜扫描线多边形填充算法 ,且标准扫描线算法和 CP法可视为其特例。     

新型CNT-FED栅极结构表面二次电子发射研究

提出了一种简单可行的CNT-FED栅极制备方法,即采用金属网板作为栅极,网板上下表面同样制备一定厚度的介质层,网板表面和内通道壁上蒸发MgO和MgF₂薄膜,一次电子在电场作用下轰击薄膜层将激发大量二次电子和背散射电子,弥补了栅极对初始电子的截获,提高了器件发射电流密度和发光亮度.文中对该模型中二次电子发射过程进行了数值模拟计算并进行了相关验证实验.     

关于垂足三角形的一个重要恒等式

给出了垂足三角形一个重要恒等式的证明,并给出这个恒等式的一些推论,其中包括与Ptolemy定理等价的“三弦定理”.最后,提出了有关垂足多边形的一个猜想.     

组合曲面NC加工刀具轨迹的生成

提出一种组合曲面NC加工刀具轨迹生成的新算法:将组合曲面进行三角化,并使三角形的顶点沿曲面法矢方向偏置一刀具半径值,依次连接偏置后的三角形各顶点,得偏置的三角形网格.以一组相互平行的平面去截偏置的三角形网格,将交线在截平面上进行调整并消除干涉,即得到组合曲面刀具轨迹.此算法已在实际中得到了很好的应用.     

一种多属性递进网格模型生成算法研究

提出了一种新的多属性递进网格模型生成算法.该算法将表征网格顶点信息的向量由简单的三维几何信息扩展到包含附属信息的多维向量,可生成带有颜色、纹理等附属信息的递进网格模型.递进网格模型由一个简化网格和一个细化序列构成.该算法在生成细化序列时,将简化网格模型的顶点局限于初始网格模型的顶点集中,减少了细化序列所包含的信息,降低了所占空间,提高了算法速度.文中的实例说明了算法的有效性.     

周期孔洞的混合边值问题

对于一个周期带中只一个孔的基本问题情况，Ｓ．Ｇ．Ｍｉｃｈｌｉｎ已经讨论过，该文则用处理非周期的多连通区域方法，对一个周期带中有多个孔洞的混合边值问题进行了讨论，建立了Ｆｒｅｄｈｏｌｍ方程，并证明其解的存在唯一性。     

多自由度管路系统气流脉动消减算法研究

为避免多自由度管路系统中气流脉动引起共振,提出一种解决气流压力脉动振动消减的网状几何模型及网状算法.将由该算法设计的软件系统用于实际工程管路系统振动分析,证明其计算结果与实测结果吻合很好.此算法对于石油、化工与电力等行业的管路系统设计或用于老厂挖潜改造管路系统设计都具有一定的理论和实用价值.