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 条
  • [41] Geometric constraint solving: The witness configuration method
    Michelucci, D
    Foufou, S
    COMPUTER-AIDED DESIGN, 2006, 38 (04) : 284 - 299
  • [42] Geometric constraint solving and simulation of complex linkages
    Gao, Xiaoshan
    Zhang, Guifang
    Yang, Weiqiang
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2003, 15 (05): : 517 - 522
  • [43] Selecting Solutions Problem in Geometric Constraint Solving
    Yi, RongQing
    Li, WenHui
    Cheng, X.
    PROCEEDINGS OF THE 2008 7TH IEEE INTERNATIONAL CONFERENCE ON CYBERNETIC INTELLIGENT SYSTEMS, 2008, : 419 - 423
  • [44] Witness Computation for Solving Geometric Constraint Systems
    Kubicki, Arnaud
    Michelucci, Dominique
    Foufou, Sebti
    2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 759 - 770
  • [45] A connectivity analysis approach in geometric constraint solving
    Zhang, XL
    Zhu, DY
    Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Proceedings, 2005, : 52 - 55
  • [46] SOLVING GEOMETRIC CONSTRAINT SYSTEMS - KRAMER,G
    SACKS, EP
    ARTIFICIAL INTELLIGENCE, 1993, 61 (02) : 343 - 349
  • [47] Combinatorial and geometric problems in imaging sciences
    Brimkov, Valentin E.
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2024, 92 (01) : 5 - 6
  • [48] On the domain of constructive geometric constraint solving techniques
    Joan-Arinyo, R
    Soto-Riera, A
    Vila-Marta, S
    Vilaplana, J
    SPRING CONFERENCE ON COMPUTER GRAPHICS, PROCEEDINGS, 2001, : 49 - 54
  • [49] Geometric Sketch Constraint Solving with User Feedback
    Dixon, Bridget M.
    Dannenhoffer, John F., III
    JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2014, 11 (05): : 316 - 325
  • [50] Constraint problem solving based on geometric abstraction
    Zhejiang Univ, Huangzhou, China
    Ruan Jian Xue Bao/Journal of Software, 1997, 8 (Suppl): : 42 - 48
12345