摘要
提出了变形映射和变形源的概念 ,给出一种基于变形映射的二维工程图约束图有向化与求解新方法 .同时 ,提出一种基于变形映射的约束图有向化新方法 ,并在约束图分解的基础上 ,给出了一个基于复合节点及虚拟约束的约束图变形求解新算法 .应用此方法 ,可提高约束图有向化的可靠性、降低计算复杂度 。
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.
出处
《软件学报》
EI
CSCD
北大核心
2000年第7期924-930,共7页
Journal of Software
基金
国家863高科技项目基金!(No.863- 511-707-001)
国家教育部博士点基金!(No.980 33506)
浙江省自然科学基金!(No.6 97010)资助
关键词
变形映射
约束图求解
约束图有向化
CA
Deformation mapping, correcting factor, virtual constraint, constraint graph division, constraint graph-solution, constraint-graph-direction.