摘要
本文提出一个基于模拟退火的三角剖分算法ＳＴ．理论分析和运行结果表明ＳＴ的费用比已有三角剖分算法的费用都小，在统计上是最优三角剖分费用的常数倍．
In this paper,a simulated annealing-based triangulation algorithm ST is presented. BOth the theoretical analysis and running results show that the cost of ST is much lower than that caf existing triangulations and is statistically about a constant ratio to the cost of an optimal triangulation.
出处
《计算机学报》
EI
CSCD
北大核心
1994年第9期682-689,共8页
Chinese Journal of Computers
关键词
三角剖分
组合优化
模拟退火
算法
Triangulation,optimal triangulation, approximate order,combinatorial optimization,simulated annealing.
