圓形的徑。在形狀820中，筒的半徑例如是半徑r的值。此外，環(huán)狀的彎曲角度例如是由上述兩個略圓形形成的角度。在形狀820中，環(huán)狀的彎曲角度例如是角度ang的值。
[0107]圖9是用于說明圓錐的形狀特征的判定以及確定的形狀信息的圖。
[0108]形狀910由連接的多邊形網(wǎng)格構(gòu)成。為了判定形狀特征是否是圓錐，形狀特征確定部113判定形狀910是否滿足以下的條件。
[0109]1.存在略圓形的平面
[0110]i1.所謂相鄰的多邊形網(wǎng)格，不形成平面的三角網(wǎng)格共有一個頂點。
[0111]當(dāng)滿足所有的上述條件時，形狀特征確定部113判定形狀910的形狀特征是圓錐。
[0112]對于上述判定的具體的技術(shù)與上述相同，因此省略。
[0113]當(dāng)判定為形狀910的形狀特征是圓錐時，形狀920用于說明規(guī)定該圓錐的形狀信息。作為圓錐的形狀信息，形狀信息確定部114例如確定以下信息。
[0114]-略圓形的中心點
[0115]-圓錐的頂點
[0116]-略圓形的半徑
[0117]略圓形的中心點，例如是上述略圓形的中心點或其近旁的xyz坐標(biāo)。在形狀920中，是中心點O的xyz坐標(biāo)。此外，圓錐的頂點例如是圓錐的頂點或其近旁的xyz坐標(biāo)。在形狀920中，圓錐的頂點例如是頂點A的xyz坐標(biāo)。此外，在形狀920中，略圓形的半徑例如是半徑r的值。
[0118]圖10是用于說明長方體的形狀特征的判定以及確定的形狀信息的圖。
[0119]形狀1010由連接的多邊形網(wǎng)格構(gòu)成。為了判定形狀特征是否是長方體，形狀特征確定部113判定形狀1010是否滿足以下的條件。
[0120]1.存在六個平面
[0121]i1.上述六個平面分別包括四個角
[0122]ii1.上述六個平面各角形成八個不同的頂點
[0123]iii1.上述六個平面分別與和自身相鄰的其他平面的邊略垂直
[0124]當(dāng)滿足所有的上述條件時，形狀特征確定部113判定形狀1010的形狀特征是長方體。
[0125]對于上述判定的具體的技術(shù)與上述相同，因此省略。另外，對于六個平面是否分別包括四個角的判定，例如通過如下方法進(jìn)行，即在某組中，與鄰接的多邊形網(wǎng)格共有的頂點存在于由該組形成的平面的邊上或其近旁，在該組內(nèi)是否存在這樣的四個頂點。
[0126]當(dāng)判定為形狀1010的形狀特征是長方體時，形狀1020用于說明規(guī)定該長方體的形狀信息。作為長方體的形狀信息，形狀信息確定部114例如確定以下的信息。
[0127]-本地坐標(biāo)系的原點
[0128]-以本地坐標(biāo)系為基準(zhǔn)的對角的頂點
[0129]本地坐標(biāo)系的原點是用于確定長方體的位置的坐標(biāo)系的位置，例如是上述八個頂點或其近旁中某一個的xyz坐標(biāo)。在形狀1020中，本地坐標(biāo)系的原點例如是坐標(biāo)系mx的xyz坐標(biāo)。此外，以本地坐標(biāo)系為基準(zhǔn)的對角的頂點，例如是上述八個頂點中位于作為本地坐標(biāo)系的頂點的對角的頂點或其近旁的xyz坐標(biāo)。在形狀1020中，以本地坐標(biāo)系為基準(zhǔn)的對角的頂點是頂點P的xyz坐標(biāo)。
[0130]另外，根據(jù)三維模型存儲部121的數(shù)據(jù)和構(gòu)造體的特征等，有時在一個圖表網(wǎng)絡(luò)中包括多個形狀特征。例如，在一個圖表網(wǎng)絡(luò)中包括圓筒和環(huán)狀雙方的形狀特征。此時，也可以先確定一個形狀特征，根據(jù)除去了與所確定的形狀特征對應(yīng)的數(shù)據(jù)的多邊形網(wǎng)格來確定其他形狀特征。對根據(jù)包括多個形狀特征的多邊形網(wǎng)格來確定一個形狀特征的技術(shù)沒有限定，例如可以根據(jù)多邊形網(wǎng)格的特征量進(jìn)行確定。這樣的技術(shù)是公知的，省略詳細(xì)的說明，例如可以根據(jù)能夠從多邊形網(wǎng)格的邊緣、頂點、面等取得的點群部分的頂點的X方向、y方向、z方向的方差、大小、重心距離等特征來計算特征量，并根據(jù)該特征量，來確定用于確定一個形狀特征的多邊形網(wǎng)格。此外，還可以通過其他任意的技術(shù)來確定形狀特征。
[0131]此外，在上述中，按照圓筒、環(huán)狀、圓錐、長方體的順序判定形狀特征，但判定順序并不局限于此，可以是任意的順序。此外，例如也可以根據(jù)構(gòu)造體的類別或特征量等，使判定順序不同。
[0132]此外，在本實施方式中，用于確定形狀特征的條件表示為規(guī)則存儲部123的數(shù)據(jù)，形狀特征確定部113根據(jù)規(guī)則存儲部123的數(shù)據(jù)來進(jìn)行確定。然而，并不局限于此，例如也可以預(yù)先在形狀特征確定部113中包括用于確定的算法等。
[0133]此外，通過形狀信息確定部114確定的形狀信息是一例，并不局限于上述。
[0134]返回圖4。姿勢確定部115針對在S403的處理中確定的每個形狀特征，從三維測量值存儲部122取得與該形狀特征的位置對應(yīng)的三維測量值(S404)。因此，姿勢確定部115針對每個形狀特征，從其形狀信息取得與該形狀特征的位置對應(yīng)的三維測量值。更詳細(xì)而言，也可以通過公知技術(shù)整合在S403中取得的形狀信息的坐標(biāo)系原點和三維測量值存儲部122的三維測量值的坐標(biāo)系原點，并根據(jù)整合后的坐標(biāo)系，取得相應(yīng)的三維測量值。
[0135]接著，姿勢確定部115計算在S404的處理中取得的測量值與形狀特征以及形狀信息所對應(yīng)的構(gòu)造體的距離(S405)。為了計算該距離，姿勢確定部115例如計算從在S404的處理中取得的各測量值至在S403的處理中確定的形狀特征以及形狀信息所對應(yīng)的多邊形網(wǎng)格或者三維模型為止的最短距離。
[0136]接著,姿勢確定部115判定是否存在構(gòu)造體(S406)。即，姿勢確定部115根據(jù)三維測量值與該構(gòu)造體的距離，來判定是否存在形狀特征以及形狀信息所對應(yīng)的構(gòu)造體。沒有對該處理進(jìn)行特別的限定，例如，也可以通過在上述處理中計算出的各測量值與形狀特征以及形狀信息所對應(yīng)的構(gòu)造體的距離的合計等是否超過任意閾值等來進(jìn)行判定。例如，還可以根據(jù)構(gòu)造體的種類、體積或面積、形狀特征、測量值的精度、三維模型的精度等來決定該閾值。姿勢確定部115對各測量值是否與形狀特征以及形狀信息所對應(yīng)的構(gòu)造體對應(yīng)進(jìn)行標(biāo)記，然后存儲在存儲部120的任意存儲區(qū)域中。
[0137]或者，當(dāng)在上述處理中計算出的測量值與形狀特征以及形狀信息所對應(yīng)的構(gòu)造體的距離超過預(yù)定閾值的值超過其他預(yù)定閾值時，姿勢確定部115判定為不存在構(gòu)造體。與上述同樣地，也可以根據(jù)構(gòu)造體的種類、體積或面積、形狀特征、測量值的精度、三維模型的精度等來決定這些閾值。
[0138]S406的判定結(jié)果，存在構(gòu)造體時(S406:是)，姿勢確定部115根據(jù)在S405中計算出的距離，來確定形狀特征以及形狀信息所對應(yīng)的構(gòu)造體的姿勢(S407)。因此，姿勢確定部115生成用于計算各測量值與形狀特征以及形狀信息所對應(yīng)的構(gòu)造體的距離的合計等的距離函數(shù)，并計算使該函數(shù)的值成為最小的構(gòu)造體的姿勢。
[0139]在此，對S407的處理的具體例進(jìn)行說明。圖11是用于說明與測量值的距離和構(gòu)造體的姿勢確定的圖。
[0140]形狀1110是形狀特征為圓筒構(gòu)造體的例子。點群1120是在S405中取得的、相當(dāng)于形狀1110的位置的三維測量值群的例子。模型生成部116計算從點群1120的每個測量點到形狀1110為止的最短距離。舉一例，姿勢確定部115計算測量點1121至形狀1110為止的最短距離d。姿勢確定部115對各測量點進(jìn)行該處理。
[0141]姿勢確定部115確定如上所述的距離的合計等成為最小的形狀1110的姿勢。因此，姿勢確定部115例如生成用于計算從測量點群1120的每個測量點到形狀1110為止的距離的距離函數(shù)，計算該函數(shù)的值成為最小的形狀1110的位置以及角度等。
[0142]另外，姿勢確定部115還可以取得在S403中取得的形狀信息的修正值。因此，姿勢確定部115可以計算用于算出各測量值與構(gòu)造體的距離的合計等的距離函數(shù)的值成為最小的、與構(gòu)造體相關(guān)的信息等，即，徑、點或坐標(biāo)系等的位置等。
[0143]返回圖4。模型生成部116生成新的三維模型(S408)。因此，模型生成部116例如根據(jù)在S407中取得的姿勢和在S403中取得的形狀特征以及其形狀信息生成三維模型，并存儲在存儲部120等的任意的存儲區(qū)域中。另外，通過上述處理取得形狀信息的修正值時，模型生成部116根據(jù)該修正值來生成三維模型。
[0144]此外，S406的判定結(jié)果，不存在構(gòu)造體時(S406:是)，結(jié)束針對該構(gòu)造體的處理。
[0145]可以對每個構(gòu)造體進(jìn)行上述處理。進(jìn)行上述處理的構(gòu)造體的單位是任意的。例如，可以對構(gòu)成一個構(gòu)造體的多個部件(構(gòu)造體)的每一個進(jìn)行上述處理。此外，即使一個構(gòu)造體是由多個構(gòu)造體構(gòu)成，也可以將該一個構(gòu)造體作為一個處理單位來進(jìn)行上述處理。
[0146]輸出部140可以在任意的定時輸出通過上述處理生成的各信息?？梢杂扇S模型生成裝置100的任意結(jié)構(gòu)生成該輸出信息。
[0147]輸出部140輸出的信息是通過上述處理得到的信息即可，并不進(jìn)行限定，例如，是在S408中生成的三維模型或部件存在/不存在的判定結(jié)果等。圖12是輸出的畫面的一例。
[0148]畫面1200包括區(qū)域1210、區(qū)域1220、區(qū)域1231、區(qū)域1232、區(qū)域1233、區(qū)域1234
坐寸ο
[0149]在區(qū)域1210中顯示三維模型存儲部121的三維模型。在區(qū)域1220中顯示在S408中生成的三維模型等。此外，在區(qū)域1220中，通過與其它不同的顯示方式顯示不存在的構(gòu)造體、存在但與原始的三維模型位置和/或姿勢不同的構(gòu)造