[發明專利]基于投影的空間曲面四邊形網格剖分方法

在審

• 申請號: 201610896038.0
• 申請日: 2016-10-14
• 公開（公告）號: CN106651979A
• 公開（公告）日: 2017-05-10
• 發明（設計）人: 李斌;李楚晨;宋志宇;白正雄
• 申請（專利權）人: 黃河勘測規劃設計有限公司
• 主分類號: G06T11/00
• 分類號: G06T11/00;G06F17/50
• 代理公司: 鄭州異開專利事務所(普通合伙)41114
• 代理人: 韓華

1.一種基于投影的空間曲面四邊形網格剖分方法，其特征在于：包括下述步驟：

第一步、將曲面S的外邊界分割成由四條曲邊所圍成的擴展四邊形，所述擴展四邊形的四條曲邊的交點形成擴展四邊形的四個頂點A、B、C、D；所述四條曲邊AB、BC、CD、DA均由曲線段、曲線段和直線段或直線段和直線段組成；

第二步、將所述擴展四邊形的曲邊AB和CD按照各自的曲線長度進行m等分，將曲邊BC和DA按照各自曲線長度進行n等分；其中， m、n為自然數；

第三步、采用直線連接曲邊AB和CD上的第i個等分點，并將該直線進行n等分，形成n-1個剖分點；其中，i為大于或等于1、小于或等于m-1的自然數；

第四步、將第三步中的所述n-1個剖分點分別向所述曲面S進行投影，找出各自的垂直投影點，求出各個剖分點到各自所述垂直投影點的距離，將其中的最大值記錄為Emax1；

第五步、將曲邊AB和CD上的所述第i個等分點與第四步所述各個垂直投影點用直線連接，形成第i條剖分線；

第六步、將第五步所述的第i條剖分線按照曲線長度n等分，形成n-1個等分點；

第七步、將第五步所述的第i條剖分線按照第六步所述的n-1個等分點重新連接，形成新的第i條剖分線；

第八步、重復所述第三～七步驟，將所述曲邊AB和CD上的m-1條剖分線全部形成；

第九步、連接所述曲邊DA上的第j個等分點、曲邊AB和曲邊CD上的m-1條剖分線上每一條中的第j個等分點以及曲邊BC上的第j個等分點，形成第j條剖分線, 其中，j為大于或等于1、小于或等于n-1的自然數；

第十步、將所述第j條剖分線按照曲線長度m等分，形成m-1個等分點；

第十一步、將所述m-1個等分點向曲面S投影，找到各自的垂直投影點，求出各個等分點到各自所述垂直投影點的距離，將其中的最大值記錄為Emax2；

第十二步、將所述Emax1與所述Emax2比較，其中的大值記錄為Emax；

第十三步、將所述第j條剖分線按照垂直投影點重新連接，形成新的第j條剖分線；

第十四步、重復所述第九～十三步驟，將曲邊DA和BC上的n-1條剖分線全部形成；

第十五步、判斷所述大值Emax的大小，如果大值Emax大于設定的收斂標準，則認為剖分沒有完成，繼續重復第四～十四步驟，直到大值Emax小于設定的收斂標準，即認為剖分完成。

2.根據權利要求1所述基于投影的空間曲面四邊形網格剖分方法，其特征在于：所述曲面S包括由NURBS、DEM、TIN方式表達的q個子曲面所組成的組合曲面；其中，q為自然數。

3.根據權利要求2所述基于投影的空間曲面四邊形網格剖分方法，其特征在于：所述第四步為：將第三步中的所述n-1個剖分點分別向所述曲面S進行投影，投影時要遍歷所述1～q個子曲面，找出各自的垂直投影點，求出各個剖分點到各自所述垂直投影點的最大距離，將其中的最大值計入Emax1。