棋阵多项式生成算法及其在禁位排列中的应用

讲述棋阵多项式计算原理,给出四种方法并比较它们的优缺点和适用情况,最后给出了最优方法的算法设计和程序实现,并且通过禁位排列显示该方法在现实中的应用。     

T-Bézier曲线及G~1拼接条件

针对目前NURBS模型的局限性问题,在对T-Bézier基函数及曲线端点特性分析的基础上,提出了k次T-Bézier基函数的表达式,通过重新参数化使其参数区间范围规范为[0,1],给出了椭圆弧和心脏线的T-Bézier表示,并给出T-Bézier曲线间G1拼接的几何条件,所得结论具有明确的几何意义,能够较好地应用于曲面造型中。     

带形状参数样条曲线的研究

如何通过调整形状参数修改曲线形状是计算机辅助几何设计中一个有意义的研究课题.为了有效地利用形状参数来调整曲线的形状,增强修改曲线的灵活性,研究了5种带形状参数B样条曲线的表示方法及性质,这些曲线模型都可以通过改变形状参数的取值,调整曲线接近控制多边形的程度,从而得到不同位置的连续曲线,分析了每种造型方法的形状参数对曲线形状的影响,给出了形状参数的适用范围,比较了5种造型方法的特点,通过大量的公式推导和实验,提出了利用形状参数不同取值来表示一些自由曲线的新方法,并用实例进行了说明,实验证明,C-B样条曲线、带形状参数的均匀B样条曲线、带形状参数双曲多项式的均匀B样条曲线、带形状参数三角多项式的均匀B样条曲线都可利用形状参数的特定取值表示一些工业领域常用的自由曲线,这比起用控制顶点表示同样的自由曲线更为简单.     

一种基于曲率的边折叠简化算法

针对目前三角网格简化算法在低分辨率的状态下往往丢失模型重要几何特征,从而导致视觉上的失真问题,提出了一种改进的边折叠三角网格简化算法。在Garland算法基础上引入了近似曲率的概念,并将其加入到二次误差测度中,使得二次误差测度在能够度量距离偏差的情况下,能够反映模型局部表面几何变化。实验结果表明改进的算法有效保持了模型的细节特征,简化效果更好。     

基于参数限定的CS-RBF曲面重建算法*

针对非密度均匀的点云,提出了一种高效保持特征的曲面重建算法。首先利用八叉树进行点云空间分割,然后对每个点在小邻域内求出局部逼近曲面,建立隐式曲面方程。通过参数限定点的邻域范围,使整个算法既保证了重建效果,又不致于很大程度上增加重建时间,达到了速度和效果在一个范围内的平衡。实验结果证明,本算法重建效果良好,适用于各种散乱点云的重建。     

MapReduce框架下一种负载均衡的Top-k连接查询算法

针对传统Top-k连接查询算法在处理海量数据时的时效问题,提出一种基于MapReduce框架的负载均衡的并行Top-k连接查询算法(P-TKJ)。使用直方图形式来存储数据,有助于提高CPU的利用率。同时融入了提前终止策略和磁盘数据的选择性访问,以便提高对HDFS数据访问的性能。另外,提出了一种基于最长处理时间优先(LPT)算法的负载均衡策略来均衡Reduce任务,以此设计出高效的并行Top-k连接算法。一个集群实验结果表明,该方法能够有效缩短算法的执行时间。     

均匀T-B样条旋转曲面造型研究

在介绍均匀T-B样条曲线理论的基础上,提出了均匀T-B样条曲线的n阶基函数表达式,并讨论了椭圆弧及圆弧的均 匀T-B样条表示及用均匀T-B样条构造旋转曲面的建模方法.构造了母线可以包含圆弧、椭圆弧等的旋转曲面实例.该方 法结构简单,造型速度快.同时由于均匀T-B样条和均匀B样条有相同的结构和类似的性质,该方法可以方便地应用于CAD/ CAM造型系统.     

型值点参数设定方法的研究

在反求工程中,由于型值点很多,会导致参数确定过程的计算量大幅度增加.为了提高速度,减少计算量提出反求工程中参数设定的方法,该方法通过设置给定的型值点对应的参数来反求控制点.最后,通过计算实例对该方法与其它算法得到的效果进行了比较.试验结果表明,该方法可以达到和已有方法相同的效果,并且计算量明显减少.     

各向异性扩散和双边滤波关系的研究

本文主要利用稳健统计方法,分析了各向异性扩散与双边滤波之间的关系,不仅扩大了数字图像非线性滤波与非线性扩散之间的关联,而且为数字图像中的滤波方法应用到曲面重构奠定了基础。