###
DOI:
Journal of Software:2000.11(7):924-930

一个基于变形映射的约束图有向化与求解方法
金建国,谭建荣
(浙江大学CAD&CG国家重点实验室,杭州,310027)
An Approach Based on Deformation Mapping for Constraint Graph Direction and Solution
JIN Jian-guo,TAN Jian-rong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2634   Download 2765
Received:February 06, 1999    Revised:June 22, 1999
> 中文摘要: 提出了变形映射和变形源的概念,给出一种基于变形映射的二维工程图约束图有向化与求解新方法.同时,提出一种基于变形映射的约束图有向化新方法,并在约束图分解的基础上,给出了一个基于复合节点及虚拟约束的约束图变形求解新算法.应用此方法,可提高约束图有向化的可靠性、降低计算复杂度,且能方便地求解带有循环约束的约束图.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家863高科技项目基金(No.863-511-707-001)、国家教育部博士点基金(N o.98033506)和浙江省自然科学基金(No.697010)资助. 本文研究得到国家863高科技项目基金(No.863-511-707-001)、国家教育部博士点基金(N o.98033506)和浙江省自然科学基金(No.697010)资助.
Foundation items:
Reference text:

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

JIN Jian-guo,TAN Jian-rong.An Approach Based on Deformation Mapping for Constraint Graph Direction and Solution.Journal of Software,2000,11(7):924-930