一个基于变形映射的约束图有向化与求解方法

• 作者: 谭建荣 金建国
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 变形映射 修正因子 虚拟约束 约束图求解 约束图分解 约束图有向化
• 年，卷（期）: 2000,（7）
• 页码范围: 924-930
• 页数: 7页
• 分类号: TP391
• 字数: 5580字
• 语种: 中文

摘要

提出了变形映射和变形源的概念,给出一种基于变形映射的二维工程图约束图有向化与求解新方法.同时,提出一种基于变形映射的约束图有向化新方法,并在约束图分解的基础上,给出了一个基于复合节点及虚拟约束的约束图变形求解新算法.应用此方法,可提高约束图有向化的可靠性、降低计算复杂度,且能方便地求解带有循环约束的约束图.