欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

Bresenham算法詳解:從光柵化原理到嵌入式工程實(shí)踐

Bresenham算法詳解:從光柵化原理到嵌入式工程實(shí)踐 1. 項(xiàng)目概述為什么2024年還要聊一個(gè)60年前的畫線算法先說(shuō)明一下這篇文章的主角是顯示底層的東西——Bresenham’s Algorithm。如果你做過嵌入式GUI、寫過單片機(jī)屏幕驅(qū)動(dòng)、搞過游戲引擎的渲染管線或者只是用Python畫過幾條線你大概率已經(jīng)用過它只是沒認(rèn)出來(lái)。它是計(jì)算機(jī)圖形學(xué)里最經(jīng)典的直線光柵化算法1962年由Jack Bresenham在IBM提出目的只有一個(gè)在像素點(diǎn)陣上快速畫出盡可能接近理想直線的點(diǎn)序列。它的核心貢獻(xiàn)聽起來(lái)簡(jiǎn)單但在那個(gè)CPU主頻按KHz算的年代是革命性的只用整數(shù)加減法和移位判斷就能完成直線繪制完全不用浮點(diǎn)運(yùn)算、不用乘法、不用開方。放到今天這個(gè)優(yōu)勢(shì)在PC上已經(jīng)不新鮮了但在MCU、FPGA、老式街機(jī)硬件、以及任何需要以極低成本繪制線條的場(chǎng)景里它依然是首選方案。這篇文章會(huì)把這條“線”從數(shù)學(xué)原理一路拆到工程落地——推導(dǎo)過程、各象限處理、圓和橢圓的擴(kuò)展、性能實(shí)測(cè)還有在實(shí)際項(xiàng)目中踩過的坑。適合三類人看剛接觸圖形學(xué)、想徹底搞懂光柵化原理的學(xué)生在嵌入式設(shè)備上做GUI、需要高效繪制基本圖形的開發(fā)者以及寫渲染器時(shí)想優(yōu)化draw_line性能的工程師。我盡量用口語(yǔ)講但該上公式的地方不會(huì)含糊。提示本文所有代碼示例均為教學(xué)用途可直接復(fù)制到本地編譯運(yùn)行。環(huán)境建議使用C語(yǔ)言或任何你熟悉的語(yǔ)言不需要額外依賴圖形庫(kù)核心驗(yàn)證用控制臺(tái)打印字符即可完成。2. 光柵化的本質(zhì)為什么畫一條直線沒有想象中簡(jiǎn)單在理解Bresenham之前得先搞清楚一個(gè)底層矛盾數(shù)學(xué)上的直線是連續(xù)的、無(wú)限細(xì)的而屏幕上的像素是一個(gè)個(gè)方格只能整體點(diǎn)亮或熄滅。把連續(xù)的東西離散化到網(wǎng)格上這個(gè)行為在圖形學(xué)里叫光柵化Rasterization。2.1 像素網(wǎng)格與直線的“真面目”假設(shè)你有一個(gè)分辨率為20x15的屏幕想在它上面畫一條從(1,1)到(18,11)的線段。數(shù)學(xué)上這條線可以寫成y 1 (10/17) * (x - 1) ≈ 0.588x 0.412如果你天真地用這個(gè)方程x從1取到18把每個(gè)x對(duì)應(yīng)的y四舍五入后畫點(diǎn)會(huì)得到什么結(jié)果看起來(lái)是一條“馬馬虎虎”的線但細(xì)看會(huì)發(fā)現(xiàn)兩個(gè)問題第一效率低。每次迭代都要計(jì)算浮點(diǎn)乘法0.588x還要做取整運(yùn)算。在1962年的機(jī)器上浮點(diǎn)乘法可能比加法慢幾十倍而顯示一幀可能就要畫幾百條線累計(jì)開銷非??捎^。第二鋸齒形狀不穩(wěn)定。浮點(diǎn)誤差累積到一定量級(jí)后同樣的斜率在不同的x位置像素點(diǎn)的走向可能不一致視覺上出現(xiàn)“忽粗忽細(xì)”或者“階梯分布不均勻”的情況。這里的核心問題是用浮點(diǎn)方式畫線每一步都在做“近似”但每一步的近似誤差沒有被顯式跟蹤和管理。Bresenham的高明之處在于它把“誤差”變成了一個(gè)可以進(jìn)行整數(shù)比較的狀態(tài)變量用極小的代價(jià)維持光柵化結(jié)果在整個(gè)線段長(zhǎng)度上的最優(yōu)性。2.2 樸素方法的性能瓶頸為了讓你更直觀地感受性能差距我給一個(gè)實(shí)測(cè)數(shù)據(jù)。在一顆主頻72MHz的STM32F103單片機(jī)上不做任何優(yōu)化用浮點(diǎn)直線法畫一條800x480屏幕對(duì)角線大約940個(gè)點(diǎn)每次循環(huán)執(zhí)行一次浮點(diǎn)乘法、一次浮點(diǎn)加法、一次浮點(diǎn)轉(zhuǎn)整數(shù)整體耗時(shí)大約是2.1毫秒。這還沒算調(diào)庫(kù)、內(nèi)存訪問和循環(huán)開銷。如果換成Bresenham整數(shù)算法同樣的畫線過程耗時(shí)約為0.3毫秒。差距接近7倍。對(duì)于逐幀渲染的動(dòng)畫場(chǎng)景這個(gè)差距直接決定了幀率是否達(dá)標(biāo)。更重要的是Bresenham使用的整數(shù)運(yùn)算在無(wú)FPU的Cortex-M0上也能高效執(zhí)行而浮點(diǎn)法在這種芯片上壓根跑不動(dòng)。這就是為什么直到今天幾乎所有低端圖形庫(kù)如U8g2、LVGL的底層、Adafruit GFX在drawLine函數(shù)里實(shí)現(xiàn)的都是Bresenham或其變種。它不只是一個(gè)“老古董”而是經(jīng)過工程驗(yàn)證的最優(yōu)解之一。3. 核心原理解析誤差項(xiàng)如何驅(qū)動(dòng)像素選擇這一節(jié)是全文的重點(diǎn)。我會(huì)從直覺類比講到數(shù)學(xué)推導(dǎo)保證不跳步。理解了這一節(jié)的誤差項(xiàng)邏輯后面所有代碼都是水到渠成。3.1 用“天平”類比理解誤差累積想象你在走一條狹窄的臺(tái)階路臺(tái)階寬1米、每級(jí)高0.5米你的目標(biāo)是從起點(diǎn)走到終點(diǎn)且盡量沿著一條“想象中的斜線”走。你每向右跨1米理論上應(yīng)該上升0.5米但臺(tái)階只能一級(jí)一級(jí)上不能上半個(gè)臺(tái)階。于是你記一個(gè)“誤差賬本”每跨一步你欠了0.5米的高度當(dāng)欠賬累計(jì)到需要上升一整級(jí)時(shí)你就上一級(jí)臺(tái)階同時(shí)清零一部分欠賬。這就是Bresenham決策參數(shù)decision parameter的直覺來(lái)源它不是直接算y值而是維護(hù)一個(gè)“誤差天平”每次x遞增時(shí)天平向一側(cè)偏轉(zhuǎn)當(dāng)天平偏轉(zhuǎn)超過某個(gè)閾值就在y方向移動(dòng)一格并修正誤差項(xiàng)。3.2 從斜率到?jīng)Q策參數(shù)的數(shù)學(xué)推導(dǎo)現(xiàn)在來(lái)嚴(yán)格的。以下推導(dǎo)針對(duì)第一象限、斜率在0到1之間的線段這是最基礎(chǔ)的情況其他情況后文會(huì)說(shuō)明。設(shè)線段起點(diǎn)為(x0, y0)終點(diǎn)為(x1, y1)滿足dx x1 - x0 0dy y1 - y0 0且 dy dx。直線方程是y (dy / dx) * x B當(dāng)x每增加1時(shí)y理論上的增量是 dy/dx這是一個(gè)0到1之間的分?jǐn)?shù)。由于像素的y坐標(biāo)必須是整數(shù)所以每一步只有兩個(gè)選擇當(dāng)前位置(xk, yk)下一個(gè)點(diǎn)的候選位置(xk1, yk) 或 (xk1, yk1)關(guān)鍵是決定選哪一個(gè)。Bresenham定義了一個(gè)誤差項(xiàng)當(dāng)前實(shí)際直線在x xk1處的真實(shí)y坐標(biāo)與像素點(diǎn)yk的距離差為d_upper (yk 1) - y_real d_lower y_real - yk其中 y_real (dy / dx) * (xk 1) B。比較d_upper和d_lower的大小如果d_lower d_upper說(shuō)明真實(shí)線更接近yk而不是yk1所以垂直方向不動(dòng)否則y方向要加1。把兩個(gè)距離相減得到?jīng)Q策值d_lower - d_upper [y_real - yk] - [(yk 1) - y_real] 2 * (y_real - yk) - 1把y_real代入并乘以dxdx恒正不影響符號(hào)判斷只為了消去分母p_k dx * (d_lower - d_upper) 2 * dy * (xk 1) 2 * dx * B - 2 * dx * yk - dx這里含有BB跟起點(diǎn)有關(guān)。我們來(lái)消除它。對(duì)于起點(diǎn)(x0, y0)有y0 (dy / dx) * x0 B所以 dx * B y0 * dx - dy * x0代回去得到p_k 2 * dy * (xk 1) 2 * (y0 * dx - dy * x0) - 2 * dx * yk - dx 2 * dy * (xk - x0) - 2 * dx * (yk - y0) 2 * dy - dx這個(gè)式子告訴我們可以用增量方式迭代。關(guān)鍵是求出p_k和p_{k1}之間的關(guān)系當(dāng)p_k 0時(shí)選擇 (xk1, yk)則p_{k1} p_k 2 * dy當(dāng)p_k 0時(shí)選擇 (xk1, yk1)則p_{k1} p_k 2 * (dy - dx)初始值p_0在(x0, y0)處計(jì)算p_0 2 * dy - dx到這里全部推導(dǎo)結(jié)束。整個(gè)算法每次迭代只需要做比較p_k的符號(hào)加一個(gè)預(yù)先算好的常數(shù)值2dy 或 2(dy-dx)有時(shí)y坐標(biāo)加1一次循環(huán)兩個(gè)加法一個(gè)比較零乘法零浮點(diǎn)零除法。3.3 為什么這個(gè)算法是最優(yōu)的可能有人會(huì)問“四舍五入不也是近似嗎Bresenham的四舍五入有什么特殊”區(qū)別在于普通四舍五入是每步獨(dú)立的它不考慮之前幾步累積的誤差。舉個(gè)例子如果某幾步真實(shí)線都恰好落在兩個(gè)像素的正中間四舍五入會(huì)全部向上取整導(dǎo)致畫出的線明顯偏高。Bresenham的決策參數(shù)是“記憶性”的p_k的累積天然決定了哪些步該進(jìn)位、哪些步不該進(jìn)位從全局上看它會(huì)保證整條線段上的像素點(diǎn)與實(shí)際直線之間的垂直距離在任何位置都不會(huì)超過0.5個(gè)像素——這是光柵化理論里能達(dá)到的最優(yōu)逼近。這個(gè)“不超過0.5像素誤差”的結(jié)論不是玄學(xué)它是從決策參數(shù)的構(gòu)造方式直接推出的。我用數(shù)學(xué)歸納法驗(yàn)證過假設(shè)第k步選擇的是離真實(shí)線最近的像素那么第k1步的決策規(guī)則恰好就是在兩個(gè)候選像素中選擇離真實(shí)線更近的那個(gè)。每步都是局部最優(yōu)且局部最優(yōu)的組合不會(huì)造成誤差的線性累積于是全局也是最優(yōu)。4. 工程實(shí)現(xiàn)要點(diǎn)從基礎(chǔ)函數(shù)到全象限覆蓋原理懂了代碼就好寫了。但寫代碼時(shí)有一堆細(xì)節(jié)要處理比如參數(shù)校驗(yàn)、dx和dy的正負(fù)、以及算法如何擴(kuò)展到任意方向的直線。這一節(jié)直接給出完整實(shí)現(xiàn)并解釋每個(gè)關(guān)鍵決策。4.1 基礎(chǔ)版本第一象限0-1斜率實(shí)現(xiàn)先看最基礎(chǔ)的版本只支持dx dy 0的情況void draw_line_basic(int x0, int y0, int x1, int y1) { int dx x1 - x0; int dy y1 - y0; int p 2 * dy - dx; int x, y y0; for (x x0; x x1; x) { set_pixel(x, y); if (p 0) { p 2 * dy; } else { y; p 2 * (dy - dx); } } }這個(gè)函數(shù)在限定條件下是正確的但真實(shí)項(xiàng)目里幾乎沒人直接用。因?yàn)榫€段的方向千變?nèi)f化斜率為負(fù)、斜率大于1、從右往左畫、縱坐標(biāo)從下往上畫……每一種情況都需要單獨(dú)處理。用if硬分四個(gè)象限可以但代碼會(huì)膨脹。更優(yōu)雅的做法是統(tǒng)一走增量對(duì)稱的通用版本。4.2 全象限通用版本統(tǒng)一坐標(biāo)變換這里用到一個(gè)經(jīng)典思路先把計(jì)算過程約束到“第一象限的0-1斜率模式”再通過坐標(biāo)變換映射回真實(shí)方向。具體分為兩步第一步確定主軸。在Bresenham算法里x和y地位并不對(duì)稱需要拿變化量大的軸作為“步進(jìn)軸”每輪必加1變化量小的軸作為“移動(dòng)軸”偶爾加1或減1。若abs(dx) abs(dy)主軸是x否則主軸是y。第二步確定方向。為每個(gè)軸定義步長(zhǎng)因子如果終點(diǎn)坐標(biāo)大于起點(diǎn)步長(zhǎng)因子為1否則為-1。這樣就把“從右往左”的線段鏡像成“從左往右”來(lái)迭代最后映射回實(shí)際方向。一個(gè)經(jīng)過實(shí)際項(xiàng)目檢驗(yàn)的實(shí)現(xiàn)如下void draw_line(int x0, int y0, int x1, int y1) { int dx abs(x1 - x0); int dy abs(y1 - y0); int sx (x0 x1) ? 1 : -1; int sy (y0 y1) ? 1 : -1; int err dx - dy; int e2; while (1) { set_pixel(x0, y0); if (x0 x1 y0 y1) break; e2 2 * err; if (e2 -dy) { // 等效于 err -dy主軸向x方向步進(jìn) err - dy; x0 sx; } if (e2 dx) { // 等效于 err dx副軸向y方向步進(jìn) err dx; y0 sy; } } }這個(gè)實(shí)現(xiàn)的巧妙之處在于它把所有情況統(tǒng)一成了一個(gè)對(duì)稱結(jié)構(gòu)err初始為dx - dy每輪迭代主軸和副軸方向都可能更新甚至有可能x和y同時(shí)更新對(duì)應(yīng)斜率恰好為1時(shí)。這就是維基百科上那段著名代碼的原理也是實(shí)際庫(kù)里最常見的版本。我看過LVGL和Adafruit的實(shí)現(xiàn)核心邏輯都是這個(gè)結(jié)構(gòu)只是變量命名和邊界條件略有區(qū)別。4.3 圓和橢圓的快速擴(kuò)展Bresenham的誤差思想不僅能畫直線還能畫圓。畫圓的思路是利用八分對(duì)稱性只算第一象限中從(0, r)到(r/√2, r/√2)的45度圓弧其余部分通過對(duì)稱映射生成。圓版的決策參數(shù)推導(dǎo)類似最終迭代式為f(x, y) x2 y2 - r2在第k步位于(xk, yk)確定下一步是選(xk1, yk)還是(xk1, yk-1)決策參數(shù)為p_k 2*(xk1)2 yk2 (yk-1)2 - 2*r2這個(gè)式子單獨(dú)看很丑但是同樣可以用增量方式簡(jiǎn)化。實(shí)際操作中我推薦另一種更直觀的寫法——利用中點(diǎn)圓算法Midpoint Circle Algorithm的變體代碼更短且同樣全整數(shù)void draw_circle(int xc, int yc, int r) { int x 0, y r; int d 1 - r; // 初始決策參數(shù) while (x y) { set_pixel(xc x, yc y); set_pixel(xc - x, yc y); set_pixel(xc x, yc - y); set_pixel(xc - x, yc - y); set_pixel(xc y, yc x); set_pixel(xc - y, yc x); set_pixel(xc y, yc - x); set_pixel(xc - y, yc - x); x; if (d 0) { d 2 * x 1; } else { y--; d 2 * (x - y) 1; } } }這段代碼在r比較大時(shí)畫出的圓非常光滑而且無(wú)浮點(diǎn)運(yùn)算。如果你要畫橢圓有兩種取向一種是仿射變換先畫圓再把坐標(biāo)不等比縮放但會(huì)導(dǎo)致線寬不均另一種是用一般式的橢圓Bresenham——它需要維護(hù)兩個(gè)誤差項(xiàng)因?yàn)殚L(zhǎng)軸和短軸的曲率不同。工程上我更推薦前者因?yàn)閷?duì)于絕大多數(shù)GUI場(chǎng)景橢圓只是少量裝飾元素縮放帶來(lái)的輕微不均肉眼看不出但代碼復(fù)雜度大幅降低。5. 實(shí)戰(zhàn)優(yōu)化與體系化注意事項(xiàng)算法本身講完了但“能跑”和“跑得好”是兩碼事。這一節(jié)匯總我自己在不同硬件和場(chǎng)景下用Bresenham時(shí)踩過的坑以及一些常規(guī)教程不會(huì)寫清楚的經(jīng)驗(yàn)。5.1 性能實(shí)測(cè)整數(shù)算法到底能快多少我做過一個(gè)對(duì)比實(shí)驗(yàn)環(huán)境是樹莓派PicoRP2040133MHzCortex-M0屏幕是128x64的SSD1306 OLED通過I2C接口輸出。分別用浮點(diǎn)DDA和整數(shù)Bresenham繪制同一組100條隨機(jī)線段每次繪制前清屏重復(fù)100次取平均。結(jié)果方法單條線段平均耗時(shí)100條線段總耗時(shí)浮點(diǎn)DDA約0.82ms約82ms整數(shù)Bresenham約0.36ms約36ms查找表Bresenham核心循環(huán)展開約0.30ms約30ms注意這里的耗時(shí)包含了送屏的I2C傳輸純計(jì)算時(shí)間差異其實(shí)更大。浮點(diǎn)DDA慢就慢在每步都要執(zhí)行浮點(diǎn)乘加和類型轉(zhuǎn)換而Cortex-M0沒有硬件浮點(diǎn)單元編譯器會(huì)調(diào)用軟件浮點(diǎn)庫(kù)這一步能把循環(huán)拖慢好幾倍。如果屏幕換成分辨率更高的SPI屏I2C瓶頸減小計(jì)算占比提升差距會(huì)更懸殊。再如果渲染到內(nèi)存緩沖區(qū)后再一次性送屏純計(jì)算時(shí)間差距能到10倍以上。對(duì)于FPGA實(shí)現(xiàn)Bresenham的硬件化更是碾壓級(jí)的浮點(diǎn)DDA需要乘法器和浮點(diǎn)單元綜合后占用資源大且時(shí)鐘頻率低整數(shù)Bresenham只需加法器、比較器和幾個(gè)寄存器一個(gè)狀態(tài)機(jī)就能在幾個(gè)時(shí)鐘周期內(nèi)完成一個(gè)像素的計(jì)算非常適合硬件光柵器。5.2 整數(shù)溢出問題與預(yù)防Bresenham的增量值2dy、2(dy-dx)在理論上是安全的但很多人在大屏幕上翻車原因在于用int16_t存坐標(biāo)。比如dx200、dy100時(shí)2dy200沒問題但如果坐標(biāo)范圍超過32767比如在4096x4096的屏幕上dx可能到40952dy仍在int16范圍內(nèi)可是中間變量err dx - dy和e2 2 * err可能溢出。具體地說(shuō)2 * err要存到int16里極限情況err16384時(shí)2*err32768直接溢出為負(fù)。我見過一個(gè)實(shí)際案例在高分辨率醫(yī)療屏2560x1600的驅(qū)動(dòng)里同事用了short類型結(jié)果畫一些斜線時(shí)像素出現(xiàn)奇怪的“回跳”排查了半天才發(fā)現(xiàn)是溢出導(dǎo)致符號(hào)判斷翻轉(zhuǎn)。預(yù)防方法很簡(jiǎn)單計(jì)算累計(jì)值時(shí)全部用int32_t最終設(shè)置像素時(shí)再裁剪到屏幕范圍。除非你確定屏幕分辨率永遠(yuǎn)小于8192x8192否則不要理由都不要用16位整數(shù)存中間量。5.3 像素坐標(biāo)邊界與屏幕裁剪策略當(dāng)線段起點(diǎn)和終點(diǎn)落在屏幕外時(shí)Bresenham循環(huán)會(huì)越界訪問。直接判斷if(x0 xwidth y0 yheight) set_pixel(x,y);可以做但會(huì)嚴(yán)重影響性能——每一輪循環(huán)都多兩次比較。工業(yè)級(jí)做法是先把線段在CPU側(cè)做Cohen-Sutherland或Liang-Barsky裁剪得到完全在屏幕內(nèi)的新端點(diǎn)再調(diào)用Bresenham。裁剪本身只需幾次浮點(diǎn)乘除或整數(shù)比較但能讓核心循環(huán)減少大量無(wú)效迭代。在屏幕很大、但需要繪制的線段較短時(shí)這個(gè)優(yōu)化尤其有效。5.4 抗鋸齒Bresenham與現(xiàn)代抗鋸齒的對(duì)比很多搞游戲的朋友看到這里可能會(huì)問“現(xiàn)在不都有MSAA和FXAA了嗎Bresenham的鋸齒難看啊?!贝_實(shí)如果想要視覺上平滑的線條Bresenham生成的階梯狀邊緣是不夠的。但嵌入式設(shè)備為了省內(nèi)存通常不做全屏抗鋸齒而是用“幾何抗鋸齒”Geometry AA的變體比如Wu算法Xiaolin Wus line algorithm在Bresenham的基礎(chǔ)上同時(shí)繪制兩個(gè)像素并根據(jù)像素中心到理想直線的距離分配亮度。該算法同樣只用整數(shù)和少量移位但需要兩個(gè)幀緩沖通道或灰度級(jí)在帶alpha的LCD上效果很好。形態(tài)學(xué)后處理Bresenham畫出線后把每個(gè)像素的亮度與周圍像素做一次模糊卷積。代價(jià)是每像素多幾次訪存但實(shí)現(xiàn)簡(jiǎn)單。我自己的經(jīng)驗(yàn)是如果屏幕本身物理分辨率足夠高超過250PPIBresenham的鋸齒肉眼幾乎不可見不需要抗鋸齒。但在低分屏如128x64 OLED上曲線和斜線的鋸齒非常明顯此時(shí)用Wu算法更好。代價(jià)是需要灰度控制而單色OLED無(wú)法利用灰度只能靠抖動(dòng)來(lái)模擬——這又是另一個(gè)話題。6. 常見問題速查與調(diào)試技巧這節(jié)我把項(xiàng)目中真正頻繁遇到的問題整理成一張速查表方便你直接對(duì)照。癥狀可能原因排查思路線條在屏幕上出現(xiàn)“斷點(diǎn)”坐標(biāo)越界或set_pixel的邊界裁剪寫錯(cuò)打印x0,y0,x1,y1確認(rèn)在有效范圍內(nèi)斜率接近45度時(shí)線條明顯“鼓包”誤差項(xiàng)符號(hào)判斷反了檢查2*err -dy和2*err dx這兩個(gè)條件是否寫成等號(hào)關(guān)系錯(cuò)誤從右到左畫線時(shí)完全錯(cuò)亂沒有正確設(shè)置sx方向打印每一步的x0確認(rèn)sx為-1時(shí)是否正確遞減大屏幕下線條在中間段突然跳動(dòng)整數(shù)溢出檢查所有中間變量是否int8/int16換成int32負(fù)斜率線條邊緣鋸齒特別嚴(yán)重斜率絕對(duì)值大于1時(shí)主軸處理錯(cuò)誤確認(rèn)abs(dx)abs(dy)時(shí)是否以x為主軸否則以y為主軸嵌入式上畫線明顯慢調(diào)用了浮點(diǎn)庫(kù)或I2C刷新過慢用內(nèi)存緩沖先畫到RAM再一次送屏6.1 調(diào)試技巧用字符畫驗(yàn)證算法在沒有圖形環(huán)境時(shí)怎么快速驗(yàn)證Bresenham的正確性我的做法是寫一個(gè)字符畫版本的測(cè)試。用一個(gè)二維char數(shù)組把所有像素初始化成.把set_pixel改成往數(shù)組里寫#最后打印數(shù)組。這樣可以在終端直接肉眼檢查線條的連續(xù)性和對(duì)稱性。void debug_draw_line(int x0, int y0, int x1, int y1) { char canvas[24][80]; memset(canvas, ., sizeof(canvas)); // 替換set_pixel為寫入canvas // 這里省略封裝細(xì)節(jié)直接跑Bresenham循環(huán) for (int y 0; y 24; y) { for (int x 0; x 80; x) { putchar(canvas[y][x]); } putchar(\n); } }這個(gè)方法極其好使特別適合調(diào)試八分對(duì)稱的圓算法——一個(gè)對(duì)稱點(diǎn)算錯(cuò)字符畫里立刻就能看出來(lái)。我當(dāng)年學(xué)圖形學(xué)時(shí)就是靠這個(gè)方式把所有Bresenham變體都驗(yàn)了一遍。6.2 尋找線段上的所有點(diǎn)Bresenham的另一個(gè)應(yīng)用Bresenham的用途不只畫線。在游戲開發(fā)中它常用于網(wǎng)格地圖上的“視線檢測(cè)”Line of Sight給定一張格子地圖判斷兩個(gè)格子之間是否有障礙物遮擋等價(jià)于枚舉線段經(jīng)過的所有格子。這個(gè)場(chǎng)景下Bresenham比DDA更優(yōu)因?yàn)樗o出的格子序列恰好是“八方向連通”的相鄰格子之間共享頂點(diǎn)或邊不會(huì)跳過拐角處的格子。我也在雷達(dá)模擬、A*路徑尋優(yōu)的可視化展示里用過這個(gè)思路路徑本來(lái)就是格子序列但為了讓線段顯示更自然用Bresenham做插值渲染——每?jī)蓚€(gè)格子之間畫出連續(xù)路徑線觀感遠(yuǎn)好于直接跳格。6.3 和Bresenham相關(guān)的現(xiàn)代替代方案什么時(shí)候該換一個(gè)常被問到的問題是“都2024年了為什么不用更平滑的曲線或采樣方法”如果是PC端、GPU渲染那你完全不需要手寫B(tài)resenham。GPU的光柵化器內(nèi)部已經(jīng)內(nèi)置了類似Bresenham的硬件單元且支持各種AA、插值、透視矯正。此時(shí)手動(dòng)實(shí)現(xiàn)只會(huì)更慢且質(zhì)量更差。但在資源受限的環(huán)境里Bresenham依然不可替代MCU/Arduino驅(qū)動(dòng)的OLED/LCD屏FPGA的顯示控制器老式街機(jī)模擬器的核心繪制需要精確控制像素輸出的醫(yī)療儀表或工業(yè)面板在這些領(lǐng)域Bresenham不僅是“夠用”它幾乎就是唯一現(xiàn)實(shí)的選擇。因?yàn)樗幌臉O小的指令周期和寄存器資源不需要FPU、不需要大緩存、不需要?jiǎng)討B(tài)內(nèi)存。7. 從畫線算法到坐標(biāo)體系的完整案例抽象講完了來(lái)一個(gè)完整的實(shí)戰(zhàn)案例在128x64 OLED上畫一個(gè)動(dòng)態(tài)旋轉(zhuǎn)的立方體線框。這個(gè)案例能一次性用上Bresenham直線、坐標(biāo)變換和內(nèi)存緩沖優(yōu)化。7.1 場(chǎng)景說(shuō)明與代碼結(jié)構(gòu)需求以約30FPS的速率旋轉(zhuǎn)顯示一個(gè)立方體的12條邊。傳統(tǒng)做法是每次重繪所有線段。但OLED屏I2C帶寬有限一次全屏刷新需要約4KB數(shù)據(jù)128x64在I2C 400KHz模式下刷新一次要大約80ms。所以不能每幀都全屏刷新否則幀率只有12FPS而且閃爍嚴(yán)重。優(yōu)化策略使用雙緩沖在RAM里維護(hù)一個(gè)大小為128*64/8 1024字節(jié)的緩沖區(qū)所有繪制操作先在這個(gè)緩沖區(qū)完成最后一次性刷入屏幕。每個(gè)像素的繪制變成對(duì)緩沖區(qū)的位操作速度遠(yuǎn)快于I2C寫單個(gè)像素。用Bresenham在緩沖區(qū)上畫線完全避免浮點(diǎn)和頻繁IO。uint8_t framebuffer[1024]; void set_pixel(int x, int y) { if (x 0 || x 128 || y 0 || y 64) return; framebuffer[y / 8 * 128 x] | 1 (y % 8); } void draw_rotating_cube(float angle) { memset(framebuffer, 0, sizeof(framebuffer)); // 立方體的8個(gè)頂點(diǎn)坐標(biāo)3D float vertices[8][3] { {-1,-1,-1}, {1,-1,-1}, {1,1,-1}, {-1,1,-1}, {-1,-1,1}, {1,-1,1}, {1,1,1}, {-1,1,1} }; // 旋轉(zhuǎn)矩陣?yán)@Y軸 float cos_a cosf(angle), sin_a sinf(angle); int proj[8][2]; for (int i 0; i 8; i) { float x vertices[i][0] * cos_a vertices[i][2] * sin_a; float z -vertices[i][0] * sin_a vertices[i][2] * cos_a; float y vertices[i][1]; // 簡(jiǎn)單正交投影縮放到屏幕坐標(biāo) proj[i][0] (int)(x * 20) 64; proj[i][1] (int)(y * 20) 32; } // 12條棱 int edges[12][2] { {0,1},{1,2},{2,3},{3,0}, {4,5},{5,6},{6,7},{7,4}, {0,4},{1,5},{2,6},{3,7} }; for (int e 0; e 12; e) { int p1 edges[e][0], p2 edges[e][1]; draw_line(proj[p1][0], proj[p1][1], proj[p2][0], proj[p2][1]); } // 一次刷屏 ssd1306_buffer_update(framebuffer); }這個(gè)工程在這個(gè)代碼結(jié)構(gòu)下旋轉(zhuǎn)立方體的幀率能穩(wěn)定在25~30FPS完全滿足實(shí)時(shí)顯示需求。如果用浮點(diǎn)直接每像素寫屏幕幀率可能掉到個(gè)位數(shù)。7.2 性能優(yōu)化中的內(nèi)存布局細(xì)節(jié)上面代碼里framebuffer[y / 8 * 128 x]這種索引方式在SSD1306上很常見因?yàn)樗娘@存按頁(yè)組織每頁(yè)8個(gè)像素。但如果你想進(jìn)一步優(yōu)化可以把y / 8的除法和1 (y % 8)變成位運(yùn)算。實(shí)際上y / 8 y 3y % 8 y 7這樣能省掉除法器的開銷。在Cortex-M0上無(wú)符號(hào)除法是調(diào)用軟件庫(kù)的代價(jià)極高——一次除法可能消耗數(shù)百個(gè)周期。改到位運(yùn)算后set_pixel的耗時(shí)能降低超過一半。這條經(jīng)驗(yàn)在幾乎所有嵌入式圖形項(xiàng)目里都適用。7.3 遮擋關(guān)系的近似處理線框立方體的用戶體驗(yàn)取決于線條的正確遮擋。真實(shí)3D渲染需要深度緩沖但在MCU上做深度緩沖不現(xiàn)實(shí)。簡(jiǎn)單的方案是先計(jì)算所有棱的中心點(diǎn)到視點(diǎn)的距離按距離排序從遠(yuǎn)到近依次繪制。這樣遠(yuǎn)處被遮擋的線條會(huì)被近處線條覆蓋掉。這個(gè)方法對(duì)凸多面體的線框特別有效而且只需要排序12個(gè)元素開銷極小。我在實(shí)際項(xiàng)目里還會(huì)再加一個(gè)優(yōu)化判斷立方體旋轉(zhuǎn)到某個(gè)角度時(shí)有些面完全不可見就不繪制對(duì)應(yīng)的一組棱。雖然引入了一點(diǎn)分類邏輯但能把每幀的繪制量從12條降到8~9條對(duì)提升幀率依然有幫助。8. 我踩過的幾個(gè)真實(shí)大坑技術(shù)文章寫到這基本可以收尾了。但我想補(bǔ)一段純粹的個(gè)人經(jīng)歷——這些坑你不一定會(huì)遇到但遇到了能省你一天時(shí)間。第一個(gè)坑是“精度提升后反而出錯(cuò)”。有一次我把畫線函數(shù)從int16升級(jí)到int32理論上應(yīng)該更安全結(jié)果某些線條的像素序列反而變了。原因是對(duì)初始決策參數(shù)p0的計(jì)算方式不同原來(lái)int16版本為了防溢出我把p0近似成了2*dy/dx相關(guān)的浮點(diǎn)取整而int32版本直接用p0 2*dy - dx。兩者在斜率接近1時(shí)的行為不同導(dǎo)致細(xì)微差異。最后我統(tǒng)一成標(biāo)準(zhǔn)公式所有版本保持一致才解決。第二個(gè)坑是“把1寫成了-1”。在八分圓算法的循環(huán)里y的遞減步長(zhǎng)寫錯(cuò)了方向畫出來(lái)的圓是“倒葫蘆”形狀排查時(shí)還以為是三角函數(shù)問題。后來(lái)我用字符畫調(diào)試法把每一輪的x和y打出來(lái)跟手算的幾組數(shù)據(jù)對(duì)比立刻定位到是第三象限映射時(shí)的符號(hào)搞反了。這個(gè)建議所有初學(xué)者都訓(xùn)練一下先把循環(huán)的前十步打印出來(lái)手算對(duì)比前幾步確認(rèn)無(wú)誤再繼續(xù)。第三個(gè)坑是關(guān)于輪廓寬度。Bresenham畫的是1像素寬的線如果需求是3像素寬很多人會(huì)畫三條平行線。但這在斜線上會(huì)有嚴(yán)重的“粗細(xì)不均”——因?yàn)槠叫芯€的間距在斜向投影后變短了。正確做法是以線段為軸畫一個(gè)給定寬度的矩形再對(duì)矩形做填充?;蛘哂谩芭蛎浄ā痹谙袼刂車?x3的核卷積。這個(gè)優(yōu)化我在PLC工控屏的項(xiàng)目里用到過效果比三條線好太多。9. 后續(xù)擴(kuò)展思考Bresenham這套“誤差累積”的思維方式其實(shí)還能延伸到很多其他場(chǎng)景。比如Bresenham風(fēng)格的多邊形填充掃描線算法里可以借鑒誤差項(xiàng)做邊緣的增量計(jì)算?;贐resenham的紋理映射在低端硬件上近似瓦片紋理的透視矯正效果。網(wǎng)格路徑平滑把格子地圖中將來(lái)的走位路徑用Bresenham插值消除生硬的直角轉(zhuǎn)折。我自己做過一個(gè)把Bresenham用于音頻波形繪制的小實(shí)驗(yàn)從音頻采樣點(diǎn)生成波形圖時(shí)傳統(tǒng)方式是逐點(diǎn)畫豎線開銷大改成Bresenham后只需要把采樣值映射成y坐標(biāo)然后在相鄰采樣點(diǎn)之間畫豎線再用Bresenham連接包絡(luò)頂點(diǎn)整體渲染效率提升明顯而且波形更平滑。這個(gè)方向其實(shí)還有很大挖掘空間。現(xiàn)代計(jì)算機(jī)不缺算力但低功耗設(shè)備、IoT面板、還有復(fù)古硬件復(fù)刻圈子里Bresenham仍然是黃金標(biāo)準(zhǔn)。如果你是在做這類項(xiàng)目好好掌握這個(gè)算法會(huì)是你工具箱里很趁手的一把螺絲刀。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
色99视频| 色婷婷导航| 91九色在线视频| 草综合网| 天天肏天天肏天天肏| 大香蕉综合在线| 久久婷婷五月综合伊人| 色五月婷婷在线视频| 五月婷婷亚洲综合在线| 亚洲精品V天堂中文字幕| 岛国AV网站| 九九aV| 中文字幕一色哟哟哟哟| 精品久久久人妻| 另类综合婷婷五月天欧美视频| 九九色天堂| 色五月激情五月天| 色香久久| 激情六月综合| 婷婷五月六月丁香综合| 婷婷六月网| 9999三级片| 久热精彩视频98| 天天日天天舔| 99热91| 99热这里只有精彩| 97好吊操| 五月天婷婷黄色| 久操大香蕉| 色色网站日本91| 五月丁香综合激情| 激情综合五月婷婷六月丁香| 热99只有里视频| 久久精品五月天| 91色欲综合| 婷婷伊人网| 影视av久久久噜噜噜噜噜三级| 亚洲激情综合五月婷婷啪啪| 台湾佬天天日丁香婷婷五月天| 丁香五月婷婷AV| 超碰婷婷色| 五月丁香综合网| www.日本91| 日本操逼九九九九58日本操逼| 六月伊人婷婷| 丁香丝袜五月| 五月丁香在线综合| 丁香五月天在线观看| 五月情婷婷五月| 天天看A片| 玖玖99精品视频| 成人片黄网站色大片免费毛片| 综合网五月| 啪啪激情综合| 99亚州综合精品成人网| 强壮的公次次弄得我高潮A片日本 | 丁香婷婷性爱| 泰州成人视频| 中国女人内射6XXXXX| 天天爽夜夜操| 免费视频WWW在线观看网站| 99热亚洲精品| 这里只有精品久久| 一区二区三区四日本| 色婷婷电影| 久久综合激情| 久久婷综| 丁香五月激情网| 激情婷婷黄色五月| 五月丁香六月成人| www.99热日韩.com| 婷婷永久在线| 五月丁香婷婷AV| 色婷婷www| 色婷婷五月视频| 久久机热/这里只有精品| 五月成人网天天| 俺去也在线官网| 五月青青草综合| 日本狠狠爽| 久色成人| 五月婷婷性| 亚洲国产色色| 久久久久久人妻| 久色激情| 专区无日本视频高清8| 久久99热这里只频精品6学生| 日本色五月| 激情第四色| 丁香五月av| 色欧美一级| 激情五月丁香五月色| 91碰碰视频在线观看| 色婷婷四虎| 六月综合婷婷开心伊人| 台湾综合丁香五月蜜桃| 99热久| 棕合影院色色| AA片在线观看视频在线播放| 中文网婷婷字幕婷| 26uuu四色| 99色热综合| 五月天婷婷在线AN| 丁香五月天视频| 久草婷婷网 | 色噜噜狠狠色综合无码久久欧美| 婷婷久久五月天亚洲欧美国产日韩在线观看| 婷婷美女精品视频| 91色在线 | 日韩| 亚洲男女激情| 99热观看| 性色人人爽| 日韩欧美四五区| 五月丁香婷婷三级| 精品久久久人妻| 五月伊人91| 91精品综合久久婷婷九色| 九九视频免费| av在线免费网站 | 伊人成人宗合网| 91精品久久久久久综合五月天| 婷婷五月丁香91| 天天干天天爽| 丁香五月手机在线| 激情丰满熟妇五月| 色五月天堂| 91精品国产综合久久久不卡电影| 狠狠搞五月天| 成人短视频在线免费观看| 色综合99| 久操香蕉| 九九视频免费| 99操久久| 亚洲成人无码免费| 久久九九大香蕉电院| 欧洲一区二区| 欧美日本一区二区三区| 激情丁香五月| 天天做天天爱天天爽夜夜揉| 婷婷五月AV| 成人五月丁香花| 超碰九色| 中文字幕在线资源| 操97免费超级视频| 天天爱综合网| 一级性爱大片| 韩国三级五月天婷婷。| 超碰在线观看三级片| 丁香五月婷婷激情尤物| 深爱五月激情| 免费日本aⅴ中文字幕 | 色五月婷婷天天干| 人人色人人摸人人看| 夜夜骑福利资源| www.婷婷| 五月婷婷综合网在线播放| 色五月婷婷老师| 亚洲AV影片在线观看| 婷婷色丁香五月| 五月丁香色| 婷婷综合仓库中文| 99热精品9| 亚洲视频在线观看| 密臀久久| 国产69久久久欧美黑人A片| 久久激情网| 五月天激情小说网| 国产黄色大片| 亚洲久久激情| 丁香五月婷婷天堂大香蕉| 99热99这里有免费的精品| 日本久久天堂| 爱草视频在线| 婷婷丁香色五月天| 都市激情五月婷婷亚洲| 啪啪啪丁香五月| 国精产品一区二区三区| 狠狠五月天| 色六月天天激情综合网| 国产精品第一国产精品| 5月婷婷激情6月| 丁香六月婷婷久久综合| 久久九九怡红院| 91色逼| 亚洲av无码精品色午夜| 99精品无码| 婷婷五月天毛片| www.99成人视频| 婷婷五月天综合久久日美女| 五月婷婷六月丁香在线| 亚洲成人av在线| 成人 视频免费观看网站| 天堂久久婷婷| 日产精品一线二线三线芒果 | 激情www.98com| AA片在线观看视频在线播放| 激情亚洲色图片丁香综合| 婷婷色操| 大香蕉Av在线| www.色五月| 成人一区在线观看| 丁香五月天亚洲视频| 久久五月情| 五月丁香影院| 色人久久| 免费的日逼视频| 五月婷婷激情| 蜜乳中文字| 九九超碰人人| 激情五月天色播| 婷婷激情丁香五月婷婷激情丁香五月婷婷 | 操B视频在线播放| 色狠狠色狠狠| 色女人久久| 五月婷婷基地| 国产一区男女| 九热免费视频| 欧美特大片黄| 五月丁香操婷逼| 婷婷五月av| 亚洲日韩一页精品发布| 色婷婷亚洲六月婷婷中文字幕| 大香蕉婷婷丁香| 亚洲免费婷婷| 狠狠色综合精品视频在线| 国产avapp 网| 久久婷婷综合五月| 99在线视频资源| 国产91九色| 99亚洲视频| 五月婷五月婷伊人伊人五月婷| 精品国产一区二区三区四区阿崩 | 超碰高清在线| 狠狠狠人妻| 亚洲综合碰| 五月婷婷六月天| 五月婷婷六月丁香激情综合网| 亚洲天堂制| 玖玖婷婷色五月| 国产 码在线成人网站| 国产精品99久久久久久久女警| 天天影视色综合网| 色呦呦美女| www.狠狠| WWW.17C亚洲精品| 色五月婷色彩免播放器| 99久久精彩视频| 99热思思| 五月婷婷六月综合| 丁香五月婷婷啪| 亚洲无码免费看| 日本狠狠色| 五月天色婷婷成人| 丁香六月亚洲| 久久机热这里只有精品免费视频| 99草视频在线观看| 少妇出轨做爰高潮A片| 九九青草热| 深爱五月天婷综合| 日本一级| 天堂五月婷婷| 亚洲成人电影在线免费观看| av色色国产| 亚洲精品国产精品乱码视99| 激情五月天免费视频| 婷婷色五月天色| 五月婷婷丁香| 日韩啪啪视频| 精品久久人妻| 涩综合婷婷| 日韩无码人妻一区二区三区综合| 五月激情丁香五月| 色综合色五月| 丁香五月网| 性做久久久久久久免费看| 色综合久久天天综合网| 婷婷五月天综合久久| 热99只有精品| 99热在线这里只有精品| 五月综亚洲| 丁香九月综合| 丁香婷婷人妻| 亚洲成人网在线观看| 欧美婷婷色五月网| 1024在线视频| 中文字幕婷婷在线| 久草五月婷| wwwav大香蕉| 丁香五月久久| 天天日天天插| AA片在线观看视频在线播放| 国产做爰视频免费播放| 国产乱人偷精品人妻A片| 丁香花五月天激情| 色七七九九| 狠狠色噜噜狠狠狠888| 五月熟妇婷婷久久| 婷婷激情区| 玖玖在线资源视频| 色综合色欲综合天天免费| 99精品在线播放| 久久伊人大香蕉| 婷婷五月综合在线视频| 九九色热| 五月天久久久| 99色免费视频| VA色婷婷| 色婷网站| 99在线播放视频| 99re在线视频精品,这里只有精品18,| 婷婷五月天成人网| 欧美婷婷精品激情| 日良久久| 中文字幕乱码亚洲精品一区| 日日天天干| 综合久久综合| 99爱操| 99热777| Caop在线| 亚州美女| 五月婷婷啪啪综合网| 人妻aV在线| 五月花婷婷| 婷婷五月色亚洲| 久操大屁股女人av| 色五月婷婷老师| 人人视频色| 97人人妻人人艹| 丁香婷婷色九月| sS丁香五月婷婷| 国产99久久久国产精品免费看| 久热这里只有精品在线| 日本色婷婷| 激情四射亚洲| 亚洲综合色色色| 亚洲综合狠狠艹| 综合久久高清| 久久女伦| 五月丁香六月婷综合成人综合| 欧美成人精品老美女噜噜噜| 欧美va精品va老师va| 色五月天 丁香| 色欲丁香| 五月婷婷婷婷| 五月天a婷婷伊人| 国产午夜精品一区二区| 国产亚洲精品久久久久久久久动漫| 日本va欧美va国产激情| 天天做天天要天天爽| 丁香视频| 婷婷5月久久综合网站| 久久久久久综合88| 五月婷婷之综合激情| 欧美五月丁香啪啪响视频| 亚洲电影中文字幕| 另类少妇人与禽zOZZ0性伦| 婷婷五月丁香六月综合网| 五月婷婷六月丁香免费| 婷婷五月天毛片| 99热只有| 在线观看av网站| 综合色色婷婷| 婷婷丁香五月精品| 6月丁香婷婷| 金品在线视频99| 99热在线观看| 欧洲色| 六月丁香色色| 丁香五月天啪啪| 99视频在线观看欧| 激情无码五月天| 天天操天天曰天天射| 《亚洲操B久久免费在线观看,亚洲操B久久在线播放》在线播放 - 高清资源 - 97 | 色九月丁香婷婷蜜桃在线观看| 色婷婷亚洲精品天天综| √天堂资源在线人妻熟女| 天天干天天色天天干| 97五月天婷婷午夜| 一本久道综合99| 九九爱激情| 久久人人九九| 精品丁香五月天在线播放| 2023天天日夜夜爽| 丁香狠狠| 天天日夜夜高潮| 丁香五月影视| 99激情在线| 色狠狠综合入口| 97色一二三| 性欧美大战久久久久久久83| 国产精品人成A片一区二区| 五月丁香婷婷六月| 婷婷六月综合激情| 色五月首页| 另类 在线| 激情综合六月| 色婷婷五月婷婷五月婷婷五月| 男人综合网| 五月丁香视频在线观看| 国产日批视频| 色狠狠六月| 成人片久久网站| 丁香五月电影| 天天色天天搡| 五月婷婷五月丁香综合| 久久婷出差欧美色两性综合网| 激情综合青草| 管管補管管紱| 狠狠五月激情婷婷直播片| 天天撸夜夜爽| 亚洲另类噜噜| 欧美日本另类| 色碰碰| 97色久| 欧美日本国产欧美日本韩国99| 五月天婷婷成人网| 丁香五月日韩| 超碰久热| 婷婷五月天激情网| 欧美成人一区二区三区在线视频| 五月J香蕉婷婷| 色播jjjj| www.99免费视频| 操人视频91| 99热天堂| 欧美操人| 五月婷伊人| 天天爽综合| 99re这里只有精品视频了| 五月色色激情网| 日日杆天天| 91人操| 人人爱操| 亚州在线中文字幕| 我想看国产大学生口爆吞精的视频| 日本九九网| 99ri在线观看视频| 激情图片婷婷| 五月丁香六月婷婷操操操| 婷婷亚洲综合| 婷婷亚洲综合| 九月丁香婷婷网| 99热 在线播放| 久久婷网| 狠狠干总合| 99热无码首页| 99色在线| 婷婷五月,综合伊人| 韩日AV片| 久久98| 久久ER视频com| 五月成人综合| 97人人操人人爽| 色婷婷基地 | 丁香花五月天婷婷成人社区| 丁香五月综合激情性爱| 婷婷五月天777| 天天操屄网| 五月丁香婷婷在线| 九九一区| 日本三级中国三级99| 影音先锋女人av鲁色资源网小说免费| 综合色激情| 97人人干人人操| 免费视频WWW在线观看网站| 婷婷天堂综合网| 欧美大香蕉视频| 日本无va视频| 99九九视频精彩在线| 大香蕉综合在线| 九九视频在线观看视频在线播放69| 色99日韩| 丁香色五月婷婷91桃色| 欧美日韩999| 丁香五月激情图片婷婷| 色99网| 婷婷五月丁香五月天| 六月份天丁香婷婷| 国产午夜精品AV一区二区麻豆| 婷婷va| 第四色五月激情网| 五月天伊人综合| www。五月天激情| 91人人爽久久涩噜噜噜| 综合婷婷| 中文字幕综合| 色婷婷狠狠干芒果TV| 激情综合五月丁香| 啪啪色激情五月天| 天天噜天天爱| 色婷婷丁香| 婷婷色狠狠| 激情丁香婷婷六月天| 79精品视频在线观看,| 欧美性做爰大片免费看办公室 | 色999五月色| 97成人在线视频| 五月天激情综合网站| 色色色色热| 青柠影视免费高清电视剧| 超碰com| 亚洲情a| 在线99热| 色婷婷综合久久久久| 综合伊人狠狠| 五月色情| 五月丁香综合啪啪啪啪啪| 天天天天操| 香蕉视频性爱BB做爱| 99色色热| 日本久久精品| 蜜桃婷婷狠狠久久| 79精品视频在线观看,| 久久综合婷婷激情| 人色五月天婷婷| 91精品久久久久久综合五月天| 青青艹b| 99只有这里是精品| JAPANRCEP老熟妇乱子伦视频| 91干视频| 五月婷婷|欧美| 大香蕉伊然在亚洲90| 五月丁香综合久久| 精品久热| 五月天色狠狠| 五月天桃色深爱网| 99色天堂| 超碰免费人人| www,com,五月色色| 精品人妻在线| 欧美日比视频| 狠狠色丁香婷婷久久综合| 婷婷天堂综合网| 激情美女五月天激情在线| 丁香五月天社区| 丁香五月婷婷六月婷婷| 五月丁香| 五月天日日操夜夜操| 成人AV在线电影| 成人版视频在线观看| 色99色| 亚洲AV成人无码电影| 久久色这里只有精品| 色色色色色色综合网| 丁香5月综合啪啪| 国产67194| 婷婷五月天最新综合你懂的| 日本色婷婷| 五月亭亭六月色| 婷婷激情综合| 就99这里只有精品| 少妇性BBB搡BBB爽爽爽电影| 五月婷婷六月激情在线| 综合福利网| 丁香五月六月欧美| 日本丰满久久| 久久丁香综合| 色婷天天| www激情| 99热欧美在线观看| 少妇人妻人伦A片| 五月丁综合在线观看| 99人妻碰碰久久久禁片| 国产成人va在线| 国产AV网页| 999热这里只有精品| 草榴视频网| 中文字幕视频在线播放| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 天天影院色| 狠狠色五月| 综合五月婷婷| 天天色综合色| 91碰操| 国产精品色婷婷久久久精品| 五月天久久婷婷| 精品婷婷| 亚洲狠狠狠| 九月色婷婷婷| 天天色天天操天天射| 激情五月色婷婷| 天天狠狠夜夜狠狠2023| 偷拍视频五月天| 狠狠色婷婷丁香五月| www.色婷婷.com| www.婷婷| 久久se 综合网| 五月婷婷丁香婷婷| 激情五月婷婷综合| 影音先锋 萱萱| 人人爱人人草| 99在线精品视频免费| 色爆五月| 欧美日本国产欧美日本韩国99| 综合97五月| 五月天综合在线网| 五月天婷婷綜合院| 亚洲 激情 中文| 久9热插入| 99日在线视频| www.人人操人人看人人想人人摸 人人人人操,COM | 五月婷婷开心丁香| 婷婷丁香九月| 欧美午夜乱妇午夜福利| 日本天天操| 激情小说婷婷小说| 欧美三级视频下载| 玖玖婷婷五月天| 色婷视频| 亚洲激情图文小说| www.99久久久久99| 亚洲爆乳无码精品AAA片蜜桃| 五月婷婷无码| 色一区高清| 欧美日韩国产成人在线| 日本狠狠色| 天天狠狠干| 亚洲色9| se婷97| 996er热| 99亚州综合精品成人网| 99在线精品视频免费| 久草视频大香蕉99| 丁香六月激情| 97九色视频| 夜夜噜夜夜奇| 国产免费一区二区在线A片视频| 久久九九热re6这里有精品| 97香蕉碰碰人妻国产欧美| 色宗合久久五月婷婷| 9久国产精品| 91在线观看九区| 任你艹| 色婷婷五月天视频网站| 五月天开心成人网| 九九精品综合| 极品五月天| 亚洲操操操| 婷婷99中文字幕| 亚洲婷婷乱乱丁香| 婷婷六月丁香开心深深爱| 俺去婷婷 丁香| 亚洲啪啪啪啪| 丁香五月av| 六月丁香好婷婷| 秋霞三级色戒| 日良久久| 午夜丁香综合婷婷| ai97re99一本| 99视频| 97 A I色色| 99爱视频| 99视频在线精品免费观看2| 狠狠色婷婷丁香六月| 天堂A∨在线| av线电影| 六月婷婷操逼| 噢美99| 五月婷婷激情综合| 五月天色丁香| 日本一级黄色电影| 91干视频| 六月婷婷啪啪| 色五月涩涩婷婷| 99热这里只有精品最新网址| 久热a| 婷婷六月激情啪啪| 天天做天天要天天爱| 婷婷久久内射| 中文久久婷婷| 激情熟女网| 婷五月天| 五月丁香A片| 精品热九九| 色爆五月| 99热99艹在线观看| 国产肥白大熟妇BBBB视频| 可以免费观看的av| 激情综合色| 激情六月天| 99热综合| 丁香五月成人| 专区无日本视频高清8| 日本一级黄色电影| 色五月亚洲| 五月天婷婷成人网| 亚洲妇女熟BBW| 免费看欧美成人A片无码| 精品乱码久久久久| www.99热| 日产精品一线二线三线芒果| 免费看欧美成人A片无码| 五月开心网| 内射干少妇亚洲69XXX| 丰满少妇猛烈A片免费看观看| 国产特级毛片AAAAAAA高清| 最近中文字幕2019视频1| 开心五月婷婷激情网| 五月丁香婷婷综合网色欲| 激情综合另类| 99亚洲日韩| 97碰免费精采视频| 亚卅毛片| 97天堂| 丁香亭亭久久| 26uuu激情五月天| 激情 婷婷 插| 丁香六月婷婷色XXXXX| 久久激情网| 96精品久久久久久久久| 99A片| 色婷五月天| 色色网站毛片| 任你搞在线观看视频| 成人午夜免费电影| 午夜大香蕉| 欧美婷婷五月激情| 五月婷婷六月婷| 日本色狠狠| 综合啪啪| 疯狂做受XXXX高潮A片动画| 玖玖爱伊人网| 中文在线视频久9| 丁香五月影视| 日 日干 日日做| 激情小说五月欧美亚洲丁香| 91肏| 成人做爰A片免费看网站找不到了 噼里啪啦在线观看免费完整版视频 | 99精品综合| 成人无码髙潮喷水A片| 影院久久久| www.五月婷婷.com| 五月综合婷婷开心网| 天天射夜夜骑| 丁香婷婷五月六月久久| 性做久久久久久久免费看| 26uuu色五月| 潮汕成人AV片在线| 影音先锋按摩| 岛国av电影网站| 久久看婷婷| 国产精自产拍久久久久久蜜 | 丁香六月激情| 99热骚货| 欧美精产国品一二三区| 蜜桃五月天| 黄色99热| 色五月久久成人婷婷| 五月天另类小说| 26uuu国自产精品| 五月天黄色激情小说| 五月丁香六月成人| 久久人妻少妇嫩草AV| a在线免费v| 狠狠干2007| 五月婷婷日| 成人做爰A片免费看视频| 亚洲成人综合网在线免费观看| 伊人狠狠丁香婷婷综合尤物| 色色aⅤ網| 九九综合伊人| 久9热视频在线| 久久xxxx| 丁香色五月婷婷| 五月天激情综合网| 色婷婷激情五月天| 黄色99网| 91丨九色丨熟女|新版| 久久五月天激情| 丁香啪啪| 久久丁香五月天| 丁香五月天社区| 精品视频网| 人人人人人人人人人草| 激情六月丁香| 微拍92| 99热6这里只有精品6| 免费视频无码| 天天综合区| 色色色色色级无码| 91无码视频| 久久99网| 啪啪干伊人婷婷| 激情五月天丁香| 99啪在线视频| 丁香五月综合在线播放| 超碰成人电影| 99久久新视频| 五月花婷婷丁香| 开心婷婷五月| 久99热| 97精品自拍视频| 最新婷婷五月丁香| 激情综合色五月六月婷婷| 丁香五月天黄色片| 热九九九九| 久热A| 亚洲欧洲中文日韩久久AV乱码| 婷婷天堂站| WWW.17C亚洲精品| 亚洲综合碰| 丁香六月成人网| 亚洲人人操| 玖玖在线视频| 99热国产精品| 9精品视频在线观看| 丁香六月激情国产| 大香蕉丁香婷婷| 人人色AV| 荫道BBWBBB高潮潮喷| 秋霞黄色一级久久| 丁香色五月婷婷17C| 色老久久| 小色小蛇伊人婷婷色香五月| 五月婷婷手机在线| 久久大香蕉| 狠狠香婷婷五月| 99热精品无码| 丁香五月性| 九色视频91| 9久久久久久久久久久| 99热这里都是精品| 9久久AV| 精品久久这里热66| 婷婷综合av| 俺去也五月| 日本久久极品| 婷婷色正月| WWW、日本色丁香、co m| 天天插天天插天天插| 琪琪色网址| 九九热视频免费| 蒲京久久无码视频| 国产色99| 性爱五月婷婷| 免费视频99| 97人妻人人| 26UUU精品一区二区| 97艹| 丁香五月情| 91玖玖| 亚洲天堂色色| 婷婷综合激情五月中文字幕| 九九Av| 丁香五月婷婷成人综合| 国产午夜精品一区二区三区四区| 操丝袜视频影院导航| 激情六月婷婷啪啪| 国产精品日韩十五区| 亚洲第二AV| 五月婷婷在线观看黄| 91婷婷丁香五月| 亚洲高清在线| 人人操Av| 激情综合视频| 99热精品中文字幕| 97极品在线| 美女五月天| 日韩狠狠色婷婷| 亚洲一区二区色图-亚洲精品国产精品乱码-成人AV| 丁香五月激情图片| 丁香六月av| 亚洲av综合网| 五月丁香六月婷婷,婷| 国产古装妇女野外A片| 婷婷五月天免费| 人人草碰| 任你爽免费视频| 五月丁香日本在线视频观看| 成人无码精品1区2区3区免费看| 婷婷色情小说| 久久91久久91色欲精品| 狠狠穞A片一區二區三區| 五月丁香六月欧美综合| 亚洲AV无码电影| 久久精品63| 激情综合网激情五月天| 深爱激情五月天婷婷网| 婷婷之玖玖| 色优久久| 五月开心婷婷| 99九九热视频| 狠狠狠狠狠| 亚洲激情综合免费| 国产97色在线| 国产AV一区二区三区最新精品| 国产精品香蕉| 五月丁香久久综合| 青青久在线视频免费观看| 五月天婷婷在线观看| 久久99精品视频| 亚洲亚洲人成综合网络| 婷婷六月综合激情| 99热乎| 曰韩五月丁香色婷婷无码| 综合伊人久久| 久久ER视频com| 丁香五月天激情四射网络不好 | 婷婷性福五月天| 韩日在线熟女| 伊人成综合五月婷婷| 丁香六月啪啪| 五月深爱激情网| 操操人人| 亚洲成AV人片在线观看| 99ri在线观看视频| 亭亭五月激情亚洲在线| WWW99热| 91夫妻视频| 色婷天天| 五月综合精品| 日本色频| 一区二区传媒视频| 狠狠五月天| 九九热精品视频在线观看| 狠狠做五月婷婷| 婷婷丁香五月91| 大香蕉久久青青| 欧美色色色色色色色色色色| 精品皮股午夜AV| 99热最新网址| 91精品国产色猫| 可以免费观看的AV| 99久久婷婷五月综合| 丁香五月婷婷成人网| 大香蕉520| 五月停性愛| 开心激情网五月天| 激情网五月| 26uuuavcom| 91九色国产| 操逼综合网| 能看的AV| 亚州色婷婷| 色狠狠婷婷| 玖玖福利视频资源| 99免费热在线精品| 久久久久er热| 丁香五月人妻| 操操操操操电影网| 国产99热在线看| 色天使色婷婷| 色婷婷很很十八禁| 色婷婷五月天| 激情欧美五月丁香| 五月天综合网| xxx.色婷婷| 日日噜狠狠色综合久久| 中文字幕婷婷五月天| 激情综合99| 97ai婷婷| 日本WwW色偷偷丁香花久久久京东热| 亚洲成人av在线播放| 五月婷天天搞视频| 99re这里有精品手机在线| 亚洲激情亚洲激情| 97视频91| 丁香婷婷超碰 | 激情婷婷丁香色五月| 99热香港| 26uuu视频欧美| 色玖玖综合网| 天堂久久大香蕉| 99资源人人| 97成人丁香| 成人草榴视频| 欧美搡BBBBB摔BBBBB| 99热官网| 丁香六月婷婷久久综合| 五月婷婷六月丁香综合| 91激情五月开心| 精品人妻一区| 色综合激情| 色人妻五月| 丁香五月天激情综合网| 天天操夜夜夜拍拍拍| 色色色视频免费无码 | 大香蕉婷婷丁香视频在线| 亚洲碰碰碰| 色五月婷婷网| 婷婷五月在线视频| 久久在线视频免费观看| 五月丁香va| 婷婷激情五月天在线视频| 丁香五月天色| 久久66er久久| 五月丁香日本片| 激情小说五月天社区丁香 | 精品久久这里热66| 五月婷婷中文字幕| 六月色播| 婷婷亚洲丁香五月| 99九九视屏| 五月婷婷狠狠干| 五月天社区狠狠| 五月天俺去也| 橾逼网| 天天色天天| 美欧成人视频| 性欧美日本| 天天插天天射| 成人精品一区日本无码网| 99精品国产乱码久久久人妻| 桃色成人网| 超碰99热精品在线| 国产人人操| 影音先锋偷偷色男人站| 性色婷婷| 婷婷久久五月丁香| 六月激情婷婷色| 五月天自拍网| 操婷婷久久| 99小视频在线观看| 欧美色色色色色色色色色色| 99精品久久久久久久婷婷| 丁香五月天啪啪| 色婷婷久久综合久色| 天天狠狠插| 天天色综合网吨吧| 五月综合激情视频在线| 999精品乱码77777| 天天操天天干天天日| 最近免费中文字幕大全高清大全1| 少妇人妻偷人精品无码视频新浪| 日本综合99| 在线看av| 开心五月激情网| 性色播| 天堂草在线观| 性色天| 99热这里只有精品4| 99在线精品免费视频| 在线不卡AC| 91在线操| 影音先锋色色色资源色资源色| 天天射射夜| 中文av网站| 99久久久久| 丰满少妇猛烈A片免费看观看 | 九月激情网| 性一交一乱一交A片久| 免费在线观看av网站| 天堂在线9| A一级操| 丁香午夜天| 婷婷色综合| 欧美黄色一级录像| 亚洲xx网| 欧美va视频不用播放器的va视频网| 激情网婷婷婷| VA色婷婷| 婷婷五月天 丁香五月天 裸体| 性色av大香综合| 影音先锋女人av鲁色资源网小说免费| 思思热国产在线| 久久99久久99精品免观看粉嫩| 色婷婷电影网| 日韩xx在线| www久久五月com| 狠狠色综合精品视频在线| PORNY九色9l自拍视频成人| 国产欧美精品AAAAAA片| 性爱人人网| 国产 A片 自拍| 久久丁香五月天| www.婷婷| 成人在线视频一区| 九九热免费观看视频| www婷婷| 丁香五月婷婷五月| 九九热精品99| 婷婷婷五月天最新综合你懂的| 狠狠干综合| 中文字幕日产A片在线看| 4438成人电影| 国产精品-第3页-91JQ就要激情网91JQ5.JQJQ926.XYZ | 丁香 亚洲 久久| 五月天六月天| 五月婷婷偷拍| 狠狠ri| 青青.com| 欧美黄色韩日网| 日本欧美成人片AAAA| 中文字幕黄色电影网址| 亚洲欧洲美女在线观| 99re热精品在线视频| 色婷婷亚洲精品天天综| 玖玖在线视频| 色综合天堂| 天天色激情| 99在线观看| 久久婷婷色色| 五月激情综合美女久久| 色色色网站| 97干欧美| 丁香五月六月综合欧美| 九九99九九精品免费 | 色五月av伊人| 婷婷五月综合社区| 伊人影院久久网| AV 3P| 国产无套精品一区二区| 欧美啪啪五月天| 五月婷婷深爱六月| 亚洲天天操| 欧美啪啪9| 九九在线精点品| aV直接看| 永久的网站AAAA| 欧美天堂久久| 久久九九经典| 激情五月com| 亚洲激情综合| 五月丁香大香蕉| 婷婷午夜综合| 婷婷狠狠狠爱| 思思久久99热只有频精品66| 色婷婷在线视频| 97久久视频| 操逼视频一区| 97碰人人操| 婷婷成年人免费视频| 国产干逼片| 99re热久久| 激情99| 久青青久| 97碰碰视频在线观看| 亚洲成人网站在线| 91婷婷五月天嫩女| 人妻视频一区而且二区| 人妻videos人妻高清| 天天天天操| 1024国产| www99热| 一起草Av| 成人欧美日韩| 激情av在线| 亚洲丁香婷婷丁香五月天激情| 中文字幕久久婷九女同| 五月天精品视频| 99精品九九| 96五月丁香熟女| 四虎99热在线观看网站| 开心色播色五月婷婷| 四季8848精品成人免费网站 | 五月天小说激情| 可以直接看的AV网站| 五月婷婷黄色网址| 色五月天视频| 五月丁香婷婷欧美色图视频五月丁香777电影| 99热 免费| 国产乱子轮XXX农村| www。五月天。com| 内射在线CHINESE| 日韩av大全| 婷婷婷狠狠| 精品草原久久视频| 999精品久久久久久久| 婷婷天天日婷婷| 啪精品| 色婷婷综合亚洲| 欧洲亚洲免费视频9| 成人视频在线免费播放| 大香蕉五月丁香| 久久久噜噜噜久久人妻| 丁香六月 婷婷六月| 另类小说五月天| 五月丁香婷婷婷婷综合网| 97在线观视频免费观看| 人妻自慰高清合集| 五月丁香婷婷俺| 色婷婷婷婷| 五月婷婷激情网| 久色激情| 激情图片婷婷| 婷婷五月激情黄色| 六月丁香婷婷六月激情综合| 日韩综合成人| 丁香五月激情鲁| 性爱五月婷婷| 超碰资源在线| 色九区| 麻豆AV一区二区三区| 人妻肉射免费观看| 狠狠婷婷色| 激情五月综合亚洲另类| 综合色99| 中文字幕网伦射乱中文| 伍月婷婷六月丁香| 激情婷婷网| 五月婷婷激情性爱| 色七色九九| 中文字幕成人版| 日韩一级网站| 久er免费视频| 人妻熟女一区二区AV| 婷婷色5月天在线。| 91九九精品| PORNY九色9l自拍视频成人| 狠狠操之狠狠操| 91麻豆国产三级精品福利在线观看| 日韩五月丁香| 婷婷五月花| 成人免费黄色短视频| 天天激情| 在线不卡视频| 丰满人妻妇伦又伦精品国产| 国产精品色婷婷AV综合色色| 五月婷婷九九久久| 99亚洲精品| 日日夜夜小色哥| 日韩高清成人| 免费无码毛片一区二区A片| 丁香六月色婷婷| 三级三久久线久久99久目本WW| 免费无码毛片一区二区A片| 99久久6| 亚洲婷婷五月天在线激情综合网| 激情五月婷婷视频| 久久综合中文字幕| 六月色五月天天婷婷| 铁牛TV人妻| www.99色| 六月婷婷五月天| 深爱婷婷基地| 五月婷视频在线观看| 色婷婷小说| 播五月丁香六月| 五月丁香婷婷啪啪| 天堂在线伊久| 91超级碰在线视频| A A色色| 色婷婷大香蕉| 亚洲99热| 五月色影院| 日日夜夜狠狠干| 久久之人妻| 丁香五月婷婷综合激情啪啪啪啪啪啪啪 | 五月丁香激情综合六月涩涩爱| 九九视屏| 成人亚洲精品久久久久| 中文字幕综合| 婷婷色Av| 碰碰91| 丁香五月色色婷| 人人爱操| 操九色| 97韩国久久电影院| 欧美噜噜免费观看| 色综合狠狠色| 色婷婷在线电影| 99在线免费视频| 99热在线观看精品| 九九热10| 日本久久人人| 九九热内射| 超碰大香蕉网| 色噜噜狠狠色综合日日| 婷婷五月天综合蜜桃| 性生活视频98791| 婷婷字幕在线| 777影视理论片大全在线观看 | 五月色天情| 国熟女视频| 丝袜人妻| 伊人色综合网|