基于轨迹计算的临界多边形求解算法

将多边形滑动碰撞问题转化为顶点和边之间的轨迹线提取问题,从而降低了时间复杂度,并可统一处理边界空腔和内部靠接临界多边形问题．该算法的基本原理是：1）求解多边形顶点相对于另一多边形的轨迹线;2）求解轨迹线集合所形成的外包多边形和内部顺时针环,得到的多边形即为临界多边形．该算法采用基于网格的线段索引方法来加快线段之间的求交计算,进一步提高了临界多边形求解的计算速度．     

基于MDT的参数化产品设计

提出了一种基于MDT的参数化产品设计方案。该方案使产品的和非所有几何和非几何物特性全部参数化 ,并通过定义变量间的函数关联 ,在外部建立数据源 ,然后导入到MDT中 ,实现对产品所有几何和非几何变量的动态驱动 ,使设计工作的主要任务集中非几何参数的求解上。叙述了实施该方法的基本过程和要点。并以压力容器的参数化设计为便 ,阐述了该方案在设计实践中的应用。     

异构信息资源库的构建及其关键技术实现

异构数据资源库的构建及其关键技术已成为系统集成和信息重用技术的重要内容．为了实现异构数据资源库底层信息的集成及共享,针对不同应用系统的异构数据,采用逆序树结构,改进了树型结构的存储方式,以逆序树加层号的方式实现任意层次树状结构的关系数据库存储,提高了数据库存储的树型结构的读取还原速度,解决了快速重建技术;在关系型数据库中,结合树结构设计了基于二进制大对象(BLOB)的相对抽象、通用的数据存储格式;结合基于BLOB存储及树状结构管理的方法,提出了对异构数据的资源组织、资源访问和安全管理等一系列关键技术的实现方案;在此基础上,构建了面向快速设计的网络资源库平台．该平台有效地实现了信息资源的存储、共享、服务和管理功能,提高了信息资源的综合应用水平．     

基于MDT的参数化产品设计

提出了一种基于ＭＤＴ的参数化产品设计方案。该方案使产品的几何和非几何特性全部参数化，并通过定义变量间的函数并联，在外部建立数据源，然后导入到ＭＤＴ中，实现对产品所有几何和非几何变量的动态驱动，使设计工作的主要任务集中到非几何参数的求解上。叙述了实施该方法的基本过程和要点，并以压力容顺的参数化设计为例，阐述了该方案在设计实践中的应用。     

二维不规则图形排料CAD系统的设计

采用轨迹线算法、自适应最低重心规则和遗传算法,解决了不规则图形的计算机辅助排料问题。提出采用轨迹线求解临界多边形实现快速的多边形靠接,根据自适应最低重心NFP的排样放置原则,配合改进后快速收敛的遗传算法,设计了一套自动并支持实时交互的排料CAD系统,给出了排料结果和对比,取得了良好的排料结果和应用。系统还提供零件及板材库的管理功能。     

基于重心NFP的二维不规则形状排样算法

提出了一种基于重心NFP的二维不规则多边形排样算法，算法主要包括临界多边形计算和排样定位选优等内容。该算法以多边形来表示板材和待排零件，通过求解临界多边形NFP来得到多边形之间的所有靠接（排放）位置。为了在NFP中进一步得到优化的靠接位置，在NFP的基础上提出了重心NFP的概念，通过选择重心NFP中的最低重心位置来确定零件的排放位置。在零件的排样次序算法上，提出了顺序递归排样算法和遗传算法，以降低排样过程中形成的空腔所造成的浪费。该算法可处理板材和零件均为不规则形状的排样问题，允许零件在全角度范围内进行旋转，并可处理板材内部带孔洞或者边界形成空腔等特殊情况。     

基于分层语义网络的设计资源库建模及实现

为了解决资源库系统内容重用难及管理效率低的问题,采用分层语义网络结构提出了一种提高资源关联性及利用率的资源库系统模型。网络模型的基本节点为基于二进制大对象(BLOB)的设计资源元,以适应分布式资源抽取及数据库存储的要求。给出四类语义关系的形式化表述以构造分层语义网络,建立了资源组织、管理的逻辑模式。提出了覆盖资源特征及功能描述等的资源元相似度计算方法,实现了联想导航及评价筛选算法。该模型开发的系统已在实际企业中应用并集成,增强了设计资源数据间的关联性,提高了利用率。