[發明專利]繪圖方法及裝置

有效

• 申請號: 201010516133.6
• 申請日: 2010-10-22
• 公開（公告）號: CN101976448A
• 公開（公告）日: 2011-02-16
• 發明（設計）人: 樊斌
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06F3/14
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種繪圖方法，其特征在于，包括：

將需要繪制的圖形所包含的所有原始數據點轉換為對應的屏幕像素點，各個屏幕像素點對應各自的屏幕像素列和屏幕像素行；

從各個屏幕像素列中選取四個屏幕像素點，所述四個屏幕像素點分別為坐標轉換前所述原始數據點中橫坐標最小的原始數據點對應的第一屏幕像素點、橫坐標最大的原始數據點對應的第二屏幕像素點、縱坐標最小的原始數據點對應的第三屏幕像素點以及縱坐標最大的原始數據點對應的第四屏幕像素點；

按照第一個點為所述第一屏幕像素點，最后一個點為所述第二屏幕像素點的預定順序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點；

將相鄰列的屏幕像素點按照屏幕像素點中橫坐標小的一列的第二屏幕像素點與屏幕像素點中橫坐標大的一列的第一屏幕像素點相連的方式依次連接，得到所述需要繪制的圖形。

2.根據權利要求1所述的方法，其特征在于，在從各個屏幕像素列中選取四個屏幕像素點之后，該方法還包括：

查找所述各個屏幕像素列中的所述四個屏幕像素點中是否存在相同的屏幕像素點；

若所述四個屏幕像素點中存在相同的屏幕像素點，則保留所述相同屏幕像素點中的一個屏幕像素點，將其他所述相同屏幕像素點刪除；

所述按照第一個點為所述第一屏幕像素點，最后一個點為所述第二屏幕像素點的預定順序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點為：按照第一個點為所述第一屏幕像素點，最后一個點為所述第二屏幕像素點的預定順序，依次連接各個屏幕像素列中刪除相同屏幕像素點后的屏幕像素點。

3.根據權利要求1或2所述的方法，其特征在于，所述按照第一個點為所述第一屏幕像素點，最后一個點為所述第二屏幕像素點的預定順序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點，包括：

按照第一屏幕像素點、第三屏幕像素點、第四屏幕像素點以及第二屏幕像素點的次序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點；或者

按照第一屏幕像素點、第四屏幕像素點、第三屏幕像素點以及第二屏幕像素點的次序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點。

4.一種繪圖裝置，其特征在于，包括：

第一轉換單元，用于將需要繪制的圖形所包含的所有原始數據點轉換為對應的屏幕像素點，各個屏幕像素點對應各自的屏幕像素列和屏幕像素行；

第一選取單元，用于從各個屏幕像素列中選取所述第一轉換單元轉換得到的四個屏幕像素點，所述四個屏幕像素點分別為坐標轉換前所述原始數據點中橫坐標最小的原始數據點對應的第一屏幕像素點、橫坐標最大的原始數據點對應的第二屏幕像素點、縱坐標最小的原始數據點對應的第三屏幕像素點以及縱坐標最大的原始數據點對應的第四屏幕像素點；

第一繪圖單元，用于按照第一個點為所述第一屏幕像素點，最后一個點為所述第二屏幕像素點的預定順序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點；

第二繪圖單元，用于將相鄰列的屏幕像素點按照屏幕像素點中橫坐標小的一列的第二屏幕像素點與屏幕像素點中橫坐標大的一列的第一屏幕像素點相連的方式依次連接，得到所述需要繪制的圖形。

5.根據權利要求4所述的裝置，其特征在于，還包括：

第一查找單元，用于在所述第一選取單元從各個屏幕像素列中選取四個屏幕像素點之后，查找所述各個屏幕像素列中的所述四個屏幕像素點中是否存在相同的屏幕像素點；

第一處理單元，用于在所述第一查找單元查找到所述四個屏幕像素點中存在相同的屏幕像素點時，保留所述相同屏幕像素點中的一個屏幕像素點，將其他所述相同屏幕像素點刪除；

所述第一繪圖單元還用于，按照第一個點為所述第一屏幕像素點，最后一個點為所述第二屏幕像素點的預定順序，依次連接各個屏幕像素列中刪除相同屏幕像素點后的屏幕像素點。

6.根據權利要求4或5所述的裝置，其特征在于，所述第一繪圖單元包括：

第一繪圖模塊，用于按照第一屏幕像素點、第三屏幕像素點、第四屏幕像素點以及第二屏幕像素點的次序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點；和/或

第二繪圖模塊，用于按照第一屏幕像素點、第四屏幕像素點、第三屏幕像素點以及第二屏幕像素點的次序，依次連接所述各個屏幕像素列中的所述四個屏幕像素點。