Geometric constraint solving with geometric transformation

被引：10
|
作者：
Xiaoshan Gao
Leidong Huang
Kun Jiang
机构：
[1] Chinese Academy of Sciences,Institute of Systems Science, AMSS
来源：
Science in China Series F Information Sciences | 2001年 / 44卷 / 1期
关键词：
intelligent CAD; geometric constraint solving;
D O I：
10.1007/BF02713939
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：50 / 59
页数：9
相关论文
共 50 条
  • [21] Witness Computation for Solving Geometric Constraint Systems
    Kubicki, Arnaud
    Michelucci, Dominique
    Foufou, Sebti
    [J]. 2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 759 - 770
  • [22] A connectivity analysis approach in geometric constraint solving
    Zhang, XL
    Zhu, DY
    [J]. Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Proceedings, 2005, : 52 - 55
  • [23] Kinematic chain substitution for geometric constraint solving
    Ogan, G
    Metzger, FJ
    Seybold, BJ
    Engeli, M
    [J]. WSCG 98, VOL 2: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION 98, 1998, : 283 - 290
  • [24] Symbolic constraints in constructive geometric constraint solving
    Hoffmann, CM
    JoanArinyo, R
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1997, 23 (2-3) : 287 - 299
  • [25] Geometric constraint solving with DM-decomposition
    Jiang, K
    Gao, XS
    Yue, JY
    [J]. CAD/ GRAPHICS TECHNOLOGY AND ITS APPLICATIONS, PROCEEDINGS, 2003, : 245 - 250
  • [26] Geometric Sketch Constraint Solving with User Feedback
    Dixon, Bridget M.
    Dannenhoffer, John F., III
    [J]. JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2014, 11 (05): : 316 - 325
  • [27] On the domain of constructive geometric constraint solving techniques
    Joan-Arinyo, R
    Soto-Riera, A
    Vila-Marta, S
    Vilaplana, J
    [J]. SPRING CONFERENCE ON COMPUTER GRAPHICS, PROCEEDINGS, 2001, : 49 - 54
  • [28] Constraint problem solving based on geometric abstraction
    Zhejiang Univ, Huangzhou, China
    [J]. Ruan Jian Xue Bao/Journal of Software, 1997, 8 (Suppl): : 42 - 48
  • [29] Distance coordinates used in geometric constraint solving
    Yang, L
    [J]. AUTOMATED DEDUCTION IN GEOMETRY, 2004, 2930 : 216 - 229
  • [30] 3D geometric constraint solving with conicoid
    Jiang, K
    Gao, XS
    [J]. CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2, 2001, : 25 - 32
12345