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 条
  • [21] Interrogating witnesses for geometric constraint solving
    Foufou, Sebti
    Michelucci, Dominique
    INFORMATION AND COMPUTATION, 2012, 216 : 24 - 38
  • [22] A propagation approach to geometric constraint solving
    Li, YT
    Sun, JG
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 994 - 998
  • [23] Parallel Algorithms on Geometric Constraint Solving
    Jiang Kun
    Gao Yang
    Lv Xingfeng
    Zhan Yang
    APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 778 - +
  • [24] The application of OEA in the geometric constraint solving
    Cao, Chun-Hong
    Zhang, Bin
    Li, Wen-Hui
    Limin, Wang
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2070 - +
  • [25] Classification and solving of merge patterns in geometric constraint solving
    Gao, XS
    Zhang, GF
    SMI 2003: SHAPE MODELING INTERNATIONAL 2003, PROCEEDINGS, 2003, : 89 - 98
  • [26] Geometric constraint solving with conics and linkages
    Gao, XS
    Jiang, K
    Zhu, CC
    COMPUTER-AIDED DESIGN, 2002, 34 (06) : 421 - 433
  • [27] Constraint Satisfaction Techniques for Combinatorial Problems
    Narvaez, David E.
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 8028 - 8029
  • [28] Constraint Programming for Combinatorial Search Problems
    Pascal Van Hentenryck
    Constraints, 1997, 2 (1) : 99 - 101
  • [29] Hierarchy and adaptive size particle swarm optimization algorithm for solving geometric constraint problems
    Li, Wenhui
    Sun, Mingyu
    Li, Huiying
    Fu, Bo
    Li, Huichun
    Journal of Software, 2012, 7 (11) : 2567 - 2574
  • [30] Solving Necklace Constraint Problems
    Flener, Pierre
    Pearson, Justin
    ECAI 2008, PROCEEDINGS, 2008, 178 : 520 - +
12345