專利名稱：計(jì)算線纜包裝直徑的方法、設(shè)備及其程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算方法和設(shè)備，用來(lái)使用計(jì)算機(jī)，通過(guò)將若干線纜集束并包裝到盡可能小的圓形中間，而獲得線纜包裝的外徑。
背景技術(shù)：
線纜狀結(jié)構(gòu)稱作線束，通過(guò)集束若干線纜例如電連接電子設(shè)備的電線、電子元件等形成，鋪設(shè)在交通工具或建筑物中。最近幾年中，從提高空隙效率等觀點(diǎn)，要求線束盡可能緊密而不引起電性能的下降。結(jié)果，需要更精確地計(jì)算線束外徑。然而，常規(guī)地，計(jì)算由經(jīng)驗(yàn)或以下的計(jì)算方法常規(guī)地執(zhí)行，且沒(méi)有提及特別有效的計(jì)算方法。
參考圖8A和8B，將描述線束外徑的常規(guī)計(jì)算方法中的問(wèn)題。圖8A示出了由相對(duì)小數(shù)量線纜構(gòu)成的線束，而圖8B示出了由相對(duì)大數(shù)量線纜構(gòu)成的線束。
在常規(guī)計(jì)算方法中，如圖8A所示，當(dāng)給出n個(gè)線纜a1時(shí)，假設(shè)線纜a1的橫截面，或由線纜a1組成的線束10是圓形。由這些線纜a1組成的線束10的直徑L由公式πL2/4=KΣ(πli2/4)]]>確定。此處，li表示線纜a1的直徑，而K表示間隙系數(shù)。因?yàn)楹茈y確定各自的間隙系數(shù)，由此來(lái)適合不同線纜的數(shù)量和布局，經(jīng)常不顧組成線束10的線纜的數(shù)量和布局，在所有情況下使用定值。
然而，如圖8A和8B所示，即使在線束具有相等直徑L的情況下，很明顯它們間隙11和11’的面積，根據(jù)組成各自線束的線纜a1和a’1的數(shù)量和布局而不同。如果直徑L仍然由以上描述方法中一直使用的間隙系數(shù)K的固定值來(lái)決定，其值就不精確，因此這個(gè)方法是不切實(shí)際的。
因而，沒(méi)有確定由任意數(shù)量線纜組成的線束外徑的實(shí)際方法。毋庸諱言，從前沒(méi)有有效的計(jì)算方法，在將線纜集束并包裝在盡可能小的圓形中時(shí)，來(lái)獲得線束外徑。

