An Approach Based on Deformation Mapping for Constraint Graph Direction and Solution
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [9]
  • |
  • Related
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    The concept of deformation mapping and deformation origin is described. A new approach for directing and solving constraint graph is presented, which is deformation mapping based and two-dimension engineering drawing oriented. A directive method for constraint graph, which is based on deformation mapping, is also proposed. Finally, a new approach for solving the deformation constraint graph is given, which is based on compound node and virtual constraint. With this method, the reliability to direct the constraint graph is increased, the computation complexity is reduced, and the cyclic constraint graph can be solved expediently.

    Reference
    [1]Light R, Gossard D. Modification of geometric model through variation geometry. Computer Aided Design, 1982,14(4):209~214
    [2]Buchanan S A, de Pennington A. Constraint definition system: a computer-algebra based approach to solving geometric-constraint problems. Computer Aided Design, 1993,25(12):741~750
    [3]Lee Jae Yeol, Kim K. Geometric reasoning for knowledge-based parametric design using graph representation. Computer Aided Design, 1996,28(10):831~841
    [4]Latham R S, Middleditch A E. Connectivity analysis: a tool for processing geometric constraints. Computer Aided Design, 1996,28(11):917~928
    [5]Cheng Li-ping, Xiang Wen, Zhang Xin-fang et al. A strategy for geometric constraint satisfication based on case graphics. Chinese Journal of Computer Aided Design and Computer Graphics, 1996,8(5):381~388 (陈立平,向文,张新访等.基于实例图形的几何约束满足策略.计算机辅助设计与图形学学报,1996,8(5):381~388)
    [6]Qian Xiao-pin, Xiang Wen, Huang Tong-jun et al. Rules-Based constraint driven variational geometry system. Chinese Journal of Computer Aided Design and Computer Graphics, 1995,7(3):166~171 (钱小平,向文,黄彤军等.基于规则求解的约束驱动的变量几何造型系统.计算机辅助设计与图形学学报,1995,7(3):166~171)
    [7]Ge Renpu. A filled function method for finding a global minimizer of a function of several variables. Mathematical Programming, 1990,46(2):191~204
    [8]Zhu Wen-xing, Zhang Lian-sheng. An approximate algorithm for nonlinear integer programming. Operation Research Transactions, 1997,1(1):72~81 (朱文兴,张连生.非线性整数规划的一个近似算法.运筹学学报,1997,1(1):72~81)
    [9]Duff I E. Direct Method for Sparse Matrix. Oxford: Clarendon Press, 1986
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

金建国,谭建荣.一个基于变形映射的约束图有向化与求解方法.软件学报,2000,11(7):924-930

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 06,1999
  • Revised:June 22,1999
You are the first2038665Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063