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 条
  • [1] Geometric constraint solving with geometric transformation
    高小山
    黄磊东
    蒋鲲
    [J]. Science China(Information Sciences), 2001, (01) : 50 - 59
  • [2] A workbench for geometric constraint solving
    de Regt, Rogier
    van der Meiden, Hilderick A.
    Bronsvoort, Willem F.
    [J]. Computer-Aided Design and Applications, 2008, 5 (1-4): : 471 - 482
  • [3] Geometric constraint solving with conics
    Gao, XS
    Jiang, K
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 101 - 106
  • [4] Geometric constraint solving with linkages
    Gao, Xiaoshan
    Zhu, Changcai
    [J]. Ruan Jian Xue Bao/Journal of Software, 2000, 11 (09): : 1151 - 1158
  • [5] Geometric constraint solving for parametric conics
    Chen, B
    Tang, M
    Dong, JX
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON CSCW IN DESIGN, 2002, : 185 - 188
  • [6] GEOMETRIC CONSTRAINT SOLVING WITH SOLUTION SELECTORS
    Kale, Vaibhav
    Bapat, Vikram
    Bettig, Bernie
    [J]. DETC 2008: PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATIONAL IN ENGINEERING CONFERENCE, VOL 3, PTS A AND B: 28TH COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2009, : 353 - 365
  • [7] Parallel Algorithms on Geometric Constraint Solving
    Jiang Kun
    Gao Yang
    Lv Xingfeng
    Zhan Yang
    [J]. APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 778 - +
  • [8] A propagation approach to geometric constraint solving
    Li, YT
    Sun, JG
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 994 - 998
  • [9] Geometric constraint solving with conics and linkages
    Gao, XS
    Jiang, K
    Zhu, CC
    [J]. COMPUTER-AIDED DESIGN, 2002, 34 (06) : 421 - 433
  • [10] Geometric Constraint Solving With Solution Selectors
    Bettig, Bernhard
    Kale, Vaibhav
    [J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2012, 12 (04)
12345