| 摘要: |
| 在这篇文章里，我们引入连杆机构作为新的工具，且证明这是完备的，也就是说，所有能构造性描述的图形能被连杆机构作出，这一类包括了所有只含距离约束的约束问题.作为一个应用，我们说明了超出Owen和Hoffmann的三角分解方法之外的最简单的约束图能被转化为纯几何构造形式.为了求解起源于连杆构造的方程，我们提出了一种基于动态轨迹生成的几何方法. |
| 关键词: 几何约束求解，连杆机构，三连通，计算机辅助设计，关系图. |
| DOI： |
| 分类号: |
| 基金项目:This research is supported in part by a National Key Basic Research Project (No.J1998030600) and by CNSF under an out standing youth grant (No.69725002). |
|
| Geometric Constraint Solving with Linkages |
|
GAO Xiao-shan,ZHU Chang-cai
|
| Abstract: |
| In this paper, we introduce linkages as new drawing tools and show that this tool is complete, i.e., all diagrams that can be described constructively can be drawn with linkages. This class includes the constraint problems with distance constraints only. As an application, we show that the simplest constrained graph which is beyond the scope of Owen and Hoffmann's popular triangle decomposition me thods can be transformed to pure geometric constructive form. To solve the equations raised from linkage constructions, we propose a geometric method which is based on dynamic locus generation. |
| Key words: Geometric constraint solving, CAD, linkage, constrained graph, geometric method. |
