四点插入生成曲线的递归算法及在分形绘图中的应用

本文讨论基于四点插入的曲线生成方法的递归实现问题，说明实现算法可以在分形绘图中得到应用。

一种改进的求解TSP问题的近似算法

旅行商问题(TSP)是典型的具有NPC复杂性的组合优化问题。在现有求解TSP问题的2-近似算法closest-point算法基础上,通过对插入点的插入位置进行改进,提出了一种有效的近似算法最近点前后插入法(CPBOA),并采用TSPLIB中的一些典型实例对该算法进行了测试,同时与典型的常数近似比算法MST-PRIM算法和closest-point算法进行了比较。实验结果表明,该算法在求解质量上与closest-point和MST-PRIM算法相比都有很大的改进,而且速度也很快。

复杂铸件Delaunay三角剖分方法及其在华铸CAE的应用

铸造工艺的模拟仿真需要对铸件几何模型进行网格剖分,复杂铸件剖面采用合适的Delaunay三角剖分能极大简化运算。采用了生长式的点插入三角剖分方法,并证明了其严格符合Delaunay三角剖分准则。新的三角剖分方法对复杂铸件剖面剖分后得到的三角网格近似等边三角形,该算法已成功应用于华铸CAE软件中。