《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 其他 > 設(shè)計應(yīng)用 > 基于幾何變換的草圖重疊筆畫的判斷和擬合方法
基于幾何變換的草圖重疊筆畫的判斷和擬合方法
《信息技術(shù)與網(wǎng)絡(luò)安全》2020年第8期
穆慧茹,鄭程文
西南民族大學(xué) 計算機(jī)科學(xué)與技術(shù)學(xué)院,四川 成都610041
摘要: 在創(chuàng)建草圖時,設(shè)計師經(jīng)常使用多個過度繪制的筆畫來描述預(yù)期的曲線。對于這樣的草圖,觀察者們很容易將這些筆畫判別為是同一個筆畫類型。為了將過度繪制的筆畫修整為單一筆畫,提出了一種基于幾何變換的草圖重疊筆畫的判定和擬合方法。該方法首先找到輸入的筆畫中最長的一條,并將該筆畫經(jīng)過折點(diǎn)化處理后得到一個逼近該筆畫的折點(diǎn)序列。將折點(diǎn)化的線段經(jīng)過變換后得到一個變換矩陣,通過這個矩陣來判斷哪些屬于過度繪制筆畫,再將聚類后筆畫進(jìn)行擬合從而修整為單一筆畫,這樣既能提高運(yùn)算速度又達(dá)到了設(shè)計師的意圖草圖。
中圖分類號: TP391.4
文獻(xiàn)標(biāo)識碼: A
DOI: 10.19358/j.issn.2096-5133.2020.08.008
引用格式: 穆慧茹,鄭程文. 基于幾何變換的草圖重疊筆畫的判斷和擬合方法[J].信息技術(shù)與網(wǎng)絡(luò)安全,2020,39(8):43-47.

Judgement and fitting method of sketch overlapping strokes based on geometric transformation
Mu Huiru,Zheng Chengwen
School of Computer Science and Technology,Southwest Minzu University,Chengdu 610041,China
Abstract: When creating sketches, designers often use multiple overdrawn strokes to describe the expected curve. For such sketches, observers can easily distinguish these strokes as the same type of stroke. In order to trim over-drawn strokes into a single stroke, this paper proposes a method for judging and fitting overlapping strokes of sketches based on geometric transformation. The method firstly finds the longest one of the input strokes, and after making the strokes become vertices, a sequence of vertices that approximates the strokes is obtained. After transforming the vertices of the line segment, a transformation matrix is obtained, which is used to judge which are over-drawn strokes, and then the clustered strokes are fitted, which can not only improve the calculation speed but also reach the designer′s intention sketch.
Key words : multiple strokes;over-drawn strokes;geometric transformation;stroke clustering;curve fitting



         手繪線條為設(shè)計師提供了一種可以快速傳達(dá)形狀、想法和圖像的途徑,當(dāng)設(shè)計師開始創(chuàng)造線條圖時,設(shè)計師經(jīng)常過度繪制線條,使用多個原始筆畫組來描繪其預(yù)期的聚合曲線。隨著平板電腦和數(shù)位板的普及,設(shè)計師可以在計算機(jī)程序中輕松創(chuàng)建線條圖并以矢量形式記錄筆畫。但設(shè)計師使用計算機(jī)輔助設(shè)計軟件繪制草圖時,往往需要在眾多的菜單和工具條按鈕之間進(jìn)行選擇,這在一定程度上阻礙了設(shè)計師的工作效率和創(chuàng)作靈感。

         因?yàn)樘幵诓煌I(lǐng)域的設(shè)計師有不同的設(shè)計風(fēng)格、不同的個人偏好和不同的繪制習(xí)慣,因此在計算機(jī)上模擬傳統(tǒng)的紙筆圖形繪制方法,一個關(guān)鍵的問題是能夠正確識別設(shè)計師繪制的每一條筆畫,計算機(jī)在理解其繪制意圖的同時還需考慮手繪草圖設(shè)計過程中出現(xiàn)的噪聲干擾,以及用戶的適應(yīng)性問題等。能否將傳統(tǒng)紙筆設(shè)計的優(yōu)點(diǎn)與計算機(jī)強(qiáng)大的圖形處理能力相結(jié)合,以克服上述不足,成為研究人員一段時間以來不斷追求的目標(biāo)。在這期間,計算機(jī)圖形學(xué)、人工智能、模式識別等技術(shù)的發(fā)展,高性能平板計算機(jī)、數(shù)字墨水等的出現(xiàn),為手繪草圖技術(shù)的發(fā)展提供了可靠的理論基礎(chǔ)和實(shí)驗(yàn)條件。

         設(shè)計師在構(gòu)思圖紙時會對同一筆畫進(jìn)行過度描繪以達(dá)到其想要的效果,因此形成了重疊筆畫,對于這類筆畫,能夠輕易地被設(shè)計人員當(dāng)作是同一條筆畫,但是計算機(jī)識別出來卻是一一獨(dú)立的沒有位置聯(lián)系的筆畫。因此本文提出基于幾何變換的草圖重疊筆畫的判別方法,通過將筆畫平移旋轉(zhuǎn),使得重疊筆畫間的位置關(guān)系更加清晰明確,便于計算機(jī)的判斷,同時在一定程度上提高了計算機(jī)識別的速度,減少筆畫的聚類時間,進(jìn)一步為手繪草圖處理的后期工作奠定了基礎(chǔ)。


本文詳細(xì)內(nèi)容請下載http://www.viuna.cn/resource/share/2000003245

作者信息:

穆慧茹,鄭程文

(西南民族大學(xué) 計算機(jī)科學(xué)與技術(shù)學(xué)院,四川 成都610041)


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
主站蜘蛛池模板: 国产成人综合亚洲 | 老司机日日摸夜夜摸精品影院 | 亚洲欧美另类自拍第一页 | 888xxxx免费视频 | 521a久久九九久久精品 | 久久成人免费播放网站 | 日韩精品欧美激情亚洲综合 | 翁熄系列乱老扒小雪小说 | 黄色的网站免费 | 九九伦理影院手机观看 | 黄色大片网站在线观看 | 九九视频精品全部免费播放 | 皇色在线| 日韩三级在线 | 鲁丝片一区二区三区免费 | 成人免费观看www视频 | 久久精品人人爽人人爽 | 久久免费观看国产精品 | 看免费毛片天天看 | 亚洲国产成人va在线观看网址 | 国产精品欧美一区喷水 | 一级免费黄色大片 | 欧美黄网址| 日本福利片国产午夜久久 | 欧美成人 色 图 | 丁香色婷婷国产精品视频 | 日本一区二区在线 | 日b视频在线观看 | 中文字幕亚洲综合精品一区 | 亚洲免费精品视频 | 插插天天 | 在线h片| 天堂网免费视频 | 国产精品日本一区二区不卡视频 | 日韩在线视频免费不卡一区 | h片免费看 | 主播蜜汁丝袜 精品自拍 | 日韩亚洲欧美性感视频影片免费看 | 麻豆成人久久精品二区三区小说 | 午夜私人福利影院 | 日韩欧美亚洲另类 |