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

ARTICLE DETAIL

資訊詳情

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

Earcut三角剖分庫(kù)的工程實(shí)踐:原理、應(yīng)用場(chǎng)景與踩坑全解析

Earcut三角剖分庫(kù)的工程實(shí)踐:原理、應(yīng)用場(chǎng)景與踩坑全解析 簡(jiǎn)介基于耳切法Ear Clipping的多邊形三角化 C 實(shí)現(xiàn)核心源自 mapbox 的 earcut 庫(kù)并通過(guò) z 階曲線散列優(yōu)化頂點(diǎn)訪問(wèn)順序能夠處理無(wú)序頂點(diǎn)并輸出三角形頂點(diǎn)索引。算法在經(jīng)典耳切法基礎(chǔ)上吸收了 FISTFast Industrial-Strength Triangulation與 David Eberly 的改進(jìn)思路對(duì)孔洞、扭曲多邊形、退化與自相交等復(fù)雜輸入有較好支持適合圖形學(xué)、WebGIS 或幾何算法方向的開(kāi)發(fā)者學(xué)習(xí)與復(fù)用。壓縮包共 33 個(gè)文件體積約 4.29MB除頭文件與源文件外還附帶多份 CSV 測(cè)試數(shù)據(jù)如道路區(qū)域、頂點(diǎn)坐標(biāo)與索引表以及 Visual Studio 解決方案和工程文件可在 Windows 下直接打開(kāi)構(gòu)建調(diào)試。已有 453 人學(xué)習(xí)下載。對(duì)想理解耳切法工程實(shí)現(xiàn)、快速搭建三角化測(cè)試環(huán)境的讀者而言這份資源提供了可運(yùn)行的完整示例既能對(duì)照源碼剖析關(guān)鍵優(yōu)化也可以將核心邏輯抽取到自有項(xiàng)目中使用。 很多時(shí)候你以為從某個(gè)項(xiàng)目里扒下來(lái)的zip包只是個(gè)普通的資源壓縮包結(jié)果解壓開(kāi)一看里面躺著一個(gè)改變你處理圖形數(shù)據(jù)方式的小東西。Earcut-Triangulation.zip就是我在做地圖可視化項(xiàng)目時(shí)遇到過(guò)的一個(gè)典型包里面其實(shí)就是Earcut這個(gè)三角剖分庫(kù)的源碼和示例。工程上三角剖分就是把一個(gè)多邊形拆成三角形集合任何圖形引擎、渲染管線最后處理的基本單位都是三角形。Earcut解決的正是如何快速、穩(wěn)定地把任意二維多邊形拆成三角形這一基礎(chǔ)問(wèn)題。如果你做WebGL、Canvas繪圖、GIS數(shù)據(jù)渲染、游戲碰撞體生成或者凡是涉及多邊形轉(zhuǎn)網(wǎng)格的需求這篇文章都有參考價(jià)值。我會(huì)從它的核心原理、API使用、驗(yàn)證鏈路、選型對(duì)比到真實(shí)項(xiàng)目中的坑一條線講清楚。不繞彎子直接進(jìn)入正題。1. 解壓zip包之后Earcut到底是干嘛的第一次接觸Earcut這個(gè)庫(kù)的時(shí)候我正被一個(gè)多邊形填充問(wèn)題折磨得夠嗆。項(xiàng)目里有一段來(lái)自GIS系統(tǒng)的地塊邊界數(shù)據(jù)多邊形輪廓?jiǎng)虞m上百個(gè)頂點(diǎn)而且中間還帶著幾個(gè)洞比如地塊中間有個(gè)湖泊或綠化帶。我要在Canvas上做紋理填充底層是WebGL。WebGL不會(huì)認(rèn)多邊形它只認(rèn)三角形。也就是說(shuō)我必須先把這些復(fù)雜的多邊形數(shù)據(jù)切成一堆小三角形然后才能繪制。當(dāng)時(shí)試過(guò)幾種笨辦法手動(dòng)把多邊形區(qū)域做網(wǎng)格劃分或者用耳朵切法自己寫(xiě)一個(gè)。前者效率低后者邊界情況多比如凹多邊形、帶洞多邊形、頂點(diǎn)重復(fù)、浮點(diǎn)精度誤差隨便一個(gè)都能讓網(wǎng)格出現(xiàn)裂縫或重疊。Earcut就是在這個(gè)場(chǎng)景下進(jìn)入視線的。它是一個(gè)基于耳切法Ear Clipping的輕量級(jí)三角剖分庫(kù)由Mapbox團(tuán)隊(duì)維護(hù)。它的核心能力是給定一個(gè)多邊形及其內(nèi)洞的頂點(diǎn)數(shù)據(jù)返回一串三角形頂點(diǎn)索引。整個(gè)過(guò)程沒(méi)有任何依賴一個(gè)文件就能跑而且實(shí)測(cè)速度在同類庫(kù)里常年排在前面。一個(gè)很有意思的細(xì)節(jié)是它的名字。Earcut從字面拆開(kāi)是耳朵切割對(duì)應(yīng)的是計(jì)算幾何里的經(jīng)典算法每次在多邊形上尋找一個(gè)凸的耳朵把它切下來(lái)再用剩余頂點(diǎn)構(gòu)造新的多邊形重復(fù)這個(gè)過(guò)程直到所有頂點(diǎn)都被吃掉。Earcut把所有精力都放在讓這個(gè)基本算法更快、更穩(wěn)上。從我這個(gè)搞前端可視化的人的角度看Earcut有幾點(diǎn)在當(dāng)時(shí)特別打動(dòng)我。第一數(shù)據(jù)結(jié)構(gòu)極簡(jiǎn)輸入是一個(gè)扁平的坐標(biāo)數(shù)組輸出是一個(gè)整數(shù)索引數(shù)組沒(méi)有繁瑣的對(duì)象包裝拷貝成本低存到GPU緩沖里也方便。第二它不只是處理簡(jiǎn)單多邊形對(duì)帶洞多邊形、退化點(diǎn)都做了處理。第三它在算法層面做了優(yōu)化平均復(fù)雜度接近O(n)雖然最壞情況仍然是O(n2)但實(shí)際處理幾萬(wàn)個(gè)頂點(diǎn)也基本不卡頓。2. 從耳朵到三角形的全部秘密耳切法的原理與邊界處理理解了Earcut解決了什么問(wèn)題之后有必要拆開(kāi)看看它內(nèi)部是怎么干的。這不是為了重復(fù)造輪子而是只有真正理解它的工作原理才能在我們自己的項(xiàng)目里把它用到刀刃上。2.1 耳朵是怎么定義的要理解耳切法第一步是搞清楚耳朵的數(shù)學(xué)定義。給定一個(gè)多邊形的連續(xù)三個(gè)頂點(diǎn)A、B、C如果角ABC是一個(gè)凸角內(nèi)角小于180度并且以頂點(diǎn)B為頂點(diǎn)的這個(gè)小三角形內(nèi)部不包含當(dāng)前多邊形集合里的任何其他頂點(diǎn)那么三角形ABC就是一個(gè)耳朵。這個(gè)定義看起來(lái)簡(jiǎn)單但在程序里判斷卻要注意幾個(gè)邊界情況。首先是凸點(diǎn)的判斷取A、B、C三點(diǎn)通過(guò)向量叉積計(jì)算方向。叉積大于零說(shuō)明是凸角小于零說(shuō)明是凹角等于零說(shuō)明三點(diǎn)共線這是一個(gè)需要單獨(dú)處理的退化情況。Earcut對(duì)共線點(diǎn)的處理策略比較明確共線的點(diǎn)不會(huì)形成有效耳朵通常會(huì)被跳過(guò)或者在前置處理階段剔除。其次要判斷三角形內(nèi)部不包含其他頂點(diǎn)這一步。Earcut直接用了一個(gè)點(diǎn)在三角形內(nèi)的判斷函數(shù)對(duì)當(dāng)前剩余的所有頂點(diǎn)做一次遍歷。這也是耳切法最耗時(shí)的部分暴力遍歷會(huì)讓復(fù)雜度逼近O(n2)。Earcut在這里做了一項(xiàng)關(guān)鍵優(yōu)化利用一個(gè)哈希網(wǎng)格hash grid來(lái)縮小哪些點(diǎn)可能需要檢查的范圍而不是每次都對(duì)全部頂點(diǎn)做包含判斷。這一步直接決定了它面對(duì)大數(shù)據(jù)量時(shí)的性能上限。2.2 一個(gè)被忽略的前置步驟三角化前的排序與索引重排Earcut的輸入允許你傳入洞的索引數(shù)組它會(huì)先把外輪廓與洞統(tǒng)一處理成一個(gè)帶洞多邊形集合然后做一次預(yù)處理排序。這一步做的事情是通過(guò)比較所有環(huán)的某一點(diǎn)坐標(biāo)找到一個(gè)絕佳的起始點(diǎn)然后對(duì)環(huán)的頂點(diǎn)順序做一致性檢查。為什么要做這個(gè)因?yàn)槎蟹ㄒ蠖噙呅雾旤c(diǎn)按固定方向Earcut內(nèi)部統(tǒng)一為逆時(shí)針排列才能保證叉積符號(hào)判斷正確。用戶給的頂點(diǎn)順序未必規(guī)范特別是GIS數(shù)據(jù)里的輪廓順序經(jīng)常是亂的。Earcut會(huì)自動(dòng)把外輪廓和洞統(tǒng)一到正確方向外輪廓逆時(shí)針洞順時(shí)針。這樣處理完之后算法內(nèi)部的所有符號(hào)判斷才能統(tǒng)一。這也是我一開(kāi)始用Earcut經(jīng)常理解錯(cuò)的地方。我總以為輸入數(shù)據(jù)的頂點(diǎn)順序會(huì)影響剖分結(jié)果其實(shí)Earcut在內(nèi)部已經(jīng)做了方向重排。它對(duì)輸入的唯一硬性要求是每個(gè)環(huán)內(nèi)的頂點(diǎn)順序要保持連續(xù)不能穿插并且數(shù)據(jù)格式是二維或三維坐標(biāo)的扁平數(shù)組。2.3 洞口的處理思路帶洞多邊形的三角剖分是很多自寫(xiě)方案望而卻步的地方。直觀上耳朵不能穿過(guò)洞否則三角形會(huì)跨越空洞區(qū)域。Earcut的做法比較巧妙它在主輪廓上找一個(gè)合適的頂點(diǎn)把洞橋接到主輪廓上讓主輪廓和洞合并成單個(gè)多邊形的頂點(diǎn)序列。這個(gè)橋接點(diǎn)選擇很重要Earcut會(huì)找當(dāng)前輪廓上視覺(jué)上最接近洞的一點(diǎn)然后在兩個(gè)環(huán)上各自切開(kāi)交叉連接相當(dāng)于給形狀開(kāi)了一條割線繞洞走一圈再回來(lái)這樣就把原本帶洞的問(wèn)題轉(zhuǎn)化為無(wú)洞的耳切問(wèn)題接下來(lái)交給同一套耳切流程處理。這個(gè)橋接思路本身不算新鮮但Earcut的聰明之處在于選擇橋接點(diǎn)時(shí)用了可見(jiàn)性判斷——只有主輪廓和洞之間的連線完全落在形狀內(nèi)部時(shí)才采納否則換個(gè)點(diǎn)嘗試。如果沒(méi)有合適的連接點(diǎn)它會(huì)保守地認(rèn)為這個(gè)洞無(wú)法處理。實(shí)際項(xiàng)目里遇到這種情況不多但一旦出現(xiàn)結(jié)果往往是剖分輸出異常或直接報(bào)錯(cuò)下一篇踩坑部分會(huì)展開(kāi)說(shuō)。3. 上手實(shí)操?gòu)哪玫絲ip到跑通第一個(gè)三角剖分理論部分講完該動(dòng)手了。下面這套流程完全基于Earcut-Triangulation.zip包里提供的內(nèi)容來(lái)走我當(dāng)初跑通的時(shí)候還沒(méi)有這些理解現(xiàn)在回頭看有幾個(gè)步驟確實(shí)是可以直接抄作業(yè)的。3.1 解壓包和引入庫(kù)Earcut是零依賴的源碼就是一個(gè)JavaScript文件。在Node.js環(huán)境里直接require就行在瀏覽器里也可以script標(biāo)簽引入后調(diào)用全局方法。const earcut require(./earcut.js); // 正方形四個(gè)頂點(diǎn)左上開(kāi)始順時(shí)針 const vertices [0, 0, 100, 0, 100, 100, 0, 100]; const triangles earcut(vertices); console.log(triangles); // 輸出類似 [1, 0, 3, 3, 2, 1]表示兩個(gè)三角形這里值得解釋一下返回值這是一個(gè)扁平數(shù)組每三個(gè)數(shù)構(gòu)成一個(gè)三角形的三個(gè)頂點(diǎn)索引。上面的輸出表示第一個(gè)三角形由索引1、0、3對(duì)應(yīng)的三個(gè)點(diǎn)構(gòu)成第二個(gè)三角形由3、2、1對(duì)應(yīng)的三個(gè)點(diǎn)構(gòu)成。索引從輸入坐標(biāo)數(shù)組的第0個(gè)元素開(kāi)始按第幾個(gè)頂點(diǎn)計(jì)數(shù)而不是按數(shù)組下標(biāo)計(jì)數(shù)。也就是說(shuō)X坐標(biāo)是第0個(gè)頂點(diǎn)Y坐標(biāo)也是第0個(gè)頂點(diǎn)兩者共同占用數(shù)組里的兩個(gè)元素但索引只算頂點(diǎn)序號(hào)。3.2 帶洞多邊形的輸入格式很多人在這一步栽過(guò)跟頭。帶洞多邊形的調(diào)用多了一個(gè)參數(shù)holeIndices。它表示每個(gè)內(nèi)洞的起始頂點(diǎn)在整體頂點(diǎn)列表里的序號(hào)。const outer [0, 0, 200, 0, 200, 200, 0, 200]; // 外框 const hole [50, 50, 150, 50, 150, 150, 50, 150]; // 洞 const allVertices outer.concat(hole); const holeIndices [4]; // 洞從第4個(gè)頂點(diǎn)開(kāi)始 const triangles earcut(allVertices, holeIndices);關(guān)鍵點(diǎn)在于外輪廓和洞的頂點(diǎn)是拼接在同一個(gè)數(shù)組里的holeIndices里的值就是洞的起始頂點(diǎn)序號(hào)。如果外輪廓有4個(gè)頂點(diǎn)那么第一個(gè)洞的起始序號(hào)就是4第二個(gè)洞如果繼續(xù)追加起始序號(hào)要重新計(jì)算。另外外輪廓和每個(gè)洞的頂點(diǎn)環(huán)都必須按環(huán)內(nèi)順序自然連續(xù)不能把不同環(huán)的頂點(diǎn)穿插存儲(chǔ)。3.3 三維坐標(biāo)怎么處理Earcut的第三個(gè)參數(shù)是維度默認(rèn)值是2。如果你傳入的是三維坐標(biāo)數(shù)據(jù)比如帶高度的地理坐標(biāo)第三個(gè)參數(shù)傳3Earcut會(huì)自動(dòng)按照前兩個(gè)維度做剖分第三個(gè)維度直接忽略但索引計(jì)算時(shí)仍然按三維坐標(biāo)的步長(zhǎng)跳過(guò)。const coords3d [0, 0, 10, 100, 0, 10, 100, 100, 10, 0, 100, 10]; const triangles earcut(coords3d, null, 3);這個(gè)特性在做3D地形、建筑模型墻面投影、或WebGL渲染高度圖時(shí)特別實(shí)用。不用額外把數(shù)據(jù)降維直接傳完整坐標(biāo)Earcut自己知道取前兩維做平面剖分輸出索引依然對(duì)得上整個(gè)三維坐標(biāo)數(shù)組。3.4 用Canvas驗(yàn)證剖分結(jié)果光有索引數(shù)組不渲染出來(lái)其實(shí)很難確認(rèn)剖分是否正確。一個(gè)非常簡(jiǎn)單的驗(yàn)證方式是創(chuàng)建一個(gè)離屏Canvas畫(huà)到頁(yè)面上看效果。function drawTriangles(canvas, coords, triangles) { const ctx canvas.getContext(2d); ctx.fillStyle #f0f0f0; ctx.fillRect(0, 0, canvas.width, canvas.height); ctx.strokeStyle #333; for (let i 0; i triangles.length; i 3) { ctx.beginPath(); ctx.moveTo(coords[triangles[i] * 2], coords[triangles[i] * 2 1]); ctx.lineTo(coords[triangles[i 1] * 2], coords[triangles[i 1] * 2 1]); ctx.lineTo(coords[triangles[i 2] * 2], coords[triangles[i 2] * 2 1]); ctx.closePath(); ctx.stroke(); } }渲染出來(lái)如果三角形之間有重疊或者覆蓋住了洞的區(qū)域說(shuō)明剖分結(jié)果有問(wèn)題。這里要特別強(qiáng)調(diào)一個(gè)很多人忽略的事項(xiàng)三角形重疊并不一定說(shuō)明Earcut出錯(cuò)。我遇到過(guò)一種情況是洞的方向是反的導(dǎo)致Earcut橋接失敗或者輸入多邊形本身是自相交的這類多邊形屬于不可三角剖分的幾何范圍Earcut的文檔里明確說(shuō)了它不支持自相交多邊形。后面我會(huì)專門(mén)說(shuō)這個(gè)坑。4. 實(shí)戰(zhàn)場(chǎng)景對(duì)照Earcut在哪些環(huán)節(jié)能派上大用場(chǎng)講了原理和用法接下來(lái)分享幾個(gè)我自己實(shí)際用到Earcut的場(chǎng)景幫助你把它能做什么落在更具體的位置上。4.1 WebGL地圖地塊渲染這是Earcut的主場(chǎng)。地圖上的國(guó)家邊界、省市區(qū)邊界、建筑物輪廓?jiǎng)虞m上萬(wàn)頂點(diǎn)。這些數(shù)據(jù)傳入WebGL之前必須變成三角形。Earcut在地圖領(lǐng)域有非常成熟的應(yīng)用案例Mapbox Vector Tile的渲染就大量依賴它。它的性能優(yōu)勢(shì)和極低的內(nèi)存占用在這種每一幀都要重新三角剖分或者一次性剖分大量多邊形的場(chǎng)景里會(huì)被放大到極致。實(shí)際操作中需要注意一個(gè)細(xì)節(jié)地理坐標(biāo)系的經(jīng)緯度數(shù)據(jù)不適合直接當(dāng)平面坐標(biāo)做剖分。因?yàn)榻?jīng)緯度在不同緯度上的實(shí)際距離不同如果直接把經(jīng)緯度當(dāng)成平面坐標(biāo)輸入剖分結(jié)果在高緯度地區(qū)會(huì)出現(xiàn)肉眼可見(jiàn)的變形。我一般的處理方式是先把經(jīng)緯度投影到平面坐標(biāo)系如Web Mercator投影再做剖分。Earcut本身不關(guān)心你的坐標(biāo)單位它只對(duì)平面坐標(biāo)負(fù)責(zé)。4.2 Canvas 2D復(fù)雜路徑填充如果你只是想在Canvas 2D里填充一個(gè)帶洞的多邊形是不是不需要Earcut大部分情況下確實(shí)不需要Canvas自身的Path2D就能處理。但如果你的場(chǎng)景是把任意多邊形拆成三角形集合再對(duì)每個(gè)三角形單獨(dú)做漸變填充或者紋理映射Earcut就是不可替代的。我做過(guò)一個(gè)地塊染色工具需求是每個(gè)地塊內(nèi)部按不同屬性分區(qū)做斜向紋理填充。直接Canvas填充只能整塊填無(wú)法逐三角形做材質(zhì)變化。用Earcut把地塊剖分后每個(gè)小三角形都能獨(dú)立控制紋理角度和顏色視覺(jué)效果細(xì)膩很多渲染性能也穩(wěn)定。4.3 游戲碰撞體和物理引擎游戲開(kāi)發(fā)中很多碰撞體形狀是凸多邊形但關(guān)卡設(shè)計(jì)里的障礙物常常是凹的。大多數(shù)2D物理引擎如Box2D只支持凸多邊形碰撞體復(fù)雜的凹形狀需要拆成多個(gè)凸多邊形的組合。Earcut雖然不是專門(mén)做凸分解的但可以先通過(guò)Earcut把凹多邊形三角剖分再把相鄰三角形合并成凸多邊形或者直接把三角形網(wǎng)格作為碰撞體集合交給物理引擎。這在做2D橫版關(guān)卡時(shí)是一條實(shí)用的管線。嚴(yán)格來(lái)說(shuō)凸分解有更專門(mén)的庫(kù)比如poly2tri配合貝塞爾曲線預(yù)處理但Earcut勝在集成成本低、結(jié)果穩(wěn)定適合對(duì)碰撞精度要求不是物理級(jí)苛刻的中小型項(xiàng)目。5. 同場(chǎng)競(jìng)技Earcut和其他三角剖分方案怎么選在做項(xiàng)目選型的時(shí)候Earcut不是唯一選擇。下面把常見(jiàn)的幾個(gè)方案放在一張表里對(duì)比一下方便你按需選擇。方案核心優(yōu)勢(shì)適用場(chǎng)景局限Earcut輕量、極快、零依賴帶洞多邊形支持好WebGL渲染、地圖數(shù)據(jù)、Canvas大批量三角化不支持自相交多邊形poly2tri支持約束邊處理帶洞能力強(qiáng)需要精確約束特定邊的場(chǎng)景性能一般依賴相對(duì)多l(xiāng)ibtess.js強(qiáng)大的健壯性處理自相交和復(fù)雜退化情形復(fù)雜CAD類多邊形、渲染引擎容錯(cuò)要求高體積大API復(fù)雜three.js ShapeUtils與Three.js生態(tài)無(wú)縫集成Three.js用戶快速做形狀三角化沒(méi)有獨(dú)立維護(hù)性能優(yōu)化有限如果你已經(jīng)引入Three.jsShapeUtils先用起來(lái)也不是不行但它是為通用形狀設(shè)計(jì)的標(biāo)準(zhǔn)多邊形的處理足夠復(fù)雜大頂點(diǎn)量的場(chǎng)景性能不如Earcut。反過(guò)來(lái)如果你做的是CAD類工具輸入多邊形可能蘊(yùn)含大量不規(guī)范數(shù)據(jù)如自相交那Earcut的直接拋錯(cuò)或者異常輸出會(huì)讓你崩潰這種情況建議直接上libtess.js。選Earcut還有一個(gè)很實(shí)際的考量——它集成極簡(jiǎn)。我在一個(gè)老項(xiàng)目里試過(guò)換掉自寫(xiě)的三角化邏輯改動(dòng)量只有幾十行沒(méi)有引入任何新依賴因?yàn)镋arcut本身就是一個(gè)文件。這種低成本無(wú)疑增加了我們做技術(shù)升級(jí)時(shí)的試錯(cuò)空間。6. 繞不開(kāi)的坑真實(shí)項(xiàng)目里Earcut踩過(guò)的雷這部分是全文的重點(diǎn)。Earcut雖然強(qiáng)大但在真實(shí)業(yè)務(wù)數(shù)據(jù)上邊界情況遠(yuǎn)比單元測(cè)試復(fù)雜得多。以下這些坑我從實(shí)戰(zhàn)中一個(gè)個(gè)踩過(guò)來(lái)。6.1 自相交多邊形文檔里寫(xiě)得很清楚踩的時(shí)候才長(zhǎng)記性Earcut官網(wǎng)文檔有一句話This library does not work with self-intersecting polygons。我當(dāng)初不以為意覺(jué)得真實(shí)業(yè)務(wù)數(shù)據(jù)怎么會(huì)有自相交結(jié)果第一次接入GIS數(shù)據(jù)就撞上了。多邊形自相交指的是多邊形的邊與邊之間有交叉這種形狀嚴(yán)格意義上不是一個(gè)合法的簡(jiǎn)單多邊形。Earcut對(duì)它不保證任何輸出——可能返回奇怪索引可能直接卡住也可能在耳切時(shí)把交叉區(qū)域錯(cuò)誤填充。問(wèn)題的根因在于耳切法本身依賴點(diǎn)在三角形內(nèi)部的判斷自相交會(huì)破壞這個(gè)判斷的正確性。我的排查思路如下第一步在調(diào)用eacut之前先用一條低成本的掃描線判斷多邊形是否自相交如果自相交就進(jìn)入容錯(cuò)分支第二步容錯(cuò)分支里使用一個(gè)多邊形拆分方法在自相交點(diǎn)處把多邊形切成多個(gè)合法多邊形再分別調(diào)用Earcut完成剖分。這段代碼是通用性質(zhì)的關(guān)鍵是找到自相交點(diǎn)并切割多邊形業(yè)內(nèi)常稱為多邊形正則化。不建議自己造輪子推薦使用turf.js里的polygon_self_intersection來(lái)處理或者如果必須在一個(gè)文件里搞定也可以直接用polygon-clipping庫(kù)來(lái)做多邊形歸一化。總之不要心存僥幸業(yè)務(wù)數(shù)據(jù)一旦來(lái)源不可控自相交一定會(huì)出現(xiàn)。6.2 重復(fù)點(diǎn)與共線退化不報(bào)錯(cuò)但結(jié)果詭異有時(shí)候你的輸入頂點(diǎn)里包含完全重復(fù)的坐標(biāo)點(diǎn)或者三個(gè)連續(xù)頂點(diǎn)在同一水平線上。Earcut內(nèi)部有去重和退化點(diǎn)剔除機(jī)制大多數(shù)情況它會(huì)自動(dòng)處理。但處理結(jié)果可能不是你想的那樣典型的特征是輸出三角形數(shù)量少于預(yù)期。比如你要給一個(gè)形狀做面積估算期望剖分出來(lái)50個(gè)三角形結(jié)果只出來(lái)40個(gè)一部分三角形面積被Earcut默認(rèn)合并了。它之所以會(huì)這么做是因?yàn)橥嘶切蚊娣e接近0對(duì)渲染沒(méi)有任何幫助它的去重邏輯會(huì)優(yōu)先犧牲這部分頂點(diǎn)換來(lái)的是更穩(wěn)定的索引輸出。這個(gè)行為在渲染上是優(yōu)點(diǎn)但在需要嚴(yán)格三角形計(jì)數(shù)或頂點(diǎn)一一對(duì)應(yīng)的場(chǎng)景里需要特別注意。如果你必須保持所有頂點(diǎn)都被使用需要把共線點(diǎn)提前做偏移微調(diào)或者改用其他允許約束的方案。我的處理方式是在進(jìn)入Earcut之前對(duì)數(shù)據(jù)做一輪頂點(diǎn)清洗把距離小于某個(gè)容差的點(diǎn)合并并記錄合并映射。這樣既保證了Earcut內(nèi)部的穩(wěn)定性又能讓我們拿到準(zhǔn)確的頂點(diǎn)與三角形的對(duì)應(yīng)關(guān)系。6.3 坐標(biāo)數(shù)值過(guò)大帶來(lái)的精度問(wèn)題地圖數(shù)據(jù)經(jīng)常使用帶6位以上小數(shù)位的經(jīng)緯度或者超大范圍的投影坐標(biāo)系數(shù)值比如X坐標(biāo)在百萬(wàn)級(jí)別。這種情況下浮點(diǎn)誤差會(huì)被耳切法內(nèi)部的叉積計(jì)算放大典型表現(xiàn)是三角形之間出現(xiàn)細(xì)小的裂縫這在渲染時(shí)表現(xiàn)為多邊形邊緣有鋸齒或半透明縫隙。Earcut雖然對(duì)數(shù)值精度有處理但遇到極端跨度一個(gè)多邊形橫跨幾百公里時(shí)還是會(huì)遇到精度問(wèn)題。我的實(shí)踐是做一個(gè)歸一化預(yù)處理把多邊形的所有坐標(biāo)先減去包圍盒的最小X和最小Y讓數(shù)值落在相對(duì)較小的范圍內(nèi)三角剖分完成后再把頂點(diǎn)索引映射回原坐標(biāo)值。這樣做的代價(jià)很小能明顯提升剖分穩(wěn)定性。如果你同時(shí)還要做碰撞檢測(cè)歸一化后的坐標(biāo)反而更容易做浮點(diǎn)運(yùn)算。6.4 帶洞多邊形橋接失敗無(wú)報(bào)錯(cuò)的異常輸出前面說(shuō)Earcut在處理洞的時(shí)候做橋接橋接需要主輪廓和洞之間有可見(jiàn)連接線。如果洞過(guò)度遠(yuǎn)離主輪廓或者主輪廓太狹窄復(fù)雜橋接可能失敗。Earcut采用了一種緩存退避策略如果找不到理想的橋接點(diǎn)它可能會(huì)把洞當(dāng)作獨(dú)立的多邊形單獨(dú)剖分而不是作為一個(gè)空洞排除。這種異常的可怕之處在于它不報(bào)錯(cuò)也不返回異常值只是三角形穿過(guò)了洞的區(qū)域直觀表現(xiàn)為紋理把洞填上了。排查方法是三角剖分結(jié)束后做一個(gè)面積校驗(yàn)。從輸入多邊形算出外輪廓面積和洞面積再?gòu)钠史纸Y(jié)果算出所有三角形的總面積帶符號(hào)面積或絕對(duì)值面積都行對(duì)比兩者是否接近。如果差出一個(gè)洞的面積量級(jí)就可以斷定橋接失敗。修復(fù)橋接失敗沒(méi)有通用銀彈一個(gè)比較穩(wěn)的做法是在調(diào)用Earcut前手動(dòng)擴(kuò)大洞的邊緣讓洞與主輪廓保持一個(gè)合理的間隙或者把洞的位置做一次微小平移讓橋接點(diǎn)更容易找到實(shí)在不行就把帶洞多邊形拆成多個(gè)無(wú)洞的多邊形分別處理。工程上我認(rèn)為第三招最靠譜畢竟拆分后的結(jié)果是確定的、可控的。7. 讓Earcut更快性能調(diào)優(yōu)的幾個(gè)實(shí)測(cè)方向前面提到Earcut本身夠快但在大頂點(diǎn)量數(shù)據(jù)場(chǎng)景還是可以通過(guò)一些手段壓榨出更多性能。7.1 預(yù)處理頂點(diǎn)合并幾千個(gè)頂點(diǎn)的多邊形往往包含大量視覺(jué)上不敏感、但數(shù)值上存在微小抖動(dòng)的點(diǎn)。在一次渲染場(chǎng)景里這些點(diǎn)沒(méi)有影響但在每幀都需要三角剖分的場(chǎng)景里它們會(huì)顯著拖慢速度。對(duì)我常用的地塊數(shù)據(jù)一個(gè)簡(jiǎn)單的Douglas-Peucker抽稀算法能把頂點(diǎn)數(shù)減少40%以上而形狀誤差肉眼幾乎不可見(jiàn)。Earcut的剖分時(shí)間跟頂點(diǎn)數(shù)強(qiáng)相關(guān)所以抽稀是性價(jià)比最高的優(yōu)化。7.2 避免頻繁創(chuàng)建大數(shù)組Earcut的輸入輸出都是數(shù)組JS引擎在GC時(shí)對(duì)超大數(shù)組的回收是有代價(jià)的。如果你在動(dòng)畫(huà)循環(huán)里頻繁調(diào)用Earcut建議復(fù)用輸入數(shù)組而不是每次new一個(gè)新數(shù)組同時(shí)緩存輸出的索引數(shù)組以便復(fù)用。這一點(diǎn)在移動(dòng)端WebGL場(chǎng)景下尤其敏感我做過(guò)一次對(duì)比試驗(yàn)復(fù)用數(shù)組的方案比每次新建數(shù)組的方案在長(zhǎng)時(shí)間幀序列里能減少約30%的明顯卡頓。7.3 把Earcut放Web Worker里跑如果你的多邊形數(shù)據(jù)量極大十萬(wàn)級(jí)頂點(diǎn)Earcut的計(jì)算耗時(shí)可能超過(guò)16ms這會(huì)導(dǎo)致動(dòng)畫(huà)掉幀。把Earcut丟到Web Worker里做剖分主線程只負(fù)責(zé)接收索引并上傳GPU渲染和剖分流水線并行體感流暢度會(huì)有質(zhì)的提升。Earcut本身沒(méi)有環(huán)境依賴Worker里直接跑完全沒(méi)問(wèn)題這也是它輕量屬性帶來(lái)的隱形福利。8. 驗(yàn)證剖分正確性的標(biāo)準(zhǔn)化流程最后分享一套我自己整理的驗(yàn)證清單。每當(dāng)我改完三角剖分管線都會(huì)按這套流程自測(cè)一遍能攔截絕大多數(shù)隱藏問(wèn)題。面積一致性校驗(yàn)計(jì)算輸入多邊形的有符號(hào)面積總和外輪廓正、洞負(fù)和剖分結(jié)果所有三角形的帶符號(hào)面積之和做對(duì)比誤差超過(guò)0.1%視為剖分異常。索引合法性校驗(yàn)所有三角形索引必須在[0, 頂點(diǎn)數(shù))這個(gè)區(qū)間內(nèi)出現(xiàn)負(fù)數(shù)或越界基本都是數(shù)據(jù)錯(cuò)誤。邊界完整性校驗(yàn)把剖分結(jié)果所有三角形的邊收集起來(lái)外輪廓的邊界邊出現(xiàn)次數(shù)必須是1洞邊界的邊界邊出現(xiàn)次數(shù)也必須是1內(nèi)部共享邊出現(xiàn)次數(shù)必須是2。不滿足說(shuō)明剖分有裂縫或重疊。洞區(qū)域校驗(yàn)在帶洞多邊形場(chǎng)景中隨機(jī)采樣洞內(nèi)部幾個(gè)點(diǎn)確認(rèn)這些點(diǎn)沒(méi)有被任何三角形覆蓋。這套校驗(yàn)流程不用每次都跑全量的數(shù)學(xué)計(jì)算但在數(shù)據(jù)源切換、Earcut版本升級(jí)、算法參數(shù)修改這三個(gè)節(jié)點(diǎn)上最好都執(zhí)行一遍。跑一次也就幾毫秒但能免去很多查半天查不出原因的渲染Bug。做好這些前置校驗(yàn)Earcut在絕大多數(shù)業(yè)務(wù)場(chǎng)景里都能穩(wěn)定發(fā)揮。它雖然是個(gè)輕量到不能再輕量的庫(kù)但深入進(jìn)去會(huì)發(fā)現(xiàn)圖形學(xué)里那些基礎(chǔ)問(wèn)題真的到了工程落地上處處都是細(xì)節(jié)。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
五月天综合网| 五月天激情黄色网址| 激情色播| AV中文在线| 91人人操人人看| 五月婷在线观看| 99国产欧美视频| 日日夜夜天天综合| 五月久久网| 五月婷婷综合色啪首页| 97碰啪啪| 亚洲AV成人在线| 免费AV播放| 激情久久久| 色色色色色色色色网站| 人人爱天天摸摸天天爱| 色吧网91| 丁香五月天亚洲视频| 国内久久亭亭| 啪啪一区| 天天日,夜夜爽| 九月婷婷在线视频| 九九热re99re6在线精品| 欧美操综合| 五月久久婷婷天堂视频| 亚洲中文丁香| 精品视频网| 日韩AAAAA| 玖玖激情五月天| 97婷婷狠狠| 色情五月丁香| 婷婷五月在线影院| 99毛片| 激情九月婷婷| 欧美十二区| 99热这里只有精品2| 亚洲免费av观看| 色婷婷五月综合在线| 99久久www| 九九干视频| 五月天激情四射| 青青草a在线| 九九九九操逼| 激情四射网| 丁香五月六月久久综合 | 人人妻人人澡人人爽| 夜夜谢天天干| 婷婷六月丁香久| 《亚洲操B久久免费在线观看,亚洲操B久久在线播放》在线播放 - 高清资源 - 97 | 久久久婷婷五月亚洲97号色| 亚洲视频一区| 五月天婷婷基地综合网| 丁香伊人综合| 性生活视频98791| 伊人久久艹| 都市激情小说婷婷| 综合97五月| 色色五月天婷婷| 丁香五月婷在线观看| 日本免费91| 五月大香蕉| 五月婷婷在线综合| 性婷婷| 久热精彩视频98| 亚洲综合网 665566| 色插综合网| 亚洲色婷婷五月天| 2025超碰| 九九热免费视频| 五月精品免费XXX| 久久综合影院| 99在线视频。| 九月丁香| 影音先锋色婷婷| 丁香婷五月| 七月激情六月婷婷综合在线播放| 99在线精品免费视频| 色婷婷色五月天| 五月色在线| 九九久久色| 色色色综合色| 色99热| 一级A片天天操夜夜操| 色情激情五月婷婷| 九八Av| 激情四射网| 五月婷婷激情中心| 五月开心六月婷婷在线播放网站| 激情丁香婷婷| 大香蕉久久婷婷| 色综合久久之分久久| 丁香六月激情| 五月激情网站| 伦99热| 综合色七七| 婷婷五月成人| 91碰碰视频| 五月天色婷婷网| 就99这里只有精品| 亚洲视频五区| 九九精品综合| 久久Xx| 久久久久久久久久久久久久久久一道本| 久草五月婷婷| 丁香 久久| 五月花亭亭| 久久久色婷婷五月天| 五月天久久www| 亚洲国产成人AV在线| 少妇高潮呻吟A片免费看软件 | 激情五月六月婷婷综合啪啪| 夜夜骑操AV| 伊人超碰| 香蕉综合网| 日本97久久久精品| 99五月婷| 久久青草国| 字幕网AV中文字幕| 色婷婷伊人激情在线观看| 国产 码在线成人网站| 五月婷婷在线视频| 六月丁香五月天| 婷婷五月天男人影院色色网| 99热成人在线观看| 五月丁香六月激情综合欧美| 99re视频精品| 黄色AAAAA| 99热在线中文字幕| 成年人99热| 色五月在线| 婷婷五月蜜桃成人桃色丁香| 激情5月婷婷狠狠干| 日韩另类| 9999久久久久| 激情五月丁香五月| 狠狠色婷婷| 天天插天天日| 少妇人妻偷人精品无码视频新浪| 日本久久色| 超碰人人色| 激情五月综合婷婷| 国产FREESEXVIDEOS性中国| 久久久大香蕉| 九九热在线视频观看| 九九热av| 狠狠操天天干| 精品99*| 一本婷婷丁香久久 | 91久久五月天| 久久草大香蕉| 99色综合| 十二区无码| 日本久久激情| 91精品又长又大又粗又爽又猛| 97热超碰| 99久久网站| 99热网站| 激情综合网亚洲色图| 丁香网五月网| 久色大| 性天堂久久| 激情六月天婷婷| 99超级碰免费视频| 少妇AB又爽又紧无码网站| 熟女人妻一区二区三区免费看| 亚洲乱码日产精品BD| 99国产在线精品视频| 亚洲精品V天堂中文字幕| 桃色成人网| 久久91久久精品久久| 色婷婷四虎| 日本黄色在线观看| 电影《战争与艾拉》免费观看| 五月丁香狠狠爱婷婷综合| 67久久| 日韩AV一区二区三区| 久久色吧| 97自拍视频在线| 99色色热| 婷婷五月av| 久久久91| 五月丁香色停停啪啪啪| www.久久爱.com| 婷婷欧美色| 久久这里有精品99| 爱久综合| 激情五月天婷婷播播久久综合91| 91操在线视频| 开心五月婷| 狠狠操天天干| 色五月激情五月| www网站在线观看| 精品成人在线观看| 丁香婷婷五月综合影院| 婷婷99| 超碰在线免费观看日韩| 大香蕉婷婷五月| 激情色中文| 亚洲视频伍月婷婷| 超碰免费人人| 色情婷| 亚洲色婷婷激情| 亚美欧色影院| 疯狂做受XXXX高潮A片动画| 一区操| 久久久91| 激情小说婷婷五月| 免费看欧美成人A片无码| 日韩成人电泉AV| 色色色色欧洲| 高清无码网址| 婷婷丁香大香蕉| 婷婷操逼| 久久婷婷五月综合啪| peg 2区三区四区的| 色色网五月激情| 九九热视频在线观看| 色综合av超碰| 婷婷五月天色网久| 99热国产免费| 91久久久久久久91| 天天天天天日| 天天综合天综合久久网| 台湾综合丁香五月蜜桃| 五月婷婷色影院| 色五月婷婷五月久久| 五月天婷婷黄色视频| 丁香六月激情网C0W| www.狠狠| 99re视频精品| 99色在线免费观看视频| 久久综合五月| 狠狠插日日干撸| www.无码com| 天天做天天爱天天爽| 91精品久久久久| 国产成人精品一区二三区熟女在线| 五月天婷婷丁香视频| 99啪啪骑| 国产精品涩涩涩视频网站| 色久综合天天做视频| 光棍影院日韩精品| 色欲一区二区三区精品A片| 五月开心深深爱激情综合| 香蕉狠狠爱视频| 亚洲日韩一页精品发布| 99精品在线观看视频| 亭亭丁香久久五月| 99久操| 五月天啪啪| 五月天婷婷无码视频| 国产99热| 偷偷操99| 日韩精品AV一区二区三区| 婷婷五月天成人小说| 国产 亚洲 在线| 婷婷六月激情综合| 热久久思思热思思| 五月天婷婷基地综合网| 玖玖99婷婷| 九色婷婷| 激情综合一| 激情无码五月天| 亚洲xx网| 黄色AAAAAAA| 丁香五月婷婷五月| 九色啦蜜臀| 婷婷欧美色| 黄色五月婷| 国产做A爰片毛片A片美国| 五月综合视频| 五月婷婷花| 人伦30P| 1024在线视频| 丰滿爆乳一区二区三区| 激情内射人妻1区2区3区| 色五月成人| 久久99激情丁香婷婷小说网| 深爱五月亚洲| 有码人妻久久| 2050人人操免费工开爱| 九九九这里只有精品| 91N 一起草| 99国产精品白浆在线观看免费| 久久五月天色婷婷| 婷婷性福五月天| 婷婷激情六月天视频| 久久五月天精品视频| 人人操女人| 亚洲无码影片| 99丁香五月| 色99视频| 成人做爰高潮A片免费视频| 99re这里| 亚洲色综合| 久久九九免费视频| 九九视频在线观看视频6 | 国产激情视频在线观看| 香蕉人在线香蕉人在线 | 五月婷婷欲色| 九九精品视频在线观看| 婷婷五月丁香色情| 天天情色五月天| 丁香五月婷婷少妇| 丁香五月婷婷呀| 无码色色色色色| AV在线免费播放| 色婷天天| 青青草原中文字幕| 久久96热| 精品成人a v无码内射| 国产精品香蕉| 九九热精品99| 天天射影院| 婷婷五月天网| 色五月色情| 玖玖婷婷色| 人妻aV在线| 青青草原亚洲天堂| 丁香八月综合激情| 99精品视频免费| 天天干一干| 超碰女人天堂| 国产亚洲精品AAAAAAA片| 日本欧美成人片AAAA| 九九无码AV| 影音先锋综合网| 丁香五月情| 六月99天天婷婷激情综合| 色色色精品无码区| 色久天| 97操碰碰无码视频| 丰满人妻妇伦又伦精品国产| 99热99天堂| 婷婷99中文字幕| 亚洲小视频免费看| 婷婷丁香五月亚洲| 亚洲六月婷婷| 亚洲视频在线网| 中美月韩免费A片| 婷婷国产综合| 99精品小视频| 五月天另类激情在线| 男人操女人高潮91视频| 九九这里是免费的视频5| 草草视频91| 天天模,夜夜模夜夜爽| 这里只有精品视频99| 成人电影在线免费试看| 亚洲V国产V欧美V久久久久久| 国产免费av网站| 欧洲亚洲免费视频9| 色色网站观看| 大香蕉婷婷五月| 无码人妻少妇色欲AV一区二区| 国产色色小草视频| 日韩人妻无码一区二区| 婷婷五月免费视频| 免费观看欧美成人AA片爱我多深 | 日本人妻伦在线中文字幕| 97碰在线免费观看| 五月丁香六月停停| 97色婷婷| 97丁香五月| 日本精品。999| 婷婷五月天天天| 婷婷五月天色| 五月丁香激情四射综合| 丁香六月成人| 日本一级淫| 婷婷无码视频| 超碰在线超碰| 五月色情婷婷| 亚洲99手机免费看视频| 99精品网| 色婷视频| 婷婷色啪| 婷婷中文字幕在线| 开心婷婷五月中文字幕组| 六月婷婷中文字幕| 色伊人婷婷| 婷婷色丁香六月| 第九色区av天堂| 亚洲在线综合| 亚洲午夜一区二区| 久久网婷婷| AV国产有码| 久久丁香五月天| 九九综合网色全集 | 国产亚洲色婷婷久久99精品91| 九九热99热| 农村熟妇高潮精品A片| 国产日比| 丁香五月电影| 日韩ac不卡无码| WWW免费视频碰碰碰碰| 狠狠爱五月婷婷综合六月| 午夜理论片最新午夜理论剧 | va婷婷在线| 狠狠色综合网| 丁香色色网| 国产九九一区二区三区| 五月激情婷婷国产精品久久久久久| 开心激情站婷婷五月天| 超碰九热| 久久久五月四色| 美女久久婷婷| 丁香五月第四色88| www.婷婷激情网.com| 亚洲综合干| 五月天婷婷综合| 丁香五月香蕉在线| 97五月天| 激情黄色小说五月天| 中文幕无线码中文字蜜桃| 9er热在线精品视频| 丁香五月电影| 六月丁香五月激情亚洲AV| www久久久| 九九色精品| 久久五月天婷婷| 日木狠狠干| 久久这里有精品| 激情网第九色| 成人精品一区日本无码网| 亚洲激情免费久久| 午夜亚洲AV日韩无码| 五月丁香婷婷激情久久| 黄色aa观看aaguochan| 激情九九这里只有精品| 日本9区视频| 五月丁香黄色视频| 九月婷婷激情| 第五色婷婷| 99这里的视频都是精品| www.丁香黄色五月天人与| 五月婷婷丁香五月婷婷| 久久码久久无清| 91视频综合网| 丁香五月天天| 久操香蕉| 久草a片| 色婷婷九月| 亚洲精品大片| 另类国产综合| 夜夜躁婷婷AV| 91chinese在线| 六月色狠狠色| 久久婷婷激情四射五月天| 久久婷婷五月综合色奶水99啪| 97香蕉碰碰人妻国产欧美| 丁香五月性| 色 五月婷婷基地| 人操91在线| 天天操加勒比| 这里只有国产精品在线| 久久婷婷五月综合啪| 成人 在线 日韩| 最新午夜理论片| 综合色图婷婷| 伊人久久99| 丁香婷婷六月天| 色综合久久8| 婷婷综合色图| 婷婷丁香五月久久| 婷婷午夜综合| 欧美性色A片免费免费观看的 | XX色综合| 久久婷丁香五月| 欧美久久五月婷婷| 欧美乱码国产一级A片| 久久九九免费视频| 九九视频在线观看| 开心激情色婷婷五月天| 九九综合网色全集| 欧美黄色一级录像| 丁香婷婷基地| 99成人在线观看| 第四色色六月色综合| 日本在线观看aaa 99| 久热9| 日韩人妻操逼视频| 丁香五月天色综合| 97色啪| 中文字幕婷婷9月天| 在线网黄| 色综合久久88色综合天天| 五月丁香啪啪| 五月婷婷九九久久| 91打屁股免费看| 97丁香婷婷| 丁香五月无码| 亚洲综合丁香五月| 亚洲激情网| 任你干嘛免费视频播放| 九月婷婷在线视频| 超碰在线免费| 在线亚洲综合| WWW色五月| 99亚洲精品视频| 99视频| 久久AV电影| 性色播| 久久人人九| www.99精品日操伊人乱碰在线| 婷婷午夜天| 色噜噜狠狠色综合日日| 九九热国产| 丁香五月六月婷婷自拍| 激情婷婷丁香五月天小说| 五月99久久| 久9热插入| 97很鲁在线视频| 天天插天天射| 色色色综合色| 亚洲精品视频在线| 欧美日韩99| 久久五月天网| 99热这里只有精品1| 激情网开心网| 99久久成人| 亚洲激情无码久久| 丁香六月天AV| 精品五月丁香| 综合婷婷六月| 久久五月天合网| 大香蕉久| 五月婷丁香花| 五月色丁香综合| www.99热| 国产xxxxx在线观看| 午夜成人天堂久久无码日韩久久| 久久久99婷婷久久久久久| 9久操| 九九九AAA热视频| 在线观看视频1区| 亚洲激情四射色| 一本色综合色| 久久视9精| 伊人免费视频9| 精品日本视频444| 婷婷五月天桃花网| 爱iii做iiii日日| 久久久.www| 99caobi| 欧美日韩国产日本精品四虎网网站物 | 丁香色成人| 美女黄频aⅴ视频| 五月婷婷综合久久| 激情综合五月婷| 另类五月婷婷| 开心五月丁香婷婷| 婷婷六月激情综合| 激情久久久久久久久| 日韩久久色| 五月婷婷综合激情网| 久久久激情| 中文字幕婷婷| 成人无码髙潮喷水A片| 亚洲精品字幕在线观看| www,99热在线观看| 五月丁香婷婷激情四射迷人| 九热视频精品| 五月天色色色| 插少妇综合网| 噜噜色婷婷| 婷婷久久精品| www激情| 99热这里只有精品8| 色色色综合网| 亚洲精品无码一区二区| 国产性爱大片久久| 五月丁香综合中文| 五月婷婷六月丁香免费| 五月丁香六月婷婷综合网| wwccc久久久| 色五月丁香伊人| 丁香五月在线| 日韩色色视频| 九色亚洲| 色色色999| 99在线观看免费精品视频| 人人做天天爱| 五月丁香啪啪啪啪| 中国女人做爰A片| 9久热在线精品| 久热91精品| 亚洲欧洲自拍图片专区五月天| 五月天激情子轮| 色香久久| 国产69久久久欧美黑人A片| 色色色1网址| 五月丁香操婷逼| 插插插丁香五月婷婷| 欧美va在线| 丁香五月色色| 日韩啪啪视品| 五月婷婷影院| 色 五月婷婷基地| 超碰在线9| 色婷婷成人做爰A片免费看网站 | 互月天综合| 久热超碰91| 婷婷久久五月| chaopeng在线人人| 99热只有精品在线播放| 性日本精品| 99热综合网| 日韩成人影片在线观看| 热久久99视频| 激情五月天开心| 激情四射五月天| 很操日本7| Www.激情| 免费无码毛片一区二区A片| 亚洲一级AV在线免费播放| 在线五月色播| 色丁香婷婷| 丁香五月天天久久综合小说| 国产67194| 色五月在线观看| 日韩操人| www.久久爱| 欧美成人性爱网| 麻豆AV一区二区三区| 日本激情91| va亚洲中文在线| 成人做爰A片免费看网站找不到了| 久久久久久久五月| 婷婷综合五月色播| 日日夜夜狠狠| 91色五月| 亚洲成人无码网站| 少妇达人正片在线播放_ikun_福利吧| 国产成人综合亚洲| 国产伊人五月天| 五月天激情四射| 爆乳熟女-区二区三区| www.伊人天堂偷偷婷婷| 99免费热视频在线| 婷婷99热| www.yw色| 丁香五月色色婷| 夜夜骑福利资源| 色区久久| 亚州欧美国产久精国产99综合视频| 亚洲顶级VA在线观看-高清完整版在线影院观看-S022AV | 久久婷婷青草五月天| 天天搞天天爽| 丁香六月色| 天天爱天天做天天爽| 五月激情小说| 天天日天天做天天舔| 日韩操逼大片| 九九热精品99| 综合色播| 在线观看996精品| 婷婷.com| 五月情涩综合婷婷| 丁香久久| 丁香婷婷91在线观看视频| 婷婷五月花西瓜| 中文字幕精品推荐免费在线观| 色婷婷五月婷婷五月婷婷五月| 国产精品久久久久久亚洲毛片| 秋霞三级色戒| 久久免片| 婷婷五月激情六月丁香 | 97视频.干com| 婷婷九月亚洲| 97综合在线| 久久综合爱| 五月天婷婷综合久久| 夜夜骑夜夜撸| 3pAV| 欧美日本日韩| 日韩狠狠色婷婷| 搡BBBB搡BBB搡五十| 丁香色情五月天| 影音先锋女人AA鲁色资源| 99rewww| 欧美三级巜人妻互换| 婷婷丁香五月天色区| 粉嫩AV久久一区二区三区| 激情五月天在线| 无码人妻精品一区二区蜜桃色欲| 婷婷在线午夜| 97超级免费无码| 五月婷婷五月| 婷婷五月综合社区| 婷婷成人五月天| 婷婷久久视频| 五月天久草| 9久热免费视频99| 亚洲精品网站色视频| 婷婷五月在线视频| 天天日日综合| 成人av播放| 婷婷久久网| 丁香五月天成人| 人人干人人操外国| 超碰在线99| 日韩五月天婷婷| 天天色凹凸| 久久伦乱| 色婷婷丁香特级性爱视频| 丁香色色五月| 久久久婷| 高清无码中文字幕aVDV| www,超碰| www.五月天| 婷婷爱五月天人人爱| 亚州操操| 免费看欧美成人A片无码| 婷婷激情五月综合| 亭亭玉立国色天香| 99热很操老逼| 五月天婷婷影院| 国产亚洲成AV人片在线观黄桃| 99re思思热这里| 六月丁香停| 天天干,夜夜爽| 夜夜操,天天撸| 九九色热| 婷婷日韩| 五月天伊人| 久久丁香五月| 亭亭色天香| 欧美在线视频9| 婷婷五月天综合网| 另类激情五月在线视频欧美| 五月天激情在线视频| 丁香花成人区| 国产精品18久久久| 婷婷久久99| 日韩无码人妻一区二区三区综合 | 色婷婷六月丁香综合欲精品| 天天爱天天日| 影音先锋偷偷色男人站| 国产精品第一国产精品| 欧洲一区二区| 婷婷色五月丁香六月欧美啪| 干亚洲天堂| 97在线/亚洲| 色九四色| 最近中文字幕大全免费版在线 | 五月天丁香成人社| 欧美性爱特黄一级aaaassss| 久久这里这里有精品免费视频| 国产色五月| 99er这里只有精品| 男女啪啪视频久 9| 国产一区二区三区影院| 99操| 天天干天天爽| 日韩色五月| 五月激情开心婷婷| 天天搞夜夜叫| 视频一二区| 蒲京久久无码视频| 天天日天天肏天天奸| 久久久精品人妻| 无码人妻电影| 精品无吗va视频免费观看| 欧美天天干天天草| 久久视频婷婷视频| wWw色五月| 九色视频91疯狂| 爆乳熟女一区二区三区爆乳| 色无婷婷| 亚洲视频一区| 国产精产国品一二三在观看| 夜夜操夜夜操| 九九色热| 九九AV| 99久久婷婷国产综合精品草原| 开心激情婷婷| 99精品免费欧美小视频| 伊人久久五月天| 色的色综合| 色噜噜狠狠色综合日日免费| 久久久人妻人伦| 久久九色| 欧美日综合| 欧美色婷婷| 成人av在线电影| 日韩成人无码人妻| 97操碰碰无码视频| 91久久1118| -91九色大屁股| 超碰人妻在线| 综合久| 视频这里只有精品| 九九热这里有精品视频| 五月丁香综合啪啪啪啪啪| 久久久久9| 五月五婷婷网| 丁香五月在线视频| 啪啪啪五月天| 99热这里只有精品50| 日本性激情色播| 综合网五月天123| 亚洲激情.com| 99热8| 欧美三级欧美一级| 久久新地址| 五月婷婷激情网| 亚洲精品又粗又大又爽A片| 超碰人妻公开在线| 99久久偷拍视频| 操比激情五月综合| 日良久久| 婷婷久久国产视频| 激情五月婷在线精品| rr天天操| 97人人做| 超碰狠狠操| 曰韩五月丁香色婷婷无码| 五月天婷婷丁香人人操91| 9视频1在线| 婷婷综合色色| 六月米奇色综合| 四色99久久| 操人久久| 亚洲综合五月天| 久久加勤综合| 五月丁香六月激情综合| 激情综合网丁香| 五月天成人在线| 五月天婷婷7米| 五月婷婷婷| 亚洲欧洲中文日韩久久AV乱码| 国内久久婷婷| 亚洲旡码| 开心五月丁香婷婷| 天天色天天| 99热亚洲| 五月停停99| 亚洲综合九九| 人人干Av| yellow视频在线观看91| 日日干夜夜干| 丁香五月综合久久综合| 99精品无码视频| 深爱婷婷丁香五月激情| 色综合综合色| 大香蕉在线99热| 久久色五月| 亚洲十月婷婷综合| 26uuu丁香婷婷五月| 亚洲无AV在线中文字幕| 免费看片在线观看| 99在线观看视频精品| 开心五月深爱五月婷| 久久婷婷五月天激情四射| 99九九视频| 婷婷五月天综合久久日| 色色色色热热| 99精彩视频| 精品夜夜澡人妻无码AV| 五月婷婷,狠狠操| 五月丁香婷婷五月色| 人人播| 三十熟女| 激情五月综合网最新| 色婷婷色五月综合| 99热精品在线播放| 97成人超碰免| 欧美猛片| 久久婷婷成人综合色怡春院| 六月婷在线| 开心五月丁香综合久久| 五月丁香婷婷久久| 91趴趴| 四色女婷婷| 色优久久| 超碰伊人碰婷婷五月| 99在线视频精品| 亚洲五月天激情| 色狠狠色噜噜AV天堂五区| 大香蕉99热| 婷婷精品性性性性性性性| 91五月天| 久久资源网五月婷| 日本色视| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | 激情文学五月丁香六月婷婷| 五月婷婷无码| 另类图片天天影视在线观看| 日韩九九| 热日韩欧美| 国产在线6| 婷婷五月天色播| 97五月婷婷| 婷婷五月天美女视频| 五月丁香综合激情| 久久婷婷精品| 停婷丁五月在线| 五月色婷婷夜色| 久久这里只有精品1| 99精品视频在线观看| 久操热| 91九色在线视频| 久久天堂婷婷五月| 五月天色网站| 欧洲综合一区| 丁香五月在线观看综合| 亚洲精品久久久久久久久久吃药 | 久超超碰| 99精品一二三四视频| 亚洲色色香蕉| 丁香五月婷婷综合激情啪啪啪| www.91有码.com| 中文毛片无遮挡高潮免费| 玖玖色综合| 久久怕怕视频| 69精品人人人人| 综合婷婷| 丁香五月婷婷亚洲人| 91色色色| 性爱动图国产麻豆一区二区三区| 91在线日| 夜夜夜天天操| 色香欲综合| 第四色色六月色综合| 26UUU精品一区二区| 婷婷色女| 无码少妇高潮喷水A片免费| 五月欧美色播| 少妇被躁爽到高潮无码文| 五月激情丁香六月狠狠干| 激情四射五月天| 色狠狠狠干| 婷婷五月色| 激情综合网婷婷久久| 欧美在线| 色色五月婷婷丁香| 超碰免费电影| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 97自拍视频网| 婷婷丁香五月亚洲17cao| 狠狠综合区| 婷婷久久五月天丁香| 9色在线视频| 99热九九热| 五月色欧洲| 亚洲色图欧美色图日本视频| 色色亚卅| 亚洲色区17| 丁香五月色五月| 精品人人操| 疯狂做受XXXX高潮A片| 狠狠 婷婷| 伊人网色婷婷五月天| 天天久| 另类伊人婷婷| 乱岳熟女50岁| 色色综合视频| 亚洲旡码| 亚洲精品无码一区二区| 五月开心婷婷| 五月天丁香婷婷社区| 99色干| 六月激情婷婷综合| 懂色av粉嫩AV蜜臀AV| 婷婷射综合| 五月婷无码| 大香人妻| 99热这里只有精品免费| 少妇口诉沐足视频播放器网址| www.五月婷| 国产成人综合网| 第四色婷婷五月| 国内一级精品| 丁香五月天啪啪| 五月婷婷六月丁香在线| 91操片| 五月综合激情久久| 色五月天丁香婷婷| 这里只有精品热| 九九人人看| 久久99热这里只频精品6学生| 九九热视频思思| 午夜九九九九九九| 国产67194| 久久久噜噜噜久久人妻| 久久婷婷五月天| 琪琪狠狠干| 色一情一乱一乱一区91Av| 久久这里只有国产视频| 超碰在线观看99| 91狼友视频网页更新| 色色操| 婷婷色欧美激情| 欧美噜噜久久久XXX| www.久9| 99热色精品| 国产精品日日躁夜夜躁| 丁香婷婷六月天| 伊人久久五月天| 久久久久久久久久久久63| 天天影院色| 丁香五月六月婷婷综合| 亚色网站小视频| 丁香五月激情棕合| 激情综合网激情五月婷婷| 色婷婷久久| 婷婷五月天久久| 千人斩操逼| 久久98| 五月天天综合网色婷婷| 99精品网| 91久久久久久| 99色精品| 精品三区影院| 丁香五月综合激情久久潮喷| 五月丁香亭亭操逼| 婷婷伊人视婷婷婷| 少妇性BBB搡BBB爽爽爽视頻| 26uuu欧美日本| 激情色色色| 天天日日爽| 亚洲五月天天| 自拍偷窥99热| 五月丁香婷婷综合视频| 婷婷五月欧美AA片免费| 色婷婷基地 | 99热这里只有精品在线| 激情99| 狠狠干综合网| 综合图区激情| 综合激情五月综合激情五月激情1| 天天肏夜夜肏| 黄色精品五月婷婷| 精品操逼一区二区| 色婷婷很很十八禁| 九九九九操逼| 色婷婷综合网站| 人人干av| 夜夜干天天操| 99ri在线观看视频| 国产精品社区| 五月天婷婷无码| 99视频热| 五月花婷婷丁香| 五月激激网w'w'w| 99色最新在线视频| 国产精品久久在线观看技巧| 色色操| 欧美婷婷六月丁香综合色| 玖玖激情五月天| 97极品在线| 欧美视频五区| 99热99在线精品| 狠狠久久婷婷| 超碰色女| 97久操视频| AV成人在线播放| 欧美操我| 视频一二区| 色欲天天综合| 国产1区2区3区| 99热国产精品| 丁香五月婷婷久久综合激情网 | 99性爱| 成人免费120分钟啪啪| 超碰97在线操| 久久综合婷婷激情| 久久婷婷网址| 婷婷五月色情| 久久亚洲天堂| 亚洲黄色精品| 性色av大香综合| www.色五月.com| 色九网| 天天性视频| 香蕉97碰碰碰欧美| 99久久精品免费精品国产_国产精品久久久久久_国产在线|日韩_久久国产精品电影 | 丁香六月视频免费观看| 丁香五月综合在线播放| 五月丁香激情婷婷| 丁香五月天堂网| 五月天另类激情在线| 欧美精品99| 九九在线精点品| 99热9| 欧美槡BBBB槡BBB少妇| 天天肏天天舔AV| 人妻操日日| 丁香五月天堂| 丁香婷婷综合五月天| 99热这里只是精品| 日本丁香五月| 丁香五月五月婷婷| 国产毛片精品一区二区色欲黄A片| 婷婷丁香日韩五月| 天久久久久| 人妻狠狠操| 亚洲五月丁| 99热在线看| 九九九九这里只有精品| 国产伦亲子伦亲子视频观看| 性色做爰片在线观看WW| 99国产精品久久久久久久久久久| 久久大国产香蕉| 久久99大全| 五月在线婷色| 婷婷干五月综合在线播放| 日本欧美成人片AAAA| 六月丁香网| 婷婷五月天VI| 久久总和99| 99热成人精品| 亚洲色网络| 激情五月天视频| 狠狠色 综合色区| 日韩高清成人| 秋霞电影理论| 91久久综合亚洲鲁鲁五月天| 国产成人综合网| 五月天堂六月丁香亚州中文字幕久久| 日韩性视频| 五月天久久婷婷婷| 99玖玖在线视频| 国产精品日本一区二区在线播放| 午夜九九九九九九| 五月天色狠狠| 五月天播播中文字幕| 色丁香五月婷婷| 五月婷婷 自拍| 五月丁香婷婷福利| 欧美Va日本Va| 99ER热精品视频| 久久婷婷久久| 亚洲欧洲自拍图片专区五月天| pacopacomama 070722_670 素人奥様初撮りドキュメント 103 大久保純子 | 欧美性猛交99久久久久99按摩| 超碰在线超碰| 色婷婷丁香中文在线播放| 超碰在线超碰| 大香蕉久久综合网| 五月色情婷婷| 五月婷婷激情网| se99视频| 久久久9久| 99er免费在线观看| 亚洲视频二区| 色婷婷精| 69热在线| 精品久久久人妻| 91丁香综合| 婷婷丁香社区网| 国产avapp 网| 91丨九色丨老熟女激情| 丁香五月天欧美成人| 色播五月天激情| 激情网五月天| 成人无码髙潮喷水A片| 美女黄频aⅴ视频| 婷婷王月天影院| 人妻丰满精品一区二区A片| 色七七九九| 天堂久久久久天堂网| 久久五月天大美女| 91无码视频| www.99久久久久99| 99人人操人人摸| 婷婷网五月天| 91九色大屁股| 亚洲最大视频| 久久99激情五月天| 翔田千里无码| 思思热在线视频精品| 婷婷五月激情欧美| 婷婷五月激情网| 综合久久8| 丁香五月五月婷婷五月天激情四射| 蜜桃人妻无码AV天堂三区| 国产操碰| 久久久天天啊| 免费视频WWW在线观看网站| 久久9精品| 天天干天天插| 国产午夜精品一区二区三区嫩草| 亚洲色啪| 免费AV播放| 激情综合色图| 五月天婷婷久久视频| 99九九99九九九视频精品| 九热视频这里只有精品| 26uuu精品一区二区| 色欲丁香| 97色干| 久热大香蕉| 91丨九色丨白浆秘| 97热在线精品| 国产精品美女| 另类国产区| 97色色色| 欧美日韩五月婷婷| 丁香婷婷十月| 婷婷五月欧美综合| 狠狠久综合| 香蕉久操| 九月婷婷丁香| 国产99久| 色情五月停停丁香| 91丁香婷婷综合久久欧美| 五月丁香六月花| 色天使久久综合| 五月激情网站| 大香蕉网 久久| 日韩啊啊啊| 91精品又长又大又粗又爽又猛| 日韩精品二三区| 色婷婷狠狠禁久久| 欧美婷婷五月天| …亚洲黄色在线播放日韩、av中文a…| 天天插天天插天天插天天插| 久久婷婷资源| 无码区婷婷五月花开| 九九激情视频| 97人人看| 性日本激情| 做爰丰满少妇1313| 色 丁香婷婷| 天天操天天干天天射| 婷婷激情社区| 六月丁香色色色| 婷婷五月电影院| 婷婷五六月丁香| 丁香五月激情图片婷婷| 五月色欧美| 色九月丁香婷婷蜜桃在线观看| 九九色热| 五月丁香综合| 99热婷婷| 日本激情综合| 五月婷婷久久大香蕉| 97五月天| 思思久久96热在精品国产,| 啪啪色激情五月天| 丁香五月先锋| 啪啪黄页网| 五月丁香六月色| 九九热手机在线视频| 99精品偷拍视频| 五月婷婷草| 丁香五月天在线视频| 操操操B| 美欧成人视频| 深爱五月月天| 天天日色情| 99热免费精品| 婷婷在线五月天观看| 婷婷最新地址| 91九色熟女| 色婷婷五月天天天做| 一区二区三区XXXXXX| 操97| 五月丁香婷庭在线| 五月丁香琪琪| 99综合五月免费视频色婷婷| 激情五月天偷拍综合网| 综合久久婷婷五月丁香| 97人人操com|