>[0056]此外，輸入部130可以通過輸入裝置304來實現(xiàn)?；蛘撸部梢酝ㄟ^運算裝置301執(zhí)行上述程序，控制輸入裝置304來實現(xiàn)。
[0057]此外，通信部150可以通過通信裝置306來實現(xiàn)。或者，也可以通過運算裝置301執(zhí)行上述程序，控制通信裝置306來實現(xiàn)。
[0058]此外，三維模型生成裝置100的各部可以通過一個裝置來實現(xiàn)，也可以通過多個裝置分散實現(xiàn)。
[0059]接著，對動作例進行說明。圖4是三維模型生成裝置100的動作例。在此，假設三維模型生成裝置100對每個構(gòu)造體進行以下的處理來進行說明。
[0060]切片生成部111從三維模型存儲部121讀出三維模型，并將該三維模型分割成切片(S401)。切片例如是具有邊緣、頂點、面等要素的多邊形網(wǎng)格。沒有對將三維模型分割成切片的技術(shù)進行特別的限定，例如可以通過德洛內(nèi)三角算法(Delaunay triangulat1n)或氣泡網(wǎng)格方法(Bubble mesh method)等任意的公知技術(shù)分割成切片，也可以根據(jù)三維模型包括的任意的信息分割成切片。
[0061]另外，在以下的說明中，將多邊形網(wǎng)格作為三角網(wǎng)格來進行說明，但當然并不局限于此，也可以采用任意的多邊形作為網(wǎng)格。
[0062]連接關系確定部112確定連接的切片，生成表示該切片的連接關系的圖表網(wǎng)絡(S402)。
[0063]在此，參照附圖對S401、S402的具體例進行說明。圖5是用于說明向切片的分割以及其連接關系的確定的圖。
[0064]長方體510是將長方體分割成多邊形網(wǎng)格的例子。通過切片生成部111，將長方體510的平面511分割成網(wǎng)格Al以及網(wǎng)格A2。同樣地，將平面512分割成網(wǎng)格BI以及網(wǎng)格B2，將平面513分割成網(wǎng)格Cl以及網(wǎng)格C2。為了簡化將未圖示的其他各平面，與上述相同地也分割成兩個網(wǎng)格。
[0065]如圖所示，網(wǎng)格A2分別與網(wǎng)格Al、網(wǎng)格B1、網(wǎng)格Cl連接。此外，網(wǎng)格BI分別與網(wǎng)格A2、網(wǎng)格B2、網(wǎng)格C2連接。
[0066]連接關系確定部112對每個網(wǎng)格確定與哪個網(wǎng)格連接。沒有對確定網(wǎng)格的連接關系的技術(shù)進行特別的限定，例如可以通過某網(wǎng)格的頂點是否位于其他網(wǎng)格的邊緣上或者位于該近旁來進行判定。
[0067]圖表網(wǎng)絡520是通過圖表網(wǎng)絡表示長方體510的各網(wǎng)格的連接關系的例子。圖表網(wǎng)絡520的節(jié)點表示長方體510的網(wǎng)格。例如，如上所述，網(wǎng)格A2與網(wǎng)格Al、網(wǎng)格B1、網(wǎng)格Cl連接。表示網(wǎng)格A2的節(jié)點521分別與分別表示網(wǎng)格Al、網(wǎng)格B1、網(wǎng)格Cl的節(jié)點522、節(jié)點523、節(jié)點524連接。
[0068]連接關系確定部112將如上所述的表示圖表網(wǎng)絡的信息存儲在任意存儲區(qū)域中。
[0069]返回圖4。形狀特征確定部113確定在S402的處理中所確定的具有連接關系的切片的形狀特征，形狀信息確定部114確定該形狀特征的形狀信息(S403)。形狀特征表示三維模型所示的形狀特征，在本實施方式中，判定構(gòu)造體是否與一個以上的形狀特征的某一個對應。例如，形狀特征確定部113確定基于由連接關系確定部112生成的圖表網(wǎng)絡而連接的多邊形網(wǎng)格，并以其為處理單位。接著，形狀特征確定部113確定通過處理單位的多邊形網(wǎng)格的一部分形成的平面，從該平面和由其他多邊形網(wǎng)格構(gòu)成的特征部來確定相當于哪個形狀特征。
[0070]在此，形狀特征包括圓筒、環(huán)狀、圓錐、長方體中的至少一個。但是，當然并不局限于此，也可以包括其他任意的立體形狀作為形狀特征。
[0071]在此，詳細說明S403的處理例。圖6是形狀特征的確定以及形狀信息的確定的處理流程的例子。
[0072]形狀特征確定部113判定處理是否結(jié)束(S601)。因此，形狀特征確定部113例如根據(jù)由連接關系確定部112生成的圖表網(wǎng)絡，來判定是否對具有連接關系的所有多邊形網(wǎng)格進行了以下要說明的處理。S601的判定結(jié)果，當正在進行處理時(S601:是)，前進到S403以后的處理。
[0073]S601的判定結(jié)果，當沒有結(jié)束時(S601:否)，形狀特征確定部113判定具有連接關系的多邊形網(wǎng)格的形狀特征是否是圓筒(S602)。S602的判定結(jié)果，不是圓筒時(S602:否)，向后述的S604的處理轉(zhuǎn)移。另一方面，S602的判定結(jié)果，是圓筒時(S602:是)，形狀信息確定部114確定該圓筒的形狀信息(S603)，向S601的處理返回。
[0074]形狀特征確定部113判定具有連接關系的切片的形狀特征是否是環(huán)狀(S604)。S604的判定結(jié)果，不是環(huán)狀時(S604:否)，向后述的S606的處理轉(zhuǎn)移。另一方面，S604的判定結(jié)果，是環(huán)狀時(S604:是)，形狀信息確定部114確定該環(huán)狀的形狀信息(S605)，向S601的處理返回。
[0075]形狀特征確定部113判定具有連接關系的切片的形狀特征是否是圓錐(S606)。S606的判定結(jié)果，不是圓錐時(S606:否)，向后述的S608的處理轉(zhuǎn)移。另一方面，S606的判定結(jié)果，是圓錐時(S606:是)，形狀信息確定部114確定該圓錐的形狀信息(S607),向S601的處理返回。
[0076]形狀特征確定部113判定具有連接關系的切片的形狀特征是否是長方體(S608)。S608的判定結(jié)果，不是長方體時(S608:否)，向后述的S610的處理轉(zhuǎn)移。另一方面，S608的判定結(jié)果，是長方體時(S608:是)，形狀信息確定部114確定該長方體的形狀信息(S609)、向S601的處理返回。
[0077]形狀特征確定部113判定具有連接關系的切片的形狀特征不是圓筒、環(huán)狀、圓錐、長方體的某一方(S610)、向S601的處理返回。
[0078]在此，對形狀特征的判定以及確定的形狀信息的例子進行詳細說明。圖7是用于說明圓筒的形狀特征的判定以及確定的形狀信息的圖。
[0079]形狀710由具有連接關系的多邊形網(wǎng)格構(gòu)成。為了判定形狀特征是否是圓筒，形狀特征確定部113判定形狀710是否滿足以下的條件。
[0080]1.存在兩個略圓形的平面
[0081]?.上述兩個略圓形略平行
[0082]ii1.上述兩個略圓形的徑略相同
[0083]當滿足所有的上述條件時，形狀特征確定部113判定形狀710的形狀特征是圓筒。
[0084]對判定連接的多邊形網(wǎng)格是否形成平面的技術(shù)沒有進行特別的限定，可以使用任意的公知技術(shù)。作為公知技術(shù)，例如有根據(jù)鄰接的多邊形網(wǎng)格的面的法線是否略相同，來判定是否形成了平面。以下，將形成平面的多邊形網(wǎng)格的集合稱為組。
[0085]此外，由組形成的平面是否是圓形的判定，例如可以通過該平面的邊的形狀，即由屬于一個組的多邊形網(wǎng)格的邊緣中的、不位于屬于相同組的其他多邊形網(wǎng)格的邊緣上或其近旁的邊緣形成的形狀是否是略圓形來進行。
[0086]此外，例如，可以使用略圓形的直徑、半徑、圓周等中的至少一個，來判定略圓形的徑是否略相同。
[0087]當判定為形狀710的形狀特征是圓筒時，形狀720用于說明規(guī)定該圓筒的形狀信息。作為圓筒的形狀信息，形狀信息確定部114例如確定以下的信息。
[0088]-圓筒的開始點
[0089]-圓筒的結(jié)束點
[0090]-圓筒的半徑
[0091]圓筒的開始點是確定上述兩個略圓形中的一方的位置的信息，例如，是一方的略圓形的中心點或該近旁的xyz坐標。在形狀720中，圓筒的開始點例如是中心點01的xyz坐標。此外，圓筒的結(jié)束點是確定上述兩個略圓形中的另一方的位置的信息，例如是另一方的略圓形的中心點或其近旁的xyz坐標。在形狀720中，圓筒的結(jié)束點例如是中心點02的xyz坐標。此外，圓筒的半徑是上述略圓形的半徑。在形狀720中，圓筒的半徑例如是半徑r的值。
[0092]圖8是用于說明環(huán)狀的形狀特征的判定以及確定的形狀信息的圖。
[0093]形狀810由連接的多邊形網(wǎng)格構(gòu)成。為了判定形狀特征是否是環(huán)狀，形狀特征確定部113判定形狀810是否滿足以下的條件。
[0094]1.存在兩個略圓形的平面
[0095]i1.上述兩個略圓形不平行
[0096]ii1.上述兩個略圓形的徑略相同
[0097]iii1.上述兩個略圓形中的一方與以該略圓形為基準決定的本地坐標系的z軸方向平行
[0098]iiii1.上述兩個略圓形中的另一方的中心存在于上述本地坐標系統(tǒng)的X軸上
[0099]當滿足所有的上述條件時，形狀特征確定部113判定形狀810的形狀特征是環(huán)狀。
[0100]對于上述判定的具體的技術(shù)與上述相同，因此省略。
[0101]當判定為形狀810的形狀特征是環(huán)狀時，形狀820用于說明規(guī)定該環(huán)狀的形狀信息。作為環(huán)狀的形狀信息，形狀信息確定部114例如確定以下的信息。
[0102]-本地坐標系的原點
[0103]-環(huán)狀的彎曲半徑
[0104]-筒的半徑
[0105]-環(huán)狀的彎曲角度
[0106]本地坐標系的原點是用于確定環(huán)狀的位置的坐標系的位置，例如是環(huán)狀的彎曲中心點或其近旁的xyz坐標。在形狀820中，本地坐標系的原點例如是坐標系mx的xyz坐標。此外，環(huán)狀的彎曲半徑例如是從本地坐標系至上述略圓形的中心點或其近旁為止的距離。在形狀820中，環(huán)狀的彎曲半徑例如是半徑R的值。此外，筒的半徑例如是上述略