專利名稱：創(chuàng)建高度受限區(qū)域信息的方法、設(shè)備和制造三維結(jié)構(gòu)的方法
創(chuàng)建離度受限區(qū)域信息的方法、設(shè)各和制造三維結(jié)構(gòu)的方法 掛術(shù)領(lǐng)域本發(fā)明涉及用于基于三維結(jié)構(gòu)的三維形狀信息，創(chuàng)建從基平面起的空 閑空間的髙度受限區(qū)域的信息的技術(shù)，其中所述空閑空間是在多個(gè)子結(jié)構(gòu) 被組合時(shí)在該三維結(jié)構(gòu)中形成的。背豕技術(shù)為了設(shè)計(jì)信息處理設(shè)備等，并行執(zhí)行利用電子計(jì)算機(jī)輔助設(shè)計(jì)(CAD)系統(tǒng)的電子設(shè)計(jì)和利用機(jī)械CAD系統(tǒng)的機(jī)械設(shè)計(jì)，例如，電子 設(shè)計(jì)包括設(shè)計(jì)印刷電路板上的電路，機(jī)械設(shè)計(jì)包括設(shè)計(jì)機(jī)架的形狀和設(shè)計(jì) 組件的布置，電子設(shè)計(jì)和機(jī)械設(shè)計(jì)可以并行執(zhí)行。然而，機(jī)架的形狀通常限制了電 子組件的形狀和布置，因此通常需要根據(jù)設(shè)計(jì)作業(yè)的進(jìn)程互相交換電子設(shè) 計(jì)的侑息和機(jī)械設(shè)計(jì)的信息.因此，已開(kāi)發(fā)出了電子CAD—機(jī)械CAD交 互支持系統(tǒng)，該系統(tǒng)支持在電子設(shè)計(jì)和機(jī)械設(shè)計(jì)之間必耍信息的交換。例 如，日本專利早期公開(kāi)Hll—73434描述了一種組件布置約束條件創(chuàng)建設(shè)布置約束條件，并且將機(jī)械CAD系統(tǒng)設(shè)計(jì)的結(jié)果反映給電子CAD系統(tǒng)。然而，根據(jù)上述技術(shù)，印刷電路板被作為平坦表面考慮。結(jié)果，當(dāng)電 子設(shè)計(jì)在一些電子組件已被安裝到印刷電路板上后需要考慮組件布置的約 束并且傳送了電子組件已被安裝到印刷電路板上的設(shè)計(jì)侑息時(shí)，存在機(jī)械 設(shè)計(jì)不能基于已在其上安裝有電子組件的印刷電路板來(lái)創(chuàng)建諸如對(duì)髙度的 限制之類的侑息這種問(wèn)鼉，本發(fā)明的一個(gè)目的是至少部4HWft^統(tǒng)技術(shù)中的問(wèn)磁。 根據(jù)本發(fā)明一個(gè)方面的設(shè)備用于基于三維結(jié)構(gòu)的三維形狀信息創(chuàng)建從 基平面起的空閑空間的商度受限區(qū)域信息，其中空閑空間在多個(gè)子結(jié)構(gòu)被 組合時(shí)形成在所述三維結(jié)構(gòu)中，該設(shè)備包括基平面髙度確定單元，其確 定基平面是否是利用多個(gè)商度隨位置有所不同的平面形成的；基平面確定 單元，其在確定出基平面是利用多個(gè)商度隨位置有所不同的平面形成的 時(shí)，確定是采用具有不同髙度的多個(gè)平面還是單個(gè)平面作為基礎(chǔ)以及髙 度受限區(qū)域信息創(chuàng)建單元，其在確定采用具有不同髙度的多個(gè)平面作為基 礎(chǔ)時(shí)，通過(guò)采用不同位置的不同平面作為基礎(chǔ)來(lái)創(chuàng)建高度受限區(qū)域信息， 并且在確定采用單個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用所述具有不同高度的多個(gè) 平面中的單個(gè)平面作為基礎(chǔ)來(lái)創(chuàng)建髙度受限區(qū)域信息。根據(jù)本發(fā)明另一個(gè)方面的方法用于基于三維結(jié)構(gòu)的三維形狀信息創(chuàng)建 從基平面起的空閑空間的高度受限區(qū)域信息，其中空閑空間在多個(gè)子結(jié)構(gòu) 被組合時(shí)形成在所述三維結(jié)構(gòu)中，該方法包括確定基平面是否是利用多 個(gè)髙度隨位置有所不同的平面形成的在確定出基平面是利用多個(gè)高度隨 位置有所不同的平面形成的時(shí)，確定是采用具有不同髙度的多個(gè)平面還是 單個(gè)平面作為基礎(chǔ)并且商度受限區(qū)域信息創(chuàng)建步據(jù)包括，在確定采用具 有不同高度的多個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用不同位置的不同平面作為基 礎(chǔ)來(lái)創(chuàng)建髙度受限區(qū)域倌息，并且在確定采用單個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)區(qū)域信息。根據(jù)本發(fā)明又一個(gè)方面的計(jì)算機(jī)產(chǎn)品在其中存儲(chǔ)有計(jì)算機(jī)程序，該計(jì) 算機(jī)程序用于基于三維結(jié)構(gòu)的三維形狀信息創(chuàng)建從基平面起的空閑空間的 商度受限區(qū)域信息，其中空閑空間在多個(gè)子結(jié)構(gòu)被組合時(shí)形成在所述三維 結(jié)構(gòu)中，該計(jì)算機(jī)程序使計(jì)算機(jī)執(zhí)行確定基平面是否是利用多個(gè)高度隨 位置有所不同的平面形成的在確定出基平面是利用多個(gè)高度隨位置有所 不同的平面形成的時(shí)，確定是采用具有不同商度的多個(gè)平面還是單個(gè)平面 作為基礎(chǔ)；以及商度受限區(qū)域信息創(chuàng)建包括在確定采用具有不同離度的多 個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用不同位置的不同平面作為基礎(chǔ)來(lái)創(chuàng)建高度受 限區(qū)域信息，并且在確定采用單個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用所述具有不 同高度的多個(gè)平面中的單個(gè)平面作為WIB來(lái)創(chuàng)建高度受RE域信息。根據(jù)本發(fā)明再一個(gè)方面的方法用于制造三維結(jié)構(gòu)，其中所述三維結(jié)構(gòu) 從基平面起的空閑空間的離度受限區(qū)域信息由高度受限區(qū)域信息創(chuàng)建設(shè)備 基于該三維結(jié)構(gòu)的三維形狀信息創(chuàng)建，所述空閑空間在多個(gè)子結(jié)構(gòu)被組合時(shí)形成在所述三維結(jié)構(gòu)中。該方法包括確定，包括高度受限區(qū)域信息創(chuàng)建設(shè)備確定基平面是否是利用多個(gè)高度隨位置有所不同的平面形成的確定，包括高度受限區(qū)域信息創(chuàng)建設(shè)備在確定出基平面是利用多個(gè)高度隨位置有所不同的平面形成的時(shí)，確定是采用所述具有不同高度的多個(gè)平面還 是單個(gè)平面作為基礎(chǔ)以及髙度受限區(qū)域信息創(chuàng)建，包括高度受限區(qū)域信息創(chuàng)建設(shè)備在確定采用具有不同離度的多個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用不 同位置的不同平面作為基礎(chǔ)來(lái)創(chuàng)建商度受限區(qū)域信息，并且商度受限區(qū)域 信息創(chuàng)建設(shè)備在確定采用單個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用所述具有不同髙 度的多個(gè)平面中的單個(gè)平面作為基礎(chǔ)來(lái)創(chuàng)建高度受限區(qū)域信息。通過(guò)結(jié)合附圖閱讀下面對(duì)本發(fā)明的優(yōu)選實(shí)施例的詳細(xì)描述，將更好地 理解本發(fā)明的上述和其他目的、特征、優(yōu)點(diǎn)，以及技術(shù)和工業(yè)進(jìn)步.附田說(shuō)明

