创建高度受限区域信息的方法、设备和制造三维结构的方法

专利名称：创建高度受限区域信息的方法、设备和制造三维结构的方法
创建离度受限区域信息的方法、设各和制造三维结构的方法 挂术领域本发明涉及用于基于三维结构的三维形状信息，创建从基平面起的空 闲空间的髙度受限区域的信息的技术，其中所述空闲空间是在多个子结构 被组合时在该三维结构中形成的。背豕技术为了设计信息处理设备等，并行执行利用电子计算机辅助设计(CAD)系统的电子设计和利用机械CAD系统的机械设计，例如，电子 设计包括设计印刷电路板上的电路，机械设计包括设计机架的形状和设计 组件的布置，电子设计和机械设计可以并行执行。然而，机架的形状通常限制了电 子组件的形状和布置，因此通常需要根据设计作业的进程互相交换电子设 计的侑息和机械设计的信息.因此，已开发出了电子CAD—机械CAD交 互支持系统，该系统支持在电子设计和机械设计之间必耍信息的交换。例 如，日本专利早期公开Hll—73434描述了一种组件布置约束条件创建设布置约束条件，并且将机械CAD系统设计的结果反映给电子CAD系统。然而，根据上述技术，印刷电路板被作为平坦表面考虑。结果，当电 子设计在一些电子组件已被安装到印刷电路板上后需要考虑组件布置的约 束并且传送了电子组件已被安装到印刷电路板上的设计侑息时，存在机械 设计不能基于已在其上安装有电子组件的印刷电路板来创建诸如对髙度的 限制之类的侑息这种问鼉，本发明的一个目的是至少部4HWft^统技术中的问磁。 根据本发明一个方面的设备用于基于三维结构的三维形状信息创建从 基平面起的空闲空间的商度受限区域信息，其中空闲空间在多个子结构被 组合时形成在所述三维结构中，该设备包括基平面髙度确定单元，其确 定基平面是否是利用多个商度随位置有所不同的平面形成的；基平面确定 单元，其在确定出基平面是利用多个商度随位置有所不同的平面形成的 时，确定是采用具有不同髙度的多个平面还是单个平面作为基础以及髙 度受限区域信息创建单元，其在确定采用具有不同髙度的多个平面作为基 础时，通过采用不同位置的不同平面作为基础来创建高度受限区域信息， 并且在确定采用单个平面作为基础时，通过采用所述具有不同高度的多个 平面中的单个平面作为基础来创建髙度受限区域信息。根据本发明另一个方面的方法用于基于三维结构的三维形状信息创建 从基平面起的空闲空间的高度受限区域信息，其中空闲空间在多个子结构 被组合时形成在所述三维结构中，该方法包括确定基平面是否是利用多 个髙度随位置有所不同的平面形成的在确定出基平面是利用多个高度随 位置有所不同的平面形成的时，确定是采用具有不同髙度的多个平面还是 单个平面作为基础并且商度受限区域信息创建步據包括，在确定采用具 有不同高度的多个平面作为基础时，通过采用不同位置的不同平面作为基 础来创建髙度受限区域倌息，并且在确定采用单个平面作为基础时，通过区域信息。根据本发明又一个方面的计算机产品在其中存储有计算机程序，该计 算机程序用于基于三维结构的三维形状信息创建从基平面起的空闲空间的 商度受限区域信息，其中空闲空间在多个子结构被组合时形成在所述三维 结构中，该计算机程序使计算机执行确定基平面是否是利用多个高度随 位置有所不同的平面形成的在确定出基平面是利用多个高度随位置有所 不同的平面形成的时，确定是采用具有不同商度的多个平面还是单个平面 作为基础；以及商度受限区域信息创建包括在确定采用具有不同离度的多 个平面作为基础时，通过采用不同位置的不同平面作为基础来创建高度受 限区域信息，并且在确定采用单个平面作为基础时，通过采用所述具有不 同高度的多个平面中的单个平面作为WIB来创建高度受RE域信息。根据本发明再一个方面的方法用于制造三维结构，其中所述三维结构 从基平面起的空闲空间的离度受限区域信息由高度受限区域信息创建设备 基于该三维结构的三维形状信息创建，所述空闲空间在多个子结构被组合时形成在所述三维结构中。该方法包括确定，包括高度受限区域信息创建设备确定基平面是否是利用多个高度随位置有所不同的平面形成的确定，包括高度受限区域信息创建设备在确定出基平面是利用多个高度随位置有所不同的平面形成的时，确定是采用所述具有不同高度的多个平面还 是单个平面作为基础以及髙度受限区域信息创建，包括高度受限区域信息创建设备在确定采用具有不同离度的多个平面作为基础时，通过采用不 同位置的不同平面作为基础来创建商度受限区域信息，并且商度受限区域 信息创建设备在确定采用单个平面作为基础时，通过采用所述具有不同髙 度的多个平面中的单个平面作为基础来创建高度受限区域信息。通过结合附图阅读下面对本发明的优选实施例的详细描述，将更好地 理解本发明的上述和其他目的、特征、优点，以及技术和工业进步.附田说明

