一種面向TIN構(gòu)建的Peano排序方法
【專(zhuān)利摘要】本發(fā)明涉及一種面向TIN構(gòu)建的Peano排序方法，包括如下步驟：讀入待排序的二維點(diǎn)集P；分解點(diǎn)集P為三個(gè)子點(diǎn)集，以調(diào)整點(diǎn)集P內(nèi)點(diǎn)的存儲(chǔ)順序；依次分解三個(gè)子點(diǎn)集，以調(diào)整子點(diǎn)集內(nèi)點(diǎn)的存儲(chǔ)順序；判斷每個(gè)子點(diǎn)集是否分解完畢；等待所有子點(diǎn)集分解結(jié)束，即完成點(diǎn)集的Peano排序。本發(fā)明的方法能夠直接根據(jù)點(diǎn)集的坐標(biāo)來(lái)對(duì)點(diǎn)集進(jìn)行Peano排序，從而擺脫對(duì)網(wǎng)格的依賴(lài)，能夠有效地解決TIN構(gòu)建過(guò)程中點(diǎn)集的Peano排序問(wèn)題，大大減少了不必要的計(jì)算開(kāi)銷(xiāo)，進(jìn)而提高TIN構(gòu)建的算法效率。
【專(zhuān)利說(shuō)明】
-種面向TIN構(gòu)建的Peano排序方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及地理信息系統(tǒng)、地質(zhì)學(xué)、計(jì)算機(jī)圖形學(xué)、計(jì)算機(jī)仿真及虛擬現(xiàn)實(shí)等領(lǐng) 域，具體設(shè)及一種面向TIN構(gòu)建的化ano排序方法。
【背景技術(shù)】
[0002] DTM(數(shù)字表面模型）是實(shí)現(xiàn)地形S維可視化的一種有效途徑。柵格和TIN(不規(guī)則 S角網(wǎng)）是表示DTM的兩種主要數(shù)據(jù)格式。與柵格方法對(duì)格網(wǎng)的周?chē)蓸狱c(diǎn)按照距離遠(yuǎn)近加 權(quán)平均的思想不同，TIN方法采取的是一種更加忠實(shí)于原始數(shù)據(jù)的方法，它幾乎完整地保留 了原始數(shù)據(jù)，按Delaunay原則將采樣點(diǎn)直接連成網(wǎng)建立起模型。因此，TIN在地理信息系統(tǒng)、 地質(zhì)學(xué)、計(jì)算機(jī)圖形學(xué)、計(jì)算機(jī)仿真及虛擬現(xiàn)實(shí)等領(lǐng)域都有著廣泛的應(yīng)用，是目前DTM常采 用的一種格式。
[0003] 在眾多的TIN構(gòu)建算法中，逐點(diǎn)插入法由于算法簡(jiǎn)單、占用空間小、便于動(dòng)態(tài)更新 等優(yōu)點(diǎn)逐漸成為目前最流行的一種算法。起初逐點(diǎn)插入法的效率比較低，為了提高構(gòu)網(wǎng)的 效率，學(xué)者們?cè)O(shè)計(jì)了許多的改進(jìn)方案。經(jīng)過(guò)Lee ,Bowyer、Watson、sloan,Macedonia、 Floriani、化Si先后對(duì)逐點(diǎn)插入法不同程度的發(fā)展和完善，形成了 W創(chuàng)建初始包圍盒、點(diǎn)定 位、空腔擴(kuò)展、更新=角網(wǎng)為主要流程的逐點(diǎn)插入法。在此基礎(chǔ)上，為了進(jìn)一步提高逐點(diǎn)插 入法的算法效率，學(xué)者們的研究焦點(diǎn)主要集中在"點(diǎn)定位"運(yùn)個(gè)過(guò)程上。Sloan提出了劃分均 勻網(wǎng)格，按網(wǎng)格將點(diǎn)排序后插入的方法。在劃分均勻網(wǎng)格排序的基礎(chǔ)上，又有學(xué)者提出了依 照不同的空間填充曲線順序遍歷插入網(wǎng)格中點(diǎn)的方法，進(jìn)一步提高了"點(diǎn)定位"的效率。
[0004] 空間填充曲線是閉合間隔單元I = [0，1]到閉合矩形單元S= [0,1]2的連續(xù)映射， 也是所有能夠填滿二維或更高維空間的連續(xù)分形曲線的總稱(chēng)，應(yīng)用最廣泛的空間曲線包括 Modon曲線、Peano曲線和化化ert曲線。Peano曲線具有良好的空間聚集性及空間連續(xù)性， 可W與逐點(diǎn)插入法結(jié)合，W提高構(gòu)網(wǎng)的效率。然而，傳統(tǒng)中利用Peano曲線進(jìn)行排序的方法 都是面向空間剖分的方法，W柵格輔助進(jìn)行點(diǎn)集排序，需要將柵格不斷的細(xì)分至每個(gè)格元 中僅包含一個(gè)點(diǎn)，然后根據(jù)格元的行、列號(hào)計(jì)算對(duì)應(yīng)的化ano編碼值，再將柵格中的點(diǎn)按照 Peano編碼順序輸出，進(jìn)而得到排好序的點(diǎn)集。但是運(yùn)些方法不適用于TIN構(gòu)建過(guò)程的排序 操作，因?yàn)閮牲c(diǎn)原因：（1)內(nèi)存消耗過(guò)大。隨著數(shù)據(jù)采集技術(shù)的發(fā)展，點(diǎn)集的數(shù)據(jù)量越來(lái)越 大，點(diǎn)與點(diǎn)之間的間距越來(lái)越小，使得用于輔助的網(wǎng)格往往很龐大，而且細(xì)分的層次非常 高，占用極高的內(nèi)存；（2)排序效率較低。使用網(wǎng)格輔助排序，是一種從網(wǎng)格出發(fā)的排序算 法，需要逐個(gè)判斷每個(gè)點(diǎn)所處的網(wǎng)格，運(yùn)個(gè)過(guò)程非常費(fèi)時(shí)，使用運(yùn)種方法，往往排序的時(shí)間 比構(gòu)網(wǎng)的時(shí)間還要久。

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

