基于规则的三维工序尺寸布局方法
【专利摘要】本发明提出一种基于规则的三维工序尺寸布局方法，以三维工序模型中的三维工序尺寸为研究对象，根据其特点，进行尺寸子集划分与包容关系判断，在此基础上，运用增量式尺寸标注自动布局方法，实现三维工序尺寸的自动布局。本发明确定相关的三维尺寸布局逻辑，进行尺寸子集划分与包容关系判断，使自动生成的三维工序尺寸位置符合工艺人员的操作习惯，提高了工艺人员进行工艺编制的效率；运用增量式尺寸标注自动布局方法，使三维工序尺寸布局整洁、规范，有效地减少了工艺人员的工作量，为三维工序模型的可视化提供了技术基础。
【专利说明】
基于规则的三维工序尺寸布局方法
技术领域
[0001]本发明涉及一种三维工艺设计系统中的三维工序尺寸布局方法，特别是一种基于规则的三维工序尺寸布局方法。【背景技术】
[0002]在三维工艺设计系统中，由于机械零件的加工过程是由多个有序的工序构成的， 毛坯从投入加工的第一道工序起，直到最后形成零件之前，每道工序会形成一个中间模型， 将该中间模型称为工序模型。在生成三维工序模型的过程中，自动标注的三维工序尺寸往往无规则放置，无法满足尺寸标注的布局要求。
[0003]文献“工程图尺寸标注自动布局算法及实现[J].航空计算技术，so1jcKoshTS-Te” 公开了一种尺寸标注自动布局实现方法 。以工程图中大量存在的水平尺寸标注与竖直尺寸标注为研究对象，根据其特点对其进行尺寸子集划分与包容关系排序，在此基础之上， 应用增量式尺寸标注自动布局算法，实现水平尺寸标注与竖直尺寸标注的自动布局。但此方法是针对二维尺寸布局，仅适用于同一平面内的二维尺寸，而对于三维尺寸，同一模型会涉及多个标注平面，且尺寸标注平面表示复杂;三维尺寸的位置坐标涉及了三个方向，移动操作艰难。因而文献所提方法难以实现三维工序尺寸的布局。
【发明内容】
[0004]为解决现有技术存在的问题，本发明提出一种基于规则的三维工序尺寸布局方法，以三维工序模型中的三维工序尺寸为研究对象，根据其特点，进行尺寸子集划分与包容关系判断，在此基础上，运用增量式尺寸标注自动布局方法，实现三维工序尺寸的自动布局。
[0005]本发明的技术方案为:
[0006]所述一种基于规则的三维工序尺寸布局方法，其特征在于:包括以下步骤:
[0007]步骤1:提取带有三维尺寸标注工序模型中的三维工序尺寸信息;所述三维工序尺寸信息包括:三维工序尺寸的识别信息，三维工序尺寸的尺寸文本信息，三维工序尺寸的标注平面信息，三维工序尺寸的关联面信息和三维工序尺寸的尺寸标注方向；
[0008]步骤2:三维工序尺寸子集划分:
[0009]步骤2.1:根据三维工序尺寸的尺寸标注方向，将尺寸标注方向相互平行的尺寸归为一类，得到尺寸集0=01 Dsr-Di，…}，其中Di表示尺寸标注方向相互平行的一个三维工序尺寸类；
[0010]步骤2.2:在每个三维工序尺寸类中仅保留两个关联面均为平面的三维工序尺寸；
[0011]步骤2.3:将每个三维工序尺寸类中的三维工序尺寸，按照三维工序尺寸的尺寸值从大到小排列；
[0012]步骤3:对每一个三维工序尺寸类通过以下步骤进行三维工序尺寸包容性子集划分:
[0013]步骤3.1:对于进入本步骤的三维工序尺寸类Di，取Di中第一个三维工序尺寸，并将该尺寸放入集合Dlk中，k表示第k次循环操作;在0:中的剩余三维工序尺寸中找到被所述第一个三维工序尺寸全包容的第二个三维工序尺寸，再在Di中的剩余三维工序尺寸中找到被所述第二个三维工序尺寸全包容的第三个三维工序尺寸，依次寻找，直至寻找到的三维工序尺寸是Di中最后一个三维工序尺寸或无法找到全包容的三维工序尺寸位置，将找到的三维工序尺寸并依次放入集合Dik中；[〇〇14]步骤3.2:将集合Dik中的三维工序尺寸从Di中删除，若Di为空，则进入下一步骤，若不为空，则返回步骤3.1进行下一循环操作；
[0015]步骤3 ? 3:得到三维工序尺寸类Di的包容性子集{Du，Di2，…Dik，…;[〇〇16]步骤4:对每一个三维工序尺寸类进行如下操作:[〇〇17]步骤4.1:在三维工序尺寸类Di的包容性子集中找出含有三维工序尺寸个数最多的子集Dij作为基础子集，Dij中的三维工序尺寸为{dijhdw，…，dijnr"dijN}，N为子集Dij中的三维工序尺寸个数；[〇〇18]步骤4.2:建立三维工序尺寸类Di的共线子集{Du’，Di2’，???0&’，…，DiN’}，将三维工序尺寸{屯1，知2,…，dijn，"_dijN}按下标序号-对应添加到共线子集{Du’，Di2’，???Din’，…，DiN’ }中；
[0019]步骤4.3:对三维工序尺寸类Di的包容性子集中除基础子集的其余子集进行如下操作:
[0020]对于子集Dik中的某一三维工序尺寸dikt，若dikt与所有共线子集{Du’，Di2’，??? Din’，…，DiN ’}中的三维工序尺寸均无包容关系，则将三维工序尺寸dikt添加到共线子集Dn ’ 或DiN’中，若dikt与共线子集Din’中的三维工序尺寸有包容关系，则将三维工序尺寸dikt添加到共线子集D1(n+1)’中；循环进行本操作，直至三维工序尺寸类0:的包容性子集中除基础子集的其余子集的所有三维工序尺寸均添加到共线子集为止；[0021 ]步骤5:对每一个三维工序尺寸类进行如下操作:[〇〇22]将三维工序尺寸类D:的所有三维工序尺寸都移动到同一标注平面内，按照共线子集{Dil，Di2’，‘"Din’，…，DiN’ }的下标序号由外向内等距排列，其中同一共线子集内的三维工序尺寸处于距模型距离相同的位置。
[0023]进一步的优选方案，所述一种基于规则的三维工序尺寸布局方法，其特征在于:步骤1中，三维工序尺寸的识别信息包括三维工序尺寸的标识ID和三维工序尺寸在三维建模软件中的标识值;三维工序尺寸的尺寸文本信息包括三维工序尺寸的尺寸类型、尺寸值、尺寸的上下公差、尺寸文本字体大小;三维工序尺寸的标注平面信息包括三维工序尺寸在标注平面上的放置位置、标注平面原点和标注平面坐标系;三维工序尺寸的关联面信息包括三维工序尺寸的关联面个数，关联面的标识ID。[〇〇24] 有益效果
[0025]本发明的有益效果是:确定相关的三维尺寸布局逻辑，进行尺寸子集划分与包容关系判断，使自动生成的三维工序尺寸位置符合工艺人员的操作习惯，提高了工艺人员进行工艺编制的效率;运用增量式尺寸标注自动布局方法，使三维工序尺寸布局整洁、规范， 有效地减少了工艺人员的工作量，为三维工序模型的可视化提供了技术基础。
[0026]本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。【附图说明】
[0027]本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中:[〇〇28]图1总体技术框架图 [〇〇29]图2三维尺寸模型[〇〇3〇]图3三维工序尺寸布局逻辑[〇〇31]图3(a)半包容关系 [〇〇32]图3(b)不包容关系 [〇〇33]图3(c)全包容关系
[0034]图3(d)标注方向相互平行但不在同一标注平面的尺寸 [〇〇35]图3(e)尺寸增量式分布 [〇〇36]图4布局前的工序模型 [0〇37]图5尺寸布局效果【具体实施方式】[〇〇38]下面详细描述本发明的实施例，描述的实施例是示例性的，旨在用于解释本发明， 而不能理解为对本发明的限制。[〇〇39]本实施例中的基于规则的三维工序尺寸布局方法，包括以下步骤:[〇〇4〇]步骤1:提取某道工序的带有三维尺寸标注的工序模型中的三维工序尺寸信息，如图2所示;所述三维工序尺寸信息包括:三维工序尺寸的识别信息，三维工序尺寸的尺寸文本信息，三维工序尺寸的标注平面信息，三维工序尺寸的关联面信息和三维工序尺寸的尺寸标注方向；
[0041]本实施例三维工序尺寸主要包含以下信息:
[0042]PMI = {id,tag,type,dim,upper _Dim, lower_Dim ,font_Size ,origin, xformOrigin,xformOrientat1n,num_Geo,geo_IDl,geo_ID2, direct1n}[〇〇43]其中id为三维工序尺寸的标识ID，tag为尺寸在UG环境下的Tag值，这些信息组成三维工序尺寸的识别信息；[〇〇44]type为尺寸类型，主要包括垂直尺寸、直径尺寸、角度尺寸、平行尺寸等常见的尺寸类型，dim为尺寸值，upper_Dim、lower_Dim为尺寸的上、下公差，font_Size为尺寸文本字体大小，这些信息组成三维工序尺寸的尺寸文本信息；
[0045]origin为尺寸在标注平面上的放置位置，xformOrigin为标注平面原点，xformOrientat1n为标注平面坐标系，这些信息组成三维工序尺寸的标注平面信息；[〇〇46]um_Ge〇为三维尺寸的关联面个数，ge〇_IDl、ge〇_ID2为第一、第二个关联面的标识ID这些信息组成三维工序尺寸的关联面信息；
[0047]direct1n为尺寸标注方向。[〇〇48]如图4所示，该工序模型共有10个三维工序尺寸D= {cU，d2，d3，cU，d5，d6，d7，d8，d9，d1} 〇
[0049]步骤2:三维工序尺寸子集划分:为了进行三维工序尺寸布局，给定工序模型及尺寸信息之后，首先按照标注方向是否平行对尺寸进行分类，然后对每一尺寸集进行过滤及排序处理，具体步骤如下:
[0050]步骤2.1:根据三维工序尺寸的尺寸标注方向，将尺寸标注方向相互平行的尺寸归为一类，得到尺寸集〇={〇1，〇2，-_〇1，一}，其中〇1表示尺寸标注方向相互平行的一个三维工序尺寸类；
[0051]步骤2.2:由于本发明仅处理两个关联面均为平面的尺寸，所以在每个三维工序尺寸类中仅保留两个关联面均为平面的三维工序尺寸；[〇〇52]步骤2.3:将每个三维工序尺寸类中的三维工序尺寸，按照三维工序尺寸的尺寸值从大到小排列。[〇〇53]本实施例中，三维工序尺寸子集划分为:
[0054]D= {Di ,D2}
[0055]Di = {ds, d4, d3, d7, d2, di}
[0056]D2= {d8，d9，d1，d6}。
[0057][〇〇58] 步骤3:对每一个三维工序尺寸类通过以下步骤进行三维工序尺寸包容性子集划分。通过判断尺寸之间的包容关系，进行尺寸包容性子集划分，为尺寸标注的合理布局打下基础;包容关系见图3,其中(a)为半包容关系，(b)为不包容关系，(c)为全包容关系。[〇〇59] 步骤3.1:对于进入本步骤的三维工序尺寸类Di，取Di中第一个三维工序尺寸，并将该尺寸放入集合Dlk中，k表示第k次循环操作;在0:中的剩余三维工序尺寸中找到被所述第一个三维工序尺寸全包容的第二个三维工序尺寸，再在Di中的剩余三维工序尺寸中找到被所述第二个三维工序尺寸全包容的第三个三维工序尺寸，依次寻找，直至寻找到的三维工序尺寸是Di中最后一个三维工序尺寸或无法找到全包容的三维工序尺寸位置，将找到的三维工序尺寸并依次放入集合Dik中；
[0060]步骤3.2:将集合Dik中的三维工序尺寸从Di中删除，若Di为空，则进入下一步骤，若不为空，则返回步骤3.1进行下一循环操作；[〇〇611 步骤3.3:得到三维工序尺寸类Di的包容性子集{Du，Di2，‘"Dik，…}。[〇〇62]本实施例中，对于三维工序尺寸类0:，寻找Di中第一个尺寸d5包容的尺寸为d4,继续寻找d4包容的尺寸为d7，以此类推，将Di划分为Di = {Dn，D12，D13}，其中，Dn = {d5，d4，ch}， Dl2= {d3，d2}，Dl3= {dl};同理D2划分为D2= {D21，D22，D23}，其中，D21= {d8，d9}，D22= {d1}，D23 ={d6}〇
[0063]步骤4:对每一个三维工序尺寸类进行如下操作:[〇〇64]步骤4.1:在三维工序尺寸类Di的包容性子集中找出含有三维工序尺寸个数最多的子集Dij作为基础子集，Dij中的三维工序尺寸为{dijhdw，…，dijnr"dijN}，N为子集Dij中的三维工序尺寸个数;这里基础子集中每个三维工序尺寸的下标序号代表最后尺寸所布局的位置；[〇〇65]步骤4 ? 2:建立三维工序尺寸类Di的共线子集{Du，Di2 ’，…Din’，…，DiN’}，将三维工序尺寸{屯1，知2,…，dijn，"_dijN}按下标序号-对应添加到共线子集⑶^’，。!?’，…Din’，???，DiN’ }中；如dijl放到Dil’ 中，dij2放到，Di2’ 中，dijn放到Din’ 中；
[0066]步骤4.3:对三维工序尺寸类Di的包容性子集中除基础子集的其余子集进行如下操作:[〇〇67]对于子集Dik中的某一三维工序尺寸dikt，若dikt与所有共线子集{Du’，Di2’，??? Din ’，…，DiN’}中的三维工序尺寸均无包容关系，则将三维工序尺寸dikt添加到共线子集Dn ’ 或DiN’中，若dikt与共线子集Din’中的三维工序尺寸有包容关系，则将三维工序尺寸dikt添加到共线子集D1(n+1)’中；循环进行本操作，直至三维工序尺寸类0:的包容性子集中除基础子集的其余子集的所有三维工序尺寸均添加到共线子集为止。[〇〇68]本实施例中，对于三维工序尺寸类0:，基础子集为Dn，将Dn中的尺寸{d5，d4，ch} — 一对应添加到共线子集{Dll’，Di2’，Di3’}中，得到Dll’ = {d5}，Di2’ = {ck}，Di3’ = {d7}，将除基础子集外的尺寸根据包容性关系一一添加到共线子集中，获得最后按照共线分类的子集 Dll’ = {d5}，Di2’ = {d4，d3}，Di3’ = {d7，d2，di}，同理，D2’ = {D21’，D22’ }，其中Dll’ = {ds}，Dl2’ 一 {dg, d1, d6} 〇[〇〇69]步骤5:对每一个三维工序尺寸类进行如下操作:[〇〇7〇]将三维工序尺寸类D:的所有三维工序尺寸都移动到同一标注平面内，按照共线子集{Dil’，Di2’，"_Din’，"_，DiN’}的下标序号由外向内等距排列，即具有包容关系的两个尺寸的距离应该为常量，其中同一共线子集内的三维工序尺寸处于距模型距离相同的位置，依次保证互不干涉。本实施例如图5所示。
[0071]尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在不脱离本发明的原理和宗旨的情况下在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
【主权项】
1.一种基于规则的三维工序尺寸布局方法，其特征在于:包括以下步骤:步骤1:提取带有三维尺寸标注工序模型中的三维工序尺寸信息;所述三维工序尺寸信 息包括:三维工序尺寸的识别信息，三维工序尺寸的尺寸文本信息，三维工序尺寸的标注平 面信息，三维工序尺寸的关联面信息和三维工序尺寸的尺寸标注方向；步骤2:三维工序尺寸子集划分:步骤2.1:根据三维工序尺寸的尺寸标注方向，将尺寸标注方向相互平行的尺寸归为一 类，得到尺寸集，…}，其中D:表示尺寸标注方向相互平行的一个三维工序尺 寸类；步骤2.2:在每个三维工序尺寸类中仅保留两个关联面均为平面的三维工序尺寸；步骤2.3:将每个三维工序尺寸类中的三维工序尺寸，按照三维工序尺寸的尺寸值从大 到小排列；步骤3:对每一个三维工序尺寸类通过以下步骤进行三维工序尺寸包容性子集划分:步骤3.1:对于进入本步骤的三维工序尺寸类Di，取Di中第一个三维工序尺寸，并将该尺 寸放入集合Dlk中，k表示第k次循环操作;在0:中的剩余三维工序尺寸中找到被所述第一个 三维工序尺寸全包容的第二个三维工序尺寸，再在Di中的剩余三维工序尺寸中找到被所述 第二个三维工序尺寸全包容的第三个三维工序尺寸，依次寻找，直至寻找到的三维工序尺 寸是Di中最后一个三维工序尺寸或无法找到全包容的三维工序尺寸位置，将找到的三维工 序尺寸并依次放入集合Dik中；步骤3.2:将集合Dik中的三维工序尺寸从Di中删除，若Di为空，则进入下一步骤，若不为 空，则返回步骤3.1进行下一循环操作；步骤3.3:得到三维工序尺寸类Di的包容性子集{Dn，Di2，…Dik，…;步骤4:对每一个三维工序尺寸类进行如下操作:步骤4.1:在三维工序尺寸类Di的包容性子集中找出含有三维工序尺寸个数最多的子集 Dij作为基础子集，Dij中的三维工序尺寸为{dijhdw，…，dijn，…dijN}，N为子集Dij中的三维 工序尺寸个数；步骤4.2:建立三维工序尺寸类01的共线子集此1’#2’，"必11’，‘"，0^’}，将三维工序尺寸{屯1，屯2，?，(1&，"_(1咖}按下标序号-对应添加到共线子集{Dil’，Di2’，"_Din’，???，DiN’ }中；步骤4.3:对三维工序尺寸类Di的包容性子集中除基础子集的其余子集进行如下操作:对于子集Dik中的某一三维工序尺寸dikt，若dikt与所有共线子集{Du’，Di2’，…Din’，???， DiN’}中的三维工序尺寸均无包容关系，则将三维工序尺寸dikt添加到共线子集Du’或DiN’ 中，若dikt与共线子集Din’中的三维工序尺寸有包容关系，则将三维工序尺寸dikt添加到共线 子集D1(n+1)’中；循环进行本操作，直至三维工序尺寸类0:的包容性子集中除基础子集的其 余子集的所有三维工序尺寸均添加到共线子集为止；步骤5:对每一个三维工序尺寸类进行如下操作:将三维工序尺寸类D:的所有三维工序尺寸都移动到同一标注平面内，按照共线子集 {Du’，Di2’，???0&’，???，DiN’}的下标序号由外向内等距排列，其中同一共线子集内的三维工 序尺寸处于距模型距离相同的位置。2.根据权利要求1所述一种基于规则的三维工序尺寸布局方法，其特征在于:步骤1中，三维工序尺寸的识别信息包括三维工序尺寸的标识ID和三维工序尺寸在三维建模软件中 的标识值;三维工序尺寸的尺寸文本信息包括三维工序尺寸的尺寸类型、尺寸值、尺寸的上 下公差、尺寸文本字体大小;三维工序尺寸的标注平面信息包括三维工序尺寸在标注平面 上的放置位置、标注平面原点和标注平面坐标系；三维工序尺寸的关联面信息包括三维工 序尺寸的关联面个数，关联面的标识ID。
【文档编号】G06F17/50GK105975696SQ201610302040
【公开日】2016年9月28日
【申请日】2016年5月9日
【发明人】张树生, 郭宇红, 白晓亮, 邵立, 王洪申
【申请人】西北工业大学