一种基于有向图的几何约束系统分解方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:DragonDoor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言约束分解是几何约束满足问题(GCSP)研究的一个重要内容.此前已经有很多工作实现了将GCSP向非线性方程组求解的转化,并研究了约束系统的表达和分解的问题[1-4].特别是Kramer[6]以机构学为背景,提出了几何约束系统的无向图表达.后来,董金祥[10]将约束无向图转换成有向图,为构造全参数化的图形奠定了基础;J.Y Lee[1]则针对尺规构造图形进一步发展了基于自由度分析的图规约方法.但是在上述的研究中,对欠约束几何系统的分析比较欠缺.
其他文献
<正>1前言钢铁材料除应具有强度及韧性这种基本特性外,在发挥结构的功能上还要兼有必要的各种特性,用作结构及结构的主体材料。为了进行焊接组合,不仅焊接性,而且焊接部位的
1问题的提出随着信息技术的飞速发展,企业更需要一种能支持决策的全新信息系统.如何在分布式数据库上建立数据仓库是决策支持系统开发人员面临的一个普遍性难题.
1.引言随着数据库技术、通讯技术的不断发展,信息管理系统得到了越来越广泛的应用.然而,对于任何一个信息管理系统,尤其是多用户信息管理系统,健壮有效的安全管理机制是合法
1 引言 OpenGL在绘制三维场景方面具有十分强大的功能。本文在OpenGL基本原理的基础上,利用图像像素灰度值的不同提出一种新的三维重建的算法。
1引言MIS系统开发一般须经过需求分析和系统设计两个阶段.传统需求分析对问题的认识和描述不是以问题域中的固有的事物作为基本单位并保持其原貌,而是在全局范围内以功能、数
1.前言随着计算机技术的发展,网络变得越来越复杂、越来越智能.同时,网络也涉及到越来越多的技术和网络产品生产厂商,人们对网络所提供的服务也有越来越高的期望.
在激烈的市场竞争中,企业纷纷建立了自己的数据库系统,以此来收集、存储、管理业务操作数据,改善办公环境,提高操作人员的工作效率,同时,企业也希望从海量的数据中获得有价值
今年夏天,美国NIST将颁布新的数据加密标准,比利时的Joan Daemen和Vincent Rijmen提交的Rijndael算法作为AES(Advanced Encryption Standard)将被美国政府和团体广泛用作为20
1前言为了同时提高钢液纯净度和炼钢工序的生产率,需要更高效率的技术.过去,虽然已经采取了中包大型化、设置中包挡墙、加热中包钢液、密封中包等一系列促进钢液中的夹杂物分
1前言欧洲冶金专家最先采用微合金,始于30年代的AIN冶金.从此,各种微合金元素就用于结构钢,见图1.术语"微合金"的意思是这些元素的含量相当低,通常低于0.1%.微合金不像微量元