[0005] 為了改善傳統(tǒng)化ano排序方法的不足及提高逐點(diǎn)插入法構(gòu)網(wǎng)的效率，本發(fā)明提出 一種全新的Peano排序方法，在顯著降低算法內(nèi)存需求的情況下，極大的提高了化ano排序 的效率，有利于化ano排序的推廣和應(yīng)用。
[0006] 本發(fā)明的技術(shù)方案是：
[0007] 一種面向TIN構(gòu)建的化ano排序方法，包括W下步驟：
[000引（1)讀入待排序的二維點(diǎn)集P={pi，iG [0，n)}，包括n個(gè)點(diǎn)的X坐標(biāo)和Y坐標(biāo)，定義 點(diǎn)集在坐標(biāo)軸上的排序方向：升序Asc和降序Des,設(shè)初始點(diǎn)集P在X軸上的排序方向Dx為升 序Asc,在Y軸上的排序方向Dy為升序Asc;
[0009] (2)分解點(diǎn)集P W調(diào)整點(diǎn)集P內(nèi)點(diǎn)的存儲(chǔ)順序:將點(diǎn)集P分為S部分:Pl、P2和P3，具體
過(guò)程為:計(jì)算點(diǎn)集?的乂坐標(biāo)|數(shù)^和乂坐標(biāo)^數(shù)^，利用、^|和&!調(diào)整點(diǎn)集？?jī)?nèi)點(diǎn)的存儲(chǔ)順序， W滿足如下條件：
[0010] 如果排序方向Dx是升序Asc
[001U 如果排序方向Dx是降序Des
[0012]此時(shí)，g
[OOU] (3)分解點(diǎn)集?誠(chéng)調(diào)整點(diǎn)集?1內(nèi)點(diǎn)的存儲(chǔ)順序:將點(diǎn)集?1分為；個(gè)子點(diǎn)集:？11、口12
和Pi3，具體過(guò)程為:計(jì)算點(diǎn)集Pi的Y坐標(biāo)I數(shù)資!和Y坐標(biāo)I數(shù)y!，利用夢(mèng)|和^調(diào)整點(diǎn)集Pi內(nèi)點(diǎn) 的存儲(chǔ)順序，W滿足如下條件：
[0014]如果排序方向Dy是升序As(
[001引如果排序方向Dy是降序De:
[0016] 此時(shí)，設(shè)
[0017] (4)分解點(diǎn)集PsW調(diào)整點(diǎn)集P2內(nèi)點(diǎn)的存儲(chǔ)順序:將點(diǎn)集P2分為立個(gè)子點(diǎn)集:P21、P22
和P23,具體過(guò)程為:計(jì)算點(diǎn)集P2的Y坐標(biāo)J數(shù)重言和￥坐標(biāo)J數(shù)皆利用夢(mèng)|和護(hù)吾調(diào)整點(diǎn)集P2內(nèi)點(diǎn) 的存儲(chǔ)順序，W滿足如下條件：
[001引如果排序方向Dy是升序As
[0019 ] 如果排序方向Dy是降序De
[0020] 此時(shí)，設(shè)
[0021] ( 5 )分解點(diǎn)集P3 W調(diào)整點(diǎn)集P3內(nèi)點(diǎn)的存儲(chǔ)順序:將點(diǎn)集P3分為立個(gè)子點(diǎn)集:P31、P32 和P33,具體過(guò)程為:計(jì)算點(diǎn)集P3的Y坐標(biāo)I數(shù)％和Y坐標(biāo)|數(shù)冷利用調(diào)整點(diǎn)集P3內(nèi)點(diǎn) 公.沒(méi)： A ? 5v 公 的存儲(chǔ)順序，W滿足如下條件：
[0022] 如果排序方向Dy是升序Asc
[0023] 如果排序方向Dy是降序De S
[0024] 此時(shí)，設(shè)
[00劇 （6)對(duì)于步驟（2)、（3)、（4)和（5)中分解得到的子點(diǎn)集？11、？12、？13爪1爪2爪3爪1、 P32和P33,逐個(gè)判斷其中包含的點(diǎn)數(shù)是否大于I，如果是，則說(shuō)明該子點(diǎn)集需要繼續(xù)分解，W 該子節(jié)點(diǎn)作為輸入點(diǎn)集P，遞歸執(zhí)行步驟(2)、（3)、（4)和(5)，其中每個(gè)子點(diǎn)集的劃分方向， 依次為：（Dx，Dy)、（！Dx，Dy)、（Dx，Dy)、（Dx，！Dy)、（！Dx，！Dy)、（Dx，！Dy)、（Dx，Dy)、（！Dx，Dy)、（Dx, Dy)，括號(hào)中！表示對(duì)排序方向取反方向；
[0026] (7)等待所有子點(diǎn)集分解結(jié)束，即完成點(diǎn)集的化ano排序。
[0027] 步驟(2)中，對(duì)于點(diǎn)集口={91，1￡[0，11)}，其乂坐標(biāo)的^位數(shù)^是將點(diǎn)集口中的點(diǎn)按 照X坐標(biāo)從小到大排序，然后取第!個(gè)點(diǎn)的X坐標(biāo)值，即X坐標(biāo)的^立I
取第!個(gè) 點(diǎn)的X坐標(biāo)值，即X坐標(biāo)的I位I
'其Y坐標(biāo)的f位數(shù)^^是將點(diǎn)集P中的點(diǎn)按照Y坐 標(biāo)從小到大排序，然后取第f個(gè)點(diǎn)的Y坐標(biāo)值，即Y坐標(biāo)的I位鑽
取第f個(gè)點(diǎn)的Y 坐標(biāo)值，即Y坐標(biāo)的！位數(shù)
[0028] 現(xiàn)有的Peano排序方法使用網(wǎng)格進(jìn)行排序不僅會(huì)消耗較多的內(nèi)存，還會(huì)導(dǎo)致較低 的排序效率。本發(fā)明所述的方法能夠直接根據(jù)點(diǎn)集的坐標(biāo)來(lái)對(duì)點(diǎn)集進(jìn)行化ano排序，從而擺 脫對(duì)網(wǎng)格的依賴(lài)。采用本發(fā)明的方法，能夠有效地解決TIN構(gòu)建過(guò)程中點(diǎn)集的化ano排序問(wèn) 題，大大減少了不必要的計(jì)算開(kāi)銷(xiāo)，進(jìn)而提高TI咐勾建的算法效率。
【附圖說(shuō)明】
[0029] 圖1是本發(fā)明方法的流程圖；
[0030] 圖2是本發(fā)明實(shí)施例的輸入點(diǎn)集示意圖；
[0031 ]圖3是本發(fā)明實(shí)施例的排序結(jié)果示意圖。
【具體實(shí)施方式】
[0032] 下面結(jié)合附圖和實(shí)施例作進(jìn)一步詳細(xì)說(shuō)明。
[0033] 如圖1所示，本發(fā)明所述的一種面向TIN構(gòu)建的化ano排序方法包括W下基本步驟：
[0034] (1)讀入待排序的二維點(diǎn)集P={pi，iG [0，n)}，包括n個(gè)點(diǎn)的X坐標(biāo)和Y坐標(biāo)，定義 點(diǎn)集在坐標(biāo)軸上的排序方向：Asc(升序)或者Des(降序），設(shè)初始點(diǎn)集P在X軸上的排序方向 Dx為Asc，在巧由上的排序方向Dy為Asc;
[0035] 本實(shí)施例中，初始點(diǎn)集為
[0036] P={(1，2)、（9，1)、（1，5)、（7,3)、（1，8)、（2,3)、（2,4)、（2,9)、（4,2)、（9,4)、（4， 6)、（4,7)、（8,5)、（5,5)、（6,2)、（6,8)、（1，5)、（8,9)、（9,7)}
[0037] ，其分布如附圖2所示。
[003引（2)分解點(diǎn)集PW調(diào)整點(diǎn)集P內(nèi)點(diǎn)的存儲(chǔ)順序。將P分為S部分:Pl、P2和P3;具體包 括:計(jì)算點(diǎn)集P的X坐標(biāo)|數(shù)^和乂坐標(biāo)I數(shù)利用^和^調(diào)整點(diǎn)集P內(nèi)點(diǎn)的存儲(chǔ)順序，W滿 足如下條件：
[0039] 如果排序方向Dx是升序Asc
[0040] 如果排序方向Dx是降序De S
[OOW 此時(shí)，設(shè)；
[0042] 本實(shí)施例中，計(jì)算點(diǎn)集P的X坐標(biāo)I位數(shù)和^立數(shù)，得'^ '
[0043] 排序方向Dx是升序Asc, W此來(lái)調(diào)整點(diǎn)集P內(nèi)點(diǎn)的存儲(chǔ)順序，得到W下S個(gè)子點(diǎn)集：
[0044] Pi={(l，2)、（l，5)、（l，8)、(2,3)、(2,4)、(2,9)}
[0045] P2={(4,2)、(4,6)、(4,7)、(5,5)、(6,2)、(6,8)}
[0046] P3={(7,3)、(8,5)、(8,9)、(9，1)、(9,4)、(9,7)}
[0047] (3)分解點(diǎn)集PiW調(diào)整點(diǎn)集Pi內(nèi)點(diǎn)的存儲(chǔ)順序。將Pi分為立部分:Pii、Pi沸Pi3;具體 包括:計(jì)算點(diǎn)集Pi的Y坐標(biāo)！數(shù)》'妻和￥坐標(biāo)I數(shù)皆利用y至和^調(diào)整點(diǎn)集Pi內(nèi)點(diǎn)的存儲(chǔ)順序，W A 公 '公 ? ? :去 滿足如下條件：
[004引如果排序方向Dy是升序Asc
[0049] 如果排序方向Dy是降序De S
[0050] 此時(shí)，老
[0化1]本實(shí)施例中，計(jì)算點(diǎn)集Pi的Y坐標(biāo)、!數(shù)和Y坐標(biāo)f數(shù)，得S'V=- S，排序方向Dy 是升序Asc，W此來(lái)調(diào)整Pi內(nèi)點(diǎn)的存儲(chǔ)順序，得到W下=個(gè)子點(diǎn)集：
[0052] Pn={(l，2)、(2,3)}
[0053] Pi2={(1，5)、（2,4)}
[0054] Pi3={(1，8)、（2,9)}
[00對(duì) （4)分解點(diǎn)集PsW調(diào)整點(diǎn)集P2內(nèi)點(diǎn)的存儲(chǔ)順序。將P2分為立部分:P21、P2沸P23;具體 包括:計(jì)算點(diǎn)集?2的￥坐標(biāo)^數(shù)^^和￥坐標(biāo)^數(shù)^，利用^和^調(diào)整點(diǎn)集?2內(nèi)點(diǎn)的存儲(chǔ)順序， 必 巧' 公' W ?交 W滿足如下條件：
[0化6] 如果排序方向Dy是升序Asc
[0化7]如果排序方向Dy是降序De S [005引此時(shí)，設(shè)
[0059] 本實(shí)施例中，計(jì)算點(diǎn)集P2的Y坐標(biāo)f數(shù)和Y坐標(biāo)I數(shù)，得S'排序方向Dy 是升序Asc，W此來(lái)調(diào)整P2內(nèi)點(diǎn)的存儲(chǔ)順序，得到W下=個(gè)子點(diǎn)集：
[0060] P2i={(4,7)、（6,8)}
[0061] P22={(4,6)、巧，5)}
[0062] P22={(4,2)、(6,2)}
[0063] ( 5 )分解點(diǎn)集P3 W調(diào)整點(diǎn)集P3內(nèi)點(diǎn)的存儲(chǔ)順序。將P3分為S部分:P31、P3沸P33 ;具體 包括:計(jì)算點(diǎn)集P3的Y坐標(biāo)^?數(shù)^和￥坐標(biāo)|數(shù)^^，利用^和^!調(diào)整點(diǎn)集P3內(nèi)點(diǎn)的存儲(chǔ)順序， W滿足如下條件：
[0064] 如果排序方向Dy是升序Asc，
[00化]如果排序方向Dy是降序Des,
[0066] 此時(shí)，巧
[0067] 本實(shí)施例中，計(jì)算點(diǎn)集P2的Y坐標(biāo)J數(shù)和Y坐標(biāo)P義4#^'連，孩'排序方向Dy 是升序Asc，W此來(lái)調(diào)整P2內(nèi)點(diǎn)的存儲(chǔ)順序，得到W下=個(gè)子點(diǎn)集：
[006引 P3i={(7,3)、（9，1)}
[0069] P32={(8,5)、（9,4)}
[0070] P33={(8,9)、（9,7)}
[00川 （6)對(duì)于（2)、（3)、（4)和（ 5)中分解得到的子點(diǎn)集口11^12、口13、口21爪2爪3爪1爪2和 P33,逐個(gè)判斷其中包含的點(diǎn)數(shù)是否大于1?如果是，則說(shuō)明該子點(diǎn)集需要繼續(xù)分解，W該子節(jié) 點(diǎn)作為輸入點(diǎn)集P，遞歸執(zhí)行(2)、（3)、（4)和(5)，其中每個(gè)子點(diǎn)集的劃分方向，依次為：（Dx， Dy)、（！Dx，Dy)、（Dx，Dy)、^x，！Dy)、（！Dx，！Dy)、（Dx，！Dy)、^x，Dy)、（！Dx，Dy)、（Dx，Dy)
[0072] ，括號(hào)中！表示對(duì)排序方向取反，例如，如果排序方向Dx是升序Asc，則!Dx表示降序 Des ；
[0073] 本實(shí)施例中，由于此時(shí)Pll、Pl2、Pl3、P21、P22、P23、P31、P32和P33包含的點(diǎn)數(shù)都大于1，因 而分別令P為？11、？12、？13爪1爪2爪3爪1爪2和？33，劃分順序依次為（43。，43。）、（〇63,43。）、 (Asc，Asc)、（Asc，Des)、（Des，Des)、（Asc，Des)、（Asc，Asc)、（Des，Asc)、（Asc，Asc)，遞歸執(zhí) 行(2)、（3)、（4)和(5)。
[0074] (7)等待所有子點(diǎn)集分解結(jié)束，即完成點(diǎn)集的化ano排序。
[00對(duì)將步驟（6)中最后的排序結(jié)果按照？11、？12、？13、？21、？22、？23、？31、？32和？33的順序輸 出，即實(shí)現(xiàn)了對(duì)輸入點(diǎn)集的排序，最終的排序結(jié)果為：
[0076] {(1，2)、（2,3)、（2,4)、（1，5)、（1，8)、（2,9)、（4,7)、（6,8)，（5,5)、（4,6)、（4,2)、 (6,2)、（7,3)、（9，1)、（9,4)、（8,5)、（8,9)、（9,7)}。
【主權(quán)項(xiàng)】
1. 一種面向TIN構(gòu)建的Peano排序方法，其特征在于，包括以下步驟： (1)讀入待排序的二維點(diǎn)集P = {pi，ie[0，n)}，包括η個(gè)點(diǎn)的X坐標(biāo)和Y坐標(biāo)，定義點(diǎn)集在 坐標(biāo)軸上的排序方向：升序Asc和降序Des，設(shè)初始點(diǎn)集Ρ在X軸上的排序方向Dx為升序Asc， 在Y軸上的排序方向D y為升序Asc; ⑵分解點(diǎn)集P以調(diào)整點(diǎn)集P內(nèi)點(diǎn)的存儲(chǔ)順序:將點(diǎn)集P分為三部分:Pi、P2和P3，具體過(guò)程 為:計(jì)算點(diǎn)集P的X坐標(biāo)^數(shù)^和X坐標(biāo)|數(shù)^，利用^和^調(diào)整點(diǎn)集P內(nèi)點(diǎn)的存儲(chǔ)順序，以滿 足如下條件： 如果排序方向Dx是升序Asc，^i幺麩彡巧4辦： 如果排序方向Dx是降序Des，羚1說(shuō)巧泛.?:泛灸化.?、義辦^ 此時(shí)，?(3) 分解點(diǎn)集？:以調(diào)整點(diǎn)集PiR點(diǎn)的存儲(chǔ)順序：將點(diǎn)集Pi*為三個(gè)于點(diǎn)集， 具體過(guò)程為:計(jì)算點(diǎn)集P^Y坐標(biāo)|數(shù)5和￥坐標(biāo)蘭數(shù)^，利用和1?調(diào)整點(diǎn)集?:內(nèi)點(diǎn)的存儲(chǔ) 汶；S: § S： 5： is： 順序，以滿足如下條件： 如果排序方向Dy是升序Asc. ;s .. s如果排序方向Dy是降序Des，此時(shí)，ii(4) 分解點(diǎn)集?2以調(diào)整點(diǎn)集P2內(nèi)點(diǎn)的存儲(chǔ)順序:將點(diǎn)集?2分為三個(gè)子點(diǎn)集:P 21、P22和P23， 具體過(guò)程為:計(jì)算點(diǎn)集P^Y坐標(biāo)備數(shù)$和Y坐標(biāo)數(shù) Ff，利用11和5調(diào)整點(diǎn)集?2內(nèi)點(diǎn)的存儲(chǔ) 順序，以滿足如下條件：(5) 分解點(diǎn)集P3以調(diào)整點(diǎn)集P3內(nèi)點(diǎn)的存儲(chǔ)順序:將點(diǎn)集P3分為三個(gè)子點(diǎn)集:P 31、P32和P33， 具體過(guò)程為:計(jì)算點(diǎn)集Ρ3的Y坐標(biāo):蒙數(shù)$和Y坐標(biāo)和1調(diào)整點(diǎn)集Ρ 3內(nèi)點(diǎn)的存儲(chǔ) 順序，以滿足如下條件：(6) 對(duì)于步驟(2)、（3)、（4)和(5)中分解得到的子點(diǎn)集?11、？12、？13、？ 21、？22、？23、？31、？32和 Ρ 33,逐個(gè)判斷其中包含的點(diǎn)數(shù)是否大于1，如果是，則說(shuō)明該子點(diǎn)集需要繼續(xù)分解，以該子節(jié) 點(diǎn)作為輸入點(diǎn)集p，遞歸執(zhí)行步驟(2)、（ 3)、（4)和(5)，其中每個(gè)子點(diǎn)集的劃分方向，依次為： (Dx，Dy)、（！Dx，Dy)、（D x，Dy)、（Dx，！Dy)、（！Dx，！D y)、（Dx，！〇0、（〇"〇0、（！〇\，〇0、（〇^〇0，括號(hào) 中！表示對(duì)排序方向取反方向； (7)等待所有子點(diǎn)集分解結(jié)束，即完成點(diǎn)集的Peano排序。2.根據(jù)權(quán)利要求1所述的一種面向TIN構(gòu)建的Peano排序方法，其特征在于，步驟(2)中， 對(duì)于點(diǎn)集P = {pi，i e [0，n)}，其X坐標(biāo)的|位數(shù)是將點(diǎn)集P中的點(diǎn)按照X坐標(biāo)從小到大排 序，然后取第|個(gè)點(diǎn)的X坐標(biāo)值，即X坐標(biāo)的|位數(shù)取第^個(gè)點(diǎn)的X坐標(biāo)值，即X坐 標(biāo)的|位數(shù)、$ = &其Y坐標(biāo)的^位數(shù)是將點(diǎn)集P中的點(diǎn)按照Y坐標(biāo)從小到大排序，然 后取第|個(gè)點(diǎn)的γ坐標(biāo)值，即γ坐標(biāo)的^位數(shù):~淡>，取第|個(gè)點(diǎn)的γ坐標(biāo)值，即γ坐標(biāo)的| 位數(shù)$ =^沙.心
【文檔編號(hào)】G06F17/30GK105955985SQ201610243083
【公開(kāi)日】2016年9月21日
【申請(qǐng)日】2016年4月19日
【發(fā)明人】劉年濤, 周良辰, 林冰仙
【申請(qǐng)人】南京師范大學(xué)