摘要
进行了 3个方面的研究 :( 1)对由 3点 3面组成的空间约束系统进行了几何分析和推导 ,并且利用数值解验证了几何分析和推导的正确性 ,从而进一步完善了Hoffmann提出的基于图构造方法的约束求解方法 ;( 2 )将遗传模拟退火算法结合于空间约束求解中 ,有效地克服了基于图构造方法的可扩展性差的缺陷 ,并可以解决过约束和欠约束的情况 ;( 3)应用遗传模拟退火算法对 3点 3面约束系统进行求解 。
Analytic solution of a constraint template composed of three points and three planes is presented to enrich the graph based algorithm Genetic simulated annealing algorithm (SAGA) is integrated with spatial constraint solving further that not only overcomes the shortcomings of poor extensibility of the graph based algorithm, but also handles over ?and under ?constrained systems In the end, we solve the above constraint problem with SAGA and compare the two algorithms
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2003年第8期1021-1029,共9页
Journal of Computer-Aided Design & Computer Graphics
基金
教育部博士点基金(2 0 0 0 0 3 3 5 5 4)
浙江省自然科学基金(60 0 110 7)资助