地塊面狀空間數(shù)據(jù)按照設定面積和示意線平行分割的方法
【技術領域】
[0001]本發(fā)明涉及圖形分割等技術領域，具體的說，是地塊面狀空間數(shù)據(jù)按照設定面積和示意線平行分割的方法。
【背景技術】
[0002]在土地確權項目或現(xiàn)場調查中，需要按照用戶設定的示意線和一系列面積值，將一整塊的地塊圖形分割成多個小塊，而現(xiàn)有分割技術中處理對象大多數(shù)為規(guī)則的圖形或者凸多邊形、簡單的凹多邊形，而設計出一種可快速的將規(guī)則的圖形或者凸多邊形、簡單的凹多邊形分割成多個所需要的小塊，并且在復雜的多邊形被處理時，自動在分割得到3塊以上地塊作判別時自動停止，此前分割得到的地塊依然獲取，實為分割技術發(fā)展之所需。

【發(fā)明內容】

[0003]本發(fā)明的目的在于設計出地塊面狀空間數(shù)據(jù)按照設定面積和示意線平行分割的方法，根據(jù)用戶設定的多個面積值及用戶在系統(tǒng)界面對應選定地塊上劃定示意線，系統(tǒng)實現(xiàn)根據(jù)示意線方向，平行分割對應地塊圖形，用于進行分割的分割線始終在示意線方向右端地塊圖形最遠點開始，按垂線向示意線方向平行分割。
[0004]本發(fā)明通過下述技術方案實現(xiàn):地塊面狀空間數(shù)據(jù)按照設定面積和示意線平行分割的方法，包括以下步驟:
1)通過分割軟件讀取待分割地塊圖形；
2)在分割軟件上設定需要將待分割地塊圖形分割的地塊圖形數(shù)及每一個地塊圖形的面積值，并在所述待分割地塊圖形上劃定示意線；
3)經(jīng)步驟2)后，分割軟件設定的平行分割線始終在示意線方向右端的待分割地塊圖形最遠點開始，按垂線向示意線方向平行分割所述待分割地塊圖形。
[0005]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述步驟3)包括以下步驟:3-1)通過分割軟件獲取示意線兩邊地塊圖形的最遠點及兩個最遠點的標量；
3-2)根據(jù)標量選取示意線最右邊點；
3-3)根據(jù)示意線最右邊點作示意線對應的起始平行線并獲取起始平行線的裁剪方向；3-4)判定裁剪結果標示并選取對應分割后的地塊圖形采用二分步長增減法或掃描法進行裁剪直到將待分割地塊圖形按設定要求分割完成。
[0006]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述步驟3-1)包括以下具體步驟:
3-1-1)分割軟件獲取所述示意線兩邊的待分割地塊圖形距示意線垂直距離最遠的兩個占.1 V ，
3-1-2)在分割軟件上，以最遠的兩個點為起點，將最遠的兩個點分別與示意線進行垂直連接，得兩條直線，并獲取所得兩條直線的標量，將兩條直線的標量在分割軟件的平面直角坐標系內分別映射形成坐標點(XI，Y1)和坐標點(X2，Y2)。
[0007]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述步驟3-2)包括以下具體步驟:
3-2-1)將所述示意線的起點減去示意線的終點既得示意線方向標量；
3-2-2)將所述示意線方向標量根據(jù)旋轉矩陣逆時針旋轉90° ;而后將該旋轉后的示意線方向標量在分割軟件的平面直角坐標系內映射形成坐標點(X，Y);
3-2-3)經(jīng)步驟3-2-2)后，所得旋轉后的示意線方向標量分別與兩個最遠點的標量進行對比，當其中一個最遠點的標量與所得旋轉后的示意線方向標量的正負號相同，則該最遠點即為不意線最右邊點。
[0008]分別使坐標點(X1，Y1)和坐標點(X2，Y2)與坐標點(X，Y)進行對比，當坐標點(XI，Υ1)和坐標點(Χ2，Υ2)中的一個具有與坐標點(Χ，Υ)相同的正負號時，則坐標點(Χ1，Υ1)或坐標點(Χ2，Υ2 )所代表的方向標量與所述旋轉后的示意線方向標量的方向相同；而后將與所述旋轉后的示意線方向標量具有相同方向的方向標量的最遠的點作為所述示意線的右邊的最遠點，即作為平行分割線的起始點。
[0009]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述步驟3-3)根據(jù)示意線最右邊點作示意線對應的起始平行線并獲取起始平行線的裁剪方向包括以下具體步驟:
3-3-1)以示意線最右邊點為其中一點做所述示意線對應的起始平行線；
3-3-2)根據(jù)設定的最小步長，分別做起始平行線的左右兩條平行線，根據(jù)此兩條平行線與待分割地塊圖形求交，其中一條平行線將與待分割地塊圖形相交，得相交方向，并標示該相交方向為起始平行線的裁剪方向。
[0010]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述步驟3-4)判定裁剪結果標示并選取對應分割后的地塊圖形采用二分步長增減法或掃描法進行裁剪直到將待分割地塊圖形按設定要求分割完成包括以下具體步驟:
3-4-1)根據(jù)最小步長和起始平行線的裁剪方向，做新平行線裁剪目標地塊圖形；3-4-2)經(jīng)步驟3-4-1)后，得到兩個有標示的地塊圖形，而后將此兩個有標示的地塊圖形進行面積對比，面積小的且與示意線最右邊點及起始平行線相交的有標示的地塊圖形為分割出來做對比的地塊圖形，并將面積小的有標示的地塊圖形所在的標示作為選取標示；3-4-3)經(jīng)步驟3-4-2)后，建立具有選取標示的地塊圖形集和無選取標示的地塊圖形集，而后每次裁剪時，都將帶有示意線最右邊點的地塊圖形儲存在具有選取標示的地塊圖形集內，而無示意線最右邊點的地塊圖形將存儲在無選取標示的地塊圖形集內；每裁剪一次后，都將選取具有選取標示的地塊圖形集內裁剪結果的地塊圖形與設定的地塊圖形面積做差值對比，直到將所述待分割地塊圖形按設定要求分割完成。
[0011]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述二分步長增減法具體為:
第一步:第一次裁剪位置為示意線左右最遠點垂線的一半，裁剪的步長為示意線左右最遠點垂線的一半，開始第一次裁剪，并形成不同的兩個地塊圖形，并將兩個地塊圖形分別存儲在相應的具有選取標示的地塊圖形集和無選取標示的地塊圖形集內；
第二步，選取所述具有選取標示的地塊圖形集內的當前裁剪所得地塊圖形與設定的第一個地塊圖形面積作對比，進行面積大小的判斷，如果面積大于設定的第一個地塊圖形面積，則又以當前裁剪位置減去步長一半后的位置裁剪，如果面積小于設定的第一個地塊圖形面積，則以當前裁剪位置開始，增加當前步長一半，直到對應的裁剪位置裁剪得到的地塊圖形滿足用戶的第一個面積設定條件；
第三步:然后以當前裁剪位置的分割平行線和剩余的待分割地塊圖形開始重新做新的二分步長增減法運算，直到滿足新的分割軟件設定的面積值，依次類推得出所有分割軟件設定要求的地塊圖形。
[0012]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:在所述二分步長增減法中，在進行面積大小的判斷時，容差設定為±0.001的當前面積設定單位。
[0013]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述掃描法具體為:
步驟一，設定掃描法最小步長；
步驟二，根據(jù)掃描法最小步長依次做起始平行線的平行線，然后裁剪當前待分割地塊圖形，并將裁剪所得的兩個地塊圖形分別存儲在相應的具有選取標示的地塊圖形集和無選取標示的地塊圖形集內；
步驟三，選取置于所述具有選取標示的地塊圖形集內的當前裁剪所得地塊圖形與設定的第一個地塊圖形面積作對比進行面積的判斷，直到獲得與設定的第一個地塊圖形面積相同的地塊圖形；
步驟四，經(jīng)步驟三后，以剩下的待分割地塊圖形和當前平行線所在位置為其實裁剪位置重復步驟二，并與下一個設定的地塊圖形面積進行對比，直到得出所有分割軟件設定要求的地塊圖形。
[0014]進一步的為更好的實現(xiàn)本發(fā)明，特別設置成下述方式:所述掃描法最小步長為0.0001?0.002mo