一种尺寸自动布局算法

在由三维模型自动生成二维工程图的过程中 ,可以根据三维模型的信息实现在二维工程图上的自动尺寸标注。然而这些自动标注尺寸往往十分杂乱 ,无法满足尺寸布局的要求。在对尺寸和视图进行几何简化的基础上 ,建立了尺寸布局的几何模型。针对工程图中大量存在的水平尺寸和竖直尺寸 ,提出了一种基于尺寸子集划分的自动布局算法。在寻找最佳尺寸布局时采用了模拟退火算法。该方法已在自行研制的三维 CAD系统中实现     

工程CAD系统中的实时图形处理算法和技术

针对工程CAD软件开发中经常遇到的图形关或图形干涉问题，如复杂图形构形，变异，遮挡，相交，布局等，借鉴AutoCAD交互图形处理技术，提出了采用实时图形生成技术解决工程图样中复杂图形处理的思路，以提高工程图样生成系统的模块化和开发效率，给出了适用于工程CAD软件开发实时图形处理的算法和技术，以及解决不确定图元相关及重叠的自动搜索算法和图形布局的交互生成算法两个实例，可以有效地解决图形处理中的一些复杂问题。     

基于模型的三维索引编号自动标注技术

索引编号图(以下称为"索引图")是构成产品装配工艺图及产品图册的关键元素。为提高索引图制作效率,提出一种基于模型的索引图标注方法,通过索引自动排序、指引点确定及索引智能排布等算法,实现了三维索引图自动标注功能。与其他方法相比,该方法提高了索引图的制作效率,对服务人员维修产品具有一定的应用价值。以典型工程机械起重机为例对所提方法进行了说明。     

考虑理想化过程的船舶有限元属性继承方法

基于三维CAD/CAE集成系统,提出了一种考虑模型理想化过程的船舶有限元属性自动继承方法.充分利用CAD/CAE系统集成的特点,选用特征点简化几何匹配过程,采取包容盒初筛剔除无关单元减少计算量;计算精确距离校正几何匹配结果,定义处理规则解决模型理想化造成的例外情况,提取已有模型文件中的几何属性作属性源防止数据冗余.在NX11.0平台上,以C++语言对该方法进行编程实现.最后以实际船舶模型为例进行测试,结果表明:该有限元属性继承方法充分考虑模型理想化的影响,统一了例外情况的处理规则,自动完成属性继承过程,降低了属性赋予错误的可能,显著提高了有限元建模效率.     

标准单元测试环境的CAD二维图形自动判别技术研究

针对一种标准单元模式的CAD二维图形自动评判技术进行了研究,解决了批量CAD测试图形自动打开、图形数据自动采集、评判、记录、显示、储存、查询、输出等一系列复杂问题,为CAD技术人才培训和考核提供科学的测试系统。     

用于光线跟踪的高并行度表面积启发式(SAH)KD树构建

提出一种用于光线跟踪的SAH-KD树构建方法,解决当前KD树并行算法并行度不高且效率低的问题.算法首先对所有图元包围盒在三个维度按坐标轴左值排序,得到三维上有序的包围盒索引.然后使用层次遍历构建KD树,根据每个节点包围盒选择要划分的维度,并在当前层生成所有节点在该维度下的候选划分点序列.最后计算每个节点的空间树,在GPU中计算每个候选点的SAH值,选择每个节点的最小SAH值点进行划分.实验中采用4个常用场景进行测试算法性能,并同时比较了当前高效串行与并行算法,结果证明本文提出的算法在生成同等质量KD树的情况下达到对比串行方法4~6倍以及对比并行方法的1.3~1.5倍的计算速度,并且能在线程数成倍增加时达到相近倍数的加速比.     

一种改进的启发式自动排版算法及其应用

提出了一种基于启发式搜索策略的自动排版算法,其基本思想是根据实际情况确定排序次数以提高材料利用率;通过待移动区域确定可能发生碰撞的实体以避免盲目检测;对排料物体先大步长移动,然后微调以提高排版精度.该算法已在服装CAD排版系统中得以实现,实验结果表明在布料利用率和速度方面都比较理想.     

面向CAD/PDM集成的图纸自动处理技术研究

在AutoCAD环境中,利用其新一代面向对象的二次开发工具VB.NET,结合ADO.NET数据库访问技术,研究开发了图纸自动处理系统,实现了图框、标题栏、零件序号和明细表的自动生成、标题栏和明细表信息的自动提取和处理,并可通过异构数据库口与PDM系统进行双向数据通信.提高了设计效率,有利于CAD系统和PDM系统的集成.     

基于映射/归约的分布式并行索引方法的研究与改进

在信息爆炸的时代,全文搜索引擎必须尽快索引大量数据,以提供最佳的检索服务.本文首先分析传统独立索引的问题,以及如何通过分布式和并行索引解决这些问题.然后提出了基于映射/归约的分布式索引算法,改变了映射节点的中间数据的结构,并使用映射/归约的第二个排序函数.最后,通过实验验证了其时间和空间效率.     

零件配合算法研究

零件配合算法研究零件之间的自动装配问题.提出了在进行三维自动装配时采用智能添加配合算法的方法,并在Solidworks平台上主要以轴套类零件的自动装配为例论述了智能添加配合算法的具体实现办法和实现过程,具体研究了智能添加配合算法中包含配合替换、配合信息、尺寸区分的三个基本要素.