【摘 要】
：
几何约束求解的一种基本想法是根据一些规则将一个复杂的几何约束问题分解为若干个相对容易求解的子问题,然后再将这些子问题装配起来,以得到原问题的解.该文以此想法为背景,
论文部分内容阅读
几何约束求解的一种基本想法是根据一些规则将一个复杂的几何约束问题分解为若干个相对容易求解的子问题,然后再将这些子问题装配起来,以得到原问题的解.该文以此想法为背景,提出了几何约束求解的新的分解与装配方法.我们提出了几何约束求解的c-树分解方法.这一方法可以将一般的2维或3维空间中几何约束问题分解为某种不能再分解的"基本构型",从而将几何约束问题的求解转化为这种基本构型的求解.这个算法的复杂度为O(n<2>(n+2)e).与已有算法相比,这一算法的适用范围更广,可以处理一般问题的分解,且易于实现.
其他文献
椭圆曲线密码体系的研究和应用,是近年来信息安全领域的一大突破.混合密钥体制是目前广泛使用,效率、性能优异的信息安全系统解决方案.该文从基本的二进制域运算,椭圆曲线原
休假排队是经典排队理论的延伸和发展,最初由Levy和Yechiali(1975)研究.二十世纪八十年代,休假排队已经发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论
相对于正常状态空间系统,广义系统能够更好地描述一些实际系统。另一方面,时滞和不确定性常常出现在很多控制系统中,它们的存在往往会导致系统性能下降甚至造成系统不稳定。
该文分别对RKDG有限元方法的整个思想和基于Boltzmann方程的分子动力学格式的构造思想给予了详细的介绍,并分别结合RKDG有限元方法与KFVS数值通量和BGK数值通量的构造方法,给
作为在电信网络基础上出现的有线和无线通道方式等的互动式数字化复合媒体形态的新媒体,消解了传统媒体、国家之间、社群之间、产业甚至专业之间的边界,消解了信息发送者与接
该文以特种设备检验集成信息管理系统TJS_IMIS的开发为背景,探讨集成信息系统的设计与开发.提出了一个基于UML与主题数据库的集成信息系统开发的建模流程,并依据此流程对系统
为回旋加速器的控制研究做技术储备,该文研究了具有先进水平的网络化测量与控制技术,分析了国内、外使用的网络化测量与控制技术.在此基础之上自主提出了适应不同要求的两种
本文主要研究了一类多重调和方程组和一类积分方程组的Liouville型定理（即解的不存在性），全文共分为两章: 在第一章我们研究多重调和方程组 ｛（-△）mu=ukvp，x∈RN，(0.1)(-△)mv=
身份识别是现代社会生活中不可缺少的重要环节.由于生物特征具有不会遗失、难以仿冒的特点,基于生物特征的身份识别技术具有广泛的应用前景和重大的市场价值.虹膜识别准确性
信息技术的发展对新时期档案管理工作带来了一定的影响,提升了档案管理的水平,增强了传统档案管理的效率,同时也对传统的档案管理工作带来了严峻的挑战.高校档案作为高校发展