Classification and solving of merge patterns in geometric constraint solving

被引：0
|
作者：
Gao, XS [1 ]
Zhang, GF [1 ]
机构：
[1] Chinese Acad Sci, AMSS, Inst Syst Sci, Beijing 100080, Peoples R China
来源：
SMI 2003: SHAPE MODELING INTERNATIONAL 2003, PROCEEDINGS | 2003年
关键词：
Geometric constraint solving; parametric CAD; generalized construction sequence; basic merge pattern; assembly;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A basic idea of geometric constraint solving is to divide a large geometric constraint problem into several subproblems according to certain patterns and then to merge these subproblems to obtain a solution to the original problem. In this paper, we give a classification of the basic merge patterns in 2D when solving a constraint problem with generalized construction sequences. We also obtain the analytical solutions to all eleven cases of merge patterns which is to assemble two rigid bodies connected with three constraints. We also give conditions to solve these patterns with ruler and compass constructions.
引用
收藏
页码：89 / 98
页数：10
相关论文
共 50 条
  • [1] Geometric constraint solving with geometric transformation
    高小山
    黄磊东
    蒋鲲
    [J]. Science China(Information Sciences), 2001, (01) : 50 - 59
  • [2] 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
  • [3] Geometric constraint solving with conics
    Gao, XS
    Jiang, K
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 101 - 106
  • [4] Geometric constraint solving for parametric conics
    Chen, B
    Tang, M
    Dong, JX
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON CSCW IN DESIGN, 2002, : 185 - 188
  • [5] GEOMETRIC CONSTRAINT SOLVING WITH SOLUTION SELECTORS
    Kale, Vaibhav
    Bapat, Vikram
    Bettig, Bernie
    [J]. DETC 2008: PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATIONAL IN ENGINEERING CONFERENCE, VOL 3, PTS A AND B: 28TH COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2009, : 353 - 365
  • [6] Geometric Constraint Solving With Solution Selectors
    Bettig, Bernhard
    Kale, Vaibhav
    [J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2012, 12 (04)
  • [7] Interrogating witnesses for geometric constraint solving
    Foufou, Sebti
    Michelucci, Dominique
    [J]. INFORMATION AND COMPUTATION, 2012, 216 : 24 - 38
  • [8] The application of OEA in the geometric constraint solving
    Cao, Chun-Hong
    Zhang, Bin
    Li, Wen-Hui
    Limin, Wang
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2070 - +
  • [9] A propagation approach to geometric constraint solving
    Li, YT
    Sun, JG
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 994 - 998
  • [10] Parallel Algorithms on Geometric Constraint Solving
    Jiang Kun
    Gao Yang
    Lv Xingfeng
    Zhan Yang
    [J]. APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 778 - +
12345