曲線擦除方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種曲線擦除方法及系統(tǒng)，方法包括：按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成第一集合；計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構成第二集合；獲取待擦除點的坐標；依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除點所在的矩形；移除所述待擦除點所在的矩形對應的曲線。通過有序獲取曲線上所有點的坐標，并計算出每兩個相鄰點構成的矩形，從而曲線擦除時，通過待擦除點的坐標和計算出的矩形得到待擦除點所在的矩形，移除該待擦除點所在的矩形對應的曲線即實現(xiàn)了曲線擦除，無需依賴曲線的數(shù)學公式，擦除準確，并且具有運算量小、擦除速度快的優(yōu)點。
【專利說明】
曲線擦除方法及系統(tǒng)
技術領域
[0001] 本發(fā)明涉及圖像處理領域，尤其涉及一種曲線擦除方法及系統(tǒng)。
【背景技術】
[0002] 隨著科技的發(fā)展，利用計算機軟件來繪制或處理圖像已經(jīng)開始普及，而圖像繪制 或處理過程往往都會需要擦除曲線。目前擦除曲線的方法都是通過計算橡皮擦對應的區(qū)域 是否和曲線有交點，如果有交點，則刪除對應曲線。如公開號為CN 104992460A的中國專利 公開了一種擦除矢量筆記的方法，包括下列步驟:當檢測到擦除動作時，保存擦除開始之前 的矢量筆跡，并將所有的矢量筆跡轉換成對應的非矢量筆跡，顯示非矢量筆跡并隱藏矢量 筆跡;檢測板擦的移動軌跡，實時計算和顯示對非矢量筆跡的擦除，同時記錄和計算擦除軌 跡；當檢測到擦除動作結束時，將記錄的所有擦除軌跡與擦除開始之前保存的矢量筆跡進 行相交運算，得到擦除后的矢量筆跡；隱藏非矢量筆跡，并顯示擦除后的矢量筆跡。采用上 述方法擦除曲線，計算量比較大，且每條曲線的數(shù)學公式都不一樣，容易造成擦除不準確的 現(xiàn)象。
[0003] 現(xiàn)有技術中也有通過直接覆蓋曲線相應的區(qū)域來進行曲線擦除的方法，但是擦除 一條曲線需要的時間較長，并且需要來回拖動橡皮擦，用戶體驗較差。

【發(fā)明內容】

