三维零件快速异同判断算法研究.pdfVIP

第 38卷 第6期 船 海 工 程 Vo1．38 No．6 2009年 12月 SHIP OCEANENGINEERING Dec．2009 三维零件快速异同判断算法研究 黄 晓。叶家玮 (华南理工大学 土木与交通学院，广州 510641) 摘 要：考虑到传统的形状判别算法运算速度过慢，无法满足三维建模系统下的自动编码要求，提出一个 具有船舶专业特色的零件异同判别的简化属性分析法，在保证足够精度的基础上兼具判别速度快的特点 ，为 解决此类问题展开新思路。 关键词：船体；零件编码；形状比较；异同判断；属性 中图分类号：U662．9 文献标志码：A 文章编号：1671—7953(2009)06—0052—03 零件编码是指导船舶建造的基础数据，是生 确的零件序号的最有力的工具，传统的对象异同 产设计过程中由设计员对船体 中最小元件 的命 判断算法都是从形状分析人手，仅在形状相 同时， 名 。研究编码程序的目的是用程序的批量化编码 才对零件的类型和属性进行 比较 。现有的形状判 代替手工的单个编码，以加快生产设计的进程 。 别算法都需在零件形体上抽取大量的特征数据才 研究编码程序最困难的部分是零件异同的快速判 能进行数据分析，故形状分析的效率与数据提取 断，针对这个问题提出一种有效使用三维零件属 的速度 密 切相 关。本 机 (配置 ：HP xw6400 性数据的新算法 。 Workstation，Intel(R)Xeon5130CPU @ 2．0 GHz，8 G 内存，WindowsXP 系 统，CATIA 1 零件异同判断的定义 V5R19建模软件)在三维零件上提取一个简单的 以文冲船厂所采用的组件编码方案为基准， 边界点平均需要 3S。特征数据由对象点分析生 要确定一个零件 的编码 ，需要知道零件的三项数 成。精确的形状判断算法需要大量的特征数据和 据——组件名称、零件类型和零件序号。在这三 经过复杂的数据 比较运算才能得出准确的结论。 个数据中，组件名称是反映零件装配关系的编码 故仅一个零件 的特征数据 的提取时间就超过 1 字段 ；零件类型是指按照零件 的结构属性 (板材、 min，大批量零件 的特征数据 的提取和比较分析 型材、安装位置、加工方式等)来进行分类得到的 使得这个时间需要翻几倍，从而导致编码程序 的 一 种编码符号，位于零件编码的最后字段的首部； 运行速度缓慢 。为了保证程序编码的速度远高于 零件序号是指在同一组件下，类型相同而形状或 手工编码的速度 ，必需研究一种快速的形状判断 其他属性并不完全相同的零件之间的顺序编号。 算法 ]。 在同一分段 内，材料、形状、尺寸和安装顺序完全 相同的零件用同一个编码[1]。所谓零件异同判断 就是指在 同一组件下(安装顺序相同)，对零件 的 类型、规格和形状是否都相同的一种判别。 2 零件异同判断的算法分析 图1 以精确形状判断算法为基准的 如图1所示，精确的形状判断算法是得到正 零件异同判别算法流程图 2．1 新的零件异同判别算法 收稿 日期 ：2009—04-16 要判断零件的异同其实并不一定需要知道零 修回日期：2009—05—19