專利名稱：曲面距離計算系統及方法
技術領域：
本發明涉及一種計算機輔助設計系統及方法，尤其是ー種應用于影像量測領域中的曲面距離計算系統及方法。
背景技術：
三坐標測量機是在エ業、科研中被廣泛應用于對產品進行測量的一種測量裝置，一般的測量方法是將被測物件置于三坐標測量空間，利用三坐標測量機的接觸探頭沿被測物件的表面經過編程的路徑逐點捕捉數據，根據捕捉的數據分析被測物件的曲面品質。在曲面檢測過程中，通常需要計算產品上的實際曲面到產品模型上的理論曲面的偏差距離。另外，涉及曲面檢測過程中的檢測儀器的碰撞安全性檢測，也需要計算探針與機臺及探針與被檢測的曲面之間的空間位置關系以檢測安全事故。由于曲面的自由性、不規則性，曲面之間的空間距離無法用公式直接計算，到目前，業界也沒有ー個通用的算法。
發明內容
鑒于以上內容，有必要提供ー種曲面距離計算系統及方法，可以快速、準確地計算兩個曲面之間的最近距離。ー種曲面距離計算系統，該系統包括網格化模塊、關系確定模塊及距離計算模塊。網格化模塊，用于從計算裝置的存儲器讀取需要計算距離的第一曲面及第ニ曲面的參數方程，分別對該第一曲面及第ニ曲面進行三角網格化處理，得到第一曲面的所有三角形及第ニ曲面的所有三角形；及將參數平面等分為ー系列小方格，參數平面的每個小方格對應于一個空間小包圍盒。關系確定模塊，用于分別確定第一曲面及第ニ曲面的三角形與空間小包圍盒的關聯關系。距離計算模塊，用于根據三角形與空間小包圍盒的關聯關系確定第一曲面及第ニ曲面上距離最近的三角形，計算該兩個最近的三角形之間的距離作為第一曲面的每個三角形到第二曲面的最近距離，取最小的最近距離作為第一曲面與第二曲面之間的最小距離。ー種曲面距離計算方法，應用于計算裝置。該方法包括(a)從計算裝置的存儲器讀取需要計算距離的第一曲面及第ニ曲面的參數方程，分別對該第一曲面及第ニ曲面進行三角網格化處理，得到第一曲面的所有三角形及第ニ曲面的所有三角形；(b)將參數平面等分為ー系列小方格，參數平面的每個小方格對應于空間中與該小方格邊長相等的ー個立方體，該立方體稱作空間小包圍盒；(c)分別確定第一曲面及第ニ曲面的三角形與空間小包圍盒的關聯關系 '及(d)根據三角形與空間小包圍盒的關聯關系確定第一曲面及第ニ曲面上距離最近的三角形，計算該兩個最近的三角形之間的距離作為第一曲面的每個三角形到第二曲面的最近距離，取最小的最近距離作為第一曲面與第二曲面之間的最小距離。相較于現有技術，本發明提供的曲面距離計算系統及方法，可以快速、準確地計算兩個曲面之間的最近距離。
圖1是本發明曲面距離計算系統較佳實施例的功能模塊圖。圖2是本發明曲面距離計算方法較佳實施例的流程圖。圖3是圖2中步驟SlO的具體流程圖。圖4是圖2中步驟S30的示意圖。圖5是圖2中步驟S40的具體流程圖。圖6及圖7是對曲面進行三角網格化的示意圖。圖8、圖9及圖10是過濾與曲面上三角形無關聯的空間小包圍盒的示意圖。圖11是向空間擴展ー層小包圍盒的示意圖。主要元件符號說明
計算裝置rroo-
曲面距離計算系統Io-
存儲設備20~
處理器30
顯示設備40
網格化模塊11
關系確定模塊~
距離計算模塊~
結果存儲模塊~如下具體實施方式
將結合上述附圖進ー步說明本發明。
具體實施例方式如圖1所示，是本發明曲面距離計算系統10較佳實施例的功能模塊圖。該曲面距離計算系統10安裝并運行于計算裝置100。該計算裝置100還包括存儲設備20、處理器30及顯示設備40。該計算裝置100可以為計算機或其它任何具有數據處理功能的裝置。該曲面距離計算系統10包括網格化模塊11、關系確定模塊12、距離計算模塊13及結果存儲模塊14。存儲器20存儲模塊11至14的計算機化程序代碼。處理器30執行所述計算機化程序代碼，計算空間中兩個曲面之間的距離(具體介紹請參見下文)。顯示設備40顯示所述曲面及計算結果。模塊11至14的功能請參閱圖2 5中的具體介紹。參閱圖2所示，是本發明曲面距離計算方法較佳實施例的流程圖。步驟S10，網格化模塊11從存儲器20讀取需要計算距離的兩個曲面(以下稱做曲面A及曲面B)的參數方程，分別對該曲面A及曲面B進行三角網格化處理，得到曲面A及曲面B的所有三角形(具體介紹請參見下文關于圖3的描述)。曲面的參數方程為:x =j (u, v), y = V (u, v), z = c(u, v),其中u、v為參數,其值在O I范圍內。曲面上的點可以用三維坐標X，y，z表示，也可以用參數平面中的ニ維參數u，V表示。從曲面參數方程可得到曲面上三維點與參數平面中二維點的對應關系。步驟S20，網格化模塊11將參數平面等分為ー系列小方格，參數平面的每個小方格對應于空間中與該小方格邊長相等的ー個立方體。在本實施例中，稱該立方體為空間小包圍盒。步驟S30，關系確定模塊12分別確定每個曲面(曲面A或曲面B)的三角形與空間小包圍盒的關聯關系(具體介紹請參見下文關于圖4的描述)。所述關聯關系包括空間小包圍盒是否與曲面上的三角形相交或是否被曲面上的三角形包圍。步驟S40，距離計算模塊13根據三角形與空間小包圍盒的關聯關系確定曲面A及曲面B上距離最近的三角形，計算該兩個最近的三角形之間的距離作為曲面A的每個三角形到曲面B的最近距離(具體介紹請參見下文關于圖5的描述)，取最小的最近距離作為曲面A與曲面B之間的最 小距離。步驟S50，結果存儲模塊14存儲計算結果，包括曲面A的每個三角形到曲面B的最近距離，該最近距離所對應的 曲面A上的位置點及曲面B上的位置點的坐標，以及曲面A與曲面B之間的最小距離。參閱圖3所示，是圖2中步驟SlO的具體流程圖。步驟S100，網格化模塊11從存儲設備20中讀取ー個曲面(曲面A或曲面B)三維模型。步驟SI 10，網格化模塊11將該三維模型轉換為B樣條曲面，得到B樣條曲面在UV參數平面內的封閉邊界線，對該封閉邊界線以U直線和V直線進行等分，得到若干個小方格(如圖6所示)。步驟S120，網格化模塊11將與封閉邊界線無交點的小方格的四個頂點按逆時針順序組成兩個三角形。例如，如圖7中所示的小方格box4的四個頂點P、Q、1、0均落入封閉邊界線內，則網格化模塊11將頂點P、Q、1、0按照逆時針順序連接組成兩個三角形0QP、0IQ。步驟S130，對于與封閉邊界線有交點的小方格，網格化模塊11將小方格的頂點中落入封閉邊界曲線內的頂點、小方格與封閉邊界曲線的交點及封閉邊界線上的邊界點加入2D點組成的隊列Q。例如，如圖7中所示的小方格boxl中有封閉邊界線上的邊界點M，小方格boxl與封閉邊界曲線的交點E、F ;小方格box2中有頂點D落入封閉邊界曲線內，；小方格box2與封閉邊界曲線的交點E、F、C、G，則網格化模塊11將點M、E、F、C、D、G加入2D點組成的隊列Q。步驟S140，網格化模塊11讀取2D點組成的隊列Q中的第一點Pl及與點Pl最近的點p2，Pl、p2組成三角形A的一條邊，三角形第三點p3的查找原則是邊plp2對應的內角在三角形A的內角中最大以及三角形A的外接圓內沒有隊列Q中的點，使得三角形A接近
于等邊三角形。步驟S150，網格化模塊11根據上述查找原則在隊列Q中查找其它三角形的頂點，得到該曲面的三維模型上的所有三角形。
步驟S160，網格化模塊11輸出該曲面的所有三角形組成的隊列。例如，曲面A的所有三角形組成的隊列可以記為Tl，曲面B的所有三角形組成的隊列可以記為T2。需要指出的是，圖3中步驟SllO對封閉邊界線以U直線和V直線進行等分得到的小方格可以與圖2中步驟S20對參數平面進行等分得到的小方格邊長相同，也可以不同。在本實施例中，圖3中步驟SllO得到的小方格邊長大于圖2中步驟S20得到的小方格的邊長。參閱圖4所示，是圖2中步驟S30的具體流程圖。步驟S300，關系確定模塊12從曲面(曲面A或曲面B)的三角形隊列(對列Tl或隊列T2)中讀取ー個三角形，例如三角形Al。步驟S302，關系確定模塊12確定該三角形的外接球及最大空間包圍盒。在本實施例中，三角形的最大空間包圍盒指的是包圍該三角形的外接球的一個長方體。為方便表示，在本實施例設計的示意圖中，以參數平面中的平面圖形象征三維空間中的立體圖形。如圖8所示，三角形Al的外接球為Cl，三角形Al的最大空間包圍盒為Ql。步驟S304，關系確定模塊12過濾掉該三角形的最大空間包圍盒之外的所有空間小包圍盒。例如，關系確定模塊12過濾掉三角形Al的最大空間包圍盒Ql之外的空間小包圍盒，剩下的空間小包圍盒如圖9所示。此處的過濾是ー個粗略的過濾步驟，三角形Al的最大空間包圍盒Ql之外的空間小包圍盒明顯不會與三角形Al相交，更不會落入三角形Al之內。步驟S306，關系確定模塊12計算該外接球球心到該最大空間包圍盒包含的每個空間小包圍盒四個頂點的距離dl，d2，d3，d4。步驟S308，若dl，d2，d3，d4中的最小值大于或等于外接球半徑R，則關系確定模塊12判斷對應的空間小包圍盒與該三角形不相交，過濾掉該空間小包圍盒。例如，圖9中，外接球為Cl的球心到最大空間包圍盒Ql包含的空間小包圍盒bl b7的距離大于或等于其半徑，則關系確定模塊12過濾掉空間小包圍盒bl b7。步驟S310，關系確定模塊12計算該三角形與位于該三角形及該最大空間包圍盒之間的空間小包圍盒的交點。步驟S312，關系確定模塊12判斷是否位于該三角形及該最大空間包圍盒之間的每個空間小包圍盒都與該三角形有交點。若位于該三角形及該最大空間包圍盒之間的某個空間小包圍盒與該三角形無交點，則執行步驟S314，關系確定模塊12過濾掉該空間小包圍盒。例如，圖10中所示的空間小包圍盒b8 bl4與三角形Al無交點，則關系確定模塊12過濾掉空間小包圍盒b8 bl4。之后，流程進入步驟S320。若位于該三角形及該最大空間包圍盒之間的某個空間小包圍盒與該三角形有交點，則執行步驟S316，關系確定模塊12判斷該空間小包圍盒該三角形相交，在該空間小包圍盒中設置第一標志，例如“Al+fl”。步驟S318，關系確定模塊12在被該三角形包含的空間小包圍盒中設置第二標志，例如 “Al+f2”。步驟S320，關系確定模塊12判斷該曲面的三角形隊列中是否還有三角形未被讀取，若還有三角形未被讀取，則流程自步驟S300開始重復，直到該曲面的三角形隊列中的所有三角形都被讀取，該曲面上三角形與所有空間小包圍盒的關聯關系都被確定。參閱圖4所示，是圖2中步驟S40的具體流程圖。
步驟S400，距離計算模塊13從曲面A的隊列Tl中讀取ー個三角形，如圖11所示的三角形t。步驟S410，距離計算模塊13根據空間小包圍盒中設置的標志判斷該三角形t的外接球(如圖11中的C2所表示的外接球)包含的空間小包圍盒是否與曲面B的某個三角形(例如三角形t’)相關聯。若該三角形t的外接球包含的某個空間小包圍盒中設置有與曲面B的三角形t’相關聯的標志，例如第一標志“ t’ +fl”或第二標志“ t’ +f2”，則距離計算模塊13判斷該三角形t的外接球包含的空間小包圍盒與曲面B的三角形t’相關聯，流程轉入步驟S440。若該三角形t的外接球包含的所有空間小包圍盒中都沒有與曲面B的三角形t’相關聯的標志，則距離計算模塊13判斷該三角形t的外接球包含的空間小包圍盒與曲面B的三角形無關聯，流程進入步驟S420。步驟S420，距離計算模塊13根據該三角形t與該外接球包含的空間小包圍盒的關聯關系確定三角形t的最大包圍盒Q2的頂點的坐標值。與三角形t相關聯的空間小包圍盒中設置有第一標志或第二標志，距離計算模塊13根據第一標志或第二標志可以確定該空間小包圍盒是被三角形t包含還是與三角形t相交，再根據與三角形t相交的所有空間包圍盒向空間適當擴展得到最大包圍盒Q2。步驟S430，距離計算模塊13以逐次向空間各個方向擴展ー層空間小包圍盒的方式更新最大包圍盒的邊界點的坐標值，直到曲面B的某個三角形t’被新的最大包圍盒包含。例如，假設圖11所示的最大包圍盒Q2的頂點的X，y, z坐標值的最小值及最大值分別為xmin，Xmax ；ymin, ymax ；zmin, Zmax,則距離計算模塊13向空間各個方向(例如X, Y, Z的正負方向)擴展ー層空間小包圍盒得到更新后的最大包圍盒Q2’的頂點的X，y，z坐標值的最小值及最大值分別為 Xmin' = Xmin-1, Xmax' = Xmax-1 ；ymin/ = ymin_l，ymax 1 = ymax_l ；zmin/ =
Zmin_l，Zmax 一 Zmax_l。步驟S440，距離計算模塊13計算曲面A的三角形t到曲面B的三角形t’的距離dl，并以該距離dl作為三角形t到曲面B的最小距離。步驟S450，距離計算模塊13判斷曲面A的隊列Tl中是否還有三角形未被讀取。若還有三角形未被讀取，則流程自步驟S400開始重復，直到計算得到曲面A的隊列Tl中的所有三角形到曲面B的最小距離。最后所應說明的是，以上實施例僅用以說明本發明的技術方案而非限制，盡管參照以上較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或等同替換，而不脫離本發明技術方案的精神和范圍。
權利要求
1.ー種曲面距離計算系統，其特征在干，該系統包括 網格化模塊，用于從計算裝置的存儲器讀取需要計算距離的第一曲面及第ニ曲面的參數方程，分別對該第一曲面及第ニ曲面進行三角網格化處理，得到第一曲面的所有三角形及第ニ曲面的所有三角形； 網格化模塊，還用于將參數平面等分為ー系列小方格，參數平面的每個小方格對應于空間中與該小方格邊長相等的ー個立方體，該立方體稱作空間小包圍盒； 關系確定模塊，用于分別確定第一曲面及第ニ曲面的三角形與空間小包圍盒的關聯關系；及 距離計算模塊，用于根據三角形與空間小包圍盒的關聯關系確定第一曲面及第ニ曲面上距離最近的三角形，計算該兩個最近的三角形之間的距離作為第一曲面的每個三角形到第二曲面的最近距離，取最小的最近距離作為第一曲面與第二曲面之間的最小距離。
2.如權利要求1所述的曲面距離計算系統，其特征在于，所述網格化模塊對該第一曲面及第ニ曲面進行三角網格化處理包括 (al)從存儲設備中讀取該第一曲面或第二曲面三維模型； (a2)將該三維模型轉換為B樣條曲面，得到B樣條曲面在UV參數平面內的封閉邊界線，對該封閉邊界線以U直線和V直線進行等分，得到若干個小方格； (a3)將與封閉邊界線無交點的小方格的四個頂點按逆時針順序組成兩個三角形； (a4)對于與封閉邊界線有交點的小方格，將小方格的頂點中落入封閉邊界曲線內的頂點、小方格與封閉邊界曲線的交點及封閉邊界線上的邊界點加入2D點組成的隊列Q ； (a5)讀取2D點組成的隊列Q中的第一點pi及與點pi最近的點p2, PU p2組成三角形A的一條邊，三角形第三點p3的查找原則是邊plp2對應的內角在三角形A的內角中最大以及三角形A的外接圓內沒有隊列Q中的點；及 (a6)根據上述查找原則在隊列Q中查找其它三角形的頂點，得到該第一曲面或第二曲面的所有三角形組成的隊列。
3.如權利要求1所述的曲面距離計算系統，其特征在于，所述關系確定模塊確定第一曲面及第ニ曲面的三角形與空間小包圍盒的關聯關系包括 (bl)從第一曲面或第二曲面的三角形隊列中讀取ー個三角形； (b2)確定該三角形的外接球及最大空間包圍盒，該最大空間包圍盒指的是包圍該三角形的外接球的一個長方體； (b3)過濾掉該三角形的最大空間包圍盒之外的所有空間小包圍盒； (b4)計算該外接球球心到該最大空間包圍盒包含的每個空間小包圍盒四個頂點的距離dl，d2，d3，d4，—dl，d2，d3，d4中的最小值大于或等于外接球半徑R，則表明對應的空間小包圍盒與該三角形不相交，過濾掉該空間小包圍盒； (b5)判斷是否位于該三角形及該最大空間包圍盒之間的每個空間小包圍盒都與該三角形有交點，若位于該三角形及該最大空間包圍盒之間的某個空間小包圍盒與該三角形無交點，則過濾掉該空間小包圍盒，若位于該三角形及該最大空間包圍盒之間的某個空間小包圍盒與該三角形有交點，則判斷該空間小包圍盒該三角形相交，在該空間小包圍盒中設置第一標志； (b6)在被該三角形包含的空間小包圍盒中設置第二標志；(b7)判斷該曲面的三角形隊列中是否還有三角形未被讀取，若還有三角形未被讀取，則自(bl)開始重復，直到該曲面的所有三角形與所有空間小包圍盒的關聯關系都被確定。
4.如權利要求1所述的曲面距離計算系統，其特征在于，所述距離計算模塊根據三角形與空間小包圍盒的關聯關系確定第一曲面及第ニ曲面上距離最近的三角形包括 (Cl)從第一曲面的隊列中讀取ー個三角形t ; (c2)根據空間小包圍盒中設置的標志判斷該三角形t的外接球包含的空間小包圍盒是否與第二曲面的某個三角形t’相關聯，若相關聯，則視該第二曲面的該三角形t’與第一曲面的三角形t距離最近，若無關聯，則根據該三角形t與該外接球包含的空間小包圍盒的關聯關系確定ニ角形t的最大包圍盒的頂點的坐標值； (c3)以逐次向空間各個方向擴展ー層空間小包圍盒的方式更新最大包圍盒的頂點的坐標值，直到第二曲面的某個三角形t’被新的最大包圍盒包含，視第二曲面的該三角形t’為與第一曲面的三角形t距離最近 '及 (c4)判斷第一曲面的隊列中是否還有三角形未被讀取，若還有三角形未被讀取，則自(Cl)開始重復，直到確定與第一曲面的每個三角形距離最近的第二曲面上的三角形。
5.如權利要求1所述的曲面距離計算系統，其特征在于，該系統還包括結果存儲模塊，用于存儲計算結果至存儲裝置，該計算結果包括第一曲面的每個三角形到第二曲面的最近距離，每個最近距離所對應的第一曲面上的位置點及第ニ曲面上的位置點的坐標，以及第一曲面與第二曲面之間的最小距離。
6.ー種曲面距離計算方法，應用于計算裝置，其特征在于，該方法包括 (a)從計算裝置的存儲器讀取需要計算距離的第一曲面及第ニ曲面的參數方程，分別對該第一曲面及第ニ曲面進行三角網格化處理，得到第一曲面的所有三角形及第ニ曲面的所有三角形； (b)將參數平面等分為ー系列小方格，參數平面的每個小方格對應于空間中與該小方格邊長相等的ー個立方體，該立方體稱作空間小包圍盒； (c)分別確定第一曲面及第ニ曲面的三角形與空間小包圍盒的關聯關系；及 (d)根據三角形與空間小包圍盒的關聯關系確定第一曲面及第ニ曲面上距離最近的三角形，計算該兩個最近的三角形之間的距離作為第一曲面的每個三角形到第二曲面的最近距離，取最小的最近距離作為第一曲面與第二曲面之間的最小距離。
7.如權利要求6所述的曲面距離計算方法，其特征在于，所述步驟(a)包括 (al)從存儲設備中讀取該第一曲面或第二曲面三維模型； (a2)將該三維模型轉換為B樣條曲面，得到B樣條曲面在UV參數平面內的封閉邊界線，對該封閉邊界線以U直線和V直線進行等分，得到若干個小方格； (a3)將與封閉邊界線無交點的小方格的四個頂點按逆時針順序組成兩個三角形； (a4)對于與封閉邊界線有交點的小方格，將小方格的頂點中落入封閉邊界曲線內的頂點、小方格與封閉邊界曲線的交點及封閉邊界線上的邊界點加入2D點組成的隊列Q ； (a5)讀取2D點組成的隊列Q中的第一點pi及與點pi最近的點p2, PU p2組成三角形A的一條邊，三角形第三點p3的查找原則是邊plp2對應的內角在三角形A的內角中最大以及三角形A的外接圓內沒有隊列Q中的點 '及 (a6)根據上述查找原則在隊列Q中查找其它三角形的頂點，得到該第一曲面或第二曲面的所有三角形組成的隊列。
8.如權利要求6所述的曲面距離計算方法，其特征在于，所述步驟(b)包括 (bl)從第一曲面或第二曲面的三角形隊列中讀取ー個三角形； (b2)確定該三角形的外接球及最大空間包圍盒，該最大空間包圍盒指的是包圍該三角形的外接球的一個長方體； (b3)過濾掉該三角形的最大空間包圍盒之外的所有空間小包圍盒； (b4)計算該外接球球心到該最大空間包圍盒包含的每個空間小包圍盒四個頂點的距離dl，d2，d3，d4，—dl，d2，d3，d4中的最小值大于或等于外接球半徑R，則表明對應的空間小包圍盒與該三角形不相交，過濾掉該空間小包圍盒； (b5)判斷是否位于該三角形及該最大空間包圍盒之間的每個空間小包圍盒都與該三角形有交點，若位于該三角形及該最大空間包圍盒之間的某個空間小包圍盒與該三角形無交點，則過濾掉該空間小包圍盒，若位于該三角形及該最大空間包圍盒之間的某個空間小包圍盒與該三角形有交點，則判斷該空間小包圍盒該三角形相交，在該空間小包圍盒中設置第一標志； (b6)在被該三角形包含的空間小包圍盒中設置第二標志； (b7)判斷該曲面的三角形隊列中是否還有三角形未被讀取，若還有三角形未被讀取，則自(bl)開始重復，直到該曲面的所有三角形與所有空間小包圍盒的關聯關系都被確定。
9.如權利要求6所述的曲面距離計算方法，其特征在于，所述步驟(c)包括 (Cl)從第一曲面的隊列中讀取ー個三角形t ; (c2)根據空間小包圍盒中設置的標志判斷該三角形t的外接球包含的空間小包圍盒是否與第二曲面的某個三角形t’相關聯，若相關聯，則視該第二曲面的該三角形t’與第一曲面的三角形t距離最近，若無關聯，則根據該三角形t與該外接球包含的空間小包圍盒的關聯關系確定ニ角形t的最大包圍盒的頂點的坐標值； (c3)以逐次向空間各個方向擴展ー層空間小包圍盒的方式更新最大包圍盒的頂點的坐標值，直到第二曲面的某個三角形t’被新的最大包圍盒包含，視第二曲面的該三角形t’為與第一曲面的三角形t距離最近 '及 (c4)判斷第一曲面的隊列中是否還有三角形未被讀取，若還有三角形未被讀取，則自(Cl)開始重復，直到確定與第一曲面的每個三角形距離最近的第二曲面上的三角形。
10.如權利要求6所述的曲面距離計算方法，其特征在于，該方法還包括 存儲計算結果至存儲裝置，該計算結果包括第一曲面的每個三角形到第二曲面的最近距離，每個最近距離所對應的第一曲面上的位置點及第ニ曲面上的位置點的坐標，以及第一曲面與第二曲面之間的最小距離。
全文摘要
本發明提供一種曲面距離計算系統，該系統分別對需要計算距離的第一曲面及第二曲面進行三角網格化處理，得到第一曲面及第二曲面的所有三角形，并分別確定第一曲面及第二曲面的三角形與空間小包圍盒的關聯關系，再根據三角形與空間小包圍盒的關聯關系確定第一曲面及第二曲面上距離最近的三角形。之后，該系統計算該兩個最近的三角形之間的距離，以該距離作為第一曲面的每個三角形到第二曲面的最近距離，并取所有最近距離中的最小值作為第一曲面與第二曲面之間的最小距離。本發明還提供一種曲面距離計算方法。
文檔編號G06F17/50GK103034743SQ201110293999
公開日2013年4月10日 申請日期2011年9月30日 優先權日2011年9月30日
發明者張旨光, 吳新元, 王敏 申請人:鴻富錦精密工業(深圳)有限公司, 鴻海精密工業股份有限公司