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

【發(fā)明內(nèi)容】

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