圖1是根據(jù)本發(fā)明實(shí)施例的機(jī)械CAD—電子CAD交互支持系統(tǒng)的示 意圖圖2是圖1所示高度受限區(qū)域信息創(chuàng)建設(shè)備的框圖；圖3A是針對(duì)其創(chuàng)建高度受限區(qū)域信息的機(jī)架和印刷電路板的示意圖圖犯是印刷電路板的示例圖3C是包括其上安裝的組件的印刷電路板的示例圖3D是被劃分成單元區(qū)域的印刷電路板的示意圖；圖3E是圉3A所示印刷電路板和豕兼的示意圖；圖3F是計(jì)算高度受限區(qū)域信息的結(jié)果的示例圖4是基于商度受限的計(jì)算被輸出的高度受限區(qū)域倩息的示例圖5是由商度受限區(qū)域信息創(chuàng)建設(shè)備執(zhí)行的過(guò)程的械程圖6A是印刷電路板的示意圖圉幼是在圖6A所示切面(dip plane)處截取的橫截面圖 圖6C是由圖2所示最大高度計(jì)算單元?jiǎng)?chuàng)建的圖像數(shù)蹇的示例 圖6D是被劃分成單元區(qū)域的印刷電路板的示意圖 圖6E是包括商度信息的印刷電路板的圖像的示例；圖6F是由圖2所示相同水平面區(qū)域創(chuàng)建單元?jiǎng)?chuàng)建的相同水平面區(qū)域 的示例；圖7是由最大高度計(jì)算單元執(zhí)行的計(jì)算最大離度的逸程的流程圖 圖8是基于從頂點(diǎn)出發(fā)的垂線與多邊形的交點(diǎn)計(jì)算最大髙度的過(guò)程的 流程圖；圖9是機(jī)架組件獲取過(guò)程的流程圖；圖io是由圖1所示形狀細(xì)化設(shè)備執(zhí)行的形狀細(xì)化過(guò)程的示意；圖11賊狀細(xì)化設(shè)備的功能框圖圖12是由圖11所示替換組件信息管理單元管理的替換組件信息的示例；圖13是用于說(shuō)明由圖11所示坐標(biāo)校正單元執(zhí)行的坐標(biāo)校正的示意田圖14是校正了坐標(biāo)和未校正坐標(biāo)的印刷電路板的示例； 圖15是由形狀細(xì)化設(shè)#^行的過(guò)程的流程圖； 圖16是由形狀細(xì)化設(shè)備細(xì)化的形狀的示例 圖17是由替換組件信息注冊(cè)單元執(zhí)行的過(guò)程的流程圖以及 圖18是執(zhí)行根據(jù)本發(fā)明實(shí)施例的髙度受限區(qū)域信息創(chuàng)建程序的計(jì)算 機(jī)的功能框圖.下面參考附圖詳細(xì)說(shuō)明本發(fā)明的示例性實(shí)施例.本發(fā)明不限于下述實(shí)施例。在這些實(shí)施例中描述的諸如集成數(shù)據(jù)文件(n)F)和可擴(kuò)展標(biāo)記語(yǔ)言(XML)之類的文件格式僅是示例，也可以使用其他文件格式。盡管根 據(jù)這些實(shí)施例的多邊形是一組三角形，但是也可以使用辨他多邊形形狀。 圖1是根據(jù)本發(fā)明實(shí)施例的機(jī)械CAD—電子CAD交互支持系統(tǒng)的系 統(tǒng)配置的示意圖。機(jī)械CAD—電子CAD交互支持系統(tǒng)包括機(jī)械CAD機(jī) 器10、電子CAD機(jī)器20、板信息創(chuàng)建設(shè)備30、離度受PI區(qū)域信息創(chuàng)建設(shè) 備100和形狀細(xì)化設(shè)備200.機(jī)械CAD機(jī)器10通i!tX!f信息處理設(shè)備等的機(jī)架和組件的三維模型數(shù) 據(jù)進(jìn)行管理來(lái)支持三維設(shè)計(jì)，并且電子CAD機(jī)器20通過(guò)對(duì)印刷電路板和 電子組件的侑息進(jìn)行管理來(lái)支持電子設(shè)計(jì)。板信息創(chuàng)建設(shè)備30基于由機(jī) 械CAD機(jī)器IO管理的三維模型數(shù)據(jù)創(chuàng)建關(guān)于印刷電路板和其上的組件布 置的外形的信息，并且以集成數(shù)據(jù)文件(IDF)格式輸出該信息。IDF格 式用于交換機(jī)械CAD系統(tǒng)的信息和電子CAD系統(tǒng)的信息。離度受限區(qū)域信息創(chuàng)建設(shè)備IOO利用由機(jī)械CAD機(jī)器10管理的三維 模型侑息，創(chuàng)建與在印刷電路板和機(jī)架或者另一塊印刷電路板之間形成的 空閑空間的離度限制相關(guān)的信息，形狀細(xì)化設(shè)備200對(duì)由電子CAD機(jī)器加管理的電子組件的形狀信息 (2.5維)細(xì)化，并且將其轉(zhuǎn)換成三維形狀信息。由形糊化設(shè)備200使的關(guān)系的文件，該關(guān)系用于將電子組件的形狀信息轉(zhuǎn)換成三維形狀信息。利用形狀細(xì)化設(shè)備200對(duì)電子組件的形狀信息進(jìn)行細(xì)化，機(jī)械CAD 機(jī)器10管理更糖確的三維模型，并且板信息創(chuàng)建設(shè)備30和髙度受限區(qū)域 信息創(chuàng)建設(shè)備100創(chuàng)建更準(zhǔn)確的信息。盡管在這里使用IDF來(lái)交換機(jī)械 CAD系統(tǒng)的信息和電子CAD系統(tǒng)的信息，但是也可以使用其他文件格 式.髙度受限區(qū)域信息創(chuàng)建設(shè)備100和形狀細(xì)化設(shè)備200的細(xì)節(jié)將在下面 說(shuō)明.圖2是商度受限區(qū)域信息創(chuàng)建設(shè)備100的框圖。離度受限區(qū)域信息創(chuàng) 建設(shè)備IOO包括控制器100a和存儲(chǔ)單元100b,控制器l加a執(zhí)行創(chuàng)建髙度 受限區(qū)域信息所需的過(guò)程，存儲(chǔ)單元100b將創(chuàng)建高度受限區(qū)域信息所需 的信息存儲(chǔ)在其中，控制器lOOa包括三維形狀輸入單元110、三維形狀雖示單元l加、參 數(shù)接收單元130、計(jì)算基礎(chǔ)確定單元l鄰、區(qū)域劃分單元150、最大高度計(jì)
算單元160、相同水平面區(qū)域創(chuàng)建單元170、坐標(biāo)轉(zhuǎn)換單元l抑和高度受 限區(qū)域信息輸出單元190，三維形狀輸入單元110讀取包括有印刷電路板的設(shè)備的三維模型數(shù) 據(jù)，將該數(shù)據(jù)作為三維模型數(shù)據(jù)101寫到存儲(chǔ)單元100b中。三維模型數(shù) 據(jù)101包括例如這樣的信息機(jī)架和組件的屬性、三維形狀、位置和姿 態(tài)、名稱，三維形狀由稱作多邊形的一組三角形表示。三維形狀顯示單元120利用存儲(chǔ)單元100b中的三維樓型數(shù)據(jù)101在顯 示單元上顯示三維形狀。參數(shù)接收單元130接收例如下述參數(shù)作為計(jì)算高度限制的基礎(chǔ)的印 刷電路板平面，作為計(jì)算商度限制的單元的區(qū)域尺寸和用于確定由用戶指 定的相同商度的容限，并且將這些參數(shù)作為參數(shù)信息102寫到存儲(chǔ)單元 100b中。計(jì)算Sfib確定單元140確定印刷電路板是否包括不同的水平面，并且如果其具有不同的水平面，確定將要基于多個(gè)水平面還是單個(gè)水平面計(jì)算 髙度限制，如果要基于單個(gè)水平面計(jì)算出商度限制，則計(jì)算基礎(chǔ)確定單元140消除印刷電路板上安裝的組件.換言之，在印刷電路板包括不同的水 平面時(shí)，很可能是在印刷電路板上安裝的組件被集成到被定義為該印刷電 路板的三維形狀的一部分的印刷電路板上時(shí)，以及在其上未安裝組件的印 刷電路板被用作基平面時(shí)，計(jì)算基礎(chǔ)確定單元140消除所安裝的組件。在印刷電路板包括不同的水平面并且這些水平面中的一個(gè)水平面被用 作為計(jì)算商度限制的基平面時(shí)利用計(jì)算基礎(chǔ)確定單元140消除印刷電路板 上安裝的組件，高度受限區(qū)域信息創(chuàng)建設(shè)備100利用包括安裝在其上的組 件的印刷電路板，計(jì)算出從沒(méi)有組件的印刷電路板的平面起的商度限制。 在計(jì)算高度限制之前，用戶確定是使用其上安裝有組件的印刷電路板還是 使用沒(méi)有組件的印刷電路板，區(qū)域劃分單元150將要針對(duì)其計(jì)算髙度限制的印刷電路板等分，并且 將例如所得到的單元區(qū)域的坐標(biāo)這種信息作為區(qū)域信息103寫到存儲(chǔ)單元 l加b.區(qū)域劃分單元150將印刷電路板的整個(gè)區(qū)域劃分成由指定用作計(jì)算 商度限制的單元的區(qū)域的尺寸的參數(shù)規(guī)定的尺寸.用于計(jì)算髙度限制的單
元區(qū)域是矩形，并且單元區(qū)域的尺寸由該矩形的長(zhǎng)和寬指定。在計(jì)算髙度限制基于的印刷電路板的水平面逐點(diǎn)變化時(shí)，即，在高度 限制是基于包括安裝在其上的組件的印刷電路板計(jì)算出的時(shí)，區(qū)域劃分單元150針對(duì)相同水平面的每個(gè)區(qū)域等分該區(qū)域，盡管在這里對(duì)計(jì)算髙度限 制所基于的印刷電路板的整個(gè)區(qū)域進(jìn)行了等分，但是對(duì)整個(gè)區(qū)域進(jìn)行等分 并不是必須的.最大商度計(jì)算單元160針對(duì)每個(gè)單元區(qū)域計(jì)算空閑空間的雖大高度， 并且將計(jì)算出的值添加到區(qū)域信息103中。最大髙度計(jì)算單元160計(jì)算空 閑空間的從矩形的四個(gè)點(diǎn)起的商度，并且將這四個(gè)髙度中的最小值作為該 單元區(qū)域的最大商度，盡管在這里計(jì)算空閑空間的從矩形的四個(gè)點(diǎn)起的髙 度來(lái)獲得單元區(qū)域的最大商度，但是也可以使用其他方法來(lái)獲得單元區(qū)域 的ft大商度，例如，也可以計(jì)算空閑空間的從矩形中心起的高度并且用作 該單元區(qū)域的最大離度。相同水平區(qū)域創(chuàng)建單元170利用該最大商度創(chuàng)建相同水平面區(qū)域，并 且將關(guān)于相同水平面區(qū)域的信息添加到區(qū)域信息103。相同水平區(qū)域創(chuàng)建 單元170將處于參數(shù)接收單元130接收到的容限內(nèi)的水平面看作相同水平 面來(lái)創(chuàng)建相同水平面區(qū)域，坐標(biāo)轉(zhuǎn)換單元l抑將存儲(chǔ)單元100b中的機(jī)械CAD機(jī)器10的坐標(biāo)系 統(tǒng)轉(zhuǎn)換成電子CAD機(jī)器20的坐標(biāo)系統(tǒng)，坐標(biāo)轉(zhuǎn)換單元180在用戶指定電 子CAD機(jī)器20的坐標(biāo)系統(tǒng)時(shí)轉(zhuǎn)換坐標(biāo)系統(tǒng).離度受限區(qū)域信息輸出單元190基于由坐標(biāo)轉(zhuǎn)換單元l抑轉(zhuǎn)換的區(qū)域 信息103創(chuàng)建商度受限區(qū)域信息，并且輸出IDF格式的區(qū)域信息103。圖3A到圖3F是由髙度受限區(qū)域信息創(chuàng)建設(shè)備IOO執(zhí)行的過(guò)程的示意 圖.下面的說(shuō)^是假設(shè)髙度受限區(qū)域信息創(chuàng)建設(shè)備100計(jì)算由具有任意形 狀內(nèi)表面的殼體或欞盞限定的商度給出的，如圖3A所示.圖犯是包括單個(gè)水平面的印刷電路板與在不同點(diǎn)包括不同商度的印 刷電路板的比較.圖3C是作為計(jì)算髙度限制的基平面的單個(gè)水平而和多 個(gè)水平面的比較.圖3D是被商度受限區(qū)域信息創(chuàng)建設(shè)備100等分的印刷電路板的示意 圉，并且圖犯是如何針對(duì)每個(gè)單元區(qū)域計(jì)算出髙度限制的示意圖。以此 方式，通過(guò)將印刷電路板劃分成相等的區(qū)域并且針對(duì)每個(gè)單元區(qū)域計(jì)算髙 度限制，即使對(duì)于包括任意形狀的表面的殼體或理蓋，對(duì)高度限制的計(jì)算 都是穂定的，圖3F是計(jì)算高度限制的結(jié)果的示意圖，圖4是基于對(duì)高度限制的計(jì) 算輸出的商度受限區(qū)域信息的示例，高度受限區(qū)域信息以IDF格式被輸 出，使得電子CAD機(jī)器加可以讀取該信息.圖5是由離度受限區(qū)域信息創(chuàng)建設(shè)備100執(zhí)行的過(guò)程的流程圖。在髙 度受限區(qū)域信息創(chuàng)建設(shè)備100中，三維形狀輸入單元110輸入三維模型數(shù) 據(jù)(步驟S101)，并且將其作為三維模型數(shù)據(jù)101寫到存儲(chǔ)單元100b 中，三維形狀顯示單元120讀取三維模型數(shù)據(jù)101，并且顯示三維形狀 (步驟S102) 參數(shù)接收單元130接收參數(shù)，例如由用戶指定的計(jì)算高度 限制所基于的指定的基礎(chǔ)(印刷電路板的水平面)(步驟S103)，并且將 這些參數(shù)作為參數(shù)信息102存儲(chǔ)到存儲(chǔ)單元100b中。計(jì)算基礎(chǔ)確定單元140確定指定的基礎(chǔ)是否包括不同的水平面(步驟 S104)，并且如果其具有不同的水平面，則基于設(shè)置信息確定是否基于多 個(gè)水平面計(jì)算高度限制(步翻S105).如果要基于單個(gè)水平面計(jì)算髙度限 制，則計(jì)算基礎(chǔ)確定單元140消除指定基平面上安裝的組件(歩驟5106) 。區(qū)域劃分單元150將要針對(duì)其計(jì)算高度限制的基平面等分(步驟5107) ,然后最大商度計(jì)算單元160計(jì)算每個(gè)相等的區(qū)域的鼉大髙度(歩 9S108),相同水平區(qū)域創(chuàng)建單元170利用參數(shù)信息102中的容限創(chuàng)建相 同水平面(步驟S109)，然后坐標(biāo)轉(zhuǎn)換單元1抑將區(qū)域侑息103轉(zhuǎn)換成用 于輸出的坐標(biāo)系統(tǒng)(步驟SllO),離度受限區(qū)域信息輸出單元190將計(jì)算 出的商度限制結(jié)果轉(zhuǎn)換成作為輸出格式的IDF格式(步菊Slll),然后將 其作為髙度受限區(qū)域信息輸出(步驟S112) 以此方式，計(jì)算基礎(chǔ)確定單元140確定出指定的基礎(chǔ)是否包括不同的 水平面。如果其具有不同的水平面，則計(jì)算基礎(chǔ)確定單元140基于設(shè)置信 息確定是否要基于多個(gè)水平面計(jì)算髙度限制。結(jié)果，如果所使用的印刷電 路板包括安裝在其上的組件，則可以選擇包括其上安裝的組件的印刷電路 板的高度限制和沒(méi)有組件的印刷電路板的髙度限制.在計(jì)算最大商度的過(guò)程中，如圖6A所示，最大髙度計(jì)算單元160定 義用于對(duì)計(jì)算最大商度所基于的基平面的三維圖像進(jìn)行處理的切面。如圖6B所示，利用三維圖像處理形成切面處的橫截面的圖像，該切 面具有朝向圖像A的背面的垂直方向N,圖像A被形成在幀緩沖器中。如 圖6B所示，圖像A表示接近作為基平面的印刷電路板的實(shí)線繪制的多邊 形的像素，劃分印刷電路板的每個(gè)單元區(qū)域(例如，圖6D所示的網(wǎng)格)的頂點(diǎn) 在圖像A上被從三維坐標(biāo)轉(zhuǎn)換成二維坐標(biāo)，從而獲得相應(yīng)像素的多邊形信 息，并且從每個(gè)頂點(diǎn)到多邊形的距離作為該頂點(diǎn)的髙度被計(jì)算出(圖 6E).針對(duì)一個(gè)網(wǎng)格的四個(gè)頂點(diǎn)計(jì)算出髙度，并且這四個(gè)高度中的最小值 被用作該網(wǎng)格的最大商度。作為計(jì)算四個(gè)頂點(diǎn)的高度的替換，也可以計(jì)算 網(wǎng)格的中心處的高度作為最大商度，基于A大高度的相同水平面區(qū)域如圖 6F所示。圖7是由ft大商度計(jì)算單元160執(zhí)行的計(jì)算雖大離度的過(guò)程的流程 圖。最大離度計(jì)算單元160獲取針對(duì)其計(jì)算從印刷電路板起的商度的機(jī)架 組件(步職S加1),最大商度計(jì)算單元160在計(jì)算商度所基于的印刷電路板的基平面上形 成切面(步驟S202)，并且確定一個(gè)視圖使得基平面的法線對(duì)應(yīng)于深度 (步理S加3) 最大髙度計(jì)算單元160根據(jù)所確定的視圖形成機(jī)架組件的 三維圖像(步職S204),最大商度計(jì)算單元160選擇單元區(qū)域之一，將所選單元區(qū)域的每個(gè)頂 點(diǎn)的坐標(biāo)轉(zhuǎn)換成圖像坐標(biāo)(步,S加5) 最大高度計(jì)算單元160標(biāo)識(shí)出組 件并且獲得在轉(zhuǎn)換后坐標(biāo)位置處的多邊形(步驟S206)。該過(guò)程在步驟 S202到S206處可以基于三維圖像處理被執(zhí)行。最大商度計(jì)算單元160計(jì)算從每個(gè)頂點(diǎn)到多邊形的距離(歩驟 S207)，利用針對(duì)四個(gè)高度計(jì)算出的高度中的雖小值作為最大高度，并且
將該最大離度添加到區(qū)域信息103 (步，S208)。雖大離度計(jì)算單元160 確定是否還有另一個(gè)單元區(qū)域(步驟S209) 如果存在另一個(gè)單元區(qū)域， 則過(guò)程返回到步讎S加5，如果沒(méi)有更多的單元區(qū)域，則該過(guò)程終止。以此方式，最大高度計(jì)算單元160利用三維圖像處理獲得在單元區(qū)域 的每個(gè)頂點(diǎn)處離度被限制的多邊形。結(jié)果，可以比通過(guò)確定從頂點(diǎn)出發(fā)的地計(jì)算出Jk大離度，作為比較，圖8中示出了通過(guò)確定從頂點(diǎn)出發(fā)的垂線與多邊形的交點(diǎn) 是否在該多邊形中來(lái)獲取多邊形時(shí)計(jì)算雖大商度的過(guò)程的流程圖。假設(shè)最 大高度是針對(duì)每個(gè)單元區(qū)域的單個(gè)頂點(diǎn)計(jì)算出的，在最大商度計(jì)算過(guò)程中，標(biāo)識(shí)出針對(duì)其計(jì)算從印刷電路板起的髙度的 機(jī)架組件(步il S251)，確定是否存在目標(biāo)機(jī)架組件(步驟S252)。如 果存在多個(gè)目標(biāo)機(jī)架組件，則單個(gè)目標(biāo)機(jī)架被選擇出，并且確定出是否有 表示該機(jī)架組件的多邊形，即，要被處理的多邊形(步驟S255)。如果存在多個(gè)多邊形，則單個(gè)多邊形被選擇出，并且確定出該多邊形 與從區(qū)域頂點(diǎn)出發(fā)的垂線的交點(diǎn)是否在該多邊形中(步驟S256)。如果交 點(diǎn)在多邊形中，則確定出垂線是否比作為最小值保留的值長(zhǎng)(步驟 S257〉 預(yù)期高度限制的最大值被設(shè)置為最小值的默認(rèn)值。如果垂線比最 小值短，則該垂線的長(zhǎng)度被保留為雖小值(步驟S258)，然后過(guò)程返回到 步驟S255.另一方面，如果垂線不比雖小值短，或者交點(diǎn)不在多邊形中， 則過(guò)程在不更新最小值的情況下返回到步驟S2S5。如果不存在多邊形，則 過(guò)程返回到步據(jù)S252，如果不存在機(jī)架組件，則意味著已針對(duì)該單元區(qū)域計(jì)算出了最大高 度，最大值作為該單元區(qū)域的鼉大離度被保留(步驟S2S3)，然后確定是 否存在另一個(gè)單元區(qū)域(步，S254)。如果存在另一個(gè)單元區(qū)域，則過(guò)程 返回到步據(jù)S252并且針對(duì)下一個(gè)單元區(qū)域執(zhí)行計(jì)算。如果沒(méi)有更多的單 元區(qū)域，則該過(guò)程終止。以此方式，根據(jù)上述最大商度計(jì)算過(guò)程，需要針對(duì)所有機(jī)架組件的所 有多邊形檢査與垂線的交點(diǎn)是否包括在該多邊形中，因此在目標(biāo)設(shè)備包括
數(shù)十萬(wàn)個(gè)多邊形時(shí)該計(jì)算需要花費(fèi)極長(zhǎng)的時(shí)間。圖9是機(jī)架組件獲取過(guò)程的流程圖，在機(jī)架組件獲取過(guò)程中，最大高度計(jì)j(單元160選擇其數(shù)據(jù)作為三維樓型數(shù)據(jù)101已被存儲(chǔ)了的組件(步 ，S301)，并且確定所選組件是否是印刷電路板(步驟S302).如果所選組件是印刷電路板，則⑩移動(dòng)到步驟S306，因?yàn)橛∷㈦娐?板不是機(jī)架組件，如果所選組件不是印刷電路板，則Jft大高度計(jì)算單元 160確定所選組件是否是印刷電路板上安裝的組件(步驟S303)。如果所選組件是印刷電路板上安裝的組件，則過(guò)程移動(dòng)到步驟S306, 因?yàn)樵摻M件不是機(jī)架組件，如果所選組件不是印刷電路板上安裝的組件， 則最大離度計(jì)算單元160確定所選組件的全部或者至少一部分是否出現(xiàn)在 下述區(qū)域內(nèi)所述區(qū)域包括作為底的印刷電路板的基平面并且在作為高度 的髙度限制在其中被計(jì)算出的方向上延伸(步驟S304)。如果所選組件在該區(qū)域外，則無(wú)需計(jì)算其高度，然后過(guò)程移動(dòng)到步驟 S306。如果所選組件在該區(qū)域內(nèi)，則所選組件是機(jī)架組件(步驟S305)。 最大高度計(jì)算單元160確定是否所有組件都已被檢査過(guò)了 (步驟S306)。 如果存在任何尚未被檢査過(guò)從組件，則過(guò)程返回到步驟幼Ol。如果所有組 件都已被檢査過(guò)了，則該過(guò)程終止.以此方式，最大離度計(jì)算單元160獲取到機(jī)架組件并且排除其他組 件，從而可以離效地計(jì)算最大離度，圖10是由形狀細(xì)化設(shè)備200執(zhí)行的形狀細(xì)化過(guò)程的示意圖。因?yàn)樵?電子0\0系統(tǒng)中組件的形狀是2.5維的，所以在機(jī)械CAD系統(tǒng)利用來(lái)自 電子CAD系統(tǒng)的形狀數(shù)據(jù)時(shí)某些實(shí)際上不會(huì)干擾獲蓋的組件可能干擾種然而，如果形狀細(xì)化設(shè)備200將組件數(shù)據(jù)轉(zhuǎn)換成用于機(jī)械CAD系統(tǒng) 的三維數(shù)據(jù)，則可以精確地檢査組件之間的干擾，這是因?yàn)闄C(jī)械CAD系 統(tǒng)利用精確的形狀來(lái)檢査干擾。此外，因?yàn)闄C(jī)械CAD系統(tǒng)利用組件的糖確形狀數(shù)搌，所以在例如印刷電路板包括其上安裝的電子組件時(shí)，更糖確的形狀數(shù)牽可以被傳送給高 度受限區(qū)域侑息創(chuàng)建設(shè)備100.結(jié)果，離度受限區(qū)域信息創(chuàng)建設(shè)備100創(chuàng)
建了更精確的髙度受限區(qū)域信息。圖11是形狀細(xì)化設(shè)備200的功能框圖。形狀細(xì)化設(shè)備200包括CAD 說(shuō)明接收單元210、 IDF輸入單元220、模型信息存儲(chǔ)單元230、組件信息 轉(zhuǎn)換單元240、替換組件管理單元250、坐標(biāo)校正單元260、詳細(xì)形狀轉(zhuǎn)換 單元270、替換組件信息注冊(cè)單元2抑和IDF輸出單元290。CAD說(shuō)明接收單元210從用戶接收機(jī)械CAD系統(tǒng)和要交互的電子 CAD系統(tǒng)的說(shuō)明，例如，CAD說(shuō)明接收單元210接收機(jī)械CAD系統(tǒng)的名 稱、由電子CAD系統(tǒng)創(chuàng)建的IDF文件名等。IDF輸入單元220讀取其名稱被CAD說(shuō)明接收單元210接收到的 D)F，并且將由電子CAD系統(tǒng)創(chuàng)建的模型信息存儲(chǔ)到模型信息存儲(chǔ)單元 230中.模型信息存儲(chǔ)單元230將由CAD系統(tǒng)創(chuàng)建的模型侑息存儲(chǔ)在其中。 此外，樓型信息存儲(chǔ)單元230還將由CAD說(shuō)明接收單元210接收到的信 息存儲(chǔ)在其中，組件信息轉(zhuǎn)換單元240從模型信息存儲(chǔ)單元230讀取由電子CAD系 統(tǒng)創(chuàng)建的模型信息，利用替換組件信息將用于電子CAD系統(tǒng)的組件信息 轉(zhuǎn)換成用于機(jī)械CAD系統(tǒng)的組件信息，并且將替換組件信息寫到模型信 息存儲(chǔ)單元230中，換言之，組件信息轉(zhuǎn)換單元240將組件的形狀信息和 坐標(biāo)轉(zhuǎn)換成機(jī)械CAD格式，組件信息轉(zhuǎn)換單元240將組件信息中的形狀信息和坐標(biāo)從電子CAD 格式轉(zhuǎn)換成機(jī)械CAD格式.結(jié)果，機(jī)械CAD機(jī)器10更準(zhǔn)確地執(zhí)行干擾 檢査，并且高度受限區(qū)域信息創(chuàng)建設(shè)備100創(chuàng)建了更準(zhǔn)確的高度限制信息o替換組件管理單元250存儲(chǔ)彼此相關(guān)的電子CAD格式的組件信息和 相同組件的機(jī)械CAD格式的組件信息，圖12是由替換組件管理單元250 管理的替換組件信息的示例。替換組件信息是以XML格式描述的，并且 對(duì)于每個(gè)組件電子CAD系統(tǒng)中的信息和機(jī)械CAD系統(tǒng)中的信息之間的對(duì) 應(yīng)關(guān)系被定義為M<iq)lacement~oonq)onent managemenL^replacement-
電子CAD系統(tǒng)中的信息被定義為"<dectrical CAD>...</61ectrical CAD>",在該信息中，組件號(hào)被定義為"<tomponent identified...</oomponent identifiei>"，并且組件形狀類型名稱被定義為 M<shq)elibmyname>,..<diq)elibraiyname>",機(jī)械CAD系統(tǒng)中的信息被定義為"<bie6haiiical CAD>...</hiedianical CAD >"，并且坐標(biāo)差被定義為"<%oordinate difference> </cooidinate difference >" 在該信息中，對(duì)于每種機(jī)械CAD系統(tǒng)獨(dú)有的組件信息， 針對(duì)每種機(jī)械CAD系統(tǒng)以例如"<CAD1>...</CAD1> "或 "<CAD2X/CAD2>"的CAD唯一反映分段(reflecting section)定義，使 得關(guān)于多種機(jī)械CAD系統(tǒng)的信息可以被包括，并且對(duì)于機(jī)械CAD系統(tǒng)公 共的信息直接定義在M<mechanical CAD^..<mechaiiical CAD>"下。在坐 標(biāo)差部分，X坐標(biāo)、Y坐標(biāo)、Z坐標(biāo)和旋轉(zhuǎn)坐標(biāo)的差值被定義為 tf<Coordiimtedifiference>,..</coordinatedifference"。在圖12所示的示例中，在電子CAD系統(tǒng)中組件號(hào)為A12345—0001 的組件對(duì)應(yīng)于在機(jī)械CAD系統(tǒng)中組件號(hào)為AB12345—0001的組件。返回圖11的說(shuō)明，坐標(biāo)校正單元260基于來(lái)自組件侑息轉(zhuǎn)換單元240 的指令對(duì)機(jī)械CAD系統(tǒng)的組件的坐標(biāo)進(jìn)行校正.圖13是由坐標(biāo)校正單元 260執(zhí)行的坐標(biāo)校正的示意圖，在電子CAD系統(tǒng)和機(jī)械CAD系統(tǒng)的庫(kù) 中，坐標(biāo)原點(diǎn)可以被不同地設(shè)置.結(jié)果，如果電子CAD系統(tǒng)中的組件信 息被簡(jiǎn)單地轉(zhuǎn)換成機(jī)械CAD系統(tǒng)中的組件信息，則組件的位置可能不正 確.在這種情形中，坐標(biāo)校正單元260利用由替換組件管理單元250管理 的坐標(biāo)差^X5f坐標(biāo)進(jìn)行校正。在圖13中，例如，對(duì)于組件CN1， X坐標(biāo) 差"10" 、 Y坐標(biāo)差"20" 、 Z坐標(biāo)差"12"和旋轉(zhuǎn)坐標(biāo)差"0"由電于 CAD機(jī)器20管理。結(jié)果，如果未對(duì)機(jī)械CAD系統(tǒng)校正坐標(biāo)則組件被錯(cuò)誤 地對(duì)準(zhǔn)t但是，通過(guò)校正坐標(biāo)，則組件被顯示在正確的位置，如圖14所 爾。詳細(xì)形狀轉(zhuǎn)換單元270基于來(lái)自組件信息轉(zhuǎn)換單元？40的指令將組件 的形狀信息轉(zhuǎn)換成mM CAD格式，換言之，詳細(xì)形狀^ft單元270將電
子CAD系統(tǒng)中的2.5維信息轉(zhuǎn)換成機(jī)械CAD系統(tǒng)中的三維細(xì)化形狀信息o替換組件信息注冊(cè)單元280按照用戶指定注冊(cè)電子CAD格式的組件 信息和相同組件的彼此相關(guān)聯(lián)的機(jī)械CAD格式的組件信息。IDF輸出單元 290從模型信息存儲(chǔ)單元230讀取由組件信息轉(zhuǎn)換單元240轉(zhuǎn)換后的組件 信息的模型信息，并且以IDF格式輸出模型信息。圖15是由形狀細(xì)化設(shè)備200執(zhí)行的過(guò)程的流程圖。在形狀細(xì)化設(shè)備 200中，CAD說(shuō)明接收單元210接收針對(duì)其組件信息被轉(zhuǎn)換的機(jī)械CAD 系統(tǒng)的名稱的說(shuō)明和電子CAD的說(shuō)明，并且IDF輸入單元220輸入電子 CAD系統(tǒng)的信息來(lái)將其存儲(chǔ)到模型信息存儲(chǔ)單元230中(步驟S401和 S402),組件信息轉(zhuǎn)換單元240從模型信息存儲(chǔ)單元230班片段讀取組件信 息，并且請(qǐng)求替換組件管理單元250提取相應(yīng)的機(jī)械CAD系統(tǒng)中的組件 信息，即，替換組件信息(步驟S403),如果沒(méi)有組件要被替換(步驟 S404中的NO)，則過(guò)程前進(jìn)到步糖S410。如果存在這樣的組件(步驟 S404中的YES)，則確定組件的形狀是否對(duì)該CAD系統(tǒng)唯一。如果形狀 對(duì)CAD系統(tǒng)唯一，則獲取對(duì)該CAD系統(tǒng)唯一的坐標(biāo)差(步驟S406)。 如果形狀對(duì)該CAD系統(tǒng)不唯一，則整個(gè)反映分段的坐標(biāo)差被獲取(步驟 S407) 坐標(biāo)校正單元260基于坐標(biāo)差對(duì)坐標(biāo)進(jìn)行校正(步，S408)，并且詳 細(xì)形狀轉(zhuǎn)換單元270將電子CAD系統(tǒng)中的形狀信息轉(zhuǎn)換成機(jī)械CAD系統(tǒng) 中的形狀信息，即，詳細(xì)形狀信息(步驟S409) 組件侑息轉(zhuǎn)換單元240 將其坐標(biāo)已被校正了并且其形狀信息已被轉(zhuǎn)換的組件信息寫到模型信息存 儲(chǔ)單元230，并且確定電子CAD系統(tǒng)中的所有組件是否都已被處理(步驟 S410),如果存在任何未經(jīng)處理的組件，則過(guò)程返回到歩驟S403。如果所 有組件都已被處理，則IDF輸出單元290以IDF格式輸出其中組件信息已 被轉(zhuǎn)換的摸型信息(步課S411) 以此方式，組條息轉(zhuǎn)換單元240將模型信息存儲(chǔ)單元230中的組件 信息轉(zhuǎn)換成機(jī)械CAD系統(tǒng)中的相應(yīng)組件信息.結(jié)果，m CAD機(jī)器10 更準(zhǔn)確地執(zhí)行報(bào)檢査，并且離度受限區(qū)域信息創(chuàng)建設(shè)備100創(chuàng)建更準(zhǔn)確的離度限制信息。圖16是由形狀細(xì)化設(shè)備200執(zhí)行的形狀細(xì)化的示例。印刷電路板上 安裝的組件的形狀的精度在形狀被轉(zhuǎn)換后是不同的。圖17是由替換組件信息注冊(cè)單元2抑執(zhí)行的過(guò)程的流程圖。替換組組件信息(步職S501),例如，替換組件信息注冊(cè)單元2抑輸入電子 CAD系統(tǒng)中的組件標(biāo)識(shí)符、電子CAD系統(tǒng)中的形狀庫(kù)名稱、機(jī)械CAD 系統(tǒng)的名稱、機(jī)械CAD系統(tǒng)中的組件標(biāo)識(shí)符和對(duì)于每個(gè)組件電子CAD系 統(tǒng)和機(jī)械CAD系統(tǒng)中的坐標(biāo)之間的差(X、 Y和Z方向的差和旋轉(zhuǎn)角 差) 替換組##息注冊(cè)單元2抑利用電子CAD系統(tǒng)中的組件標(biāo)識(shí)符確定 組件是否是第一次被注冊(cè)(步饔S502),如果是第一次注冊(cè)，則替換組件 信息注冊(cè)單元280在^rpplacement"Component managemei^和々呵lacem加t畫 ccmqxmait managcmen^之間創(chuàng)建新信息，并且請(qǐng)求替換組件管理單元250 對(duì)其進(jìn)行注冊(cè)，如果不是首次注冊(cè)，則替換組件信息注冊(cè)單元2抑確定整個(gè)反映分段 是否要被校正(步il S504),如果整個(gè)反映分段要被校正，則替換組件信 息注冊(cè)單元280 Xt<tq>lacement>GQnqx)aent mfmagemen^和々replacem加t國(guó) ccmqxineDt managemen^之間的整個(gè)反映分段進(jìn)行校正(步驟S505)。如 果不是整個(gè)反映分段要被校正，則是<^18￡006111~001111)011011 management 和々rq)lacemeDt"GompQDent managemen^之間的CAD唯一反映分段(步驟 S506)'以此方式，替換組件侑息注冊(cè)單元2抑注冊(cè)電子CAD系統(tǒng)中的信息 和彼此相關(guān)聯(lián)的機(jī)械CAD系統(tǒng)中的組件的信息，并且從而電子CAD系統(tǒng) 中的組件信息被轉(zhuǎn)換成機(jī)械CAD系統(tǒng)中的組件信息。如上所述，根據(jù)該實(shí)施例，當(dāng)由用戶指定的基平面包括多個(gè)水平面 時(shí)，即，當(dāng)組件被安裝在用戶指定的印刷電路板上時(shí)，計(jì)算基礎(chǔ)確定單元 140基于設(shè)置信息確定是利用單個(gè)計(jì)算基礎(chǔ)(印刷電路鈹?shù)乃矫?還是
利用多個(gè)計(jì)算基礎(chǔ)(印刷電路板和組件的水平面)來(lái)計(jì)算高度限制，如果 利用單個(gè)計(jì)算基礎(chǔ)，則印刷電路板上安裝的組件被消除，并且最大髙度計(jì)算單元160計(jì)算從計(jì)算基礎(chǔ)確定單元140確定的基平面起的髙度限制。結(jié) 果，不管該印刷電路板是否包括其上安裝的任何組件，基于印刷電路板的 水平面或印刷電路板和組件的水平面高度受限區(qū)域信息被計(jì)算出。此外，根裙該實(shí)施例，區(qū)域劃分單元150將基平面等分，并且最大髙 度計(jì)算單元160針對(duì)每個(gè)單元計(jì)算商度限制，結(jié)果，可以計(jì)算出任意形狀 的機(jī)架的商度限制，此外，根據(jù)該實(shí)施例，最大離度計(jì)算單元160在印刷電路板的基平面 上創(chuàng)建切面，確定視圖使得圖像面向該基平面，基平面的法線對(duì)應(yīng)于深 度，從而形成機(jī)架組件的向下直到所確定的視圖變窄的三維圖像。最大高 度計(jì)算單元l抑選擇單元區(qū)域之一，將所選單元區(qū)域的每個(gè)頂點(diǎn)的坐標(biāo)轉(zhuǎn) 換成圖像坐標(biāo)，并且標(biāo)識(shí)出在與所轉(zhuǎn)換的坐標(biāo)相對(duì)應(yīng)的位置處的組件和多 邊形，最大高度計(jì)算單元160計(jì)算作為高度的從頂點(diǎn)到多邊形的距離，并 且利用從四個(gè)頂點(diǎn)計(jì)算出的商度中的最小值作為最大高度。結(jié)果，與獲取 通過(guò)確定從頂點(diǎn)出發(fā)的垂線與多邊形的交叉點(diǎn)是否在該多邊形內(nèi)計(jì)算出到 該多邊形的距離的多邊形相比，最大商度計(jì)算單元160以更高的速度計(jì)算 出條大商度，此外，根據(jù)該實(shí)施例，IDF輸入單元220讀取由電子CAD機(jī)器20創(chuàng) 建的IDF來(lái)將其存儲(chǔ)到模型信息存儲(chǔ)單元230中，組件侑息轉(zhuǎn)換單元240 利用替換組件侑息將模型信息存儲(chǔ)單元230中的電子組件的組件信息轉(zhuǎn)換 成用于機(jī)械CAD系統(tǒng)的組件信息，然后IDF輸出單元290輸出被轉(zhuǎn)換成 用于機(jī)械CAD系統(tǒng)的組件信息的IDF.結(jié)果，機(jī)械CAD機(jī)器10通過(guò)讀 取來(lái)自形狀細(xì)化設(shè)備200的IDF輸出，從而更準(zhǔn)確地執(zhí)行干擾檢査。此 外，由于機(jī)械CAD機(jī)器10利用具有更商糖度的三維模型信息，所以髙度 受限區(qū)域信息創(chuàng)建設(shè)備IOO創(chuàng)建了更準(zhǔn)確的商度限制信息。盡管通過(guò)利用軟件實(shí)現(xiàn)離度受限區(qū)域信息創(chuàng)建設(shè)備100和形狀細(xì)化設(shè) 備200的配置，基于商度受限區(qū)域信息創(chuàng)建設(shè)備100和形狀細(xì)化設(shè)備200 對(duì)實(shí)施例進(jìn)行了說(shuō)明，但是也可以獲取具有等同功能的it度受限區(qū)域信息
創(chuàng)建程序和形狀細(xì)化程序.下面說(shuō)明執(zhí)行髙度受限區(qū)域信息創(chuàng)建程序的計(jì)算機(jī).等同的計(jì)ir機(jī)也可以執(zhí)行形狀細(xì)化程序。圖18是執(zhí)行根據(jù)一個(gè)實(shí)施例的高度受限區(qū)域信息創(chuàng)建程序的計(jì)算機(jī)的框圖*計(jì)算機(jī)300包括隨機(jī)存取存儲(chǔ)器(RAM) 310、中央處理單元 (CPU) 320、硬盤軀動(dòng)器(HDD) 330、局域網(wǎng)(LAN)接口 340、輸入/ 輸出接口3鄰和數(shù)宇通用盤(DVD)驅(qū)動(dòng)器360。RAM 310在其中存儲(chǔ)程序和來(lái)自程序的中間結(jié)果。CPU 320從RAM 310讀取程序并且iW程序，HDD330在其中存儲(chǔ)程序和數(shù)據(jù).LAN接口 340用于經(jīng)由LAN將計(jì)算機(jī)300連接到另一臺(tái)計(jì)算機(jī).輸A/輸出接口 350 用來(lái)將諸如豕標(biāo)和t^之類的輸入設(shè)備連接到顯示單元。DVD驅(qū)動(dòng)器360 從DVD讀取數(shù)據(jù)并且將數(shù)接寫到DVD。由計(jì)IW 300執(zhí)行的離度受限區(qū)域信息創(chuàng)建程序311被存儲(chǔ)在DVD 中，由DVD駆動(dòng)器360從DVD讀取并且被安裝到計(jì)算機(jī)300中。或者， 髙度受限區(qū)域信息創(chuàng)9^i序311可以被存儲(chǔ)在經(jīng)由LAN接口 340被連接 的另一臺(tái)計(jì)算機(jī)中的數(shù)據(jù)庫(kù)中，從該數(shù)據(jù)庫(kù)被讀取，并且被安裝到計(jì)算機(jī) 300中，所安裝的離度受限區(qū)域信息創(chuàng)建程序311被存儲(chǔ)在HDD 330中， 被RAM310讀取，并且被CFU320執(zhí)行.盡管在假設(shè)高度受限區(qū)域信息創(chuàng)建設(shè)備100和形狀細(xì)化設(shè)各200與機(jī) 械CAD.機(jī)器10和電子CAD機(jī)器加獨(dú)立的情況下對(duì)該實(shí)施例進(jìn)行了說(shuō) 明，但是髙度受限區(qū)域信息創(chuàng)建設(shè)備100和形狀細(xì)化設(shè)備200的功能也可 以被包括在機(jī)械CAD機(jī)器10或電子CAD機(jī)器20中。例如，形狀細(xì)化設(shè) 備200的功能可以被包括在機(jī)械CAD機(jī)器10中。但是，如果是此情形， 則機(jī)械CAD機(jī)器10創(chuàng)建形狀，并且在不以IDF格式輸出轉(zhuǎn)換后組件信息 的情況下利用該轉(zhuǎn)換后組fHt息來(lái)布置組件，或者，形狀細(xì)化設(shè)備200和 爽度受限區(qū)域信息創(chuàng)建設(shè)備IOO二者的功能可以被組合來(lái)形成機(jī)械CAD— 電子CAD交互支持系統(tǒng)。如上所述，根據(jù)本發(fā)明的一個(gè)實(shí)施例，由于即使在基平面包括不同水 平面時(shí)髙度受限區(qū)域侑息也被創(chuàng)建，所以可以針對(duì)各種基平面創(chuàng)建髙度受 限區(qū)城侑息， 此外，根據(jù)本發(fā)明的一個(gè)實(shí)施例，由于即使在對(duì)高度形成限制的結(jié)構(gòu) 包括任意形狀表面時(shí)商度受限區(qū)域信息也被創(chuàng)建，所以可以針對(duì)作為對(duì)髙 度形成限制的對(duì)象的結(jié)構(gòu)的各種形狀創(chuàng)建離度受限區(qū)域信息.此外，根據(jù)本發(fā)明的一個(gè)實(shí)施例，由于髙度受限區(qū)域信息被高速創(chuàng) 建，所以可以針對(duì)大面積三維結(jié)構(gòu)創(chuàng)建高度受限區(qū)域信息，此外，根據(jù)本發(fā)明的一個(gè)實(shí)施例，由于高度受限區(qū)域信息是基于從印 刷電路板到機(jī)架的商度創(chuàng)建的，所以機(jī)架設(shè)計(jì)的結(jié)果可以在電子設(shè)計(jì)中被 反映出來(lái)。此外，根據(jù)本發(fā)明的一個(gè)實(shí)施例，由于即使在印刷電路板包括其上安 裝的組件時(shí)商度受限區(qū)域信息也是基于印刷電路板的平面被創(chuàng)建的，所以 電子設(shè)計(jì)可以在考慮到組件的重布置的情況下得到支持，盡管為了完整淸楚地公開(kāi)針對(duì)特定實(shí)施例描述了本發(fā)明，但是所附權(quán) 利要求書不應(yīng)當(dāng)因此而受限制，而是應(yīng)當(dāng)被解釋為包含可以落入這里所闡造.
權(quán)利要求
1.一種用于基于三維結(jié)構(gòu)的三維形狀信息創(chuàng)建從基平面起的空閑空間的高度受限區(qū)域信息的設(shè)備，其中所述空閑空間在多個(gè)子結(jié)構(gòu)被組合時(shí)形成在所述三維結(jié)構(gòu)中，所述設(shè)備包括基平面高度確定單元，其確定所述基平面是否是利用多個(gè)高度隨位置有所不同的平面形成的；基平面確定單元，其在確定出所述基平面是利用多個(gè)高度隨位置有所不同的平面形成的時(shí)，確定是采用所述具有不同高度的多個(gè)平面還是單個(gè)平面作為基礎(chǔ)；以及高度受限區(qū)域信息創(chuàng)建單元，其在確定采用所述具有不同高度的多個(gè)平面作為所述基礎(chǔ)時(shí)，通過(guò)采用不同位置的不同平面作為所述基礎(chǔ)來(lái)創(chuàng)建所述高度受限區(qū)域信息，并且在確定采用所述單個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用所述具有不同高度的多個(gè)平面中的單個(gè)平面作為所述基礎(chǔ)來(lái)創(chuàng)建所述高度受限區(qū)域信息。
2. 如權(quán)利要求1所述的設(shè)備，其中 所述髙度受限區(qū)域信息創(chuàng)建單元包括區(qū)域劃分單元，其將具有相同高度的平面劃分成多個(gè)矩形區(qū)域， 高度限制計(jì)算單元，其針對(duì)每個(gè)所述矩形區(qū)域計(jì)算高度限制， 相同髙度區(qū)域創(chuàng)建單元，其基于所計(jì)算的高度限制創(chuàng)建相同高度 區(qū)域，以及髙度受限區(qū)域信息創(chuàng)建單元，其基于所創(chuàng)建的相同高度區(qū)域來(lái)創(chuàng) 建所述髙度受限區(qū)域信息。
3. 如權(quán)利要求2所述的設(shè)備，其中所述髙度限制計(jì)算單元包括三維圖像形成單元，所述三維圖像形成單 元在所述基平面的位置處設(shè)置切面，設(shè)置視圖以使得圖傢的方向與所述基 平面相反并且所述基平面的法線對(duì)應(yīng)于所述圖像的深度，從而利用三維形 狀信息形成向下直到所述視圖變窄的三維圖像，并且通煤將所述矩形區(qū)域 中的高度限制測(cè)量點(diǎn)轉(zhuǎn)換成所述三維圖像的圖像坐標(biāo)上的位置并且利用所述三維形狀信息計(jì)算從所述高度限制測(cè)量點(diǎn)到在所述位置處出現(xiàn)的三維形 狀的距離，從而計(jì)算出所述高度限制。
4. 如權(quán)利要求2所述的設(shè)備，其中所述相同高度區(qū)域創(chuàng)建單元將具有在預(yù)定容限內(nèi)的高度差的矩形區(qū)域 確定為所述相同髙度區(qū)域。
5. 如權(quán)利要求1所述的設(shè)備，其中 所述三維形狀信息包括機(jī)架和部件的三維形狀信息， 所述基平面是由印刷電路板和安裝在所述印刷電路板上的部件形成的平面，以及所述高度限制是所述機(jī)架中從所述基平面起的空閑空間的高度。
6. 如權(quán)利要求5所述的設(shè)備，其中在確定采用所述單個(gè)平面作為所述基礎(chǔ)時(shí)，所述高度受限區(qū)域信息創(chuàng) 建單元消除安裝在所述印刷電路板上的部件，并且基于從其消除了所述部 件的印刷電路板的平面來(lái)創(chuàng)建所述高度受限區(qū)域信息。
7. —種用于基于三維結(jié)構(gòu)的三維形狀信息創(chuàng)建從基平面起的空閑空間 的高度受限區(qū)域信息的方法，其中所述空閑空間在多個(gè)子結(jié)構(gòu)被組合時(shí)形 成在所述三維結(jié)構(gòu)中，所述方法包括確定所述基平面是否是利用多個(gè)高度隨位置有所不同的平面形成的； 在確定出所述基平面是利用多個(gè)高度隨位置有所不同的平面形成的時(shí)，確定是采用所述具有不同高度的多個(gè)平面還是單個(gè)平面作為基礎(chǔ)；以及高度受限區(qū)域信息創(chuàng)建步驟，包括，在確定采用所述具有不同高度的多個(gè)平面作為所述基礎(chǔ)時(shí)，通過(guò) 采用不同位置的不同平面作為所述基礎(chǔ)來(lái)創(chuàng)建所述高度受限區(qū)域信 息，以及在確定采用所述單個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用所述具有不同髙 度的多個(gè)平面中的單個(gè)平面作為所述基礎(chǔ)來(lái)創(chuàng)建所述高度受限區(qū)域信 息。
8. 如權(quán)利要求7所述的方法，其中所述髙度受限區(qū)域信息創(chuàng)建步驟包括將具有相同高度的平面劃分成多個(gè)矩形區(qū)域， 針對(duì)每個(gè)所述矩形區(qū)域計(jì)算高度限制， 基于所計(jì)算的髙度限制創(chuàng)建相同高度區(qū)域，以及 基于所創(chuàng)建的相同髙度區(qū)域來(lái)創(chuàng)建所述高度受限區(qū)域信息。
9. 如權(quán)利要求8所述的方法，其中 所述計(jì)算高度限制的步驟包括在所述基平面的位置處設(shè)置切面，設(shè)置視圖以使得圖像的方向與所述基平面相反并且所述基平面的法線對(duì)應(yīng)于所述圖像的深度，利用三維形狀信息形成向下直到所述視圖變窄的三維圖像，以及 通過(guò)將所述矩形區(qū)域中的高度限制測(cè)量點(diǎn)轉(zhuǎn)換成所述三維圖像的圖像坐標(biāo)上的位置并且利用所述三維形狀信息計(jì)算從所述高度限制測(cè)量點(diǎn)到在所述位置處出現(xiàn)的三維形狀的距離，從而計(jì)算出所述高度限制。
10. 如權(quán)利要求8所述的方法，其中 所述創(chuàng)建相同高度區(qū)域的步驟包括將具有在預(yù)定容限內(nèi)的高度差的矩形區(qū)域確定為所述相同高度區(qū)域。
11. 如權(quán)利要求7所述的方法，其中 所述三維形狀信息包括機(jī)架和部件的三維形狀信息， 所述基平面是由印刷電路板和安裝在所述印刷電路板上的部件形成的平面，以及所述髙度限制是所述機(jī)架中從所述基平面起的空閑空間的高度。
12. 如權(quán)利要求11所述的方法，其中在確定采用所述單個(gè)平面作為所述基礎(chǔ)時(shí)，所述高度受限區(qū)域信息創(chuàng)建步驟包括消除安裝在所述印刷電路板上的部件，以及 基于從其消除了所述部件的印刷電路板的平面來(lái)創(chuàng)建所述高度受 限區(qū)域信息。
13. —種其中存儲(chǔ)有計(jì)算機(jī)程序的計(jì)算機(jī)可讀記錄介質(zhì)，所述計(jì)算機(jī) 程序用于基于三維結(jié)構(gòu)的三維形狀信息創(chuàng)建從基平面起的空閑空間的高度 受限區(qū)域信息，其中所述空閑空間在多個(gè)子結(jié)構(gòu)被組合時(shí)形成在所述三維結(jié)構(gòu)中，所述計(jì)算機(jī)程序使計(jì)算機(jī)執(zhí)行確定所述基平面是否是利用多個(gè)髙度隨位置有所不同的平面形成的； 在確定出所述基平面是利用多個(gè)高度隨位置有所不同的平面形成的時(shí)，確定是采用所述具有不同髙度的多個(gè)平面還是單個(gè)平面作為基礎(chǔ)；以及高度受限區(qū)域信息創(chuàng)建包括在確定采用所述具有不同高度的多個(gè)平面作為所述基礎(chǔ)時(shí)，通過(guò) 采用不同位置的不同平面作為所述基礎(chǔ)來(lái)創(chuàng)建所述高度受限區(qū)域信 息；以及在確定采用所述單個(gè)平面作為基礎(chǔ)時(shí)，通過(guò)采用所述具有不同高 度的多個(gè)平面中的單個(gè)平面作為所述基礎(chǔ)來(lái)創(chuàng)建所述高度受限區(qū)域信 息。
14. 如權(quán)利要求13所述的計(jì)算機(jī)可讀記錄介質(zhì)，其中所述髙度受限區(qū) 域信息創(chuàng)建包括將具有相同髙度的平面劃分成多個(gè)矩形區(qū)域， 針對(duì)每個(gè)所述矩形區(qū)域計(jì)算髙度限制， 基于所計(jì)算的髙度限制創(chuàng)建相同髙度區(qū)域，以及 基于所創(chuàng)建的相同高度區(qū)域來(lái)創(chuàng)建所述高度受限區(qū)域信息。
15. 如權(quán)利要求14所述的計(jì)算機(jī)可讀記錄介質(zhì)，其中所述計(jì)算高度限 制包括在所述基平面的位置處設(shè)置切面，設(shè)置視圖以使得圖像的方向與所述基平面相反并且所述基平面的法線 對(duì)應(yīng)于所述圖像的深度，利用三維形狀信息形成向下直到所述視圖變窄的三維圖像，以及 通過(guò)將所述矩形區(qū)域中的髙度限制測(cè)量點(diǎn)轉(zhuǎn)換成所緣三維圖像的圖像 坐標(biāo)上的位置并且利用所述三維形狀信息計(jì)算從所述高度限制測(cè)量點(diǎn)到在 所述位置處出現(xiàn)的三維形狀的距離，從而計(jì)算出所述高度限制。
16. 如權(quán)利要求14所述的計(jì)算機(jī)可讀記錄介質(zhì)，其中，所迷創(chuàng)建相間 高度區(qū)域包括將具有在預(yù)定容限內(nèi)的高度差的矩形區(qū)域確定為所述相同高 度區(qū)域。
17. 如權(quán)利要求13所述的計(jì)算機(jī)可讀記錄介質(zhì)，其中 所述三維形狀信息包括機(jī)架和部件的三維形狀信息， 所述基平面是由印刷電路板和安裝在所述印刷電路板上的部件形成的平面，以及所述髙度限制是所述機(jī)架中從所述基平面起的空閑空間的髙度。
18. 如權(quán)利要求17所述的計(jì)算機(jī)可讀記錄介質(zhì)，其中在確定采用所述 單個(gè)平面作為所述基礎(chǔ)時(shí)，所述高度受限區(qū)域信息創(chuàng)建包括消除安裝在所述印刷電路板上的部件，以及基于從其消除了所述部件的印刷電路板的平面創(chuàng)建所述高度受限區(qū)域 信息。
19. 一種用于制造三維結(jié)構(gòu)的方法，其中所述三維結(jié)構(gòu)的從基平而起 的空閑空間的髙度受限區(qū)域信息是由高度受限區(qū)域信息創(chuàng)建設(shè)備基于所述 三維結(jié)構(gòu)的三維形狀信息創(chuàng)建的，所述空閑空間在多個(gè)子結(jié)構(gòu)被組合時(shí)形 成在所述三維結(jié)構(gòu)中，所述方法包括確定步驟，包括所述髙度受限區(qū)域信息創(chuàng)建設(shè)備確定所述基平面是否是利用多個(gè) 高度隨位置有所不同的平面形成的； 確定步驟，包括所述高度受限區(qū)域信息創(chuàng)建設(shè)備在確定出所述基平面是利用多個(gè) 高度隨位置有所不同的平面形成的時(shí)，確定是采用所述具有不同高度 的多個(gè)平面還是單個(gè)平面作為基礎(chǔ)；以及 髙度受限區(qū)域信息創(chuàng)建步驟，包括所述髙度受限區(qū)域信息創(chuàng)建設(shè)備在確定釆用所述具有不同高度的 多個(gè)平面作為所述基礎(chǔ)時(shí)，通過(guò)采用不同位置的不同平面作為所述基 礎(chǔ)來(lái)創(chuàng)建所述髙度受限區(qū)域信息，并且所述高度受限區(qū)域信息創(chuàng)建設(shè)備在確定采用所述單個(gè)平面作為基 礎(chǔ)時(shí)，通過(guò)采用所述具有不同高度的多個(gè)平面中的單個(gè)平面作為所述 基礎(chǔ)來(lái)創(chuàng)建所述髙度受限區(qū)域信息。
全文摘要
本發(fā)明公開(kāi)了用于創(chuàng)建高度受限區(qū)域信息的方法、設(shè)備和制造三維結(jié)構(gòu)的方法?；矫娓叨却_定單元確定基平面是否是利用具有不同高度的多個(gè)平面形成的。基平面確定單元在確定出基平面是利用具有不同高度的多個(gè)平面形成的時(shí)，確定是采用所述多個(gè)平面還是單個(gè)平面作為基礎(chǔ)。高度受限區(qū)域信息創(chuàng)建單元在確定采用多個(gè)平面作為所述基礎(chǔ)時(shí)通過(guò)采用不同位置的不同平面作為基礎(chǔ)來(lái)創(chuàng)建高度受限區(qū)域信息，或者通過(guò)采用所述多個(gè)平面中的單個(gè)平面作為基礎(chǔ)來(lái)創(chuàng)建高度受限區(qū)域信息。
文檔編號(hào)G06F17/50GK101154244SQ20071007928
公開(kāi)日2008年4月2日 申請(qǐng)日期2007年2月13日 優(yōu)先權(quán)日2006年9月28日
發(fā)明者天間司, 有田裕一, 野崎直行 申請(qǐng)人:富士通株式會(huì)社