首页 | 官方网站   微博 | 高级检索  
     

两种空间约束求解算法
引用本文:刘生礼,唐敏,董金祥.两种空间约束求解算法[J].计算机辅助设计与图形学学报,2003,15(8):1021-1029.
作者姓名:刘生礼  唐敏  董金祥
作者单位:浙江大学人工智能研究所,杭州,310027;浙江大学CAD&CG国家重点实验室,杭州,310027
基金项目:教育部博士点基金(2 0 0 0 0 3 3 5 5 4),浙江省自然科学基金(60 0 110 7)资助
摘    要:进行了3个方面的研究:(1)对由3点3面组成的空间约束系统进行了几何分析和推导,并且利用数值解验证了几何分析和推导的正确性,从而进一步完善了Hoffmann提出的基于图构造方法的约束求解方法;(2)将遗传模拟退火算法结合于空间约束求解中,有效地克服了基于图构造方法的可扩展性差的缺陷,并可以解决过约束和欠约束的情况;(3)应用遗传模拟退火算法对3点3面约束系统进行求解,分析比较了基于图构造方法和基于遗传模拟退火算法两种约束求解算法.

关 键 词:CAD  计算机辅助设计  空间约束求解算法  遗传模拟退火算法  变量化设计
修稿时间:2002年6月3日

Two Spatial Constraint Solving Algorithms
Liu Shengli Tang Min Dong Jinxiang.Two Spatial Constraint Solving Algorithms[J].Journal of Computer-Aided Design & Computer Graphics,2003,15(8):1021-1029.
Authors:Liu Shengli Tang Min Dong Jinxiang
Abstract: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
Keywords:geometric constraint solving  variational design  genetic simulated annealing algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号