Parallel Algorithms on Geometric Constraint Solving

被引：0
|
作者：
Jiang Kun [1 ]
Gao Yang [2 ]
Lv Xingfeng [2 ]
Zhan Yang [2 ]
机构：
[1] Heilongjiang Univ, Sch Math Sci, 74 Xuefu Rd, Harbin, Heilongjiang, Peoples R China
[2] Heilongjiang Univ, Sch Comp Sci, Harbin, Heilongjiang, Peoples R China
来源：
APPLIED COMPUTING 2007, VOL 1 AND 2 | 2007年
基金：
中国国家自然科学基金;
关键词：
Geometric constraint solving; rule base; under(over)-constrained problem; parallel algorithm; intelligent CAD;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we try to speed up geometric constraint solving with parallel techniques. We propose parallel algorithms for building rule-bases, judging the under(over)-constrained problems, and finding construction sequences of geometric constraint problems. Experiment results show that the parallel algorithm can improve the efficiency of geometric constraint solving.
引用
收藏
页码：778 / +
页数：2
相关论文
共 50 条
  • [1] Estimating parallel runtimes for randomized algorithms in constraint solving
    Charlotte Truchet
    Alejandro Arbelaez
    Florian Richoux
    Philippe Codognet
    [J]. Journal of Heuristics, 2016, 22 : 613 - 648
  • [2] Estimating parallel runtimes for randomized algorithms in constraint solving
    Truchet, Charlotte
    Arbelaez, Alejandro
    Richoux, Florian
    Codognet, Philippe
    [J]. JOURNAL OF HEURISTICS, 2016, 22 (04) : 613 - 648
  • [3] Genetic algorithms for root multiselection in constructive geometric constraint solving
    Joan-Arinyo, R
    Luzón, MV
    Soto, A
    [J]. COMPUTERS & GRAPHICS-UK, 2003, 27 (01): : 51 - 60
  • [4] Searching the solution space in constructive geometric constraint solving with genetic algorithms
    Luzón, MV
    Soto, A
    Gálvez, JF
    Joan-Arinyo, R
    [J]. APPLIED INTELLIGENCE, 2005, 22 (02) : 109 - 124
  • [5] Geometric constraint solving with geometric transformation
    高小山
    黄磊东
    蒋鲲
    [J]. Science China(Information Sciences), 2001, (01) : 50 - 59
  • [6] Geometric constraint solving with geometric transformation
    Xiaoshan Gao
    Leidong Huang
    Kun Jiang
    [J]. Science in China Series F Information Sciences, 2001, 44 (1): : 50 - 59
  • [7] Performance of evolutionary algorithms on the root identification problem in geometric constraint solving
    Joan-Arinyo R.
    Luzón M.V.
    Yeguas E.
    [J]. Computer-Aided Design and Applications, 2010, 7 (01): : 45 - 57
  • [8] Searching the Solution Space in Constructive Geometric Constraint Solving with Genetic Algorithms
    M. V. Luzón
    A. Soto
    J. F. Gálvez
    R. Joan-Arinyo
    [J]. Applied Intelligence, 2005, 22 : 109 - 124
  • [9] A workbench for geometric constraint solving
    de Regt, Rogier
    van der Meiden, Hilderick A.
    Bronsvoort, Willem F.
    [J]. Computer-Aided Design and Applications, 2008, 5 (1-4): : 471 - 482
  • [10] Geometric constraint solving with linkages
    Gao, Xiaoshan
    Zhu, Changcai
    [J]. Ruan Jian Xue Bao/Journal of Software, 2000, 11 (09): : 1151 - 1158
12345