Cooley-Tukey基4FFT算法程序优化

推导出三种Cooley -Tukey基 4FFT算法的蝶算结构及旋转因子指数公因子 p的简单计算公式 ,可显著减少求 p值的次数及单次 p值的运算量 .

生成Internet As级拓扑图的Core-Tree算法研究

Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。InternetAs级拓扑图在自治系统的层次上刻画Internet特征,它在当前很多领域有着广泛的应用。论文提出了一种生成InternetAs级拓扑图的Core-Tree(C-T)算法,它生成具有核心网络和树形拓扑两层结构的As级拓扑图,生成图在结点度分布、树大小分布以及树深度分布等方面比较符合Internet特征。

G^1连续任意拓扑曲面的几何重建

文中算法沿用了 C- T分割算法的基本思想 ,从任意拓扑类型的曲面三角剖分 T(P)出发 ,重建一张 G1 连续拼接的分段光滑曲面 ,用以插值 T(P)的顶点集 P及其中各点的法矢 .在插值点的法矢没有给定的情况下 ,引入了“惯量估计”以估算各点的法矢 .与 Farin的 C- T分割算法相比 ,本算法的结果不依赖于顶点的处理顺序 ,因而更为合理 .其次 ,它不需要进行控制顶点的初估及修正 ,而是对多余的自由度进行了合理的分配 ,使各控制顶点的计算一次完成 .由于算法是局部的 ,因此具有较高的效率 .