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 条
  • [21] 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
  • [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] SOLVING GEOMETRIC CONSTRAINT SYSTEMS - KRAMER,G
    SACKS, EP
    [J]. ARTIFICIAL INTELLIGENCE, 1993, 61 (02) : 343 - 349
  • [24] Witness Computation for Solving Geometric Constraint Systems
    Kubicki, Arnaud
    Michelucci, Dominique
    Foufou, Sebti
    [J]. 2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 759 - 770
  • [25] 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
  • [26] Constraint problem solving based on geometric abstraction
    Zhejiang Univ, Huangzhou, China
    [J]. Ruan Jian Xue Bao/Journal of Software, 1997, 8 (Suppl): : 42 - 48
  • [27] 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
  • [28] 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
  • [29] Distance coordinates used in geometric constraint solving
    Yang, L
    [J]. AUTOMATED DEDUCTION IN GEOMETRY, 2004, 2930 : 216 - 229
  • [30] Dealing with redundancy and inconsistency in constructive geometric constraint solving
    Podgorelec, David
    Zalik, Borut
    Domiter, Vid
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2008, 39 (09) : 770 - 786
12345