Geometric constraint solving with geometric transformation

被引：0
|
作者：
高小山
黄磊东
蒋鲲
机构：
来源：
Science China(Information Sciences) | 2001年 / 01期
基金：
中国国家自然科学基金;
关键词：
intelligent CAD; geometric constraint solving;
D O I：
暂无
中图分类号：
TP391.72 [];
学科分类号：
080201 ; 080203 ; 081304 ; 1403 ;
摘要：
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
页数：10
相关论文
共 50 条
  • [1] Geometric constraint solving with geometric transformation
    Xiaoshan Gao
    Leidong Huang
    Kun Jiang
    [J]. Science in China Series F Information Sciences, 2001, 44 (1): : 50 - 59
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] Geometric Constraint Solving With Solution Selectors
    Bettig, Bernhard
    Kale, Vaibhav
    [J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2012, 12 (04)
  • [6] 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
  • [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] Interrogating witnesses for geometric constraint solving
    Foufou, Sebti
    Michelucci, Dominique
    [J]. INFORMATION AND COMPUTATION, 2012, 216 : 24 - 38
  • [9] The application of OEA in the geometric constraint solving
    Cao, Chun-Hong
    Zhang, Bin
    Li, Wen-Hui
    Limin, Wang
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2070 - +
  • [10] Geometric constraint solving with conics and linkages
    Gao, XS
    Jiang, K
    Zhu, CC
    [J]. COMPUTER-AIDED DESIGN, 2002, 34 (06) : 421 - 433
12345