一种面向欠约束几何系统求解的二部图匹配优化处理方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:jeffreykao95
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一般几何约束系统欠约束状态下约束分解的多样性 ,对相应的有向图强连通子图提出了进一步分解的二部图匹配优化处理策略 ,并给出了主要算法 ,最终实现了欠约束系统的优化分解 ,有利于一般几何约束系统的快速求解 .
其他文献
从基础矩阵参数的几何意义出发 ,给出了新的估计基础矩阵的约束条件 ,使无约束规划的目标函数由原来的 4元 8次降为 4元 6次 ,并用求解非线性方程的方法求出了双对极点位置 ,实现了 F阵的稳定估计 ,有效地避免了传统的用非线性最小二乘法求解所存在的不足 .实验结果表明 ,文中所提供的方法彻底克服了原双对极点约束方法运算速度慢、存在大量伪解和对极点的不稳定现象 ,实用性较强 .
Steel corrosion is the main occasion for durability degradation of concrete structures. For existing corrosion-expansion models of reinforcement, effects of sti
今天,以HP Integrity动能服.务器为代表的安腾生态发展非常迅猛,全球100强企业中已有76家在使用安腾系统。惠普亚太区关键业务服务器产品部市场经理李格瑞(Gregory Lister)表示:“H
提出了一个基于轮廓线骨架点的三角片曲面重构的算法,首先对散乱骨架点进行拓扑连接,得到一个由骨架点构成的多边形,然后分析骨架多边形得到所需的特征骨架点,进而得到断层间轮廓
从传统图形学的绘制技术与基于图像的绘制技术相结合的角度出发,以全光函数这个基于图像的绘制技术的理论基础为核心,概括性地提出基于图像的光照研究的基本任务实际上是对全光
随着电力市场改革的深入,优质服务要求的提高,有效地利用科技信息手段来提高供电企业效益成了大势所趋。自动抄表系统正是科技信息技术的有效运用,也为电力配网自动化发展提
在视皮层区中,有许多非常规整的柱形功能结构,它们形成的局域网络具有抽取视图像中最基本的特征的计算能力,相邻视神细胞则抑制机制和神经细胞的感受野为实现这样的并行计算能力
针对使用Parallel Virual Machinel(PVM)和MessagePassing Interface(MPI)软件包的解决方案,该软件包用纯Java语言实现了类似于PVM和MPI所提供的任务调度、通信和全局归约操作等方面的功能,基于JPI的并行程序的运行和性能测试表明,JPI不仅解决了并行程
The density of molten Ni-W alloys was measured with a modified pycnometric method. It is found that the density of the molten Ni- W alloys decreases with temper