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 条
  • [11] Classification and solving of merge patterns in geometric constraint solving
    Gao, XS
    Zhang, GF
    [J]. SMI 2003: SHAPE MODELING INTERNATIONAL 2003, PROCEEDINGS, 2003, : 89 - 98
  • [12] A Constructive Approach to Solving Geometric Constraint Systems
    Gao Jianfeng
    Zhang Shensheng
    Bu Fenglin
    Zhao Jiyun(CIT Lab in Computer Science Dept.. Shanghai JiaoTong University. Shanghai 200030China University of Mining and Technology
    [J]. CADDM, 1999, DesignandManufacturing.1999 (01) : 9 - 16
  • [13] A geometric approach to anytime constraint solving for TCSPs
    Yeh, HM
    Hsu, JYJ
    Huang, HS
    [J]. PRICAI'98: TOPICS IN ARTIFICIAL INTELLIGENCE, 1998, 1531 : 365 - 376
  • [14] 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
  • [15] 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
  • [16] Selecting Solutions Problem in Geometric Constraint Solving
    Yi, RongQing
    Li, WenHui
    Cheng, X.
    [J]. PROCEEDINGS OF THE 2008 7TH IEEE INTERNATIONAL CONFERENCE ON CYBERNETIC INTELLIGENT SYSTEMS, 2008, : 419 - 423
  • [17] Geometric constraint solving: The witness configuration method
    Michelucci, D
    Foufou, S
    [J]. COMPUTER-AIDED DESIGN, 2006, 38 (04) : 284 - 299
  • [18] Witness Computation for Solving Geometric Constraint Systems
    Kubicki, Arnaud
    Michelucci, Dominique
    Foufou, Sebti
    [J]. 2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 759 - 770
  • [19] SOLVING GEOMETRIC CONSTRAINT SYSTEMS - KRAMER,G
    SACKS, EP
    [J]. ARTIFICIAL INTELLIGENCE, 1993, 61 (02) : 343 - 349
  • [20] 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
12345