發(fā)明內(nèi)容
因此，考慮到以上描述的詳情，本發(fā)明的目標(biāo)是提供有效的計(jì)算方法、設(shè)備和為此的程序，此計(jì)算方法通過(guò)將任意量線纜集束并包裝到盡可能小的圓形中，而獲得線纜包裝的外徑。
為了達(dá)到上述目標(biāo)，根據(jù)本發(fā)明的第一方面，提供了通過(guò)使用計(jì)算機(jī)將若干線纜集束和包裝到盡可能小的圓形中且互不交疊，以獲得線纜包裝的外徑的計(jì)算方法，其特征在于包括包括圓假設(shè)步驟來(lái)假設(shè)一個(gè)包括圓，它包括若干排列在同一平面且互不交疊的圓，假設(shè)若干線纜的橫截面形狀就是若干具有跟其外形分別一致直徑的圓；目標(biāo)圓定義步驟來(lái)定義一個(gè)目標(biāo)圓，它和包括圓具有相同的圓心，比包括圓稍小，而若干個(gè)圓中至少有一個(gè)從其突出；搜索步驟來(lái)將從目標(biāo)圓突出的圓設(shè)定為插入試驗(yàn)圓，并搜索位置使除插入試驗(yàn)圓之外的若干個(gè)圓能夠在目標(biāo)圓中移動(dòng)到盡可能疏遠(yuǎn)的位置且互不交疊；插入步驟來(lái)將插入試驗(yàn)圓插入，通過(guò)以搜索步驟中搜索結(jié)果為基礎(chǔ)改變?nèi)舾蓚€(gè)圓布局而在目標(biāo)圓中創(chuàng)造出來(lái)的空隙里；和第一搜索控制步驟，其中在所有的插入試驗(yàn)圓都已插入目標(biāo)圓中的情況下，設(shè)置比當(dāng)前目標(biāo)圓稍小，且具有插入試驗(yàn)圓的新目標(biāo)圓，而操作返回到搜索步驟，其中重復(fù)地執(zhí)行目標(biāo)圓定義步驟、搜索步驟、插入步驟和第一搜索控制步驟，逐漸縮小包括圓。
根據(jù)本發(fā)明以上描述的第一方面，通過(guò)使用計(jì)算機(jī)，重復(fù)的執(zhí)行目標(biāo)圓定義步驟、搜索步驟、插入步驟和第一搜索控制步驟來(lái)逐步減小圍繞若干線纜的包括圓。因此，有效的獲得了圍繞若干線纜的圓外徑。
根據(jù)本發(fā)明的第二方面，設(shè)計(jì)出為達(dá)到以上目標(biāo)的計(jì)算線纜包裝的方法，其特點(diǎn)在于，在根據(jù)第一方面的計(jì)算線纜包裝的方法中，在搜索步驟中，通過(guò)將不包括插入試驗(yàn)圓、若干個(gè)圓之一和目標(biāo)圓的圓的集合來(lái)構(gòu)建圓沃羅諾圖，并關(guān)于除了插入試驗(yàn)圓的若干個(gè)圓，做出和形成圓沃羅諾圖每一個(gè)邊界的兩側(cè)圓相切的圓的圓心是否位于邊界上的檢測(cè)，因此搜索在目標(biāo)圓中圓能夠移動(dòng)到的位置。
根據(jù)本發(fā)明以上描述的第二方面，通過(guò)使用圓沃羅諾圖，極度的簡(jiǎn)化了插入試驗(yàn)圓的移動(dòng)候選位置的搜索。
根據(jù)本發(fā)明的第三方面，設(shè)計(jì)出為達(dá)到以上目標(biāo)的計(jì)算線纜包裝的方法中，根據(jù)第一和第二方面的計(jì)算線纜包裝的方法特點(diǎn)在于還包括第二搜索控制步驟，它和目標(biāo)圓定義步驟、搜索步驟、插入步驟和第一搜索控制步驟一起重復(fù)執(zhí)行，其中在不可能插入插入試驗(yàn)圓的情況下，在確定新的具有在包括圓和當(dāng)前目標(biāo)圓之間尺寸，并具有插入試驗(yàn)圓的目標(biāo)圓之后，操作返回到搜索步驟。
根據(jù)本發(fā)明以上描述的第三方面，還包括第二插入控制步驟，其中在不可能插入插入試驗(yàn)圓的情況下，在確定新的具有在包括圓和當(dāng)前目標(biāo)圓之間尺寸的新目標(biāo)圓后，操作返回到搜索步驟。因此，能夠更有效的獲得圍繞若干線纜的圓外徑。
為了達(dá)到上述目標(biāo)，根據(jù)本發(fā)明的第四方面，提供了為獲得外徑的計(jì)算線纜包裝的設(shè)備，通過(guò)使用計(jì)算機(jī)將若干線纜集束和包裝到盡可能小的圓形中且互不交疊而形成，其特征在于包括包括圓假設(shè)裝置來(lái)假設(shè)一個(gè)包括圓，它包括若干排列在同一平面且互不交疊的圓，假設(shè)若干線纜的橫截面形狀就是若干具有跟其外形分別一致直徑的圓；目標(biāo)圓定義裝置來(lái)定義一個(gè)目標(biāo)圓，它和包括圓具有相同的圓心，比包括圓稍小，而若干個(gè)圓中至少有一個(gè)從其突出；搜索裝置來(lái)將從目標(biāo)圓突出的圓設(shè)定為插入試驗(yàn)圓，并搜索位置使除插入試驗(yàn)圓之外的若干個(gè)圓能夠在目標(biāo)圓中移動(dòng)到盡可能疏遠(yuǎn)的位置且互不交疊；插入裝置來(lái)將插入試驗(yàn)圓插入，通過(guò)以搜索裝置中搜索結(jié)果為基礎(chǔ)改變?nèi)舾蓚€(gè)圓布局而在目標(biāo)圓中創(chuàng)造出來(lái)的空隙里；第一搜索控制裝置，其中在所有插入試驗(yàn)圓都已插入到目標(biāo)圓中時(shí)，設(shè)置新的稍小于當(dāng)前目標(biāo)圓并具有插入試驗(yàn)圓的目標(biāo)圓，并通過(guò)搜索裝置執(zhí)行搜索。輸入裝置來(lái)輸入關(guān)于若干線纜初始信息；和輸出裝置來(lái)輸出至少包括圓的外徑。
根據(jù)本發(fā)明以上描述的第四方面，通過(guò)輸入裝置輸入若干線纜的初始信息，通過(guò)目標(biāo)圓定義裝置、搜索裝置、插入裝置和第一搜索控制裝置，逐步減小圍繞若干線纜的包括圓，而通過(guò)輸出裝置輸出包括圓的外徑。因此，能夠有效的獲得圍繞若干線纜的圓外徑。
為了達(dá)到上述目標(biāo)，根據(jù)本發(fā)明的第五方面，設(shè)計(jì)了計(jì)算線纜包裝的設(shè)備，其特征在于，在根據(jù)本發(fā)明的第四方面的計(jì)算線纜包裝的設(shè)備中，輸出裝置輸出包括圓和若干個(gè)圓的位置信息。
根據(jù)本發(fā)明以上描述的第五方面，由于輸出了包括圓和若干個(gè)圓的位置信息，能夠有效獲得圍繞若干線纜的包括圓的外徑，包括它們的布局。
為了達(dá)到上述目標(biāo)，根據(jù)本發(fā)明的第六方面，設(shè)計(jì)了計(jì)算線纜包裝的設(shè)備，其特征在于，在根據(jù)本發(fā)明的第四方面的計(jì)算線纜包裝的設(shè)備中，在搜索裝置中通過(guò)不包括插入試驗(yàn)圓、若干個(gè)圓之一和目標(biāo)圓的圓的集合來(lái)構(gòu)建圓沃羅諾圖，并關(guān)于除了插入試驗(yàn)圓的若干個(gè)圓做出檢測(cè)，做出和形成圓沃羅諾圖每一個(gè)邊界的兩側(cè)圓相切的圓的圓心是否位于邊界上的檢測(cè)，因此搜索在目標(biāo)圓中圓能夠移動(dòng)到的位置。
根據(jù)本發(fā)明以上描述的第六方面，在第二搜索裝置中，使用圓沃羅諾圖，極度簡(jiǎn)化了插入試驗(yàn)圓移動(dòng)候選位置的搜索。
為了達(dá)到上述目標(biāo)，根據(jù)本發(fā)明的第七方面，設(shè)計(jì)的計(jì)算線纜包裝的設(shè)備中，根據(jù)本發(fā)明的第四、五和六方面中的任意一個(gè)的計(jì)算線纜包裝的設(shè)備，其特征在于還包括第二搜索控制裝置，在不可能插入插入試驗(yàn)圓的情況下，在確定新的具有在包括圓和當(dāng)前目標(biāo)圓之間尺寸，并具有插入試驗(yàn)圓的目標(biāo)圓之后，通過(guò)執(zhí)行搜索裝置來(lái)引起搜索。
根據(jù)本發(fā)明以上描述的第七方面，在不可能通過(guò)第二搜索控制方法插入插入試驗(yàn)圓的情況下，在確定具有在包括圓和當(dāng)前目標(biāo)圓之間尺寸的新目標(biāo)圓后，搜索再次執(zhí)行。因此，能夠在短時(shí)間內(nèi)獲得圍繞若干線纜的包括圓的外徑。


