求解布局模型的并行矩阵算法研究

来源 :计算机辅助设计与图形学学报 | 被引量 : 11次 | 上传用户:alivealive
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局设计通常要建立抽象状态空间模型.求解布局模型,实现从模型状态到坐标图的转化,是计算机辅助布局设计的重要研究内容之一.本文在简要介绍一种层次布局模型HLM1的基础上,引入了模型的解的概念;研究了HLM1的子模型——层次约束图解的存在条件;提出了求解层次约束图,实现从模型到坐标图转化以及检测约束矛盾的一种并行矩阵算法,并给出了一个计算实例.
其他文献
提出了有界域的有限剖分问题,并设计出分步求解方案.首先用边界递归法对边界曲面进行剖分,剖分结果可作为有界域的近似边界;然后,在引入空间环表定义后,采用广义边界递归剖分法实现有界域的近似四面体网格剖分;最后,引入了附加离散点构造出附加四面体,它与区域的近似四面体网格一起构成了一个覆盖整个有界域的三角网格.应用表明该方法简单有效.
期刊
针对机场CAD系统开发的需要,研制了采用孔斯(Coons)曲面构造的机场场道区三维曲面模型与传统骨架模型和格网高程模型相比,具有更加规范的表达形式,而且能够更加准确地描述在此范围内的复杂设计表面及结构物基底面.该模型的基本功能采用面向对象程序设计方法实现,已在机场CAD系统中得到应用.
期刊
分析了并行工程的特点以及当前机械CAD系统的现状.提出在并行设计过程中根据产品的装配关系管理设计参数和几何模型.文中建立了一个数据模型描述机械产品零/部件的层次关系、装配关系以及参数间的继承与依存关系,最后讨论了基于此模型的并行设计支持系统的功能和工作原理.
期刊
首先介绍了一个计算机辅助工厂设计系统——PDS(PlantDesignSystem),阐述了系统的总体设计方案,然后着重对系统中涉及的关键技术进行了讨论,对固有在多用户、多模型环境工厂设计中的元件干涉等问题提出了属性判别及区域分割等新的解决办法,对模型布置中的动态干涉检查也进行了讨论.
期刊
运用数字系统自动化设计的基本理论和技术,可采用逻辑反向设计法分析未知逻辑电路.本文为分析未知时序逻辑提出一种适合多状态、复杂同步时序电路的数据采集方法,并引入状态网络和基于状态网络的路径导出算法,使时序机数据采集有较理想的时空开销.
期刊
探讨了用含控制类型、种类、形因子参量的方法,推出了既能构造任意有理与非有理的参数三次曲线又能表示二次圆锥曲线的统一数学模型,并讨论了控制参量、权因子与曲线形状之间的关系.为CAGD提供了内涵丰富、描述能力强、简捷的统一数学方法.
期刊
生成型特征的形状是由二维参数化勾画轮廓扫描而成;浮动基准体系用来引导特征的设计,特征与特征以及特征与产品模型之间的依赖关系都可以通过浮动基准体系来建立;基准所依赖的对象被删除时,通过将此基准拷贝成虚基准,使此基准以及依附于它的特征仍然可以保留并悬浮在模型里.这样就可以对特征进行局部修改.
期刊
多主体系统(MAS)在许多领域应用已引起人们广泛重视和兴趣.多主体系统是由多个独立的、相互协作的计算主体组成的系统,它能够解决传统单主体系统难以解决的复杂问题,如大知识量的、复杂的工艺规划.本文介绍一个基于智能化的多主体的工艺设计系统DES-CAPP,DES-CAPP能构造具有不同工艺规划知识类型的智能主体,并且通过这些智能主体之间的相互合作,完成对复杂机械零件工艺规划的设计.
期刊
在CAD集成框架中,建立高水平的设计流管理专家系统是解决分布式设计流管理的有效技术途径.本文提出一种通过建立分布式设计流管理知识库,实现设计流管理的自动化的方法.我们以设计流图为基础,采用基于扩展Petri网的理论模型描述设计流的动态行为,并将该模型与基于知识的方法相结合,实现了基于知识的分布式设计流管理系统,它能在较高层次管理在分布、异构设计环境下的设计过程.该设计流管理系统在YHCIF集成框架
期刊
基于脚印体绘制方法,结合工作站机群和体数据的特性,提出了任务池组/图象组动态负载平衡策略和Supervisor-Worker-Colector结构的并行体绘制方法.理论分析和实验结果表明:本文提出的动态负载平衡策略和并行绘制方法,提高了体绘制的并行效率.
期刊