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 条
  • [1] Solving Methods of Combinatorial Geometric Problems
    Veilande, Ingrida
    ZDM-MATHEMATICS EDUCATION, 2006, 38 (06): : 488 - 497
  • [2] Solving combinatorial problems with a constraint functional logic language
    Fernández, AJ
    Hortalá-González, T
    Sáenz-Pérez, F
    PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, PROCEEDINGS, 2003, 2562 : 320 - 338
  • [3] A constraint functional logic language for solving combinatorial problems
    Fernández, AJ
    Hortalá-González, T
    Sáenz-Pérez, F
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEM XIX, 2003, : 337 - 350
  • [4] Geometric constraint solving with geometric transformation
    高小山
    黄磊东
    蒋鲲
    ScienceinChina(SeriesF:InformationSciences), 2001, (01) : 50 - 59
  • [5] Geometric constraint solving with geometric transformation
    Xiaoshan Gao
    Leidong Huang
    Kun Jiang
    Science in China Series F Information Sciences, 2001, 44 (1): : 50 - 59
  • [6] Local Search Algorithms for Solving the Combinatorial Optimization and Constraint Satisfaction Problems
    Kilani, Y.
    Alsarhan, A.
    Bsoul, M.
    Otoom, A. F.
    SOFT COMPUTING APPLICATIONS, (SOFA 2014), VOL 1, 2016, 356 : 199 - 211
  • [7] Geometric interpretation of discrete approaches to solving magnetostatic problems
    Trevisan, F
    Kettunen, L
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) : 361 - 365
  • [8] Pattern recognition approaches to solving combinatorial problems in free groups
    Haralick, RM
    Miasnikov, AD
    Myasnikov, AG
    COMPUTATIONAL AND EXPERIMENTAL GROUP THEORY, 2004, 349 : 197 - 213
  • [9] Dynamically solving 3D geometric constraint satisfaction problems
    Wu, YM
    Yin, WS
    Zhang, XF
    Zhou, J
    FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2, 1997, : 399 - 402
  • [10] A workbench for geometric constraint solving
    de Regt, Rogier
    van der Meiden, Hilderick A.
    Bronsvoort, Willem F.
    Computer-Aided Design and Applications, 2008, 5 (1-4): : 471 - 482
12345