圖1是舉例說(shuō)明用來(lái)實(shí)現(xiàn)計(jì)算方法的硬件配置和為此根據(jù)本發(fā)明設(shè)備的一個(gè)例子的框圖；圖2是舉例說(shuō)明根據(jù)本發(fā)明計(jì)算方法實(shí)施方式的處理流程的流程圖；圖3A初始狀態(tài)的示意圖；圖3B從目標(biāo)圓突出的插入試驗(yàn)圓的示意圖；圖3C圖3B所示的插入試驗(yàn)圓插入目標(biāo)圓的狀態(tài)的示意圖；圖3D是最終結(jié)果的示意圖；圖4是示意圖2中搜索和插入過(guò)程的流程圖；圖5是舉例說(shuō)明第一搜索過(guò)程的流程圖；
圖6是舉例說(shuō)明第二搜索過(guò)程的流程圖；圖7A是圓的集合的例子的示意圖；圖7B和7C分別是關(guān)于圖7A所示圓的集合的圓沃羅諾圖和拉蓋爾(Laguerre)圓沃羅諾(Voronoi)圖；圖8A是由相對(duì)小數(shù)量線纜構(gòu)成線束的示意圖；和圖8B是由相對(duì)大數(shù)量線纜構(gòu)成線束的示意圖。
最優(yōu)實(shí)施方式將以附圖為參考說(shuō)明本發(fā)明的實(shí)施方式。
首先，參考圖1，將給出用來(lái)實(shí)現(xiàn)線纜包裝的計(jì)算方法的硬件配置。圖1是舉例說(shuō)明用來(lái)實(shí)現(xiàn)計(jì)算方法的硬件配置和為此根據(jù)本發(fā)明設(shè)備的一個(gè)例子的框圖。
如圖1所示，硬件配置是由眾所周知的個(gè)人計(jì)算機(jī)、通用計(jì)算機(jī)等實(shí)現(xiàn)。此計(jì)算機(jī)包括輸入單元1，輸入/輸出接口電路(I/O)2、中央處理單元(CPU)3、存儲(chǔ)器4、輸出單元5和讀/寫(xiě)單元6組成。輸入單元1、存儲(chǔ)器4、輸出單元5和讀/寫(xiě)單元6通過(guò)I/O2等和CPU3點(diǎn)連接。
例如，輸入單元1是鍵盤(pán)和鼠標(biāo)器件，用來(lái)輸入將在后面描述的過(guò)程中輸入的數(shù)據(jù)。CPU3包括用來(lái)控制輸入單元1、輸出單元5等的控制部分31，也包括處理部分32，用來(lái)實(shí)現(xiàn)根據(jù)存儲(chǔ)在存儲(chǔ)器4中的程序的關(guān)于計(jì)算方法的處理，這將在后面描述。
存儲(chǔ)器4包括程序存儲(chǔ)器41，它用來(lái)存儲(chǔ)跟根據(jù)后面將描述的計(jì)算方法中每一個(gè)過(guò)程一致的程序等，也包括操作存儲(chǔ)器42，CPU3執(zhí)行的各種過(guò)程的工作范圍被分配到其中。輸出單元5是，例如，用來(lái)輸出CPU所執(zhí)行過(guò)程的結(jié)果的監(jiān)視顯示器和打印機(jī)。
讀/寫(xiě)單元6是讀出根據(jù)本發(fā)明的線纜包裝計(jì)算程序7a，并將其傳送到程序存儲(chǔ)器41的器件，程序存儲(chǔ)在記錄媒體7如CD-ROM上(例如，如圖2、4、5和6所示的，將在后面描述的處理流程)。讀/寫(xiě)單元6具有將計(jì)算結(jié)果寫(xiě)入記錄媒體7的功能。附帶地，計(jì)算機(jī)可能包括通信接口如沒(méi)有示出的調(diào)制解調(diào)器和局域網(wǎng)卡。
線纜包裝計(jì)算程序7a由讀/寫(xiě)單元6讀出到存儲(chǔ)器4的程序存儲(chǔ)器41中，并安裝在CPU3中。在計(jì)算機(jī)開(kāi)機(jī)之后，程序7a被執(zhí)行，計(jì)算機(jī)作為計(jì)算線纜包裝設(shè)備運(yùn)行。線纜包裝計(jì)算程序7a可以安裝在，例如，具有以上結(jié)構(gòu)的個(gè)人計(jì)算機(jī)和通用計(jì)算機(jī)上，并且當(dāng)程序安裝后，計(jì)算機(jī)作為計(jì)算線纜包裝設(shè)備運(yùn)行。
線纜包裝計(jì)算程序7a不僅可以通過(guò)記錄媒體如CD-ROM提供，而且可以通過(guò)通信線路例如Internet、專用線和局域網(wǎng)提供。
接下來(lái)，參考圖2到7，將給出根據(jù)本發(fā)明計(jì)算方法的實(shí)施方式的處理流程說(shuō)明。因此，參考圖2，將首先給出計(jì)算方法的基本處理流程說(shuō)明。圖2是舉例說(shuō)明根據(jù)本發(fā)明計(jì)算方法實(shí)施方式的處理流程的流程圖。
在此計(jì)算方法中，問(wèn)題自身分解為組成線束的若干線纜的橫截面形狀假設(shè)為若干具有與其外形一致直徑圓形，當(dāng)n個(gè)具有這些橫截面圓形的圓柱體集束的時(shí)候，檢查能夠圍繞并適應(yīng)所有圓形的圓的尺寸。實(shí)際上，構(gòu)思有效的計(jì)算方法來(lái)將若干線纜集束并包裝到盡可能小的圓形中并厚的其外徑。
在圖2所示的基本過(guò)程中，圓c1、c2、…cn的半徑r1、r2、…rn，其外形分別和組成線束的若干線纜如電線的橫截面形狀一致，數(shù)p小于并充分接近1，如p＝0.95，充分小整數(shù)的終止值s，如終止值s＝min((r1、r2、…r3)/100)給出作為輸入信息。
另外，此時(shí)包住n個(gè)圓c1、c2、…cn且互不交疊的最小圓的半徑R，和圓C及圓c1、c2、…cn的位置信息作為輸出信息給出。
因?yàn)檫@個(gè)原因，在圖2所示的步驟S1中，圓c1、c2、…cn在平面內(nèi)布局且互不交疊，并找到了圍繞他們的大院，也就是包括圓C。
接下來(lái)，在步驟S2、S3和S4中，具有跟上述包括圓C相同圓心的圓，其半徑是包括圓半徑的p，也就是，目標(biāo)圓D被確定了。即在由步驟S2、S3和S4組成的環(huán)中，目標(biāo)圓D被決確定，它具有跟包括圓一樣的圓心比稍小與包括圓C，并且從這里，若干個(gè)圓c1、c2、…cn中至少有一個(gè)突出。應(yīng)當(dāng)指出，在一下的處理步驟中，改變布局以致c1、c2、…cn適應(yīng)目標(biāo)圓。
接下來(lái)，在步驟S5中，執(zhí)行搜索和插入過(guò)程。即，此處以與圓ci距離最大的圓為開(kāi)始，移動(dòng)除了從目標(biāo)圓D突出的任意圓ci外的圓。這些能夠放置在更遠(yuǎn)位置的圓盡可能移遠(yuǎn)，而當(dāng)此移動(dòng)是不可能的時(shí)候，圓留在當(dāng)前位置。然后，嘗試將單個(gè)圓ci移動(dòng)到此前移動(dòng)創(chuàng)造出來(lái)的空隙中，也就是，嘗試插入。應(yīng)當(dāng)指出，步驟3的過(guò)程將參考圖4到7在以后描述。
接下來(lái)，在步驟6中，做出以上步驟S5中圓ci的插入是否已成功的判斷。如果成功(步驟6中Y)，操作返回到步驟S3，而如果沒(méi)有成功(步驟6中N)，操作進(jìn)入到步驟S7。當(dāng)操作返回到步驟S3，做出是否有其它突出圓的判斷。如果有，再次關(guān)于這個(gè)突出圓執(zhí)行步驟S5中的搜索和插圖過(guò)程。如果沒(méi)有，操作進(jìn)入到步驟S4來(lái)執(zhí)行以上說(shuō)明的相同處理。
其間，在步驟S7中，尺寸在上述包括圓C和上述目標(biāo)圓D之間的圓，對(duì)于它插入不成功，它設(shè)置為新的目標(biāo)圓D。接下來(lái)，在步驟S8中，做出一個(gè)判斷，在以上步驟S7的處理過(guò)程中使用的包括圓和目標(biāo)圓D的半徑差是否等于或小于上述的終止參考值ε。如果此差值大于終止參考值ε(步驟S8中的N)，操作返回到步驟S3來(lái)重復(fù)以上說(shuō)明的相同處理，然而如果此差值等于或小于終止參考值S(步驟S8中的N)，操作返回到步驟S9。
在步驟S9中，此包括圓的半徑C輸出到輸出單元5作為線束的最終半徑R。另外，圓C和圓c1、c2、…cn的位置信息，此時(shí)也輸出到輸出單元5。這些輸出可以給監(jiān)視顯示器或打印到之上。應(yīng)當(dāng)指出，上述數(shù)p和終止參考值ε可以根據(jù)要求稍加改變。
根據(jù)以上描述處理流程的各個(gè)圓的行為將參考圖3A到3D示出。圖3A到3D是根據(jù)圖2示出處理流程的行為的示意圖。實(shí)際上，圖3A示出了初始狀態(tài)；圖3B示出了從目標(biāo)圓突出的插入試驗(yàn)圓；圖3C示出了圖3B所示的插入試驗(yàn)圓插入目標(biāo)圓的狀態(tài)；和圖3D是最終結(jié)果的示意圖。
圖3A示出了所給出的n個(gè)圓ci和圍繞它們的包括圓C的初始布局。圖3B示出了處理過(guò)程進(jìn)行中的狀態(tài)，并舉例說(shuō)明了比目前獲得的包括圓稍小的目標(biāo)圓D和插入試驗(yàn)圓cn，插入試驗(yàn)圓是從目標(biāo)圓D突出的圓中的一個(gè)，試圖將其插入。
另外，圖3C示出了如圖2所示步驟S5中的搜索和插入過(guò)程，在關(guān)于圖3B所示的插入試驗(yàn)圓執(zhí)行了之后的狀態(tài)。應(yīng)當(dāng)指出，在如3C中，圓mi(內(nèi)有粗陰影的圓的集合)示出了移動(dòng)后的圓的集合，在以上描述的搜索和插入過(guò)程中，該圓的集合被移動(dòng)以將插入試驗(yàn)圓cn插入。應(yīng)當(dāng)指出，從此圖能夠理解，在插入試驗(yàn)圓cn的插入過(guò)程中，存在其它突出圓也包裝在目標(biāo)圓中的情況。然后，根據(jù)所有突出圓的插入過(guò)程執(zhí)行后的結(jié)果如圖3D所示。
因此，改變?nèi)舾山M成線束的線纜的布局，以至于將它們定位到離從包括圓突出的線纜盡可能疏遠(yuǎn)。當(dāng)此操作重復(fù)的計(jì)算，有效的獲得了圍繞若干線纜的線束的外徑。
接下來(lái)，參考圖4，將給出參考以上圖2所示步驟S5中搜索和插入過(guò)程的說(shuō)明。圖4是示意圖2中搜索和插入過(guò)程的流程圖。
在圖4所示的搜索和插入過(guò)程中，n個(gè)圓ci的半徑ri，圓心(xi、yi)，i＝1、2、…n，和目標(biāo)圓D作為輸入信息給出。然而，假設(shè)n個(gè)圓ci互不交疊，而最終圓cn從目標(biāo)圓中突出?？赡苡衅渌耐怀鰣A。
其間，作為輸出信息，如果最終圓cn能夠插入到目標(biāo)圓D中而不引起已經(jīng)放置在目標(biāo)圓D中的圓從目標(biāo)圓D突出，將插入的n個(gè)圓的圓心位置作為成功結(jié)果輸出。如果插入是不可能的，將關(guān)于該情況的訊息按照不成功的結(jié)果輸出。
首先，在搜索和插入過(guò)程的步驟S51中，n個(gè)圓按照到上述最終圓cn距離的順序重新排列。特別的，此順序是基于n個(gè)圓ci的每一個(gè)圓心和最終圓cn圓心之間的距離。此處，為了簡(jiǎn)化，作為重新排列結(jié)果的圓的編號(hào)重新設(shè)置為c1、c2、…cn。應(yīng)當(dāng)指出，此后最終圓將參考為插入試驗(yàn)圓。
接下來(lái)，關(guān)于i＝1、2、…n-1執(zhí)行如步驟S52到S54a(或步驟S54b)所示的處理過(guò)程。在步驟S52中，搜索過(guò)程實(shí)現(xiàn)。即，搜索是由移動(dòng)候選位置形成的，對(duì)于此位置圓ci能夠在目標(biāo)圓D中跟其它圓沒(méi)有交疊的移動(dòng)。特別地，在此搜索過(guò)程中，執(zhí)行如圖5所示的第一搜索過(guò)程和如圖6所示的第二搜索過(guò)程。在第一搜索過(guò)程中，搜索是由移動(dòng)候選位置形成，此位置圓ci比其當(dāng)前位置變得離插入試驗(yàn)圓更遠(yuǎn)而在目標(biāo)圓D中跟其它圓沒(méi)有交疊。另外，在圖6所示的第二搜索過(guò)程中，通過(guò)使用圓沃羅諾圖概念，搜索是由移動(dòng)候選位置形成，對(duì)于此位置圓ci能夠在目標(biāo)圓D中跟其它圓沒(méi)有交疊的移動(dòng)。這些搜索將在后面描述。
然后，在步驟S53、S54a和S54b中，如果在以上描述的搜索過(guò)程(步驟S53中的Y)中存在移動(dòng)候選位置，圓ci移動(dòng)到這樣的移動(dòng)候選位置(步驟S54a)中的離插入試驗(yàn)圓cn更遠(yuǎn)的位置。如果沒(méi)有移動(dòng)候選位置(步驟S53中的N)，圓ci留在目前位置上。這樣關(guān)于i＝1、2、…n的處理被執(zhí)行后操作進(jìn)入步驟S55。應(yīng)當(dāng)指出上述步驟S52到S54跟權(quán)利要求中的搜索過(guò)程一致。
接下來(lái)，在步驟S55中，由上述步驟S53到S54a(或S54b)組成的循環(huán)過(guò)程在目標(biāo)圓D中所創(chuàng)造出來(lái)了空隙，關(guān)于此空隙試著插入插入試驗(yàn)圓。
然后，在步驟S56、S57a和S57b中，如果插入通過(guò)插入試驗(yàn)成功了(步驟S56中的Y)，插入試驗(yàn)圓cn移至那個(gè)位置(步驟S57a)。如果插入不成功(步驟S56中的N)，輸出關(guān)于該情況的訊息。應(yīng)當(dāng)指出，在成功的時(shí)候，輸出實(shí)現(xiàn)其的n個(gè)圓的圓心位置。然后，當(dāng)由步驟S51到S56a(或步驟S56b)組成的一系列處理過(guò)程被執(zhí)行，操作返回到圖2所示的下個(gè)處理步驟。
參考圖5和6，將給出以上描述的搜索過(guò)程的兩個(gè)例子的描述。首先，第一搜索過(guò)程將參考圖5加以描述。圖5是舉例說(shuō)明第一搜索過(guò)程的流程圖。
在圖5所示的第一搜索過(guò)程中，注意到這個(gè)情況，當(dāng)具有移動(dòng)n個(gè)圓ci的空隙時(shí)，在圓ci移動(dòng)到離上述插入試驗(yàn)圓cn最遠(yuǎn)位置的情形下，圓ci應(yīng)當(dāng)和兩個(gè)圓相切。然而，有兩個(gè)相切圓中的一個(gè)是上述目標(biāo)圓D的情況。因此，此處，由整個(gè)給出的n個(gè)圓ci和目標(biāo)圓D形成的設(shè)置被設(shè)置為S＝{n個(gè)圓c1、c2、…cn、D}。然后，關(guān)于所有除了圓ci∈S的兩個(gè)圓cj和ck，執(zhí)行在之后步驟S521到S529示出的處理過(guò)程。
首先，在步驟S521中，搜索半徑ri的圓ci和圓cj及ck都相切的兩個(gè)位置。然而，假設(shè)如果圓cj或圓ck是目標(biāo)圓之外的圓，圓ci跟那個(gè)圓外切，而如果圓cj或圓ck是目標(biāo)圓D，圓ci和那個(gè)圓內(nèi)切。只有兩個(gè)這樣的位置，在此情況下的圓心分別設(shè)置為(x”i，y’i)和(x”i，y”i)。
接下來(lái)，在步驟S52中，做出如果圓ci移動(dòng)到上述兩個(gè)位置中一個(gè)，圓ci離插入目標(biāo)圓cn的距離是否變得比當(dāng)前位置更遠(yuǎn)。即，在從一個(gè)圓心(x’i，y’i)到插入試驗(yàn)圓cn圓心的距離X’和從在當(dāng)前位置的圓ci的圓心到插入試驗(yàn)圓圓心的距離X之間做比較。如果距離X’大于距離X(步驟S522中的Y)，操作進(jìn)入步驟S523；如果否(步驟S522中的N)，操作進(jìn)入將在后面描述的步驟S526。
在步驟S523中，做出當(dāng)放置在上述圓心(x’i，y’i)時(shí)，半徑ri的圓ci是否跟除圓ci、圓cj、圓ck和目標(biāo)圓D之外的所有圓中的任意一個(gè)交疊。交疊在步驟S524中判斷。此處，如果判斷圓ci不和任意圓交疊(步驟S524中的N)，操作進(jìn)入步驟S525。在步驟S525中，上述圓心(x’i，y’i)作為一個(gè)圓ci的移動(dòng)候選位置加入；否則(步驟S524中的Y)，操作進(jìn)入到步驟S526。
更進(jìn)一步，上述圓心(x’i，y’i)被其它圓心(x”i，y”i)代替，而以下步驟S526到S529中的處理過(guò)程按照跟以上步驟S522到S525相同的方法執(zhí)行。在步驟S526中，做出如果圓ci移到上述兩個(gè)位置中的另一個(gè)，圓ci是否離插入試驗(yàn)圓更遠(yuǎn)的判斷。即，在從另一個(gè)圓心(x”i，y”i)到插入試驗(yàn)圓cn圓心的距離X”和從在當(dāng)前位置的圓ci的圓心到插入試驗(yàn)圓圓心的距離X之間做比較。如果距離X”大于距離X(步驟S526中的Y)，操作進(jìn)入步驟S527；如果否(步驟S526中的N)，操作直接進(jìn)入循環(huán)下一個(gè)。
在步驟S527中，做出當(dāng)放置在上述圓心(x”i，y”i)時(shí)，半徑ri的圓ci是否跟除圓ci、圓cj、圓ck和目標(biāo)圓D之外的所有圓中的任意一個(gè)交疊。交疊在步驟S528中判斷。此處，如果判斷圓ci不和任意圓交疊(步驟S528中的N)，操作進(jìn)入步驟S529。在步驟S529中，上述圓心(x”i，y”i)作為一個(gè)圓ci的移動(dòng)候選位置加入；否則(步驟S528中的Y)，操作直接進(jìn)入到循環(huán)的下一個(gè)。
通過(guò)使用以上描述的第一搜索過(guò)程，能夠改進(jìn)線束的外徑計(jì)算，使其更精確地執(zhí)行，而此計(jì)算是通過(guò)圖8所示的方法或經(jīng)驗(yàn)傳統(tǒng)地執(zhí)行的。因此，在設(shè)計(jì)線束中提供了幫助。另一方面，這引發(fā)一個(gè)問(wèn)題，如果使用第一搜索過(guò)程，計(jì)算量變得非常大。即，因?yàn)橐陨厦枋龅牟僮魇顷P(guān)于圓ci、圓cj和圓ck設(shè)置而執(zhí)行的，所以參考上面在圖5所示的第一搜索過(guò)程中，計(jì)算時(shí)間變成O(n3)。在圖4所示的搜索和插入過(guò)程中，因?yàn)樘幚磉^(guò)程是關(guān)于所有的I＝1、2、…n而執(zhí)行的，所以計(jì)算時(shí)間變成O(n4)。更進(jìn)一步，在圖2所示的處理過(guò)程中，因?yàn)樘幚硎峭ㄟ^(guò)合并圖4所示的過(guò)程執(zhí)行的，所以整個(gè)的計(jì)算量變得非常大。在以下圖6所示的第二搜索過(guò)程，在這方面得到了改進(jìn)。
圖6是舉例說(shuō)明第二搜索過(guò)程的流程圖。圖7是舉例說(shuō)明圓的集合的例子的圖。圖7B和7C分別是關(guān)于圖7A所示圓的集合的圓沃羅諾圖和拉蓋爾圓沃羅諾圖。
首先，將示出此第二搜索過(guò)程的基本概念。在第二搜索過(guò)程中，插入試驗(yàn)圓ci的移動(dòng)候選位置的搜索是通過(guò)使用大家都知道的沃羅諾途概念生效的。即，在以上描述的第一搜索過(guò)程中，圓ci跟圓cj和ck的所有設(shè)置都相切的位置被判斷。然而，如果利用沃羅諾圖的概念，能夠限制候選位置。
當(dāng)給出互不交疊的圓的有限數(shù)量時(shí)，平面能夠通過(guò)判斷到哪個(gè)給出圓最近來(lái)規(guī)劃。此規(guī)劃圖稱作圓沃羅諾圖。此圓沃羅諾圖也在文件1(A.Okabe，B.Boots，K.Sugihara and S.N.ChoiSpatialTessellations--Concepts and Applications of Voronoi Diagrams，2ndEdition.John Wiley and Sons，Chichester，2000)中示出。
例如，關(guān)于如圖7A所示的圓形設(shè)置的圓沃羅諾圖在圖7B中示出。在圖7B中叫做沃羅諾界的邊界上的一點(diǎn)ej具有到兩個(gè)圓ck和cl相等距離而其它圓位于更遠(yuǎn)距離的特性。因此，跟兩個(gè)圓ck和cl相切并且跟其它圓不交疊的圓心圓在圓沃羅諾圖邊界ej上。因此，作為圓ci的移動(dòng)候選位置，只搜索夾在圓沃羅諾圖邊界ej之間的兩個(gè)圓ck和cl的設(shè)置就足夠了。因?yàn)閚個(gè)圓的圓沃羅諾圖邊界數(shù)量正比于n，所以在參考上面圖5中所示的第一搜索過(guò)程中搜索圓ck和cl設(shè)置的計(jì)算時(shí)間是O(n2)，然而在這種情況之下，搜索圓ck和cl設(shè)置的計(jì)算時(shí)間是O(n)。
更進(jìn)一步，在參考上面圖5中所示的第一搜索過(guò)程中，進(jìn)行關(guān)于跟兩個(gè)圓ck和cl相切的圓ci的移動(dòng)候選位置，跟除ci之外的所有圓ck和cl的交疊的搜索。然而，此處的搜索是不必要的。即，如果進(jìn)行圓ci的移動(dòng)候選位置是否位于邊界ej的搜索，就足夠了。這是因?yàn)槟軌驈奈至_諾圖的特性可以推導(dǎo)出來(lái)，如果圓ci位于邊界ej上，圓ci不會(huì)與其它圓交疊，而如果圓不位于邊界ej上，圓ci跟另一圓交疊。因此，計(jì)算時(shí)間O(n)能夠減小到O(1)。
第二搜索過(guò)程的處理流程是基于參考以下的圖6所示的概念。在圖6的步驟S521’中，圓沃羅諾圖關(guān)于上述的圓的集合S-{ci}，也就是，所有除圓ci以外的圓來(lái)構(gòu)建的。此處，由于圓的集合S-{ci}包括n個(gè)圓，邊界數(shù)也正比于n。
在步驟S522’中，將在邊界ej兩邊的跟圓ck和cl相切的半徑為ri的圓c’i規(guī)劃。此處，再假設(shè)如果圓ck或圓cl是除目標(biāo)圓D之外的圓，圓c’i跟那個(gè)圓外切，而如果圓ck或cl是目標(biāo)圓D，圓c’i和那個(gè)圓內(nèi)切。附帶的，只有兩個(gè)這樣的位置。
接下來(lái)，如果在步驟S523’中判斷以上描述的半徑為ri的目標(biāo)圓c’i存在，且如果步驟S524’中判斷圓心位于邊界ej上，操作進(jìn)入到步驟S525’中來(lái)將此圓c’i加為圓ci的移動(dòng)候選位置。否則，(步驟S523’中的N和步驟S524’中的N)，操作直接進(jìn)入到下一步。如果這樣的處理過(guò)程關(guān)于所有的邊界ej都被執(zhí)行了，操作返回到圖4所示的以下處理過(guò)程。
由于前述的描述是顯然的，能夠意識(shí)到可以通過(guò)利用沃羅諾圖的概念將圓ci移動(dòng)候選位置的搜索極端的簡(jiǎn)化。上述的文件1示出了n個(gè)圓的圓沃羅諾圖可以在O(nlogn)的計(jì)算時(shí)間內(nèi)構(gòu)建。因此，上述步驟S521’的處理能夠在O(nlogn)內(nèi)執(zhí)行。這期間，由于n個(gè)圓的圓沃羅諾圖的邊界的數(shù)量只正比于n，上述步驟S522’到524’的處理能夠在O(n)的時(shí)間內(nèi)執(zhí)行。緊隨以上，圖6所示的第二搜索過(guò)程的計(jì)算時(shí)間變成O(nlogn)。作為參考，由于在圖5所示的第一搜索過(guò)程中要求的計(jì)算時(shí)間是O(n3)，能夠看出效率得到充分的提高。附帶的，如果圖6中的第二搜索過(guò)程結(jié)合到圖4中的搜索和插入過(guò)程中，由于圖6中的處理過(guò)程在圖4中的搜索和插入過(guò)程中被執(zhí)行O(n)次，所以圖4中的搜索和插入過(guò)程的計(jì)算時(shí)間變成O(n2logn)。
應(yīng)當(dāng)指出，以上描述的圓沃羅諾圖的簡(jiǎn)單計(jì)算方法是，構(gòu)建如上述文件1中描述的拉蓋爾沃羅諾圖，然后通過(guò)文件2(D.S.Kim and K.SugiharaVoronoi diagram of a circle set from Voronoi diagram of a pointset，I.Topology.Computer Aided Geometric Design，vol.18(2001)，pp.541-562)和文件3(D.S.Kim and K.SugiharaVoronoi diagram of acircle set from Voronoi diagram of a point set，II.Geometry.ComputerAided Geometric Design，vol.18(2001)，pp.563-585)中描述的對(duì)一側(cè)的翻轉(zhuǎn)操作轉(zhuǎn)換為圓沃羅諾圖。
如以上描述，根據(jù)此實(shí)施方式，通過(guò)使用計(jì)算機(jī)，重復(fù)的計(jì)算操作，改變?nèi)舾山M成線束的線纜的布局，將線纜移動(dòng)到距從包括圓中突出的線纜盡可能疏遠(yuǎn)，將突出線纜插入到喲此創(chuàng)造出來(lái)的空隙中，從而能夠有效的獲得圍繞若干線纜的線束的外徑。實(shí)際上，通過(guò)采用圓沃羅諾圖的概念，有可能極端簡(jiǎn)單并在短時(shí)間內(nèi)獲得線束的外徑。
應(yīng)當(dāng)指出，在以上描述的實(shí)施方式中，輸出半徑來(lái)確定線束的外徑，但是不用說(shuō)也可以輸出直徑作為代替。此外，可以提供排列以至于，不僅在以上描述的方法中輸出線束的半徑，而且輸出分別代表線纜布局的信息。此外，p和□的值并不限制于在以上描述實(shí)施方式中的值，可以根據(jù)要求在本發(fā)明要點(diǎn)的范圍內(nèi)修正。
根據(jù)本發(fā)明的第一方面，通過(guò)使用計(jì)算機(jī)，重復(fù)的執(zhí)行目標(biāo)圓定義步驟、搜索步驟、插入步驟和第一搜索控制步驟來(lái)逐步減小圍繞若干線纜的包括圓。因此，有效的獲得了圍繞若干線纜的圓外徑。
根據(jù)本發(fā)明的第二方面，通過(guò)使用圓沃羅諾圖，極度的簡(jiǎn)化了插入試驗(yàn)圓的移動(dòng)候選位置的搜索。因此，能夠在短時(shí)間內(nèi)獲得圍繞若干線纜的圓外徑。
根據(jù)本發(fā)明的第三方面，還包括第二插入控制步驟，其中在不可能插入插入試驗(yàn)圓的情況下，在確定新的具有在包括圓和當(dāng)前目標(biāo)圓之間尺寸的新目標(biāo)圓后，操作返回到搜索步驟。因此，能夠更有效的獲得圍繞若干線纜的圓外徑。
根據(jù)本發(fā)明的第四方面，通過(guò)輸入裝置輸入若干線纜的初始信息，通過(guò)目標(biāo)圓定義裝置、搜索裝置、插入裝置和第一搜索控制裝置，逐步減小圍繞若干線纜的包括圓，而通過(guò)輸出裝置輸出包括圓的外徑。因此，能夠有效的獲得圍繞若干線纜的圓外徑。
根據(jù)本發(fā)明的第五方面，由于輸出了包括圓和若干個(gè)圓的位置信息，能夠有效獲得圍繞若干線纜的包括圓的外徑，包括它們的布局。
根據(jù)本發(fā)明的第六方面，通過(guò)第二搜索裝置，使用圓沃羅諾圖，極度簡(jiǎn)化了插入試驗(yàn)圓移動(dòng)候選位置的搜索。因此，能夠在短時(shí)間內(nèi)獲得圍繞若干線纜的包括圓的外徑。
根據(jù)本發(fā)明的第七方面，在通過(guò)第二搜索控制方法不可能插入插入試驗(yàn)圓的情況下，在確定具有在包括圓和當(dāng)前目標(biāo)圓之間尺寸的新目標(biāo)圓后，再次進(jìn)行搜索。因此，能夠在短時(shí)間內(nèi)獲得圍繞若干線纜的包括圓的外徑。
權(quán)利要求
1.一種計(jì)算線纜包裝的外徑的方法，該線纜包裝是通過(guò)將若干線纜集束和包裝到盡可能小的圓形中且互不交疊而形成的，該方法包括包括圓假設(shè)步驟通過(guò)將該若干線纜的橫截面形狀假設(shè)為若干個(gè)直徑與各個(gè)線纜的外形相對(duì)應(yīng)的圓，從而假設(shè)出一個(gè)包括圓，該包括圓包括了處在一平面內(nèi)且互不交疊的該若干個(gè)圓；目標(biāo)圓定義步驟定義一個(gè)目標(biāo)圓，它和包括圓具有相同的圓心且比包括圓稍小，并且所述的若干個(gè)圓中至少有一個(gè)從目標(biāo)圓中突出；搜索步驟將所述從目標(biāo)圓突出的圓設(shè)定為插入試驗(yàn)圓，并搜索多個(gè)位置，使除插入試驗(yàn)圓之外的該若干個(gè)圓能夠在互不交疊的前提下，在目標(biāo)圓內(nèi)移動(dòng)到盡可能遠(yuǎn)的該位置；插入步驟將插入試驗(yàn)圓插入目標(biāo)圓中的空隙里，該空隙是通過(guò)基于搜索步驟中的搜索結(jié)果對(duì)所述若干個(gè)圓的布局進(jìn)行改變而產(chǎn)生的；第一搜索控制步驟如果所有的插入試驗(yàn)圓都已插入到目標(biāo)圓中，則設(shè)定新的目標(biāo)圓并返回搜索步驟，新的目標(biāo)圓稍小于當(dāng)前目標(biāo)圓并具有插入試驗(yàn)圓，其中，通過(guò)重復(fù)地執(zhí)行目標(biāo)圓定義步驟、搜索步驟、插入步驟和第一搜索控制步驟，將包括圓逐漸縮小。
2.根據(jù)權(quán)利要求1的方法，其中，在搜索步驟中，用不包含插入試驗(yàn)圓、所述若干個(gè)圓之一、以及目標(biāo)圓的圓的集合來(lái)構(gòu)建圓沃羅諾圖，并對(duì)除插入試驗(yàn)圓以外的所述若干個(gè)圓進(jìn)行測(cè)試，測(cè)試與形成圓沃羅諾圖的每個(gè)邊界的兩側(cè)的圓相切的一個(gè)圓的圓心是否位于該邊界上，以便藉此搜索所述若干個(gè)圓在目標(biāo)圓中所能夠移動(dòng)到的位置。
3.根據(jù)權(quán)利要求1的方法，其中，還包括第二搜索控制步驟，它和目標(biāo)圓定義步驟、搜索步驟、插入步驟和第一搜索控制步驟一起重復(fù)執(zhí)行，其中，在不可能將插入試驗(yàn)圓插入的情況下，在確定新的目標(biāo)圓之后，該操作返回到搜索步驟，該新的目標(biāo)圓的尺寸介于包括圓與當(dāng)前目標(biāo)圓之間、并具有插入試驗(yàn)圓。
4.一種計(jì)算線纜包裝的外徑的設(shè)備，該線纜包裝是通過(guò)將若干線纜在互不交疊的情況下集束和包裝到盡可能小的圓形中而形成的，該設(shè)備包括包括圓假設(shè)裝置，其用于通過(guò)將該若干線纜的橫截面形狀假設(shè)為若干個(gè)直徑與各個(gè)線纜的外形相對(duì)應(yīng)的圓，從而假設(shè)出一個(gè)包括圓，該包括圓包括了處在一平面內(nèi)且互不交疊的若干個(gè)圓；目標(biāo)圓定義裝置，其用于定義一個(gè)目標(biāo)圓，該目標(biāo)圓和包括圓具有相同的圓心且比包括圓稍小，并且所述的若干個(gè)圓中至少有一個(gè)從目標(biāo)圓中突出；搜索裝置，其用于將所述從目標(biāo)圓突出的圓設(shè)定為插入試驗(yàn)圓，并搜索多個(gè)位置，使除插入試驗(yàn)圓之外的該若干個(gè)圓能夠在互不交疊的前提下，在目標(biāo)圓內(nèi)移動(dòng)到盡可能遠(yuǎn)的該位置；插入裝置，其用于將插入試驗(yàn)圓插入目標(biāo)圓中的空隙里，該空隙是通過(guò)基于搜索裝置中的搜索結(jié)果對(duì)所述若干個(gè)圓的布局進(jìn)行改變而產(chǎn)生的；第一搜索控制裝置，其中，在所有的插入試驗(yàn)圓都已插入到目標(biāo)圓中的情況下，設(shè)定新的目標(biāo)圓并通過(guò)搜索裝置執(zhí)行搜索，該新的目標(biāo)圓稍小于當(dāng)前目標(biāo)圓并具有插入試驗(yàn)圓；輸入裝置，其用于輸入關(guān)于該若干線纜的初始信息；以及輸出裝置，其至少用于輸出該包括圓的外徑。
5.根據(jù)權(quán)利要求4的設(shè)備，其中，輸出裝置輸出關(guān)于包括圓和所述若干個(gè)圓的位置信息。
6.根據(jù)權(quán)利要求4或5的設(shè)備，其中，該搜索裝置包括第二搜索裝置，其中，用不包含插入試驗(yàn)圓、所述若干個(gè)圓之一、以及目標(biāo)圓的圓的集合來(lái)構(gòu)建圓沃羅諾圖，并對(duì)除了插入試驗(yàn)圓以外的所述若干個(gè)圓進(jìn)行測(cè)試，測(cè)試與形成圓沃羅諾圖的每個(gè)邊界的兩側(cè)的圓相切的一個(gè)圓的圓心是否位于該邊界上，以便藉此搜索所述若干個(gè)圓在目標(biāo)圓中所能夠移動(dòng)到的位置。
7.根據(jù)權(quán)利要求4的設(shè)備，其中，還包括第二搜索控制裝置，該第二搜索控制裝置在不可能將插入試驗(yàn)圓插入的情況下，在確定新的目標(biāo)圓之后，通過(guò)搜索裝置進(jìn)行搜索，該新的目標(biāo)圓的尺寸在包括圓與當(dāng)前目標(biāo)圓之間、并具有插入試驗(yàn)圓。
8.一種存儲(chǔ)有程序的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，通過(guò)該程序，用計(jì)算機(jī)實(shí)現(xiàn)以下裝置用于計(jì)算線纜包裝的外徑，該線纜包裝是通過(guò)將若干線纜在互不交疊的情況下集束和包裝到盡可能小的圓形中而形成的包括圓假設(shè)裝置，其用于通過(guò)將該若干線纜的橫截面形狀假設(shè)為若干個(gè)直徑與各個(gè)線纜的外形相對(duì)應(yīng)的圓，從而假設(shè)出一個(gè)包括圓，該包括圓包括了處在一平面內(nèi)且互不交疊的若干個(gè)圓；目標(biāo)圓定義裝置，其用于定義一個(gè)目標(biāo)圓，該目標(biāo)圓和包括圓具有相同的圓心且比包括圓稍小，并且所述的若干個(gè)圓中至少有一個(gè)從目標(biāo)圓中突出；搜索裝置，其用于將所述從目標(biāo)圓突出的圓設(shè)定為插入試驗(yàn)圓，并搜索多個(gè)位置，使除插入試驗(yàn)圓之外的該若干個(gè)圓能夠在互不交疊的前提下，在目標(biāo)圓內(nèi)移動(dòng)到盡可能遠(yuǎn)的該位置；插入裝置，其用于將插入試驗(yàn)圓插入目標(biāo)圓中的空隙里，該空隙是通過(guò)基于搜索裝置中的搜索結(jié)果對(duì)所述若干個(gè)圓的布局進(jìn)行改變而產(chǎn)生的；第一搜索控制裝置，其中，在所有的插入試驗(yàn)圓都已插入到目標(biāo)圓中的情況下，設(shè)定新的目標(biāo)圓并通過(guò)搜索裝置執(zhí)行搜索，該新的目標(biāo)圓稍小于當(dāng)前目標(biāo)圓并具有插入試驗(yàn)圓；輸入裝置，其用于輸入關(guān)于該若干線纜的初始信息；以及輸出裝置，其至少用于輸出該包括圓的外徑。
全文摘要
為了通過(guò)將若干線纜集束并包裝到盡可能小的圓形中，而獲得線纜包裝的外徑，提供了有效的計(jì)算方法和為此的設(shè)備。圍繞若干線纜的線束的外徑可以通過(guò)重復(fù)地計(jì)算操作而有效的獲得，此操作中使用計(jì)算機(jī)，線纜移動(dòng)到離從包括圓突出的線纜盡可能疏遠(yuǎn)，而突出線纜插入到由此創(chuàng)造出來(lái)的空隙中，從而改變組成線束的若干線纜的布局。實(shí)際上，通過(guò)采用圓沃羅諾圖的概念，有可能極其簡(jiǎn)單并在短時(shí)間內(nèi)獲得線束的外徑。
文檔編號(hào)B60R16/02GK1675638SQ0381858
公開(kāi)日2005年9月28日 申請(qǐng)日期2003年8月1日 優(yōu)先權(quán)日2002年8月2日
發(fā)明者杉原厚吉, 澤井正義 申請(qǐng)人:矢崎總業(yè)株式會(huì)社