几何约束求解研究综述  

Survey on Geometric Constraint Solving

作　　者：高小山[1] 蒋鲲[2] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100080 [2]黑龙江大学理学院,哈尔滨150080

出　　处：《计算机辅助设计与图形学学报》2004年第4期385-396,共12页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家重点基础研究发展规划项目 (G19980 3 0 60 0 );数学天元青年基金 ( 10 2 2 60 0 6)资助

摘　　要：综述了几何约束求解的历史发展、研究现状和应用 对常见的 4类求解方法 :数值计算的方法、符号计算的方法、基于规则的方法、基于图论的方法做了详细的介绍 同时还列举了几何约束求解在计算机视觉、连杆设计、机器人。History, current research status and applications of geometric constraint solving are outlined. Four approaches to geometric constraint solving, namely graph-based, rule-based, numerical computation-based and symbolic computation-based are described in detail. Some applications of geometric constraint solving in the fields of computer vision, linkage design, robotics, molecular conformation design and computer aided instruction etc. are illustrated.

关 键 词：几何约束求解 变量化设计 智能CAD 参数化设计 数值计算 符号计算 图论 广义stewart平台问题 连杆设计 计算机辅助教学 PnP视觉定位问题 计算机视觉 

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