[發(fā)明專利]一種筆畫擦除方法、裝置、可讀存儲(chǔ)介質(zhì)及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202111168375.5
• 申請(qǐng)日: 2021-10-08
• 公開(kāi)（公告）號(hào): CN113608646B
• 公開(kāi)（公告）日: 2022-01-07
• 發(fā)明（設(shè)計(jì)）人: 廖林濤;朱增
• 申請(qǐng)（專利權(quán)）人: 廣州文石信息科技有限公司
• 主分類號(hào): G06F3/0481
• 分類號(hào): G06F3/0481;G06F9/451
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 劉思言

本發(fā)明公開(kāi)了一種筆畫擦除方法、裝置、可讀存儲(chǔ)介質(zhì)及電子設(shè)備，其中方法包括以下步驟：獲取筆畫軌跡和擦除軌跡，根據(jù)筆畫軌跡確定的筆畫區(qū)域和擦除軌跡確定的擦除區(qū)域確定待擦除筆畫；利用映射表將待擦除筆畫分成若干個(gè)待擦除筆畫集合，映射表的鍵為待擦除筆畫軌跡點(diǎn)的哈希值，映射表的值為與鍵對(duì)應(yīng)的待擦除筆畫集合；依次遍歷映射表的鍵，判斷擦除軌跡與當(dāng)前鍵對(duì)應(yīng)的待擦除筆畫集合是否相交，若相交，將當(dāng)前鍵對(duì)應(yīng)的待擦除筆畫集合中的所有筆畫標(biāo)記為相交筆畫；移除所有的相交筆畫。本發(fā)明在待擦除筆畫疊加較多的情況下，能極大地減少計(jì)算量，顯著提升筆畫擦除速度，能避免卡頓與無(wú)響應(yīng)現(xiàn)象，優(yōu)化了用戶體驗(yàn)。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)繪制技術(shù)領(lǐng)域，尤其是涉及一種筆畫擦除方法、裝置、可讀存儲(chǔ)介質(zhì)及電子設(shè)備。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)的快速發(fā)展，人們?cè)诠ぷ骱蜕钪幸褟V泛使用電子白板等各種智能書寫設(shè)備，人們可以方便地在智能書寫設(shè)備上書寫各種筆畫，以及對(duì)筆畫進(jìn)行擦除。

對(duì)智能書寫設(shè)備進(jìn)行筆畫擦除時(shí)，需要判斷筆畫軌跡與擦除軌跡是否相交。由于鋼筆、毛筆、圓珠筆、鉛筆、馬克筆包含的點(diǎn)比較多，現(xiàn)有方案在擦除利用鋼筆、毛筆、圓珠筆、鉛筆、馬克筆繪制的筆畫時(shí)，通常是將每一個(gè)筆畫軌跡的所有點(diǎn)與擦除軌跡的所有點(diǎn)進(jìn)行比對(duì)，從而判斷筆畫軌跡與擦除軌跡是否相交，筆畫擦除耗費(fèi)的時(shí)間較長(zhǎng)。

尤其在筆畫疊加較多的情況下，現(xiàn)有技術(shù)仍然要將每個(gè)筆畫軌跡的所有點(diǎn)與擦除軌跡的所有點(diǎn)進(jìn)行對(duì)比，存在大量重復(fù)計(jì)算和對(duì)比，筆畫擦除耗費(fèi)時(shí)間較長(zhǎng)，擦除過(guò)程中卡頓現(xiàn)象明顯，用戶體驗(yàn)不佳。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種筆畫擦除方法、裝置、可讀存儲(chǔ)介質(zhì)及及電子設(shè)備，以解決現(xiàn)有技術(shù)中筆畫擦除耗費(fèi)時(shí)間較長(zhǎng)、卡頓現(xiàn)象明顯的技術(shù)問(wèn)題。

本發(fā)明的目的，可以通過(guò)如下技術(shù)方案實(shí)現(xiàn)：

一種筆畫擦除方法，包括以下步驟：

獲取筆畫軌跡和擦除軌跡，根據(jù)所述筆畫軌跡確定的筆畫區(qū)域和所述擦除軌跡確定的擦除區(qū)域確定待擦除筆畫；

利用映射表將所述待擦除筆畫分成若干個(gè)待擦除筆畫集合，所述映射表的鍵為待擦除筆畫軌跡點(diǎn)的哈希值，所述映射表的值為與鍵對(duì)應(yīng)的待擦除筆畫集合；

依次遍歷所述映射表的鍵，判斷所述擦除軌跡與當(dāng)前鍵對(duì)應(yīng)的待擦除筆畫集合是否相交，若相交，將當(dāng)前鍵對(duì)應(yīng)的待擦除筆畫集合中的所有筆畫標(biāo)記為相交筆畫；

移除所有的所述相交筆畫。

可選地，判斷所述擦除軌跡與當(dāng)前鍵對(duì)應(yīng)的待擦除筆畫集合是否相交包括：

獲取擦除軌跡上的點(diǎn)并計(jì)算擦除軌跡點(diǎn)的哈希值，當(dāng)所述擦除軌跡點(diǎn)的哈希值等于當(dāng)前鍵或者所述擦除軌跡點(diǎn)與當(dāng)前鍵對(duì)應(yīng)矩形塊中點(diǎn)的距離不大于預(yù)設(shè)閾值時(shí)，則所述擦除軌跡與當(dāng)前鍵對(duì)應(yīng)的待擦除筆畫集合相交；

否則，重復(fù)執(zhí)行獲取擦除軌跡上的點(diǎn)并計(jì)算擦除軌跡點(diǎn)的哈希值的步驟直至最后一個(gè)擦除軌跡點(diǎn)，若最后一個(gè)擦除軌跡點(diǎn)的哈希值不等于當(dāng)前鍵而且最后一個(gè)擦除軌跡點(diǎn)與當(dāng)前鍵對(duì)應(yīng)矩形塊中點(diǎn)的距離大于預(yù)設(shè)閾值，則所述擦除軌跡與當(dāng)前鍵對(duì)應(yīng)的待擦除筆畫集合不相交。

可選地，所述待擦除筆畫軌跡點(diǎn)的哈希值為：

hash=floor(floor(x/blockSize1) * maxXY + y/blockSize2)；

其中，hash為待擦除筆畫軌跡點(diǎn)的哈希值，floor為向下取整函數(shù)，x、y分別為待擦除筆畫軌跡點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，blockSize1、blockSize2分別為每塊矩形畫布的寬和高，maxXY為畫布寬高的最大值。

可選地，所述當(dāng)前鍵對(duì)應(yīng)矩形塊中點(diǎn)為：

x7=x5 + floor(blockSize1/2)，