两种空间约束求解算法  

Two Spatial Constraint Solving Algorithms

作　　者：刘生礼[1,2] 唐敏[1,2] 董金祥[1,2] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310027 [2]浙江大学人工智能研究所,杭州310027

出　　处：《计算机辅助设计与图形学学报》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)资助

摘　　要：进行了 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

关 键 词：CAD 计算机辅助设计 空间约束求解算法 遗传模拟退火算法 变量化设计 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]