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 条
  • [31] On Geometric Constraint Solving Based on the Immune Neural Network
    Cao Chunhong
    Zhang Bin
    Wang Limin
    Li Wenhui
    [J]. PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 4, 2008, : 536 - +
  • [32] 3D geometric constraint solving with conicoid
    Jiang, Kun
    Gao, Xiao-Shan
    [J]. Ruan Jian Xue Bao/Journal of Software, 2002, 13 (04): : 482 - 489
  • [33] 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
  • [34] The Geometric Constraint Solving Based on the Quantum Particle Swarm
    Cao Chunhong
    Wang Limin
    Li Wenhui
    [J]. ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 582 - 587
  • [35] The Application of Improved PSO Algorithm in the Geometric Constraint Solving
    Tian Wei
    Zhu Xiaogang
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER NETWORK, ELECTRONIC AND AUTOMATION (ICCNEA), 2017, : 156 - 159
  • [36] Semantic Feature Modeling Based on Geometric Constraint Solving
    Gao, Xue-Yao
    Zhang, Chun-Xiang
    Yu, Xiao-Yang
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2264 - 2267
  • [37] Geometric basis:a geometric solving cell for geometric computing
    Yu Haiyan
    Jin Meng
    Wu Xiangtian
    Liu Wei
    He Yuanjun
    [J]. CADDM, 2016, (03) : 5 - 8
  • [38] The geometric constraint solving based on memory particle swarm algorithm
    Cao, CH
    Li, WH
    Zhang, YJ
    Yi, RQ
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2134 - 2139
  • [39] An expanding algorithm of geometric constraint solving in semantic feature modeling
    Liu, Xianguo
    Sun, Lijuan
    [J]. Information Technology Journal, 2011, 10 (07) : 1447 - 1451
  • [40] Combining constructive and equational geometric constraint-solving techniques
    Joan-Arinyo, R
    Soto-Riera, A
    [J]. ACM TRANSACTIONS ON GRAPHICS, 1999, 18 (01): : 35 - 55
12345