[請益] 寫作繪圖軟體碰到的一些問題@@

看板Programming作者pnpncat (meow)時間12年前 (2012/08/03 01:09)推噓5(5推 0噓 46→)

留言51則, 7人參與討論串1/1

最近自己在寫一個繪圖軟體被一些問題卡住了想跟大家討論看看我想要寫一個類似 Photoshop 的圖層系統這個系統要可以同時容納 1. 可切換各種混色模式的繪圖圖層以及 2. 其他一些具有調整效果的參數圖層我以 C++ 將它實做為類似 Link List 的資料結構也就是將每個圖層設計為一個物件此物件含有圖層本身的資訊（圖像或調整參數）以及一個指向下一圖層的指標實際混色時是使用遞迴方式也就是每個圖層都先呼叫下一圖層的混色函數然後再將自己這一層的資訊疊加到 Buffer 上去遞迴到碰到最底層為止從行為上來說這個設計是沒有問題的但是我發現當圖層增多到一個程度之後時間和空間上的開銷都會有點不合理以空間而言假設一張圖是 3000*2000px 的 RGBA 格式那麼不壓縮的大小就是 24M bytes 由於任何一個圖層有改變時都必須將混色結果即時顯示到螢幕上因此所有圖層資訊都要同時載入記憶體這種情況下只要開20 個繪圖圖層就已經用掉 480M 的記憶體了但我用 Photoshop 作實測它用的記憶體連我所預估的一半都遠遠不到如何做到這點讓我頗為好奇...... 我想過幾種改善的可能例如將「目前工作圖層」以下的所有圖層都存進硬碟只將這些「以下圖層」混色過後的結果載入記憶體但這方法得要燒香拜佛祈禱使用者多編輯上方圖層少編輯下方圖層..... 我還想過是否可以用這種預計算的方法對付「所有以上圖層的結合」但由於圖層的某些混色模式和某些調整顏色的演算法都必須先決定下層圖層的顏色才能計算所以這想法似乎也行不太通不曉得在這方面各位有沒有什麼高見？另外一個問題則是時間上的：假設使用者開了100個圖層而且都沒關掉（一般修圖情況下調整圖層比繪圖圖層多出數倍是正常的）又將視窗畫面縮放到可以看到全圖的話那麼必須做的即時運算竟然有 3000*2000*100 = 100M 次混色之多！！即使我已經對混色演算法做了 bitwise 的優化但每次混色畢竟還是包含多次的是否判斷式、加法、乘法、位移......等等從現實情況上來說跟本不可能來得及（流暢動畫的最低標準是 24fps，也就是最慢0.04秒內要完成全部混色動作）我想過一個改善方式就是對每個像素偵測「是否已經掩蓋下層圖層」換句話說如果有某個像素在某一層的 Alpha 值已經是 FF 那就可以不用管他下面是三小了但後來發現這方法會快速地在不同圖層間切換造成 Cache 效率極差反而不如整張一起算老老實實的算到底XD 總之我實在是想破頭也想不出好方法關於這兩個問題如果有人能給我一點方向我會非常感激 ^^” -- 直接閱讀《琴劍六記》 http://gs.cathargraph.com/p/list.html 　　《琴劍六記》Facebook專頁 https://www.facebook.com/GSannals -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.253.66

→

tkcn

08/03 01:26, , 1^F

08/03 01:26, 1^F

→