[發明專利]一種識別幾何圖形的方法

有效

• 申請號: 201010298870.3
• 申請日: 2010-09-29
• 公開（公告）號: CN102034254A
• 公開（公告）日: 2011-04-27
• 發明（設計）人: 陳先志
• 申請（專利權）人: 廣東威創視訊科技股份有限公司
• 主分類號: G06T11/80
• 分類號: G06T11/80
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 楊曉松

1.一種識別幾何圖形的方法，其特征在于，包括以下步驟：

S1、獲取鼠標移動過程中的點數據，并用數組m_pOldPoints保存；

S2、進行點過濾，把過濾后的點放入數組m_pNewPoints中；

S3、對數組m_pNewPoints中的任意2點進行距離計算，然后找出距離最長的2點，計算該距離最長的2點的連線與水平線的角度，計算幾何圖形的外圍矩形；

S4、分析數組m_pNewPoints內所有相鄰兩點連線之間的夾角，統計并保存角度在0-140度之間的夾角個數；

S5、選取關鍵點，并保存到關鍵點數組m_pKeyPoints中；

S6、根據步驟S5所選取的關鍵點個數及步驟S4所統計的夾角個數判斷幾何圖形的類型；

S7、根據步驟S6所判斷的幾何圖形類型，以及步驟S3所得到的距離最長的2點的連線與水平線的角度重畫幾何圖形。

2.根據權利要求1所述的識別幾何圖形的方法，其特征在于，所述步驟S2為：計算數組m_pOldPoints內相鄰2點之間的距離，將相距3-12個像素的點放入數組m_pNewPoints中。

3.根據權利要求2所述的識別幾何圖形的方法，其特征在于，將相距6個像素的點放入數組m_pNewPoints中。

4.根據權利要求1所述的識別幾何圖形的方法，其特征在于，所述步驟S3包括如下步驟：

S31、根據數組m_pNewPoints查找任意2點之間距離最長的2個點；

S32、計算距離最長的2個點的連線與水平線的夾角m；

S33、根據數組m_pNewPoints計算出幾何圖形的外圍矩形，然后通過查找所述外圍矩形的四個頂點確定外圍矩形。

5.根據權利要求4所述的識別幾何圖形的方法，其特征在于，步驟S33所述確定外圍矩形，包括如下步驟：

S331、對數組m_pNewPoints里所有點橫坐標進行標記及對比，選出橫坐標最大的點的值x1以及橫坐標最小的點的值x2；

S332、對數組m_pNewPoints里所有點縱坐標進行標記及對比，選出縱坐標最大的點的值y1以及縱坐標最小的點的值y2；

S333、根據步驟S331、S332所選出的值確定四個坐標點(x1，y1)(x1，y2)(x2，y1)(x2，y2)，將所述四個坐標點連接組成外圍矩形。

6.根據權利要求1所述的識別幾何圖形的方法，其特征在于，步驟S4包括以下步驟：

S41、求數組m_pNewPoints內所有相鄰兩點連線之間的夾角并保存在數組m_pAngle中；

S42、若數組m_pAngle中保存的夾角大于165度，則形成該夾角的兩條相鄰兩點連線所包含的相鄰三個點之間的關系為“直線”；若數組m_pAngle中保存的夾角小于140度，則形成該夾角的兩條相鄰兩點連線所包含的相鄰三個點之間的關系為“角”；若數組m_pAngle中保存的夾角大于140度且小于165度，則形成該夾角的兩條相鄰兩點連線所包含的相鄰三個點之間的關系為“弧”；

S43、根據步驟S42，統計數組m_pAngle中所有相鄰三點之間的關系，把關系為“角”、“直線”、“弧”的個數分別保存在數組m_NumClamps、數組m_NumLines和數組m_NumRadians中。

7.根據權利要求6所述的識別幾何圖形的方法，其特征在于，步驟S6包括以下步驟：

1)、首先判斷關鍵點有幾個：若是2個關鍵點的情況，則轉入步驟2)；若是3個關鍵點的情況，則轉入步驟3)；若是4個關鍵點的情況，則轉入步驟4)；若是大于4個關鍵點的情況，則轉入步驟5)；

2)、直接連接2點畫直線；

3)、直接連接3點畫三角形；

4)、判斷關鍵點間的夾角，把夾角大于155角的關鍵點過濾；若有關鍵點被過濾掉，則轉入步驟3)；若無關鍵點被濾掉，則根據步驟S42所統計的相鄰三個點之間的“角”、“弧”和“直線”關系的個數和大于20-28中的任一數值，并且數組m_NumClamps＜＝1判斷是否是圓；若判斷是圓則判斷外圍矩形是否為正方形，如果外圍矩形為矩形則幾何圖形為橢圓，通過外圍矩形的大小、距離最長的2個點的連線與水平線的夾角m、以距離最長的2個點為橢圓的中心軸來畫橢圓，如果外圍矩形為正方形則幾何圖形為圓，并以正方形的寬為圓的半徑畫圓；若判斷不是圓，如果4條邊中相對的2條邊相互平行，且相對的2條邊的長度相差在20個像素范圍之內，則為平行四邊形，如果任意其中一邊水平或者垂直則為矩形，如果沒有邊垂直或者水平，且4條邊長度相差在20個像素范圍之內，則為普通四邊形；

5)、計算“直線”和“弧”占的比例；如果關系為“角”、“直線”、“弧”的個數大于20并且“直線”占的比例大于0.5，則判斷為多邊形；若是多邊形，當關鍵點間的夾角大于155度時，濾去該關鍵點，然后判斷關鍵點數目是否仍大于4個，若不大于4個則轉入步驟4)，若大于4個則直接連接為多邊形；若不是多邊形，則判斷外圍矩形為矩形還是正方形，如果外圍矩形為矩形則幾何圖形為橢圓，通過外圍矩形的大小、距離最長的2個點的連線與水平線的夾角m、以距離最長的2個點為橢圓的中心軸來畫橢圓，如果外圍矩形為正方形則幾何圖形為圓，并以正方形的寬為圓的半徑畫圓。