[發明專利]通過計算機構造電子地圖中的調整圖例和指北針的方法

在審

• 申請號: 201510090546.5
• 申請日: 2015-02-28
• 公開（公告）號: CN104599295A
• 公開（公告）日: 2015-05-06
• 發明（設計）人: 琚彪;楊榮旗;許軍;顧余慶;孫德維
• 申請（專利權）人: 南京國圖信息產業股份有限公司
• 主分類號: G06T7/60
• 分類號: G06T7/60
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 戴朝榮

1.一種通過計算機構造電子地圖中的調整圖例和指北針的方法，其特征在于，步驟如下：

步驟1：預處理階段，所述的預處理階段為首先在計算機中設置有用來調整圖例和指北針的模塊；

步驟2：導入階段，所述的導入階段為通過計算機啟動用來調整圖例和指北針的模塊來輸入用于電子地圖將要顯示的地圖全部范圍的多邊形輪廓P0、圖例的輪廓、指北針的輪廓；

步驟3：由虛線邊構成的第一矩形設定階段，由虛線邊構成的矩形設定階段為作由虛線邊構成的第一矩形Q0，使得虛線邊構成的第一矩形Q0的虛線邊相切于地圖全部范圍的多邊形輪廓P0，且虛線邊構成的第一矩形Q0包含地圖全部范圍的多邊形輪廓P0，且虛線邊構成的第一矩形Q0各邊平行或垂直于設定的平面直角坐標系的坐標軸；

步驟4：附加矩形的設定階段，所述的附加矩形的設定階段為在由虛線邊構成的第一矩形Q0的右上角、左上角、左下角以及右下角分別放置由虛線邊構成的第二矩形Q1、由虛線邊構成的第三矩形Q2、由虛線邊構成的第四矩形Q3和由虛線邊構成的第五矩形Q4，使得由虛線邊構成的第二矩形Q1和由虛線邊構成的第三矩形Q2與外接于指北針的輪廓的矩形大小一致，且由虛線邊構成的第四矩形Q3和由虛線邊構成的第五矩形Q4與外接于圖例的輪廓的矩形大小一致；

將由虛線邊構成的第二矩形Q1的X坐標最小值和Y坐標最小值分別記為Q1.Xmin和Q1.Ymin；

將由虛線邊構成的第三矩形Q2的X坐標最大值和Y坐標最小值分別記為Q2.Xmax和Q2.Ymin；

將由虛線邊構成的第四矩形Q3的X坐標最大值和Y坐標最大值分別記為Q3.Xmax和Q3.Ymax；

將由虛線邊構成的第五矩形Q4的X坐標最小值和Y坐標最大值分別記為Q4.Xmin和Q4.Ymax；

步驟5：交集的求出階段，所述的交集的求出階段為求由虛線邊構成的第一矩形P0分別與由虛線邊構成的第二矩形Q1、由虛線邊構成的第三矩形Q2、由虛線邊構成的第四矩形Q3和由虛線邊構成的第五矩形Q4在二維直角坐標系下的交集，分別得到第一多邊形R1、第二多邊形R2、第三多邊形R3和第四多邊形R4；

將第一多邊形R1的X坐標最大值和Y坐標最大值分別記為R1.Xmax和R1.Ymax；

將第二多邊形R2的X坐標最小值和Y坐標最大值分別記為R2.Xmin和R2.Ymax；

將第三多邊形R3的X坐標最小值和Y坐標最小值分別記為R3.Xmin和R3.Ymin；

將第四多邊形R4的X坐標最大值和Y坐標最小值分別記為R4.Xmax和R4.Ymin；

步驟6：計算寬度和高度的階段，所述的計算寬度和高度的階段為計算第一寬度數值w1、第二寬度數值w2、第三寬度數值w3、第四寬度數值w4、第一高度數值h1、第二高度數值h2、第三高度數值h3和第四高度數值h4，具體如下：

當第一多邊形R1存在時計算第一寬度數值w1和第一高度數值h1，使得：w1＝R1.Xmax-Q1.Xmin，h1＝R1.Ymax-Q1.Ymin；當第一多邊形R1不存在時，w1＝0，h1＝0；

當第二多邊形R2存在時計算第二寬度數值w2和第二高度數值h2，使得：w2＝Q2.Xmax-R2.Xmin，h2＝R2.Ymax-Q2.Ymin；當第二多邊形R2不存在時，w2＝0，h2＝0；

當第三多邊形R3存在時計算第三寬度數值w3和第三高度數值h3，使得：w3＝Q3.Xmax-R3.Xmin，h3＝Q3.Ymax-R3.Ymin；當第三多邊形R3不存在時，w3＝0，h3＝0；

當第四多邊形R4存在時計算第四寬度數值w4和第四高度數值h4，使得：w4＝R4.Xmax-Q4.Xmin，h4＝Q4.Ymax-R4.Ymin；當多邊形R4不存在時，w4＝0，h4＝0；

步驟7：計算圖例的最佳位置階段，所述的計算圖例的最佳位置階段為計算數值第一最佳位置系數d1、第三最佳位置系數d3和第四最佳位置系數d4，并確定圖例相對于圖框的最佳位置：

如果h3＝min(w3,w4,h3,h4)，則d1＝0，d3＝0，d4＝h3，圖例最佳位置為圖框左下角；

否則如果w3＝min(w3,w4,h3,h4)，則d1＝0，d3＝w3，d4＝0，圖例最佳位置為圖框左下角；

否則如果h4＝min(w3,w4,h3,h4)，則d1＝0，d3＝0，d4＝h4，圖例最佳位置為圖框右下角；

否則d1＝w4，d3＝0，d4＝0，圖例最佳位置為圖框右下角；

步驟8：計算指北針的最佳位置階段，所述的計算指北針的最佳位置階段為計算第二最佳位置系數并確定指北針相對于圖框的最佳位置：

如果w1>d1且w2>d3且h1＝min(h1,h2)，則d2＝h1，指北針最佳位置為圖框右上角；

否則如果w1>d1且w2>d3且h2＝min(h1,h2)，則d2＝h2，指北針最佳位置為圖框左上角；

否則如果w1<d1且w2<d3且圖例最佳位置為圖框左下角，則d2＝0，指北針最佳位置為圖框右上角；

否則如果w1<d1且w2<d3且圖例最佳位置為圖框右下角，則d2＝0，指北針最佳位置為圖框左上角；

否則如果w1<d1，則d2＝0，指北針最佳位置為圖框右上角；

否則w2<d2，則d2＝0，指北針最佳位置為圖框左上角；

步驟9：第一矩形Q0位置的再確定階段，所述的第一矩形Q0位置的再確定階段為將由虛線邊構成的第一矩形Q0的左邊、上邊、右邊、下邊分別向矩形外平移d1、d2、d3和d4的距離，得到新的由虛線邊構成的第一矩形Q0的位置。