几何约束求解研究.pdfVIP

第 卷 第 期 计算机辅助设计与图形学学报 ， 16 4 Vol . 16 No .4 年 月 ， 2004 4 JOURNAL OF COMPUTER-AIDED DESIGN S COMPUTER GRAP~ICS A r . 2004 p !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 几何约束求解研究综述 1） 2 ） 高小山 蒋 鲲 1）（中国科学院数学与系统科学研究院 北京 100080 ） 2 ）（黑龙江大学理学院 哈尔滨 150080 ） 摘 要 综述了几何约束求解的历史发展、研究现状和应用 对常见的 类求解方法：数值计算的方法、符号计算的 . 4 方法、基于规则的方法、基于图论的方法做了详细的介绍 同时还列举了几何约束求解在计算机视觉、连杆设计、机 . 器人、分子结构设计和计算机辅助教学等方面的应用实例. 关键词 几何约束求解；变量化设计；智能CAD；参数化设计；基于图论的方法；基于规则的方法；基于数值计算的方 法；基于符号计算的方法；广义 平台问题；连杆设计；计算机辅助教学； 视觉定位问题；线图的三维实现 Stewart PnP 中图法分类号 TP391 Survey on geometric Constraint Solving Gao xiaoshan1） Jiang Kun2 ） 1）（ ， ， ） Academ o Mathematics and S stem Sciences Chinese Academ o Sciences Bei in 100080 y f y y f J g 2 ）（ ， ， ） Colle e o Sciences Heilon ian Unioersit Harbin 150080 g f gJ g y Abstract ~istory ，current research status and applications of geometric constraint solving are ， ， ， outlined . Four a roaches to eometric constraint solvin namel ra h-based rule-based numerical pp g g