图1是根据本发明实施例的机械CAD—电子CAD交互支持系统的示 意图图2是图1所示高度受限区域信息创建设备的框图；图3A是针对其创建高度受限区域信息的机架和印刷电路板的示意图图犯是印刷电路板的示例图3C是包括其上安装的组件的印刷电路板的示例图3D是被划分成单元区域的印刷电路板的示意图；图3E是圉3A所示印刷电路板和豕兼的示意图；图3F是计算高度受限区域信息的结果的示例图4是基于商度受限的计算被输出的高度受限区域倩息的示例图5是由商度受限区域信息创建设备执行的过程的械程图6A是印刷电路板的示意图圉幼是在图6A所示切面(dip plane)处截取的横截面图 图6C是由图2所示最大高度计算单元创建的图像数蹇的示例 图6D是被划分成单元区域的印刷电路板的示意图 图6E是包括商度信息的印刷电路板的图像的示例；图6F是由图2所示相同水平面区域创建单元创建的相同水平面区域 的示例；图7是由最大高度计算单元执行的计算最大离度的逸程的流程图 图8是基于从顶点出发的垂线与多边形的交点计算最大髙度的过程的 流程图；图9是机架组件获取过程的流程图；图io是由图1所示形状细化设备执行的形状细化过程的示意；图11賊状细化设备的功能框图图12是由图11所示替换组件信息管理单元管理的替换组件信息的示例；图13是用于说明由图11所示坐标校正单元执行的坐标校正的示意田图14是校正了坐标和未校正坐标的印刷电路板的示例； 图15是由形状细化设#^行的过程的流程图； 图16是由形状细化设备细化的形状的示例 图17是由替换组件信息注册单元执行的过程的流程图以及 图18是执行根据本发明实施例的髙度受限区域信息创建程序的计算 机的功能框图.下面参考附图详细说明本发明的示例性实施例.本发明不限于下述实施例。在这些实施例中描述的诸如集成数据文件(n)F)和可扩展标记语言(XML)之类的文件格式仅是示例，也可以使用其他文件格式。尽管根 据这些实施例的多边形是一组三角形，但是也可以使用辨他多边形形状。 图1是根据本发明实施例的机械CAD—电子CAD交互支持系统的系 统配置的示意图。机械CAD—电子CAD交互支持系统包括机械CAD机 器10、电子CAD机器20、板信息创建设备30、离度受PI区域信息创建设 备100和形状细化设备200.机械CAD机器10通i!tX!f信息处理设备等的机架和组件的三维模型数 据进行管理来支持三维设计，并且电子CAD机器20通过对印刷电路板和 电子组件的侑息进行管理来支持电子设计。板信息创建设备30基于由机 械CAD机器IO管理的三维模型数据创建关于印刷电路板和其上的组件布 置的外形的信息，并且以集成数据文件(IDF)格式输出该信息。IDF格 式用于交换机械CAD系统的信息和电子CAD系统的信息。离度受限区域信息创建设备IOO利用由机械CAD机器10管理的三维 模型侑息，创建与在印刷电路板和机架或者另一块印刷电路板之间形成的 空闲空间的离度限制相关的信息，形状细化设备200对由电子CAD机器加管理的电子组件的形状信息 (2.5维)细化，并且将其转换成三维形状信息。由形糊化设备200使的关系的文件，该关系用于将电子组件的形状信息转换成三维形状信息。利用形状细化设备200对电子组件的形状信息进行细化，机械CAD 机器10管理更糖确的三维模型，并且板信息创建设备30和髙度受限区域 信息创建设备100创建更准确的信息。尽管在这里使用IDF来交换机械 CAD系统的信息和电子CAD系统的信息，但是也可以使用其他文件格 式.髙度受限区域信息创建设备100和形状细化设备200的细节将在下面 说明.图2是商度受限区域信息创建设备100的框图。离度受限区域信息创 建设备IOO包括控制器100a和存储单元100b,控制器l加a执行创建髙度 受限区域信息所需的过程，存储单元100b将创建高度受限区域信息所需 的信息存储在其中，控制器lOOa包括三维形状输入单元110、三维形状虽示单元l加、参 数接收单元130、计算基础确定单元l邻、区域划分单元150、最大高度计
算单元160、相同水平面区域创建单元170、坐标转换单元l抑和高度受 限区域信息输出单元190，三维形状输入单元110读取包括有印刷电路板的设备的三维模型数 据，将该数据作为三维模型数据101写到存储单元100b中。三维模型数 据101包括例如这样的信息机架和组件的属性、三维形状、位置和姿 态、名称，三维形状由称作多边形的一组三角形表示。三维形状显示单元120利用存储单元100b中的三维樓型数据101在显 示单元上显示三维形状。参数接收单元130接收例如下述参数作为计算高度限制的基础的印 刷电路板平面，作为计算商度限制的单元的区域尺寸和用于确定由用户指 定的相同商度的容限，并且将这些参数作为参数信息102写到存储单元 100b中。计算Sfib确定单元140确定印刷电路板是否包括不同的水平面，并且如果其具有不同的水平面，确定将要基于多个水平面还是单个水平面计算 髙度限制，如果要基于单个水平面计算出商度限制，则计算基础确定单元140消除印刷电路板上安装的组件.换言之，在印刷电路板包括不同的水 平面时，很可能是在印刷电路板上安装的组件被集成到被定义为该印刷电 路板的三维形状的一部分的印刷电路板上时，以及在其上未安装组件的印 刷电路板被用作基平面时，计算基础确定单元140消除所安装的组件。在印刷电路板包括不同的水平面并且这些水平面中的一个水平面被用 作为计算商度限制的基平面时利用计算基础确定单元140消除印刷电路板 上安装的组件，高度受限区域信息创建设备100利用包括安装在其上的组 件的印刷电路板，计算出从没有组件的印刷电路板的平面起的商度限制。 在计算高度限制之前，用户确定是使用其上安装有组件的印刷电路板还是 使用没有组件的印刷电路板，区域划分单元150将要针对其计算髙度限制的印刷电路板等分，并且 将例如所得到的单元区域的坐标这种信息作为区域信息103写到存储单元 l加b.区域划分单元150将印刷电路板的整个区域划分成由指定用作计算 商度限制的单元的区域的尺寸的参数规定的尺寸.用于计算髙度限制的单
元区域是矩形，并且单元区域的尺寸由该矩形的长和宽指定。在计算髙度限制基于的印刷电路板的水平面逐点变化时，即，在高度 限制是基于包括安装在其上的组件的印刷电路板计算出的时，区域划分单元150针对相同水平面的每个区域等分该区域，尽管在这里对计算髙度限 制所基于的印刷电路板的整个区域进行了等分，但是对整个区域进行等分 并不是必须的.最大商度计算单元160针对每个单元区域计算空闲空间的虽大高度， 并且将计算出的值添加到区域信息103中。最大髙度计算单元160计算空 闲空间的从矩形的四个点起的商度，并且将这四个髙度中的最小值作为该 单元区域的最大商度，尽管在这里计算空闲空间的从矩形的四个点起的髙 度来获得单元区域的最大商度，但是也可以使用其他方法来获得单元区域 的ft大商度，例如，也可以计算空闲空间的从矩形中心起的高度并且用作 该单元区域的最大离度。相同水平区域创建单元170利用该最大商度创建相同水平面区域，并 且将关于相同水平面区域的信息添加到区域信息103。相同水平区域创建 单元170将处于参数接收单元130接收到的容限内的水平面看作相同水平 面来创建相同水平面区域，坐标转换单元l抑将存储单元100b中的机械CAD机器10的坐标系 统转换成电子CAD机器20的坐标系统，坐标转换单元180在用户指定电 子CAD机器20的坐标系统时转换坐标系统.离度受限区域信息输出单元190基于由坐标转换单元l抑转换的区域 信息103创建商度受限区域信息，并且输出IDF格式的区域信息103。图3A到图3F是由髙度受限区域信息创建设备IOO执行的过程的示意 图.下面的说^是假设髙度受限区域信息创建设备100计算由具有任意形 状内表面的壳体或欞盏限定的商度给出的，如图3A所示.图犯是包括单个水平面的印刷电路板与在不同点包括不同商度的印 刷电路板的比较.图3C是作为计算髙度限制的基平面的单个水平而和多 个水平面的比较.图3D是被商度受限区域信息创建设备100等分的印刷电路板的示意 圉，并且图犯是如何针对每个单元区域计算出髙度限制的示意图。以此 方式，通过将印刷电路板划分成相等的区域并且针对每个单元区域计算髙 度限制，即使对于包括任意形状的表面的壳体或理盖，对高度限制的计算 都是穂定的，图3F是计算高度限制的结果的示意图，图4是基于对高度限制的计 算输出的商度受限区域信息的示例，高度受限区域信息以IDF格式被输 出，使得电子CAD机器加可以读取该信息.图5是由离度受限区域信息创建设备100执行的过程的流程图。在髙 度受限区域信息创建设备100中，三维形状输入单元110输入三维模型数 据(步骤S101)，并且将其作为三维模型数据101写到存储单元100b 中，三维形状显示单元120读取三维模型数据101，并且显示三维形状 (步骤S102) 参数接收单元130接收参数，例如由用户指定的计算高度 限制所基于的指定的基础(印刷电路板的水平面)(步骤S103)，并且将 这些参数作为参数信息102存储到存储单元100b中。计算基础确定单元140确定指定的基础是否包括不同的水平面(步骤 S104)，并且如果其具有不同的水平面，则基于设置信息确定是否基于多 个水平面计算高度限制(步翻S105).如果要基于单个水平面计算髙度限 制，则计算基础确定单元140消除指定基平面上安装的组件(歩骤5106) 。区域划分单元150将要针对其计算高度限制的基平面等分(步骤5107) ,然后最大商度计算单元160计算每个相等的区域的鼉大髙度(歩 9S108),相同水平区域创建单元170利用参数信息102中的容限创建相 同水平面(步骤S109)，然后坐标转换单元1抑将区域侑息103转换成用 于输出的坐标系统(步骤SllO),离度受限区域信息输出单元190将计算 出的商度限制结果转换成作为输出格式的IDF格式(步菊Slll),然后将 其作为髙度受限区域信息输出(步驟S112) 以此方式，计算基础确定单元140确定出指定的基础是否包括不同的 水平面。如果其具有不同的水平面，则计算基础确定单元140基于设置信 息确定是否要基于多个水平面计算髙度限制。结果，如果所使用的印刷电 路板包括安装在其上的组件，则可以选择包括其上安装的组件的印刷电路 板的高度限制和没有组件的印刷电路板的髙度限制.在计算最大商度的过程中，如图6A所示，最大髙度计算单元160定 义用于对计算最大商度所基于的基平面的三维图像进行处理的切面。如图6B所示，利用三维图像处理形成切面处的横截面的图像，该切 面具有朝向图像A的背面的垂直方向N,图像A被形成在帧缓冲器中。如 图6B所示，图像A表示接近作为基平面的印刷电路板的实线绘制的多边 形的像素，划分印刷电路板的每个单元区域(例如，图6D所示的网格)的顶点 在图像A上被从三维坐标转换成二维坐标，从而获得相应像素的多边形信 息，并且从每个顶点到多边形的距离作为该顶点的髙度被计算出(图 6E).针对一个网格的四个顶点计算出髙度，并且这四个高度中的最小值 被用作该网格的最大商度。作为计算四个顶点的高度的替换，也可以计算 网格的中心处的高度作为最大商度，基于A大高度的相同水平面区域如图 6F所示。图7是由ft大商度计算单元160执行的计算虽大离度的过程的流程 图。最大离度计算单元160获取针对其计算从印刷电路板起的商度的机架 组件(步職S加1),最大商度计算单元160在计算商度所基于的印刷电路板的基平面上形 成切面(步驟S202)，并且确定一个视图使得基平面的法线对应于深度 (步理S加3) 最大髙度计算单元160根据所确定的视图形成机架组件的 三维图像(步職S204),最大商度计算单元160选择单元区域之一，将所选单元区域的每个顶 点的坐标转换成图像坐标(步,S加5) 最大高度计算单元160标识出组 件并且获得在转换后坐标位置处的多边形(步驟S206)。该过程在步骤 S202到S206处可以基于三维图像处理被执行。最大商度计算单元160计算从每个顶点到多边形的距离(歩骤 S207)，利用针对四个高度计算出的高度中的虽小值作为最大高度，并且
将该最大离度添加到区域信息103 (步，S208)。虽大离度计算单元160 确定是否还有另一个单元区域(步骤S209) 如果存在另一个单元区域， 则过程返回到步讎S加5，如果没有更多的单元区域，则该过程终止。以此方式，最大高度计算单元160利用三维图像处理获得在单元区域 的每个顶点处离度被限制的多边形。结果，可以比通过确定从顶点出发的地计算出Jk大离度，作为比较，图8中示出了通过确定从顶点出发的垂线与多边形的交点 是否在该多边形中来获取多边形时计算虽大商度的过程的流程图。假设最 大高度是针对每个单元区域的单个顶点计算出的，在最大商度计算过程中，标识出针对其计算从印刷电路板起的髙度的 机架组件(步il S251)，确定是否存在目标机架组件(步骤S252)。如 果存在多个目标机架组件，则单个目标机架被选择出，并且确定出是否有 表示该机架组件的多边形，即，要被处理的多边形(步骤S255)。如果存在多个多边形，则单个多边形被选择出，并且确定出该多边形 与从区域顶点出发的垂线的交点是否在该多边形中(步骤S256)。如果交 点在多边形中，则确定出垂线是否比作为最小值保留的值长(步骤 S257〉 预期高度限制的最大值被设置为最小值的默认值。如果垂线比最 小值短，则该垂线的长度被保留为虽小值(步骤S258)，然后过程返回到 步驟S255.另一方面，如果垂线不比虽小值短，或者交点不在多边形中， 则过程在不更新最小值的情况下返回到步驟S2S5。如果不存在多边形，则 过程返回到步據S252，如果不存在机架组件，则意味着已针对该单元区域计算出了最大高 度，最大值作为该单元区域的鼉大离度被保留(步骤S2S3)，然后确定是 否存在另一个单元区域(步，S254)。如果存在另一个单元区域，则过程 返回到步據S252并且针对下一个单元区域执行计算。如果没有更多的单 元区域，则该过程终止。以此方式，根据上述最大商度计算过程，需要针对所有机架组件的所 有多边形检査与垂线的交点是否包括在该多边形中，因此在目标设备包括
数十万个多边形时该计算需要花费极长的时间。图9是机架组件获取过程的流程图，在机架组件获取过程中，最大高度计j(单元160选择其数据作为三维樓型数据101已被存储了的组件(步 ，S301)，并且确定所选组件是否是印刷电路板(步骤S302).如果所选组件是印刷电路板，则⑩移动到步骤S306，因为印刷电路 板不是机架组件，如果所选组件不是印刷电路板，则Jft大高度计算单元 160确定所选组件是否是印刷电路板上安装的组件(步驟S303)。如果所选组件是印刷电路板上安装的组件，则过程移动到步骤S306, 因为该组件不是机架组件，如果所选组件不是印刷电路板上安装的组件， 则最大离度计算单元160确定所选组件的全部或者至少一部分是否出现在 下述区域内所述区域包括作为底的印刷电路板的基平面并且在作为高度 的髙度限制在其中被计算出的方向上延伸(步驟S304)。如果所选组件在该区域外，则无需计算其高度，然后过程移动到步骤 S306。如果所选组件在该区域内，则所选组件是机架组件(步骤S305)。 最大高度计算单元160确定是否所有组件都已被检査过了 (步骤S306)。 如果存在任何尚未被检査过从组件，则过程返回到步骤幼Ol。如果所有组 件都已被检査过了，则该过程终止.以此方式，最大离度计算单元160获取到机架组件并且排除其他组 件，从而可以离效地计算最大离度，图10是由形状细化设备200执行的形状细化过程的示意图。因为在 电子0\0系统中组件的形状是2.5维的，所以在机械CAD系统利用来自 电子CAD系统的形状数据时某些实际上不会干扰獲盖的组件可能干扰種然而，如果形状细化设备200将组件数据转换成用于机械CAD系统 的三维数据，则可以精确地检査组件之间的干扰，这是因为机械CAD系 统利用精确的形状来检査干扰。此外，因为机械CAD系统利用组件的糖确形状数搌，所以在例如印刷电路板包括其上安装的电子组件时，更糖确的形状数牵可以被传送给高 度受限区域侑息创建设备100.结果，离度受限区域信息创建设备100创
建了更精确的髙度受限区域信息。图11是形状细化设备200的功能框图。形状细化设备200包括CAD 说明接收单元210、 IDF输入单元220、模型信息存储单元230、组件信息 转换单元240、替换组件管理单元250、坐标校正单元260、详细形状转换 单元270、替换组件信息注册单元2抑和IDF输出单元290。CAD说明接收单元210从用户接收机械CAD系统和要交互的电子 CAD系统的说明，例如，CAD说明接收单元210接收机械CAD系统的名 称、由电子CAD系统创建的IDF文件名等。IDF输入单元220读取其名称被CAD说明接收单元210接收到的 D)F，并且将由电子CAD系统创建的模型信息存储到模型信息存储单元 230中.模型信息存储单元230将由CAD系统创建的模型侑息存储在其中。 此外，樓型信息存储单元230还将由CAD说明接收单元210接收到的信 息存储在其中，组件信息转换单元240从模型信息存储单元230读取由电子CAD系 统创建的模型信息，利用替换组件信息将用于电子CAD系统的组件信息 转换成用于机械CAD系统的组件信息，并且将替换组件信息写到模型信 息存储单元230中，换言之，组件信息转换单元240将组件的形状信息和 坐标转换成机械CAD格式，组件信息转换单元240将组件信息中的形状信息和坐标从电子CAD 格式转换成机械CAD格式.结果，机械CAD机器10更准确地执行干扰 检査，并且高度受限区域信息创建设备100创建了更准确的高度限制信息o替换组件管理单元250存储彼此相关的电子CAD格式的组件信息和 相同组件的机械CAD格式的组件信息，图12是由替换組件管理单元250 管理的替换组件信息的示例。替换组件信息是以XML格式描述的，并且 对于每个组件电子CAD系统中的信息和机械CAD系统中的信息之间的对 应关系被定义为M<iq)lacement~oonq)onent managemenL^replacement-
电子CAD系统中的信息被定义为"<dectrical CAD>...</61ectrical CAD>",在该信息中，组件号被定义为"<tomponent identified...</oomponent identifiei>"，并且组件形状类型名称被定义为 M<shq)elibmyname>,..<diq)elibraiyname>",机械CAD系统中的信息被定义为"<bie6haiiical CAD>...</hiedianical CAD >"，并且坐标差被定义为"<%oordinate difference> </cooidinate difference >" 在该信息中，对于每种机械CAD系统独有的组件信息， 针对每种机械CAD系统以例如"<CAD1>...</CAD1> "或 "<CAD2X/CAD2>"的CAD唯一反映分段(reflecting section)定义，使 得关于多种机械CAD系统的信息可以被包括，并且对于机械CAD系统公 共的信息直接定义在M<mechanical CAD^..<mechaiiical CAD>"下。在坐 标差部分，X坐标、Y坐标、Z坐标和旋转坐标的差值被定义为 tf<Coordiimtedifiference>,..</coordinatedifference"。在图12所示的示例中，在电子CAD系统中组件号为A12345—0001 的组件对应于在机械CAD系统中组件号为AB12345—0001的组件。返回图11的说明，坐标校正单元260基于来自组件侑息转换单元240 的指令对机械CAD系统的组件的坐标进行校正.图13是由坐标校正单元 260执行的坐标校正的示意图，在电子CAD系统和机械CAD系统的库 中，坐标原点可以被不同地设置.结果，如果电子CAD系统中的组件信 息被简单地转换成机械CAD系统中的组件信息，则组件的位置可能不正 确.在这种情形中，坐标校正单元260利用由替换组件管理单元250管理 的坐标差^X5f坐标进行校正。在图13中，例如，对于组件CN1， X坐标 差"10" 、 Y坐标差"20" 、 Z坐标差"12"和旋转坐标差"0"由电于 CAD机器20管理。结果，如果未对机械CAD系统校正坐标则组件被错误 地对准t但是，通过校正坐标，则组件被显示在正确的位置，如图14所 尔。详细形状转换单元270基于来自组件信息转换单元？40的指令将组件 的形状信息转换成mM CAD格式，换言之，详细形状^ft单元270将电
子CAD系统中的2.5维信息转换成机械CAD系统中的三维细化形状信息o替换组件信息注册单元280按照用户指定注册电子CAD格式的组件 信息和相同组件的彼此相关联的机械CAD格式的组件信息。IDF输出单元 290从模型信息存储单元230读取由组件信息转换单元240转换后的组件 信息的模型信息，并且以IDF格式输出模型信息。图15是由形状细化设备200执行的过程的流程图。在形状细化设备 200中，CAD说明接收单元210接收针对其组件信息被转换的机械CAD 系统的名称的说明和电子CAD的说明，并且IDF输入单元220输入电子 CAD系统的信息来将其存储到模型信息存储单元230中(步骤S401和 S402),组件信息转换单元240从模型信息存储单元230班片段读取组件信 息，并且请求替换组件管理单元250提取相应的机械CAD系统中的组件 信息，即，替换组件信息(步骤S403),如果没有组件要被替换(步骤 S404中的NO)，则过程前进到步糖S410。如果存在这样的组件(步骤 S404中的YES)，则确定组件的形状是否对该CAD系统唯一。如果形状 对CAD系统唯一，则获取对该CAD系统唯一的坐标差(步骤S406)。 如果形状对该CAD系统不唯一，则整个反映分段的坐标差被获取(步骤 S407) 坐标校正单元260基于坐标差对坐标进行校正(步，S408)，并且详 细形状转换单元270将电子CAD系统中的形状信息转换成机械CAD系统 中的形状信息，即，详细形状信息(步骤S409) 组件侑息转换单元240 将其坐标已被校正了并且其形状信息已被转换的组件信息写到模型信息存 储单元230，并且确定电子CAD系统中的所有组件是否都已被处理(步骤 S410),如果存在任何未经处理的组件，则过程返回到歩骤S403。如果所 有组件都已被处理，则IDF输出单元290以IDF格式输出其中组件信息已 被转换的摸型信息(步課S411) 以此方式，组條息转换单元240将模型信息存储单元230中的组件 信息转换成机械CAD系统中的相应组件信息.结果，m CAD机器10 更准确地执行报检査，并且离度受限区域信息创建设备100创建更准确的离度限制信息。图16是由形状细化设备200执行的形状细化的示例。印刷电路板上 安装的组件的形状的精度在形状被转换后是不同的。图17是由替换组件信息注册单元2抑执行的过程的流程图。替换组组件信息(步職S501),例如，替换组件信息注册单元2抑输入电子 CAD系统中的组件标识符、电子CAD系统中的形状库名称、机械CAD 系统的名称、机械CAD系统中的组件标识符和对于每个组件电子CAD系 统和机械CAD系统中的坐标之间的差(X、 Y和Z方向的差和旋转角 差) 替换组##息注册单元2抑利用电子CAD系统中的组件标识符确定 组件是否是第一次被注册(步饔S502),如果是第一次注册，则替换组件 信息注册单元280在^rpplacement"Component managemei^和々呵lacem加t画 ccmqxmait managcmen^之间创建新信息，并且请求替换组件管理单元250 对其进行注册，如果不是首次注册，则替换组件信息注册单元2抑确定整个反映分段 是否要被校正(步il S504),如果整个反映分段要被校正，则替换组件信 息注册单元280 Xt<tq>lacement>GQnqx)aent mfmagemen^和々replacem加t國 ccmqxineDt managemen^之间的整个反映分段进行校正(步骤S505)。如 果不是整个反映分段要被校正，则是<^18￡006111~001111)011011 management 和々rq)lacemeDt"GompQDent managemen^之间的CAD唯一反映分段(步骤 S506)'以此方式，替换组件侑息注册单元2抑注册电子CAD系统中的信息 和彼此相关联的机械CAD系统中的组件的信息，并且从而电子CAD系统 中的组件信息被转换成机械CAD系统中的组件信息。如上所述，根据该实施例，当由用户指定的基平面包括多个水平面 时，即，当组件被安装在用户指定的印刷电路板上时，计算基础确定单元 140基于设置信息确定是利用单个计算基础(印刷电路铍的水平面)还是
利用多个计算基础(印刷电路板和组件的水平面)来计算高度限制，如果 利用单个计算基础，则印刷电路板上安装的组件被消除，并且最大髙度计算单元160计算从计算基础确定单元140确定的基平面起的髙度限制。结 果，不管该印刷电路板是否包括其上安装的任何组件，基于印刷电路板的 水平面或印刷电路板和组件的水平面高度受限区域信息被计算出。此外，根裙该实施例，区域划分单元150将基平面等分，并且最大髙 度计算单元160针对每个单元计算商度限制，结果，可以计算出任意形状 的机架的商度限制，此外，根据该实施例，最大离度计算单元160在印刷电路板的基平面 上创建切面，确定视图使得图像面向该基平面，基平面的法线对应于深 度，从而形成机架组件的向下直到所确定的视图变窄的三维图像。最大高 度计算单元l抑选择单元区域之一，将所选单元区域的每个顶点的坐标转 换成图像坐标，并且标识出在与所转换的坐标相对应的位置处的组件和多 边形，最大高度计算单元160计算作为高度的从顶点到多边形的距离，并 且利用从四个顶点计算出的商度中的最小值作为最大高度。结果，与获取 通过确定从顶点出发的垂线与多边形的交叉点是否在该多边形内计算出到 该多边形的距离的多边形相比，最大商度计算单元160以更高的速度计算 出条大商度，此外，根据该实施例，IDF输入单元220读取由电子CAD机器20创 建的IDF来将其存储到模型信息存储单元230中，组件侑息转换单元240 利用替换组件侑息将模型信息存储单元230中的电子组件的组件信息转换 成用于机械CAD系统的组件信息，然后IDF输出单元290输出被转换成 用于机械CAD系统的组件信息的IDF.结果，机械CAD机器10通过读 取来自形状细化设备200的IDF输出，从而更准确地执行干扰检査。此 外，由于机械CAD机器10利用具有更商糖度的三维模型信息，所以髙度 受限区域信息创建设备IOO创建了更准确的商度限制信息。尽管通过利用软件实现离度受限区域信息创建设备100和形状细化设 备200的配置，基于商度受限区域信息创建设备100和形状细化设备200 对实施例进行了说明，但是也可以获取具有等同功能的it度受限区域信息
创建程序和形状细化程序.下面说明执行髙度受限区域信息创建程序的计算机.等同的计ir机也可以执行形状细化程序。图18是执行根据一个实施例的高度受限区域信息创建程序的计算机的框图*计算机300包括随机存取存储器(RAM) 310、中央处理单元 (CPU) 320、硬盘躯动器(HDD) 330、局域网(LAN)接口 340、输入/ 输出接口3邻和数宇通用盘(DVD)驱动器360。RAM 310在其中存储程序和来自程序的中间结果。CPU 320从RAM 310读取程序并且iW程序，HDD330在其中存储程序和数据.LAN接口 340用于经由LAN将计算机300连接到另一台计算机.输A/输出接口 350 用来将诸如豕标和t^之类的输入设备连接到显示单元。DVD驱动器360 从DVD读取数据并且将数接写到DVD。由计IW 300执行的离度受限区域信息创建程序311被存储在DVD 中，由DVD駆动器360从DVD读取并且被安装到计算机300中。或者， 髙度受限区域信息创9^i序311可以被存储在经由LAN接口 340被连接 的另一台计算机中的数据库中，从该数据库被读取，并且被安装到计算机 300中，所安装的离度受限区域信息创建程序311被存储在HDD 330中， 被RAM310读取，并且被CFU320执行.尽管在假设高度受限区域信息创建设备100和形状细化设各200与机 械CAD.机器10和电子CAD机器加独立的情况下对该实施例进行了说 明，但是髙度受限区域信息创建设备100和形状细化设备200的功能也可 以被包括在机械CAD机器10或电子CAD机器20中。例如，形状细化设 备200的功能可以被包括在机械CAD机器10中。但是，如果是此情形， 则机械CAD机器10创建形状，并且在不以IDF格式输出转换后组件信息 的情况下利用该转换后组fHt息来布置组件，或者，形状细化设备200和 爽度受限区域信息创建设备IOO二者的功能可以被组合来形成机械CAD— 电子CAD交互支持系统。如上所述，根据本发明的一个实施例，由于即使在基平面包括不同水 平面时髙度受限区域侑息也被创建，所以可以针对各种基平面创建髙度受 限区城侑息， 此外，根据本发明的一个实施例，由于即使在对高度形成限制的结构 包括任意形状表面时商度受限区域信息也被创建，所以可以针对作为对髙 度形成限制的对象的结构的各种形状创建离度受限区域信息.此外，根据本发明的一个实施例，由于髙度受限区域信息被高速创 建，所以可以针对大面积三维结构创建高度受限区域信息，此外，根据本发明的一个实施例，由于高度受限区域信息是基于从印 刷电路板到机架的商度创建的，所以机架设计的结果可以在电子设计中被 反映出来。此外，根据本发明的一个实施例，由于即使在印刷电路板包括其上安 装的组件时商度受限区域信息也是基于印刷电路板的平面被创建的，所以 电子设计可以在考虑到组件的重布置的情况下得到支持，尽管为了完整淸楚地公开针对特定实施例描述了本发明，但是所附权 利要求书不应当因此而受限制，而是应当被解释为包含可以落入这里所阐造.
权利要求
1.一种用于基于三维结构的三维形状信息创建从基平面起的空闲空间的高度受限区域信息的设备，其中所述空闲空间在多个子结构被组合时形成在所述三维结构中，所述设备包括基平面高度确定单元，其确定所述基平面是否是利用多个高度随位置有所不同的平面形成的；基平面确定单元，其在确定出所述基平面是利用多个高度随位置有所不同的平面形成的时，确定是采用所述具有不同高度的多个平面还是单个平面作为基础；以及高度受限区域信息创建单元，其在确定采用所述具有不同高度的多个平面作为所述基础时，通过采用不同位置的不同平面作为所述基础来创建所述高度受限区域信息，并且在确定采用所述单个平面作为基础时，通过采用所述具有不同高度的多个平面中的单个平面作为所述基础来创建所述高度受限区域信息。
2. 如权利要求1所述的设备，其中 所述髙度受限区域信息创建单元包括区域划分单元，其将具有相同高度的平面划分成多个矩形区域， 高度限制计算单元，其针对每个所述矩形区域计算高度限制， 相同髙度区域创建单元，其基于所计算的高度限制创建相同高度 区域，以及髙度受限区域信息创建单元，其基于所创建的相同高度区域来创 建所述髙度受限区域信息。
3. 如权利要求2所述的设备，其中所述髙度限制计算单元包括三维图像形成单元，所述三维图像形成单 元在所述基平面的位置处设置切面，设置视图以使得图傢的方向与所述基 平面相反并且所述基平面的法线对应于所述图像的深度，从而利用三维形 状信息形成向下直到所述视图变窄的三维图像，并且通煤将所述矩形区域 中的高度限制测量点转换成所述三维图像的图像坐标上的位置并且利用所述三维形状信息计算从所述高度限制测量点到在所述位置处出现的三维形 状的距离，从而计算出所述高度限制。
4. 如权利要求2所述的设备，其中所述相同高度区域创建单元将具有在预定容限内的高度差的矩形区域 确定为所述相同髙度区域。
5. 如权利要求1所述的设备，其中 所述三维形状信息包括机架和部件的三维形状信息， 所述基平面是由印刷电路板和安装在所述印刷电路板上的部件形成的平面，以及所述高度限制是所述机架中从所述基平面起的空闲空间的高度。
6. 如权利要求5所述的设备，其中在确定采用所述单个平面作为所述基础时，所述高度受限区域信息创 建单元消除安装在所述印刷电路板上的部件，并且基于从其消除了所述部 件的印刷电路板的平面来创建所述高度受限区域信息。
7. —种用于基于三维结构的三维形状信息创建从基平面起的空闲空间 的高度受限区域信息的方法，其中所述空闲空间在多个子结构被组合时形 成在所述三维结构中，所述方法包括确定所述基平面是否是利用多个高度随位置有所不同的平面形成的； 在确定出所述基平面是利用多个高度随位置有所不同的平面形成的时，确定是采用所述具有不同高度的多个平面还是单个平面作为基础；以及高度受限区域信息创建步骤，包括，在确定采用所述具有不同高度的多个平面作为所述基础时，通过 采用不同位置的不同平面作为所述基础来创建所述高度受限区域信 息，以及在确定采用所述单个平面作为基础时，通过采用所述具有不同髙 度的多个平面中的单个平面作为所述基础来创建所述高度受限区域信 息。
8. 如权利要求7所述的方法，其中所述髙度受限区域信息创建步骤包括将具有相同高度的平面划分成多个矩形区域， 针对每个所述矩形区域计算高度限制， 基于所计算的髙度限制创建相同高度区域，以及 基于所创建的相同髙度区域来创建所述高度受限区域信息。
9. 如权利要求8所述的方法，其中 所述计算高度限制的步骤包括在所述基平面的位置处设置切面，设置视图以使得图像的方向与所述基平面相反并且所述基平面的法线对应于所述图像的深度，利用三维形状信息形成向下直到所述视图变窄的三维图像，以及 通过将所述矩形区域中的高度限制测量点转换成所述三维图像的图像坐标上的位置并且利用所述三维形状信息计算从所述高度限制测量点到在所述位置处出现的三维形状的距离，从而计算出所述高度限制。
10. 如权利要求8所述的方法，其中 所述创建相同高度区域的步骤包括将具有在预定容限内的高度差的矩形区域确定为所述相同高度区域。
11. 如权利要求7所述的方法，其中 所述三维形状信息包括机架和部件的三维形状信息， 所述基平面是由印刷电路板和安装在所述印刷电路板上的部件形成的平面，以及所述髙度限制是所述机架中从所述基平面起的空闲空间的高度。
12. 如权利要求11所述的方法，其中在确定采用所述单个平面作为所述基础时，所述高度受限区域信息创建步骤包括消除安装在所述印刷电路板上的部件，以及 基于从其消除了所述部件的印刷电路板的平面来创建所述高度受 限区域信息。
13. —种其中存储有计算机程序的计算机可读记录介质，所述计算机 程序用于基于三维结构的三维形状信息创建从基平面起的空闲空间的高度 受限区域信息，其中所述空闲空间在多个子结构被组合时形成在所述三维结构中，所述计算机程序使计算机执行确定所述基平面是否是利用多个髙度随位置有所不同的平面形成的； 在确定出所述基平面是利用多个高度随位置有所不同的平面形成的时，确定是采用所述具有不同髙度的多个平面还是单个平面作为基础；以及高度受限区域信息创建包括在确定采用所述具有不同高度的多个平面作为所述基础时，通过 采用不同位置的不同平面作为所述基础来创建所述高度受限区域信 息；以及在确定采用所述单个平面作为基础时，通过采用所述具有不同高 度的多个平面中的单个平面作为所述基础来创建所述高度受限区域信 息。
14. 如权利要求13所述的计算机可读记录介质，其中所述髙度受限区 域信息创建包括将具有相同髙度的平面划分成多个矩形区域， 针对每个所述矩形区域计算髙度限制， 基于所计算的髙度限制创建相同髙度区域，以及 基于所创建的相同高度区域来创建所述高度受限区域信息。
15. 如权利要求14所述的计算机可读记录介质，其中所述计算高度限 制包括在所述基平面的位置处设置切面，设置视图以使得图像的方向与所述基平面相反并且所述基平面的法线 对应于所述图像的深度，利用三维形状信息形成向下直到所述视图变窄的三维图像，以及 通过将所述矩形区域中的髙度限制测量点转换成所缘三维图像的图像 坐标上的位置并且利用所述三维形状信息计算从所述高度限制测量点到在 所述位置处出现的三维形状的距离，从而计算出所述高度限制。
16. 如权利要求14所述的计算机可读记录介质，其中，所迷创建相间 高度区域包括将具有在预定容限内的高度差的矩形区域确定为所述相同高 度区域。
17. 如权利要求13所述的计算机可读记录介质，其中 所述三维形状信息包括机架和部件的三维形状信息， 所述基平面是由印刷电路板和安装在所述印刷电路板上的部件形成的平面，以及所述髙度限制是所述机架中从所述基平面起的空闲空间的髙度。
18. 如权利要求17所述的计算机可读记录介质，其中在确定采用所述 单个平面作为所述基础时，所述高度受限区域信息创建包括消除安装在所述印刷电路板上的部件，以及基于从其消除了所述部件的印刷电路板的平面创建所述高度受限区域 信息。
19. 一种用于制造三维结构的方法，其中所述三维结构的从基平而起 的空闲空间的髙度受限区域信息是由高度受限区域信息创建设备基于所述 三维结构的三维形状信息创建的，所述空闲空间在多个子结构被组合时形 成在所述三维结构中，所述方法包括确定步骤，包括所述髙度受限区域信息创建设备确定所述基平面是否是利用多个 高度随位置有所不同的平面形成的； 确定步骤，包括所述高度受限区域信息创建设备在确定出所述基平面是利用多个 高度随位置有所不同的平面形成的时，确定是采用所述具有不同高度 的多个平面还是单个平面作为基础；以及 髙度受限区域信息创建步骤，包括所述髙度受限区域信息创建设备在确定釆用所述具有不同高度的 多个平面作为所述基础时，通过采用不同位置的不同平面作为所述基 础来创建所述髙度受限区域信息，并且所述高度受限区域信息创建设备在确定采用所述单个平面作为基 础时，通过采用所述具有不同高度的多个平面中的单个平面作为所述 基础来创建所述髙度受限区域信息。
全文摘要
本发明公开了用于创建高度受限区域信息的方法、设备和制造三维结构的方法。基平面高度确定单元确定基平面是否是利用具有不同高度的多个平面形成的。基平面确定单元在确定出基平面是利用具有不同高度的多个平面形成的时，确定是采用所述多个平面还是单个平面作为基础。高度受限区域信息创建单元在确定采用多个平面作为所述基础时通过采用不同位置的不同平面作为基础来创建高度受限区域信息，或者通过采用所述多个平面中的单个平面作为基础来创建高度受限区域信息。
文档编号G06F17/50GK101154244SQ20071007928
公开日2008年4月2日 申请日期2007年2月13日 优先权日2006年9月28日
发明者天间司, 有田裕一, 野崎直行 申请人:富士通株式会社