【技術實現步驟摘要】
本專利技術屬于地圖圖像處理領域，尤其涉及一種獲取凸點坐標集的展示方法、系統、設備及介質。
技術介紹
1、當前主流的地圖運營商提供的地圖渲染中，沒有提供根據隨機無序點的坐標獲取這些定位點的凸點坐標集，需要剔除無用的點集坐標；由于在業務環境具體的使用場景下，每個業務員負責的片區下的門店經緯度坐標集是無順序的，而且是變化的，基于此種狀況下在地圖中繪制出的片區圖形是不符合實際的業務需求，是一個雜亂無序的多邊形。
技術實現思路
1、為解決上述技術問題，本專利技術提出一種獲取凸點坐標集的展示方法、系統、設備及介質的技術方案。
2、本專利技術第一方面公開了一種獲取凸點坐標集的展示方法，所述方法包括：
3、步驟s1、將坐標點集中所有隨機無序的坐標點先按照經度排序之后再按照維度緯度進行排序，得到排序后集合；
4、步驟s2、通過從左到右的順序，根據所述排序后集合中的某坐標點和最后的兩個坐標點的位置，判斷所述某坐標點是否添加到凸包的下半部分集合，來構建所述下半部分集合；
5、步驟s3、通過從右到左的順序，根據所述排序后集合中的某坐標點和最后的兩個坐標點的位置，判斷所述某坐標點是否添加到凸包的上半部分集合，來構建所述上半部分集合；
6、步驟s4、將所述下半部分集合和上半部分集合合并，并刪除所述下半部分集合和所述上半部分集合交集中的重復坐標點，得到凸包集合；計算所述凸包集合構成的凸包的質心和面積；
7、步驟s5、根據企業的片區大小的等級
8、步驟s6、根據所述動態外擴數值，將凸包的質心點與凸包的各個頂點的連線生成的線段向外延伸外擴，得到外擴后頂點坐標；應用所述外擴后頂點坐標構成動態外擴之后的凸點坐標集；將所述動態外擴之后的凸點坐標集渲染到地圖中。
9、根據本專利技術第一方面的方法，在所述步驟s5中，所述根據企業的片區大小的等級、片區的企業門店數量和片區的經緯度最大差值，計算企業的加權外擴權重系數包括：
10、
11、其中，為企業的加權外擴權重系數；為企業的片區大小的等級權重；為第i片區的企業門店數量；為第i片區的經緯度最大差值；n為企業的片區數量。
12、根據本專利技術第一方面的方法，在所述步驟s5中，所述根據凸包的面積和所述加權外擴權重系數，計算凸包的動態外擴數值包括：
13、
14、其中，為凸包的動態外擴數值；為企業的加權外擴權重系數；a為凸包的面積。
15、根據本專利技術第一方面的方法，在所述步驟s6中，所述根據所述動態外擴數值，將凸包的質心點與凸包的各個頂點的連線生成的線段向外延伸外擴，得到外擴后頂點坐標包括：
16、其中，為新的頂點坐標；為外擴后頂點坐標的橫坐標；為外擴后頂點坐標的縱坐標；為原頂點的橫坐標；為原頂點的縱坐標；為凸包的動態外擴數值；為質心點到頂點的單位方向向量；
17、
18、其中，為質心點到頂點的方向向量；為質心點的橫坐標；為質心點的縱坐標；為質心點到頂點的方向向量的模。
19、本專利技術第二方面公開了一種獲取凸點坐標集的展示系統，所述系統包括：
20、第一處理模塊，被配置為，將坐標點集中所有隨機無序的坐標點先按照經度排序之后再按照維度緯度進行排序，得到排序后集合；
21、第二處理模塊，被配置為，通過從左到右的順序，根據所述排序后集合中的某坐標點和最后的兩個坐標點的位置，判斷所述某坐標點是否添加到凸包的下半部分集合，來構建所述下半部分集合；
22、第三處理模塊，被配置為，通過從右到左的順序，根據所述排序后集合中的某坐標點和最后的兩個坐標點的位置，判斷所述某坐標點是否添加到凸包的上半部分集合，來構建所述上半部分集合；
23、第四處理模塊，被配置為，將所述下半部分集合和上半部分集合合并，并刪除所述下半部分集合和所述上半部分集合交集中的重復坐標點，得到凸包集合；計算所述凸包集合構成的凸包的質心和面積；
24、第五處理模塊，被配置為，根據企業的片區大小的等級、片區的企業門店數量和片區的經緯度最大差值，計算企業的加權外擴權重系數；根據凸包的面積和所述加權外擴權重系數，計算凸包的動態外擴數值；
25、第六處理模塊，被配置為，根據所述動態外擴數值，將凸包的質心點與凸包的各個頂點的連線生成的線段向外延伸外擴，得到外擴后頂點坐標；應用所述外擴后頂點坐標構成動態外擴之后的凸點坐標集；將所述動態外擴之后的凸點坐標集渲染到地圖中。
26、根據本專利技術第二方面的系統，所述第五處理模塊具體被配置為，所述根據企業的片區大小的等級、片區的企業門店數量和片區的經緯度最大差值，計算企業的加權外擴權重系數包括：
27、
28、其中，為企業的加權外擴權重系數；為企業的片區大小的等級權重；為第i片區的企業門店數量；為第i片區的經緯度最大差值；n為企業的片區數量。
29、根據本專利技術第二方面的系統，所述第五處理模塊具體被配置為，所述根據凸包的面積和所述加權外擴權重系數，計算凸包的動態外擴數值包括：
30、
31、其中，為凸包的動態外擴數值；為企業的加權外擴權重系數；a為凸包的面積。
32、根據本專利技術第二方面的系統，所述第六處理模塊具體被配置為，所述根據所述動態外擴數值，將凸包的質心點與凸包的各個頂點的連線生成的線段向外延伸外擴，得到外擴后頂點坐標包括：
33、其中，為新的頂點坐標；為外擴后頂點坐標的橫坐標；為外擴后頂點坐標的縱坐標；為原頂點的橫坐標；為原頂點的縱坐標；為凸包的動態外擴數值；為質心點到頂點的單位方向向量；
34、
35、其中，為質心點到頂點的方向向量；為質心點的橫坐標；為質心點的縱坐標；為質心點到頂點的方向向量的模。
36、本專利技術第三方面公開了一種電子設備。電子設備包括存儲器和處理器，存儲器存儲有計算機程序，處理器執行計算機程序時，實現本公開第一方面中任一項的一種獲取凸點坐標集的展示方法中的步驟。
37、本專利技術第四方面公開了一種計算機可讀存儲介質。計算機可讀存儲介質上存儲有計算機程序，計算機程序被處理器執行時，實現本公開第一方面中任一項的一種獲取凸點坐標集的展示方法中的步驟。
38、綜上，本專利技術提出的方案得到外擴的凸點坐標集之后渲染出的多邊形呈現效果上滿足了實際的坐標點都包含在了圖形內部，更加直觀清晰，滿足業務需求。
本文檔來自技高網...【技術保護點】
1.一種獲取凸點坐標集的展示方法，其特征在于，所述方法包括：
2.根據權利要求1所述的一種獲取凸點坐標集的展示方法，其特征在于，在所述步驟S5中，所述根據企業的片區大小的等級、片區的企業門店數量和片區的經緯度最大差值，計算企業的加權外擴權重系數包括：
3.根據權利要求1所述的一種獲取凸點坐標集的展示方法，其特征在于，在所述步驟S5中，所述根據凸包的面積和所述加權外擴權重系數，計算凸包的動態外擴數值包括：
4.根據權利要求1所述的一種獲取凸點坐標集的展示方法，其特征在于，在所述步驟S6中，所述根據所述動態外擴數值，將凸包的質心點與凸包的各個頂點的連線生成的線段向外延伸外擴，得到外擴后頂點坐標包括：
5.一種獲取凸點坐標集的展示系統，其特征在于，所述系統包括：
6.根據權利要求5所述的一種獲取凸點坐標集的展示系統，其特征在于，所述第五處理模塊具體被配置為，所述根據企業的片區大小的等級、片區的企業門店數量和片區的經緯度最大差值，計算企業的加權外擴權重系數包括：
7.根據權利要求5所述的一種獲取凸點坐標集的展示系統，
8.根據權利要求5所述的一種獲取凸點坐標集的展示系統，其特征在于，所述第六處理模塊具體被配置為，所述根據所述動態外擴數值，將凸包的質心點與凸包的各個頂點的連線生成的線段向外延伸外擴，得到外擴后頂點坐標包括：
9.一種電子設備，其特征在于，所述電子設備包括存儲器和處理器，所述存儲器存儲有計算機程序，所述處理器執行所述計算機程序時，實現權利要求1至4中任一項所述的一種獲取凸點坐標集的展示方法中的步驟。
10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時，實現權利要求1至4中任一項所述的一種獲取凸點坐標集的展示方法中的步驟。
...【技術特征摘要】
1.一種獲取凸點坐標集的展示方法，其特征在于，所述方法包括：
2.根據權利要求1所述的一種獲取凸點坐標集的展示方法，其特征在于，在所述步驟s5中，所述根據企業的片區大小的等級、片區的企業門店數量和片區的經緯度最大差值，計算企業的加權外擴權重系數包括：
3.根據權利要求1所述的一種獲取凸點坐標集的展示方法，其特征在于，在所述步驟s5中，所述根據凸包的面積和所述加權外擴權重系數，計算凸包的動態外擴數值包括：
4.根據權利要求1所述的一種獲取凸點坐標集的展示方法，其特征在于，在所述步驟s6中，所述根據所述動態外擴數值，將凸包的質心點與凸包的各個頂點的連線生成的線段向外延伸外擴，得到外擴后頂點坐標包括：
5.一種獲取凸點坐標集的展示系統，其特征在于，所述系統包括：
6.根據權利要求5所述的一種獲取凸點坐標集的展示系統，其特征在于，所述第五處理模塊具體被配置為，所述根據企業的片區大小的等級、片區的企業門店...
【專利技術屬性】
技術研發人員：薄川川，
申請(專利權)人：北京紛揚科技有限責任公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。