Combinatorial approaches to geometric constraint solving: Problems, progress and directions

被引：0
|
作者：
Sitharam, M [1 ]
机构：
[1] Univ Florida, Dept Comp & Informat Sci, Gainesville, FL 32611 USA
来源：
GEOMETRIC AND ALGORITHMIC ASPECTS OF COMPUTER-AIDED DESIGN AND MANUFACTURING | 2005年 / 67卷
关键词：
geometric constraint solving; algorithms; rigidity theory; geometric modeling; mechanical computer aided design;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We formulate the fundamental combinatorial problems in geometric constraint solving that have emerged in the past 15 years within the mechanical CAD context. We discuss recent progress on these problems and identify future directions along with promising techniques from related areas.
引用
收藏
页码：117 / 163
页数：47
相关论文
共 50 条
  • [31] Solving necklace constraint problems
    Flener, Pierre
    Pearson, Justin
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2009, 64 (2-3): : 61 - 73
  • [32] RECONCILING CONFLICTING COMBINATORIAL PREPROCESSORS FOR GEOMETRIC CONSTRAINT SYSTEMS
    Sitharam, Meera
    Zhou, Yong
    Peters, Joerg
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (06) : 631 - 651
  • [33] Combinatorial genetic algorithm for solving combinatorial optimization problems
    Ou, Yongbin
    Peng, Jiahong
    Peng, Hong
    Jishou Daxue Xuebao/Journal of Jishou University, 1999, 20 (01): : 42 - 45
  • [34] 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
    Computer Aided Drafting,Design and Manufacturing, 1999, Design and Manufacturing.1999 (01) : 9 - 16
  • [35] Comparison of three new approaches to solving direct geometric problems for parallel manipulators
    Boudreau, R
    Darenfed, S
    Turkkan, N
    MECHANISM AND MACHINE THEORY, 1998, 33 (05) : 463 - 477
  • [36] A geometric approach to anytime constraint solving for TCSPs
    Yeh, HM
    Hsu, JYJ
    Huang, HS
    PRICAI'98: TOPICS IN ARTIFICIAL INTELLIGENCE, 1998, 1531 : 365 - 376
  • [37] Geometric constraint solving based on connectivity of graph
    Zhang, Gui-Fang
    Gao, Xiao-Shan
    Computer-Aided Design and Applications, 2004, 1 (1-4): : 469 - 476
  • [38] Combinatorial and geometric problems in imaging sciences
    Valentin E. Brimkov
    Annals of Mathematics and Artificial Intelligence, 2024, 92 : 5 - 6
  • [39] ON SOME METRIC AND COMBINATORIAL GEOMETRIC PROBLEMS
    ERDOS, P
    DISCRETE MATHEMATICS, 1986, 60 : 147 - 153
  • [40] Kinematic chain substitution for geometric constraint solving
    Ogan, G
    Metzger, FJ
    Seybold, BJ
    Engeli, M
    WSCG 98, VOL 2: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION 98, 1998, : 283 - 290
12345