1) knot insertion algorithm
节点插入算法
1.
Evaluation algorithm and knot insertion algorithm for B-spline surfaces;
B样条曲面的求值和节点插入算法研究
2.
A new representation to splines is introduced and the concept of generalized Bsplines is presented by considering the null space of a second order constant coefficient differential operator and the(unique) solution to an initial-value problem;it shows the evaluation algorithm and knot insertion algorithm for generalized B-splines and analyses convex-hull property and variation-diminishing result.
通过二阶常系数微分算子的零空间及其初值问题解的唯一性,引入了广义B样条曲线的概念,给出了B样条曲线的一种统一表示形式,介绍了该样条的求值算法及节点插入算法,并对其凸包性质和变差缩减性质作了分析,最后给出了相应算例。
2) saving/inserting algorithm
节约/插入算法
3) incremental inserting algorithm
逐点插入算法
1.
This paper describes the basic theory of Delaunay triangulation grid generation method that are widely applied at present,analyzes the principle of several popular DT(Delaunay Triangulation) algorithms,such as incremental inserting algorithm,partition algorithm,triangulation network growth algorithm,etc.
对目前广泛使用的Delaunay三角网格生成方法的基本原理进行阐述,对目前流行的几类DT(Delaunay Triangulation)算法,逐点插入算法、分治算法、三角网生长算法的原理进行了分析,对它们的特点进行了介绍。
4) knot insertion
节点插入
1.
The algorithm is based on knot removal, knot insertion, and weight modification of the NURBS.
针对平面三次 NU RBS曲线的光顺问题 ,基于节点插入、节点消去和重新确定权因子等技术 ,给出了平面三次 NURBS曲线的一种光顺算法 。
2.
In this paper, a class of new methods of knot insertion (include endpoint interpolating) is established.
新的方法主要是通过对现有的节点插入方法进行分析,给出了一种端点插值递推公式,并利用此公式对Piegl与Tiller降阶方法加以改进,使之能够解决非端点插值均匀及非均匀B样条曲线的降阶问题。
3.
Through the analysis of Tailor series expansion,this paper giving a generating algorithm for knot insertion of cubic uniform B-spline.
通过对Tailor级数展开的分析,给出了一种三次均匀B样条曲线节点插入的生成算法。
5) inserting knot
节点插入
1.
Based on inserting knot technique, an efficient algorithm for the conversion of NURBS to piecewise Bézier representation is presented.
基于 B样条曲线的节点插入技术 ,就 CAD/CAM中广泛采用的曲线的 NURBS表示和 Bézier表示之间的快速转换问题进行了讨论 ,给出了 NURBS曲线转换为 Bézier表示的优化算法。
6) insertion method
插入算法
1.
In the first,the insertion method is used to create the initial solution, and then the taboo search algorithm is applied to improve the final solution.
介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解,用基准实例进行仿真,实验结果表明该算法是可行的和有效的。
补充资料：电力网节点编号优化
电力网节点编号优化
network nodes order optimization
d旧nl!wong Jled一anb旧nhoo youhuo电力网节点编号优化(network nodes order。Ptimization)用稀疏矩阵技术求解电力系统网络方程时，为了节省计算机内存和加快计算速度，按照一定规则编排电力网各个节点次序。 在电力系统计算中，网络方程通常采用导纳矩阵方程的形式，它的求解多采用高斯消去法和直接三角分解等(见网络方程求解方法)。导纳矩阵是零元素很多的稀硫矩阵，对它进行消元或三角分解后所得的三角矩阵，要增加一些称为注人元的非零元素。为节约计算机内存及避免对零元素的不必要运算，在计算机中一般只贮存三角矩阵中的非零元素.因此，三角矩阵中非零元素的个数，直接影响计算机内存的需要量及程序计算速度.导纳矩阵非零元素的分布直接影响消元或分解后三角矩阵非零元素的数目.而网络节点编号次序又与导纳矩阵非零元素的分布密切相关(见图1)，因此，电力网节点编号优化是求解网络方程前的一项重要工作。┌─────┬────┬─────────┬────┐│节点.号.形│导纳矩阵│消元或分解后三角阵│注入元致│├─────┼────┼─────────┼────┤│么 │麟 │魏 │弓 ││21月 │ │ │ │├─────┼────┼─────────┼────┤│上 │瀚 │魏 │l │├─────┼────┼─────────┼────┤│。~主钩 │麟 │继 │(j │└─────┴────┴─────────┴────┘ 图1节点编号对注入元的影响 ·一非零元素;X一非零注入元紊 节点编号的最优化是寻求一种使注人元素数目最少的节点编号方案.对n个节点的电力网来说，其节点编号方案可以有川种，选最优的工作量将非常大.因此，在实际中往往采取一些简化的方法对节点编号进行优化，并不一定追求“最优”。 根据消元的计算公式或星形一三角形变换规则(见图2)，每消去一个节点i，新增加的元素数为八一冬Ji(J‘一，)一及 ‘(1) l、、一一洲声图2消去节点1网络变化示意图式中J‘为在消去节点i时节点i的出线数;及为在消去节点i时与节点i有连线的各节点之间已有的连线数.常用的一些节点编号优化方案，大都根据式(1)或对其作一些简化得到的，主要可分以下三类。 (l)静态按最少出线数编号。对式(1)略去八项，视去为常数，即不考虑消去前面节点对节点i的出线数的影响，因此，也称静态优化法。该方法简单、快速、应用极为普遍。 (2)动态按最少出线数编号。对式(1)略去八项，但考虑Ji的变化，即考虑消去前面节点对节点i的出线数的影响，因此，也称半动态优化法。 (3)动态按增加出线数最少编号.对式(1)考虑及项和J‘的变化，即动态按增加出线数最少的原则编号，也称动态优化法。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条