[0004] 本發(fā)明所要解決的技術問題是:提供一種擦除曲線的方法及系統(tǒng)，能夠不依賴曲 線的數(shù)學公式對曲線進行快速擦除，計算量小，準確度高。
[0005] 為了解決上述技術問題，本發(fā)明采用的技術方案為：
[0006] -種曲線擦除方法，包括：
[0007] 按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成第一集合；
[0008] 計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構成第二集合；
[0009] 獲取待擦除點的坐標；
[0010] 依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除點所在的矩形；
[0011] 移除所述待擦除點所在的矩形對應的曲線。
[0012] 本發(fā)明的另一個技術方案為：
[0013] -種曲線擦除系統(tǒng)，包括：
[0014] 第一獲取模塊，用于按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成 第一集合；
[0015] 矩形計算模塊，用于計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構 成第二集合；
[0016] 第二獲取模塊，用于獲取待擦除點的坐標；
[0017] 矩形匹配模塊，用于依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除 點所在的矩形；
[0018] 移除模塊，用于移除所述待擦除點所在的矩形對應的曲線。
[0019] 本發(fā)明的有益效果在于:繪制曲線時，有序地獲取曲線上各點的坐標集合，再通過 各點的坐標計算每兩個相鄰點構成的矩形集合，即第二集合;需要擦除某部分曲線時，獲取 待擦除的點的坐標，而待擦除的點會存在于矩形集合中的一個或者幾個矩形中，因此能夠 根據(jù)待擦除點的坐標和該矩形集合得到待擦除點所在的矩形，這些矩形對應的曲線即為待 擦除的曲線，從而通過移除待擦除點所在的矩形對應的曲線實現(xiàn)曲線擦除。本發(fā)明無需依 賴曲線的數(shù)學公式，擦除準確，并且運算量小，擦除速度快。
【附圖說明】
[0020] 圖1為本發(fā)明一實施例的曲線擦除方法的流程圖；
[0021] 圖2為本發(fā)明實施例一的曲線擦除方法的流程圖；
[0022] 圖3為本發(fā)明實施例一的曲線擦除方法的計算第一集合中相鄰兩點構成的矩形的 流程圖；
[0023] 圖4為本發(fā)明一實施例的曲線擦除系統(tǒng)的結構示意圖；
[0024] 圖5為本發(fā)明實施例二的曲線擦除系統(tǒng)的結構示意圖。
[0025] 標號說明：
[0026] 1、第一獲取模塊;2、矩形計算模塊;21、橫坐標計算模塊;22、縱坐標計算模塊;23、 長度計算模塊;24、寬度計算模塊;25、矩形獲取模塊;3、第二獲取模塊;4、矩形匹配模塊； 41、遍歷模塊;42、第三獲取模塊;43、第四獲取模塊;5、移除模塊;6、列表創(chuàng)建模塊。
【具體實施方式】
[0027] 為詳細說明本發(fā)明的技術內容、所實現(xiàn)目的及效果，以下結合實施方式并配合附 圖予以說明。
[0028] 本發(fā)明最關鍵的構思在于:計算曲線上每相鄰兩點構成的矩形;擦除曲線時先得 到待擦除點所在的矩形，再移除待擦除點所在的矩形對應的曲線。
[0029]本發(fā)明涉及的技術術語解釋：
[0031]請參照圖1，本發(fā)明提供 [0032] 一種曲線擦除方法，包括：
[0033] S1:按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成第一集合；
[0034] S2:計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構成第二集合；
[0035] S3:獲取待擦除點的坐標；
[0036] S4:依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除點所在的矩形；
[0037] S5:移除所述待擦除點所在的矩形對應的曲線。
[0038] 從上述描述可知，本發(fā)明曲線擦除方法的有益效果在于:通過有序獲取曲線上所 有點的坐標，并計算出每兩個相鄰點構成的矩形，從而曲線擦除時，通過待擦除點的坐標和 計算出的矩形得到待擦除點所在的矩形，移除該待擦除點所在的矩形對應的曲線即實現(xiàn)了 曲線擦除，無需依賴曲線的數(shù)學公式，擦除準確，并且具有運算量小、擦除速度快的優(yōu)點。
[0039] 進一步的，所述計算第一集合中相鄰兩點構成的矩形具體為：
[0040] S21:依次比較第一集合中相鄰兩點的橫坐標大小，將較小的橫坐標標記作為所述 相鄰兩點對應的矩形左上角的橫坐標rx;
[0041 ] S22:依次比較所述相鄰兩點的縱坐標大小，將較小的縱坐標標記作為所述矩形左 上角的縱坐標ry;
[0042] S23:將所述相鄰兩點的橫坐標之差的絕對值作為所述矩形的長rw;
[0043] S24:將所述相鄰兩點的縱坐標之差的絕對值作為所述矩形的寬rh;
[0044] S25:依據(jù)所述矩形左上角的橫坐標rx、矩形左上角的縱坐標ry、矩形的長rw、矩形 的寬rh得到第一集合中每相鄰兩點構成的矩形R(rx，ry，rw，rh)。
[0045] 從上述描述可知，依次通過確定矩形左上角的坐標以及矩形的長度和寬度得到每 相鄰兩點構成的矩形;還可通過確定對角線的兩個端點坐標等方法得到相鄰兩點構成的矩 形。
[0046] 進一步的，所述依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除點所 在的矩形具體為：
[0047] 判斷所述待擦除點是否包含在當前的矩形中；
[0048] 若是，則標記當前的矩形為待擦除點所在的矩形；
[0049] 若否，繼續(xù)判斷下一個矩形，直至所述第二集合中的矩形全部遍歷。
[0050] 從上述描述可知，通過遍歷第二集合中的每一個矩形，判斷待擦除點是否包含在 該矩形內，從而得到待擦除點所在的所有矩形。
[0051] 進一步的，所述計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構成第 二集合之后，獲取待擦除點的坐標之前，進一步包括：
[0052] S031:創(chuàng)建當前曲線的ID，并將所述第二集合和所述ID放入哈希表中。
[0053]進一步的，所述依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除點所 在的矩形具體為：
[0054] S41:遍歷所述哈希表，得到所述待擦除點對應的曲線的ID;
[0055] S42:依據(jù)所述曲線的ID得到對應的第二集合；
[0056] S43:依據(jù)所述待擦除點和所述對應的第二集合得到所述待擦除點所在的矩形。
[0057] 從上述描述可知，繪制的曲線可能不止一條，因此每繪制完成一條曲線即創(chuàng)建該 曲線的ID，并將創(chuàng)建的ID和對應的矩形集合一起放入哈希表中，建立了曲線與對應矩形之 間的關聯(lián)關系；曲線查找時能夠在哈希表中根據(jù)曲線的ID找到對應的矩形集合，再依據(jù)待 擦除點和對應的矩形集合即可得到待擦除點所在的矩形。
[0058]進一步的，通過touchesmove事件按照曲線繪制的順序有序地獲取曲線上所有點 的坐標。
[0059] 從上述描述可知，通過touchesmove事件即可在曲線繪制時獲取到曲線上的所有 點的坐標，并且能夠獲知曲線是否繪制完成。
[0060]請參照圖4,本發(fā)明的另一個技術方案為：
[00611 一種曲線擦除系統(tǒng)，包括：
[0062]第一獲取模塊1，用于按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成 第一集合；
[0063] 矩形計算模塊2,用于計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構 成第二集合；
[0064] 第二獲取模塊3，用于獲取待擦除點的坐標；
[0065] 矩形匹配模塊4,用于依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除 點所在的矩形；
[0066] 移除模塊5,用于移除所述待擦除點所在的矩形對應的曲線。
[0067] 從上述描述可知，本發(fā)明的曲線擦除系統(tǒng)的有益效果在于:第一獲取模塊1在曲線 繪制時有序地獲取曲線上所有點的坐標，矩形計算模塊2再計算出相鄰兩點構成的矩形;從 而第二獲取模塊3獲取到待擦除點的坐標后，矩形匹配模塊4能夠根據(jù)該待擦除點的坐標和 矩形計算模塊2計算出的矩形得到待擦除點所在的矩形，移除模塊5再移除該待擦除點所在 的矩形對應的曲線，實現(xiàn)曲線擦除;無需依賴曲線的數(shù)學公式，擦除準確，且擦除速度快。 [0068]進一步的，所述矩形計算模塊2包括：
[0069] 橫坐標計算模塊21，用于依次比較第一集合中相鄰兩點的橫坐標大小，將較小的 橫坐標標記作為所述相鄰兩點對應的矩形左上角的橫坐標rx;
[0070] 縱坐標計算模塊22，用于依次比較所述相鄰兩點的縱坐標大小，將較小的縱坐標 標記作為所述矩形左上角的縱坐標ry;
[0071] 長度計算模塊23,用于將所述相鄰兩點的橫坐標之差的絕對值作為所述矩形的長 rw；
[0072] 寬度計算模塊24,用于將所述相鄰兩點的縱坐標之差的絕對值作為所述矩形的寬 rh；
[0073] 矩形獲取模塊25,用于依據(jù)所述矩形左上角的橫坐標rx、矩形左上角的縱坐標ry、 矩形的長rw、矩形的寬rh得到第一集合中每相鄰兩點構成的矩形R(rx，ry，rw，rh)。
[0074] 進一步的，還包括：
[0075] 列表創(chuàng)建模塊6,用于創(chuàng)建當前曲線的ID，并將所述第二集合和所述ID放入哈希表 中。
[0076]進一步的，所述矩形匹配模塊4包括：
[0077] 遍歷模塊41，用于遍歷所述哈希表，得到所述待擦除點對應的曲線的ID;
[0078] 第三獲取模塊42,用于依據(jù)所述曲線的ID得到對應的第二集合；
[0079] 第四獲取模塊43,用于依據(jù)所述待擦除點和所述對應的第二集合得到所述待擦除 點所在的矩形。
[0080] 從上述描述可知，繪制的曲線可能不止一條，因此每繪制完成一條曲線列表創(chuàng)建 模塊6即創(chuàng)建該曲線的ID，并將創(chuàng)建的ID和對應的矩形集合一起放入哈希表中，建立了曲線 與對應矩形之間的關聯(lián)關系;從而遍歷模塊41進行曲線查找時能夠在哈希表中找到曲線的 ID，第三獲取模塊42再根據(jù)曲線的ID找到對應的矩形集合，第四獲取模塊43依據(jù)待擦除點 和對應的矩形集合即可得到待擦除點所在的矩形。
[0081] 請參照圖2以及圖3,本發(fā)明的實施例一為：
[0082] 一種曲線擦除方法，包括：
[0083] S1:按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成第一集合；具體 的，通過touchesmove事件按照曲線繪制的順序有序地獲取曲線上所有點的坐標；
[0084] S2:計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構成第二集合;具體 的，計算第一集合中相鄰兩點構成的矩形包括:S21:依次比較第一集合中相鄰兩點的橫坐 標大小，將較小的橫坐標標記作為所述相鄰兩點對應的矩形左上角的橫坐標rx; S22:依次 比較所述相鄰兩點的縱坐標大小，將較小的縱坐標標記作為所述矩形左上角的縱坐標ry; S23:將所述相鄰兩點的橫坐標之差的絕對值作為所述矩形的長rw; S24:將所述相鄰兩點的 縱坐標之差的絕對值作為所述矩形的寬rh;S25:依據(jù)所述矩形左上角的橫坐標rx、矩形左 上角的縱坐標ry、矩形的長rw、矩形的寬rh得到第一集合中每相鄰兩點構成的矩形R(rx， ry，rw，rh);
[0085]通過touchesmove事件檢測到曲線繪制完成后，倉ll建當前曲線的ID，并將所述第二 集合和所述ID放入哈希表中；如果繪制的曲線為多條，則每繪制一條曲線，都按上述方法將 該曲線的ID和每相鄰兩點構成的曲線的集合放入哈希表中；
[0086] S3:獲取待擦除點的坐標；
[0087] S41:遍歷所述哈希表，得到所述待擦除點對應的曲線的ID; S42:依據(jù)所述曲線的 ID得到對應的第二集合;S43:依據(jù)所述待擦除點和所述對應的第二集合得到所述待擦除點 所在的矩形;具體的，判斷所述待擦除點是否包含在當前的矩形中；若是，則標記當前的矩 形為待擦除點所在的矩形;若否，繼續(xù)判斷下一個矩形，直至所述第二集合中的矩形全部遍 歷；
[0088] S5:移除所述待擦除點所在的矩形對應的曲線。
[0089] 下面為本發(fā)明曲線擦除方法的一個具體實例：
[0090] (1)在設備中的電子畫布繪制曲線時，通過設備的響應touchesmove事件獲取曲線 上所有點的坐標，構成有序的集合C1;
[0091 ] (2)然后按照繪制的順序獲取集合C1中的點ρ?，ρ2，ρ3···ρη;
[0092 ] (3)計算相鄰的兩個點（ρη-1，ρη)構成的矩形R，具體為：比較ρη-1X和ρηχ的大小， 取小的值賦值給rx，作為矩形R左上角的橫坐標；比較pn-ly和pny的大小，取小的值賦值給 ry，作為矩形R左上角的縱坐標;pn-ly減pny得dy，取dy絕對值賦值給rw，作為矩形R的長； pn-1 X減ρηχ得dx，取dx絕對值賦值給rh，作為矩形R的寬；
[0093] (4)再將計算出的所有矩形1?(^，^，^，1'11)按順序放入集合02中；
[0094] (5)通過設備的響應touchesmove事件檢測到曲線繪制完成，貝lj倉ij建該曲線的ID， 并將集合C2和該ID放入哈希表HashMap(HM)中，
[0095]如果繪制的曲線為多條，則重復上述步驟（1)-(5)，直到所有曲線的ID和對應的集 合C2放入哈希表中；
[0096]需要擦除曲線時，獲取待擦除點的坐標c(xl，yl)、e(x2，y2)，由于線是由點構成 的，點dPe構成的線即是需要擦除的曲線;遍歷哈希表(HM)中所有曲線的ID，得到點dPe所 在的曲線10，再根據(jù)該10得到對應的集合02;遍歷集合02中的矩形1?(^，巧4￥，1'11)，判斷〇 和e是否在矩形R(rx，ry，rw，rh)中，具體的，例如：1)比較rx和xl，如果xl小于rx則點c不在 矩形中；2)如果xl大于rx則比較rx加rw得到的和sx與xl，如果sx小于xl則點c不在矩形中； 3)比較ry和yl，如果yl小于ry則點c不在矩形中；4)如果大于ry則比較ry加rh得到的和sy與 yl，如果sy小于yl則不點c不在矩形中；除了以上四種情況，其他情況都判定c在矩形中；
[0097] 如果得出(3&1，71)、6&2,72)在矩形1?1、1?2和1?中，1?1、1?2、1?構成集合03，則從哈 希表(HM)中移除集合C3,并移除電子畫布上集合C3對應的曲線。
[0098]請參照圖5,本發(fā)明的實施例二為：
[0099] -種配合上述實施例一的曲線擦除方法的系統(tǒng)，包括：
[0100] 第一獲取模塊1，用于按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成 第一集合;具體的，通過touchesmove事件按照曲線繪制的順序有序地獲取曲線上所有點的 坐標；
[0101] 橫坐標計算模塊21，用于依次比較第一集合中相鄰兩點的橫坐標大小，將較小的 橫坐標標記作為所述相鄰兩點對應的矩形左上角的橫坐標 rx;縱坐標計算模塊22,用于依 次比較所述相鄰兩點的縱坐標大小，將較小的縱坐標標記作為所述矩形左上角的縱坐標 ry;長度計算模塊23，用于將所述相鄰兩點的橫坐標之差的絕對值作為所述矩形的長rw;寬 度計算模塊24,用于將所述相鄰兩點的縱坐標之差的絕對值作為所述矩形的寬rh;矩形獲 取模塊25,用于依據(jù)所述矩形左上角的橫坐標rx、矩形左上角的縱坐標ry、矩形的長rw、矩 形的寬rh得到第一集合中每相鄰兩點構成的矩形R(rx，ry，rw，rh);計算出的所有矩形構成 第二集合；
[0102]列表創(chuàng)建模塊6,用于通過touchesmove事件檢測到曲線繪制完成后，倉ij建當前曲 線的ID，并將所述第二集合和所述ID放入哈希表中；
[0103] 第二獲取模塊3，用于獲取待擦除點的坐標；
[0104] 遍歷模塊41，用于遍歷所述哈希表，得到所述待擦除點對應的曲線的ID;第三獲取 模塊42,用于依據(jù)所述曲線的ID得到對應的第二集合;第四獲取模塊43,用于依據(jù)所述待擦 除點和所述對應的第二集合得到所述待擦除點所在的矩形;具體的，判斷所述待擦除點是 否包含在當前的矩形中；若是，則標記當前的矩形為待擦除點所在的矩形;若否，繼續(xù)判斷 下一個矩形，直至所述第二集合中的矩形全部遍歷；
[0105] 移除模塊5,用于移除所述待擦除點所在的矩形對應的曲線。
[0106] 綜上所述，本發(fā)明提供的曲線移除方法及系統(tǒng)，通過有序地獲取曲線上的所有點 坐標，計算每相鄰兩點構成的矩形，從而曲線可以用對應的矩形集合表示;擦除曲線時只要 獲取待擦除點的坐標，根據(jù)該坐標找到待擦除點所在的矩形，再對矩形對應的曲線移除即 可。本發(fā)明實現(xiàn)過程簡單，運算量小，并且無需依賴曲線的數(shù)學公式，具有擦除速度快和擦 除準確的優(yōu)點，大大提高了用戶的體驗，并且對設備的性能要求低，適用性強。
[0107]以上所述僅為本發(fā)明的實施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā) 明說明書及附圖內容所作的等同變換，或直接或間接運用在相關的技術領域，均同理包括 在本發(fā)明的專利保護范圍內。
【主權項】
1. 一種曲線擦除方法，其特征在于，包括： 按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成第一集合； 計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構成第二集合； 獲取待擦除點的坐標； 依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除點所在的矩形； 移除所述待擦除點所在的矩形對應的曲線。2. 根據(jù)權利要求1所述的曲線擦除方法，其特征在于，所述計算第一集合中相鄰兩點構 成的矩形具體為： 依次比較第一集合中相鄰兩點的橫坐標大小，將較小的橫坐標標記作為所述相鄰兩點 對應的矩形左上角的橫坐標rx; 依次比較所述相鄰兩點的縱坐標大小，將較小的縱坐標標記作為所述矩形左上角的縱 坐標ry; 將所述相鄰兩點的橫坐標之差的絕對值作為所述矩形的長rw; 將所述相鄰兩點的縱坐標之差的絕對值作為所述矩形的寬rh; 依據(jù)所述矩形左上角的橫坐標rx、矩形左上角的縱坐標ry、矩形的長rw、矩形的寬rh得 到第一集合中每相鄰兩點構成的矩形R(rx，ry，rw，rh)。3. 根據(jù)權利要求1所述的曲線擦除方法，其特征在于，所述依據(jù)所述待擦除點的坐標和 所述第二集合，得到所述待擦除點所在的矩形具體為： 判斷所述待擦除點是否包含在當前的矩形中； 若是，則標記當前的矩形為待擦除點所在的矩形； 若否，繼續(xù)判斷下一個矩形，直至所述第二集合中的矩形全部遍歷。4. 根據(jù)權利要求1所述的曲線擦除方法，其特征在于，所述計算第一集合中相鄰兩點構 成的矩形，計算出的所有矩形構成第二集合之后，獲取待擦除點的坐標之前，進一步包括： 創(chuàng)建當前曲線的ID，并將所述第二集合和所述ID放入哈希表中。5. 根據(jù)權利要求4所述的曲線擦除方法，其特征在于，所述依據(jù)所述待擦除點的坐標和 所述第二集合，得到所述待擦除點所在的矩形具體為： 遍歷所述哈希表，得到所述待擦除點對應的曲線的ID; 依據(jù)所述曲線的ID得到對應的第二集合； 依據(jù)所述待擦除點和所述對應的第二集合得到所述待擦除點所在的矩形。6. 根據(jù)權利要求1所述的曲線擦除方法，其特征在于，通過touchesmove事件按照曲線 繪制的順序有序地獲取曲線上所有點的坐標。7. -種曲線擦除系統(tǒng)，其特征在于，包括： 第一獲取模塊，用于按照曲線繪制的過程有序地獲取曲線上所有點的坐標，構成第一 集合； 矩形計算模塊，用于計算第一集合中相鄰兩點構成的矩形，計算出的所有矩形構成第 二集合； 第二獲取模塊，用于獲取待擦除點的坐標； 矩形匹配模塊，用于依據(jù)所述待擦除點的坐標和所述第二集合，得到所述待擦除點所 在的矩形； 移除模塊，用于移除所述待擦除點所在的矩形對應的曲線。8. 根據(jù)權利要求7所述的曲線擦除系統(tǒng)，其特征在于，所述矩形計算模塊包括： 橫坐標計算模塊，用于依次比較第一集合中相鄰兩點的橫坐標大小，將較小的橫坐標 標記作為所述相鄰兩點對應的矩形左上角的橫坐標rx; 縱坐標計算模塊，用于依次比較所述相鄰兩點的縱坐標大小，將較小的縱坐標標記作 為所述矩形左上角的縱坐標ry; 長度計算模塊，用于將所述相鄰兩點的橫坐標之差的絕對值作為所述矩形的長rw; 寬度計算模塊，用于將所述相鄰兩點的縱坐標之差的絕對值作為所述矩形的寬rh; 矩形獲取模塊，用于依據(jù)所述矩形左上角的橫坐標rx、矩形左上角的縱坐標ry、矩形的 長rw、矩形的寬rh得到第一集合中每相鄰兩點構成的矩形R(rx，ry，rw，rh)。9. 根據(jù)權利要求7所述的曲線擦除系統(tǒng)，其特征在于，還包括： 列表創(chuàng)建模塊，用于創(chuàng)建當前曲線的ID，并將所述第二集合和所述ID放入哈希表中。10. 根據(jù)權利要求9所述的曲線擦除系統(tǒng)，其特征在于，所述矩形匹配模塊包括： 遍歷模塊，用于遍歷所述哈希表，得到所述待擦除點對應的曲線的ID; 第三獲取模塊，用于依據(jù)所述曲線的ID得到對應的第二集合； 第四獲取模塊，用于依據(jù)所述待擦除點和所述對應的第二集合得到所述待擦除點所在 的矩形。
【文檔編號】G06T11/80GK106097414SQ201610378108
【公開日】2016年11月9日
【申請日】2016年5月31日
【發(fā)明人】蔡專錫, 方振華, 劉德建, 郭玉湖
【申請人】福建天泉教育科技有限公司