| Geometric constraint solving with geometric transformation |
| |
| 作者姓名： | 高小山 黄磊东 蒋鲲 |
| |
| 作者单位： | GAO Xiaoshan HUANG Leidong JIANG KunInstitute of Systems Science，AMSS，Chinese Academy of Sciences，Beijing 100080，China |
| |
| 基金项目： | 973" Project ( No. G19980306)，by the National Natural Science Foundation of China under an outstanding youth grant ( Grant No. 69725002) . |
| |
| 摘 要： | This paper proposes two algorithms for solving geometric constraint systems. The first algorithm is for constrained systems without loops and has linear complexity. The second algorithm can solve constraint systems with loops. The latter algorithm is of quadratic complexity and is complete for constraint problems about simple polygons. The key to it is to combine the idea of graph based methods for geometric constraint solving and geometric transformations coming from rule-based methods.
|
| 收稿时间： | 7 September 2000 |
Geometric constraint solving with geometric transformation |
| |
| GAO Xiaoshan,HUANG Leidong,JIANG Kun.Geometric constraint solving with geometric transformation[J].Science in China(Information Sciences),2001,44(1):50-59. |
| |
| Authors: | GAO Xiaoshan HUANG Leidong JIANG Kun |
| |
| Affiliation: | Institute of Systems Science, AMSS, Chinese Academy of Sciences, |
| |
| Abstract: | This paper proposes two algorithms for solving geometric constraint systems. The first algorithm is for constrained systems without loops and has linear complexity. The second algorithm can solve constraint systems with loops. The latter algorithm is of quadratic complexity and is complete for constraint problems about simple polygons. The key to it is to combine the idea of graph based methods for geometric constraint solving and geometric transformations coming from rule-based methods. |
| |
| Keywords: | intelligent CAD geometric constraint solving |
| 本文献已被 CNKI 万方数据 SpringerLink 等数据库收录！ |
