欧美成人午夜精品久久久,国产?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基地| 五月天综合在线| 激情图片婷婷丁香五月| 亚洲欧美成人在线| 噜噜噜噜噜日本视频| 99久视频| 成人超碰Av| 婷婷五月色综合香五月| 色欲一区二区三区精品A片| 91人妻九色大屁股| 成人va视频| 久久九九精彩| 少妇被躁爽到高潮无码文| WWW.开心五月天.COM| 玖玖综合色| 97碰| 丁香五月激情五月| 婷婷六月激情综合| 九九色婷婷| a久久| 激情涩涩网| 最近韩国日本免费高清观看| 丁香五月天天| 九九热精品| 婷婷欧美色| 成人免费120分钟啪啪| 五月婷六月天| 久久性刺激| 九月丁香婷婷综合| 亚洲色婷婷视频| 成人婷婷深爱综合网| 粉嫩AV久久一区二区三区| 激情五月天之五月婷婷| 久婷首页| 国产人妻人伦精品一区二区| 丁香五月中文字幕色播| 99热成人精品| 婷婷久久综合| 狠狠色情婷婷| 五月色丁香| 欧美激情综合| 99只有精品| 超碰成人免费| 色婷婷AV久久| 91超碰人人操| 婷婷五月天激情网| 天堂色婷婷| 婷婷成人五月天一区| 九热精品| 五月丁香六月花| 97色图片中文字幕视频在线观看| 日本熟妇乱妇熟色A片蜜桃| 色情五月天A片| 五月丁香五月丁香五月丁香五月丁香91| 九色91视频| 婷婷五月欧美综合| 色综合区| 色综合久久综合| 91色久| 激情五月婷婷在线| 玖玖伦理电影| 五月丁香久久久久| 禁片二区| 91 九色 熟女| 色婷婷久久综合久色综| 国产精品久久久久久久久久免费| 五月天激情四射网站| 丁香激情合作五月| 婷婷她六月天| 丁香六月狠狠干| 久久久av久av久片一区二区| 五月丁香六月激情在线| 精品人妻伦一二三区久久| 久久婷婷五月国产色综合激情| 丁香五月激情五月色综合| 91一起艹| 五月天成人综合| 熟女乱论网| 久久婷婷激情四射五月天| 大香蕉综合在线| 99热在线播放精品| 不卡在线超碰| 五月玖玖| 五月丁香啪综合| 丁香五月婷婷成人网| 久久婷婷色情7777网站| 99热有精品在线观看| 九九色综合| 五月丁香在线综合| 五月综合激情视频| 日本婷婷综合精品| 99视频色在线观看| 成人精品在线| 日韩综合天堂| 激情五月天啪啪| 日本乱子人伦在线视频| 91色情播放| 亚洲视频在线网| 久久婷婷超碰| 伊人网色婷婷五月天| 色婷婷成人网| 色色五月婷婷久久| 爆乳熟女一区二区三区爆乳| 久热精品在看| 99视频在线啪| 色蜜婷婷| 日本97在线| 丁香婷婷婷| 成人视频网| 婷婷成人综合| 超碰日日操| av操一操| 99热这里只有精品4| 激情五月丁香激情综合网| 婷婷5月色| 大香蕉五月丁香| 中文av网站| 99视频地址| 婷婷天堂综合| 色婷网| 综合色吧| 99热人人| 国产片天天爽夜夜爽| xx色综合| 色综合五月婷婷狠狠干| 日韩三级片一区二区| 大香蕉520| 超碰国产av| 碰碰操91| 色色五月婷婷| jiujiu热在线视频| 欧美色骚婷婷五月天| 天天爽成人综合网站| 色五月色图| 成人丁香五月天| 色色色色色色色色色999| 婷婷国产日本欧美| 狠狠色综合网站| 思思热在线视频99| 色播播婷婷| 夜夜夜夜夜操| 久久婷婷91| 日本色色网站| 九九热最新地址| 国产成人亚洲综合A∨婷婷| 婷婷成人AV| 日日干日日| 激情五月综合亚洲另类| 深爱激情综合网| 久久久ww| 狠狠色婷婷六月激情网| 人人爱操| 99熟女视频| 9|人妻人人操| 99热最新精品| 五月婷婷久久激情| 丁香六月在线| 五月丁香成人网| 99热精品在线| 色综合网页| 亚洲成Av人片乱码色第1集| 嫩草国产| 99这里只有精品视频在线| 五月丁香六月在线欧美| 国产在线另类五月婷婷| 久久超视频| 色呦呦美女| 九九综合久久| 91狼友视频在线观看| 亚洲日日操| 激情国产五月| 天天干,夜夜爽| 久久精品人妻| 狠狠色噜噜色狠狠狠综合色 | 丁香五月婷婷五月| 婷婷五月天激情四射五月天激情| 色婷成人狠干| 丁香五月天在线视频| 3p日韩网站视频| 五月丁香操亭亭网| 日日干天天| 色五月婷婷777| 天综合日日夜综合7799| 婷婷第六色| 六月丁香婷婷在线波多| 色综合色色| 黑人无码一区| 九九热在线精品| 色婷婷精品小视频| 丁香五月天社区| 高清不卡一区| 激情五月天.色网| 狼人狠狠操| 国产阿姨日皮艹逼内射视频 | 亚洲第一成人AV| 1024操逼视频| 色综合久久久久久久久五月| 国产精品电影| 亚洲免费视频网站| 久热这里精品免费| 午夜丁香| 99精品久| 激情婷婷五月黑人| 欧美色婷婷| 最新AV在线观看| 丁香婷婷色| 日韩AV中文字幕在线| 久久五月网| WWW.开心五月天.COM| 操逼三区| 久久天堂色| 国产裸舞福利资源在线视频| 高清视频一区| 人人操人| 丁香九月婷婷色| 婷婷五月天色| 久青操| 色婷婷丁香五月天激情综合网| 久久久久网站| 嫩草哈哈操| 天天激情综合| 七七九色| 久久久九九九 99| 激情色情五月天| 天天操天天操天天操天天操天天操天天操 | 99热婷婷| 激情五月天色色色| 热的无码综合视频| 欧美 日韩 人妻 高清 中文| 99热 这里只有精品 国产 日韩| 激情综合网亚洲色图| 色五月婷婷影院| 激情AV在线| 亚洲综合色成丁香五月色| 日本91在线| 色婷狠狠| 亚洲久艹| 99热手机在线精品| 天综合日日夜综合7799| 激情六月一二| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 大香蕉综合| 四色综合网| 婷婷月五天在线在线看| 九九99九九99九九99视频网| 亚洲啪啪网| 欧美va在线| 久久伊人大香蕉| 九月丁香婷婷综合| 91九色精品女同系列| 五月亭久久无码视频| site:feetmall.com| 久热99| 天天爱天天做天天日| 天天插天天干| 99久在线精品99re5热视频| www.亚洲激情| 国产AV一区二区三区最新精品| 婷综合| 99色| 久99热| 婷婷99狠狠躁天天躁中| 伊人干综合| 精典久久| VA色婷婷| av 一区三区四区| 激情5月婷婷狠狠干| 97色综合视频| 操97在线观看| 影音先锋男人女人| 国产成人精品一区二三区熟女在线| 亚洲人成色A777777在线观看| 人人色AV| 婷婷六月色丁香视频在线观看| 中文字幕AV网址| 综合色七七| 色伊人婷婷| 婷婷综合网伊人| 激情综合播播| 色八月婷婷| 亚洲成人超碰| 婷婷久久性爱| 99男人的天堂| 亚洲操精品| 中文字幕高清av| 欧类av怡春院| 国产99久久久国产精品免费看| 成人看片网站| 丁香五月电影| 色噜噜综合网| 99碰碰| 99在线精品免费视频| 婷婷色五月开心五月| 丁香六月欧美| 婷婷五月天天爽| 亚州色色色| 天天cha成人综合网| 亚洲精品五十一区| 亚洲色五月天是什么| 俺也去婷婷五月天第五色| 在线91日韩| 99ER热精品视频| 五月丁香综合| 日韩丰满少妇无码内射| 97操操网| 伊人久久大香| 69久热| 久久99jiu9| 久久综合香蕉国产国产蜜臀AV| 九月丁香婷婷基地| 日韩精品无码AV| 久久一操| 久久伊人婷婷| 99这里只有免费的精品| 狠狠操.COM| 丁香六月成人网| 五月天婷婷黄色| www.lingjunshare.com| 亚洲夜夜操| 九九免费精品| 欧美精产国品一二三区| 99热只有| 91在线视频观看午夜福利| 噢美99| 婷婷久久爱| 色婷婷最新域名| www.久久9| 久久久久久久久久91| 久久九九@| 久热一本| 天天日夜夜草进麻麻的子宫| 婷婷激情五月综合| 欧洲色色| 日本天天色| 久久久国产精品黄毛片| 人妻中文av| 婷婷综合97| eeuss人妻| 另类图片 五月激情| 激情小说视频图片网| 26uuu日韩| 亚洲成人免费电影| 国产毛片操B| 婷婷久久免费| 丁香婷婷六月激情| 丁香五月AV| 欧洲色| 91男人操女人视频| 色婷婷综合综合网| 丁香五月婷婷亚洲另类| 日本综合久久| 20253AV| 一起草无码| 日日色五月天| 超碰二区| 涩五月婷婷| 麻豆忘忧草午夜| 五月丁香色| 六月丁香婷婷尤物| 成人av在线电影| 9色91视频| 99狠狠操一| 丁香五月激情欧欧美| 婷婷狠狠色| 内射综合网| 日韩二区搞逼插逼毛片| 大香蕉久久| 99热这里只有的精品视 | 成人在线视频网| 综合激情网| 亭亭五月色男人| 精品人妻伦一二三区久久| 国产激情一区| 婷婷五月天另类视频| 婷婷综合激情| 成人五月丁香花| 99精品超在线播放| 丁香五月色五月婷婷宗合| 97干在线视频| 九九精品热播| 成年人看Va免费视频| 五月婷综合| 亚洲精品成人片在线播| 婷婷五月天欧美图片在线播放电驴| 色婷婷久久综合| 国成人网| 日本在线噜噜| 亚洲亚洲人成综合网络| 丁香五月综合激情久久潮喷| 五月丁香啪啪啪啪| 五月婷婷丁香| 91操网| 操逼在线视频| 九九九午夜影院成人| 欧美在线视频99| 五月天色综合| 色五月天丁香| 五月婷婷在线免费观看 | A网在线欧洲| 99视频内射三四| 久99久视频免费观看| 99热精品一区| 国产小精品| 五月天婷婷基地| 欧美婷婷成人| 九九色黄色| 人人干AV| 亚洲激情AV| 久久婷婷色| 97性视频| 99久久www| 久久99热这里只有精品| 这里只有精品96| 丁香五月婷婷少妇| 色婷婷五月天| 婷婷五月天,影院| 日本猛少妇色XXXXX猛叫| 人人玩人人橾| 国产精品涩涩涩视频网站| 婷色五月天| 亚洲在线综合| 色五月综合激情| www.99热视频| 激情小说五月天| 婷婷五月天av| 日韩 中文 欧美| 男人天堂99| 中文色婷婷| 碰碰女| 婷婷五月激情欧美| 99热这里只| 欧亚洲在线高清视频| 婷婷激情四射| WWW丁香五月| 少妇熟女视频一区二区三区| 婷婷涩涩网| 亚洲婷婷性爱| 五月天综合视频| 丁香五月婷婷99| 日本天堂免费99| 色99日韩| 婷婷伊人綜合中文字幕| 青青草原99热| 97婷婷在线| www.久久久久久久| 天堂爱爱| 婷五月天| 日韩另类| 热99视频| 色综合狠狠色| 狠狠插狠狠插| 能直接看的AV网站| a九九热www| 狠狠色成人影片| 深爱开心激情网| wuyuedingxiang| 亚洲va综合va国产va中文| 久久9精品视频| 操骚货在线| 91久久久久久久久18| 丁香五月aV| 91夫妻网站九色| 婷婷色五月综合| 五月激情网站| 熟女人妻一区二区三区免费看| 伊人狠狠操| 一本到不卡高清DVD| 可以免费观看的av| 久热这里这里有精品| 爆乳熟妇一区二区三区四区| 精品女人九九九| 欧美日本综合网| 五月婷婷香蕉| 激情五月小说婷婷| 狠狠xx| 色99视频| 黄色AAAAAAA| 五月丁香啪啪综合| 天天久综合| 丁香丁婷五月激情| 婷婷综合av| 五月激情天| Www.激情| 婷婷爱综合| 五月天伊人av| 超碰超碰在线| 特黄三级又爽又粗又大| 久久99热这里| 亚洲无线视频| 五月婷婷激情在线| 婷婷五月综合欧美在线播放| 五月婷婷熟女| 人妻激情网| Av大香蕉| 婷婷丁香五月综合免费视频百花| 一级黄在线| 日韩一级片| 丁香五月亚综合图片| 五月激情小说| www.zbzhongsen.com| 99精品福利视频| 五月色丁香| 超碰97色| 天天爽夜夜爽夜爽精品| 天天日天天舔| 午夜69成人做爰视频| 婷婷丁香九月| 五月婷婷亚洲色视频| AA片在线观看视频在线播放| 色综合大香蕉| 色五月av| 9久热在线精品| 五月婷综合性中心| 日日干夜夜干| 欧美狠狠草| 丁香五月香蕉| 婷婷激情丁香六月| 996er在线观看| 五月天丁香成人| 成人无码中文| 麻豆观看夏晴子| 婷婷五月天基地| 色婷婷888| 五月天婷久精视频| 婷婷丁香人妻天天| 天天干天天操| 五月丁香基地| 色狠狠色噜噜噜a天堂一区| wWw色五月| 大香蕉九九| 五月婷啪啪| 激情 婷婷| 五月婷av| 美国不卡视频| 婷婷久久图片| 伊人五月天97| 久久视频婷婷| 黄色成人网站在线播放| 国产精品日日躁夜夜躁| 中美月韩免费A片| 欧美超级视频97| 伊人九九热| 伊人激情综合| 亚洲啪啪精品| 十区AV| 九九九午夜视频| 91碰操| YW无码| 少妇大叫太大太粗太爽了A片| 久久这里只精品| 俺五月| 熟女激情网| 丁香五月婷婷性爱| www.爱操com.| 亚洲 无码 中文字幕 中出| 婷婷色无码| 狠狠五月天婷婷| 天天爽日日搞| 六月丁香婷婷五月| 5五月综合网亚洲| 久久丁香综合| 99精色| 天天做天天爱天天高潮| 人妻丰满精品一区二区A片| 国产成人AV| 99久久精品免费精品国产_国产精品久久久久久_国产在线|日韩_久久国产精品电影 | 91九色精品熟女内射| 五月丁香色色网| 亚洲精品无码99热| 久久综合婷| 91碰超| 婷婷丁香五月天哟啪| 丁香五月婷婷综合视频| 久色五月| 日韩在线视频网站| 精品一二三区久久AAA片| 少妇伦子伦精品无吗| 亚洲av另类在线观看| 丁香五月婷婷99| 成人 在线 日韩| 色久婷婷网| 国产精品色色色色| 深爱激情综合| 激情综合五月天| 人人摸人人操人人爱| 丁香五月ⅤA久久久| 亚洲六月色婷婷| site:wpjngj.com| 99久久a线观| 5月婷婷五月天| 久久激情五月天| 五月婷婷色色| 激情性爱网站| 欧美性二区| 色五月激情综合| 狠狠干在线| 色99色| 岛囯综合激情网| 超碰97人人操| 99成人无码| 最新av在线观看| 九九伊人网| 国产日产亚系列精品版优势| 99在线视频精品| 91啪级电影| 五月婷婷深深爱| 天天色粽合合合合合合合| AVV黄| 热99视频精品| 免费啪啪亚州视频| 色爆五月| 在线成人网站| 五月婷婷丁香婷婷| 免费无码毛片一区二区A片 | 狠狠激情五月天| www.夜夜操.com| 色色色色色色色五月| 婷婷综合在线| 五月丁香成人视频| 又大又粗九一在线| www激情| 婷婷六月久久综合导航| 免费看欧美成人A片无码| 九九 激情 网| 亚洲精品久久久久久久久久吃药| 97碰碰视频| 99热这里只有精品99| 色情五月婷| 欧美成人精品一区二区 | 成人做爰A片免费看视频| 九九av在线| 丁香五月大片| 色偷偷综合| 在线中文亚洲| 激情五月天开心总和网| 香蕉AV777XXX色综合一区| 婷婷的久久网站| 天天色视频| 婷婷狠狠干| 色色99色色| 亲子乱AV一区二区三区下载| 婷婷激情四射五月天| 色五月婷婷狠狠撸| 综合色播| 亚洲中文字幕av| 欧美在线视频免费播放| 69精品人妻不卡视频| 色狠狠色综合| www天堂99| 五月天婷婷网站| 色播五月| 色噜噜狠狠色综| 久操大| av无码电影| 婷婷开心激情| 九色视频九色九色91jiuseshipin| 99在线视频免费| 五月色网| 婷婷亚洲天堂| 狠狠色综合网站久久久久| 99啪啪网| 久久99久久99精品免观看粉嫩| 六月激情网| 玖玖资源站中文| 新激情综合| 丁香五月另类小说| 潮汕成人AV片在线| 丁香五月六月激情| AV大片在线播放| 操丝袜视频影院导航| 亚洲av另类在线观看| www开心激情网| www.99色在线| 九九热只有精品| 欧美三级视频下载| 91大屁股精品| 久操大香蕉| 五月天综合视频| 婷婷99中文字幕| 国产成人av在线播放| 久久九九99桃花视频| www.色五月| 色婷婷最新域名 | 婷婷五月色惰| 久操婷婷| 五月丁香日本一抹本| 五月天成人小说| 91免费在线视频6| 亚洲视频在线网站| 婷婷五月天狠狠搞干| 99免费在线视频| 五月婷婷五月天| 亚洲综合在线伊人婷| 亚洲视频一区| 99日这里只有精品| 色吊丝永久访问网址| 丁香激情网| 亚洲精品va| 国产精品91抖高| 九九婷婷网五月天| 国产激情综合| www.色五月| 五月开心激情网| 91熟妇大香蕉| 色狠狠综合| 日本一级淫| 丁香五月婷久久| 亚洲成人av在线| 六月婷婷色综合| 森林影视大全,最好看的2019年视频 | 亚洲五月天激情| www久热com| 伊人干综合| 婷婷香草网| 五月婷婷五月| 五月婷丁香在线视频在线| 92久操视频| 久久九九99| 99久久6| www,五月天com| 极品少妇婷婷五月| 色色色网站| 色五月综合婷婷| 成人在线日韩| 97超级碰碰碰久久久| 久久久免费精彩视频| 久久婷婷五月综合伊人| 九九国产视频| 亚洲无码成人网| 免费看欧美成人A片无码| 天堂综合久| 99秘 在线| 超碰二区| 亚州第一A片| 久久人妻精品| 丁香五月最新地址| 欧洲免费视频色| 久久色婷婷| 婷婷五月丁香色色| 丁香五月天啪啪| 久久久久久久久99精品| 狠狠狠五月婷婷六月丁香| 五月丁香久久精品在线观看| 久久久久久久久久婷婷| 婷婷丁香社区| 五月天婷婷成人网| 九九这里是免费的视频5| 亚洲色婷婷五月| 五月天色婷伊人| 色五月超碰| 九九热在线视频观看免费10| 这里只有精彩视| 综合激情五月丁香9999久久精| 97婷婷狠狠久久综合9色| 丁香五月婷婷操逼| 国产FREESEXVIDEOS性中国 | 婷婷五月在线视频| 色五月婷婷基地| 五月婷婷啪啪综合网| 91小黄书网址在线观看| 97激情五月天| 他改变了拜占庭| 影视av久久久噜噜噜噜噜三级| 激情丁香五月AV| 夜色五月天| 操操操97| 成人做爰高潮A片免费视频| www.婷婷五月| 国产欧洲欧洲精品久久| 五月天色裸体视频| 久久久婷丁香五月| 色爱综合视频| 色五月婷婷狠狠撸| 久久网站观看免费欧洲国产 | 日操熟女| 日韩av手机在线观看| 99精品偷自拍| 97在线观看| 色色色色色色综合网| 免费无码毛片一区二区A片 | 五月丁香啪| AV操操操| 99视频在线精品免费观看2| 五月婷丁香| 亚洲国产成人综合| 色情五月综合婷婷| 欧美性爱五月天| www.99精品在线| 欧美日综合| 超碰在线91| 亚洲另类电影| 国产精产国品一二三在观看| 成人在线观看精品| 九九99精品免费播放| 99超碰欧美| 啪啪五月婷婷| 99re视频在线| 日韩啪| 超碰99热| 天堂美国久久| 日本97人人| 日本操片| 色人久久| 天天综合图片| 夜夜爽天操| 婷婷亚洲五月| 婷婷久久综合久| 久久9视频| 五月桃花网综合| 色色97丁香婷婷五月天| 91人人澡人人爽人人看| 色啪网| 操逼福利视频| 天堂草在线观看| 可以看的av| 色色色色热| 成人午夜天| 日本久久9| 棕合影院色色| 91ncm视频| 五月天国产成人| 激情婷婷丁香色情五月天| 色欲资源网| 人人色婷婷| 香蕉婷婷| 丁香婷婷六月| 久操热线| 天天干天天干天天干天天干天天干天天干天天| 婷婷五月激情天| 91人人网| 大香蕉色婷婷伊人在线| 日都一级A片| 五月婷婷基地| 四色AVwww| 亚洲AV人人操| 九九无码AV| av在线免费网站| 婷婷五月 丁香六月| 天天天操天天天日| 婷婷五月天在线观看| 天天色中文字幕女优AV| 五月丁香婷婷在线| 青青草日本亚洲| 色婷婷综合影院| 少妇被下春药玩弄A片| 婷婷之玖玖| 99在线观看这里都是精品| 26uuu亚洲精品国产| 99性视频| 99视频啪啪| 开心婷婷五| 婷婷午夜天| 极品少妇XXXX精品少妇偷拍| 丁香五月大香蕉AV| 岛国av网| 婷婷综合色| 少妇AB又爽又紧无码网站| 久久丁香婷婷色情综合| 六月丁香花婷婷| 亚洲综合五月天婷婷| 狠狠的日| 伊人狠狠色婷婷综合丁香一区| 日韩一区二区在线播放| 激情五月天综合网| 国产精产国品一二三在观看 | www五月| 成人在线观看一区| 欧美亚洲婷婷五月| www.日日夜夜.com| 黄网在线观看免费| ri电影在线| 色热久| 婷婷99视频全集高清| 激情文学久久| 天天摸色吧天天摸色吧| 中文字幕无码人妻少妇免费视频| 香蕉视频91| 99热无码| 中文幕无线码中文字蜜桃| 色欲丁香| 激情六月丁| 操逼电影免费看| 夜夜骑日日操| 成人丁香五月天| 日韩精品一区二区刘| 久8色色| 婷婷五月天小说| 99视频内射三四| WWW.桔色成人.COM| 一婬一伦一区二区三区| 六月婷婷亚洲| 国产熟妇乱子伦hd| 五月丁香激情综合啪| 婷婷五月天丁香| 成人在线视频一区| 五月丁香激情综合久久| Aaa久久| 99九九视屏| 成人做爰A片免费看视频| 丁香六月婷月91婷月| 超碰色综合| 五月五月婷婷| 五月婷婷开心网| 亚洲一区二区 成人网站戴套| 日本va视频| 成人国产欧美大片一区| 久久激情综合| 26uuu成人网| 六月丁香婷婷色狠狠久久| 婷婷欧美综合| 91人人爽狠狠狠| 伊人玖玖精品| 色琪琪一综合久久激情五月视频| 天天爽天天操| 26.uuu丁香五月婷婷| 天天插天天射| 欧美三日本三级少妇三99| 色婷婷六月| 亚洲视频操| 大香蕉婷婷五月| 99色综合网| av在线免费播放| 婷婷亚洲综合| XX色综合| 99热国产在| 国产精品涩涩涩视频网站| 丁香五月激情综合在线观看| 五月天偷拍| 激情五月色综合国产精品| 成人做爰黄A片免费看直播室男男| 色九月激情综合网| 超碰成人公开| 色色 亚洲| 六月丁香婷婷大香蕉| 991精品在线视频| 五月天色色婷婷| 美女五月天| 五月丁香婷婷无码中文| 色情五月天婷婷| 五月婷婷色在线| 婷婷五月天激情免费在线观看| 玖玖热99| 色九网| 五月花综合网| 99热香港| 五月激情小说| 97久久人人操| 国产欧美性成人精品午夜| 色婷婷色五月色丁香| 日本偷拍九九九| 五月天婷婷综合| 五月丁香| 国产精品天天狠天天看| 99re鈥哸鈥唙| 99久久婷婷五月综合| 色9999日韩国产| 9久热这里只有精品视频| 9 大屁股在线视频精品| 色色五月天丁香婷婷| 狠狠操之狠狠操| 婷婷丁香九色| 婷婷五月综激情| WWW·天天操·视频?| 五月丁香久久激情综合| 青青草原伊人网| 久久综合网免费视频| 大香焦A∨| 五月天婷婷AV| 天天肏天天插| 2021日韩无码| 婷婷五月在线视频| 五月天激情社区| 日本色噜| 狠狠狠狠狠狠草| 婷婷六月综合在线| 国产精品-第3页-91JQ就要激情网91JQ5.JQJQ926.XYZ | 激情九色| 中文字幕AV网址| 殴美日韩成人| 久久 婷婷 五月天| 色久女| 一起草AV| 婷婷五月六月丁香| 97人人操人人干| www.超碰在线| 欧美性猛交99久久久久99按摩| 久久婷婷五月天| 免费看欧美成人A片无码| 亚洲中文字幕av| 日韩丰满少妇无码内射| 国产偷人爽久久久久久老妇APP| http:色情日本com| 久777| 五月色情婷婷| 六月婷婷香蕉| 婷婷99中文字幕| 综合亚洲六月婷婷在线| 99国产er热视频| 夜夜做天天爽| 色色色欧美色色| 国产精品色婷婷AV综合色色| 五月婷激情| 天堂久久精品| 免费黄色片子| 亚洲精品无码一区二区| 日本成人内射| 在线视频你懂得| 六月激情综合| 粉嫩AV久久一区二区三区| 九色99视频| 婷婷中文字暮| 丁香五月综合婷婷| 日本熟妇精品99| 亚洲色五月天是什么| 深爱1激情网| 日日爽夜夜爽| 色播五月婷婷| 国产AV一区二区三区最新精品| 伊人九九九久| 九九色院| 婷婷五月天受日本法律保护| 五月天成人网婷婷| 久久这里只有精品视频26| 激情性五月天免费小说视频| 色婷婷先锋| 婷婷涩涩网| 啪啪婷婷五月天激情| 97se在线视频| 9|人妻人人操| 丁香五月影| 婷婷五月天色色| 亚洲色网络| 久久婷丁香五月| 色婷婷日本| 日本VA视频| 玖玖资源站蜜臀| 99热这里有精品2| 丁香久色| 日日夜夜青青草| 天天天久久久| 久热视频A.| 亚洲另类婷婷综合| 五月天丁香综合| 久久久精品婷婷五月天| 一区二区成人电影免费播放| 国产AV一区二区三区最新精品| 能看的av| 欧美一级色| 99视频在线精品| 亚洲九区| 丁香五月激情综合| AV在线大香蕉| 超碰国产在线观看| 丁香婷婷激情| 夜夜撸日日操| 色五月激情综合| 桃色五月天| enecarbon-materials.comWu染请涟系Bao护@wip1688 | 狠狠干在线| 色五月激情网| 综合性爱网| 色婷婷的五月天| 天天天天干| 久久激情综合| 99九九综合久久九九| 成人精品免费在线观看| 激情九月婷婷九月| 久9草在线观看视频| 亚洲丁香婷婷| 婷婷网五月天| 久久女婷| 中文字幕黄色片| 天天干天天做| 久久在线视频免费观看| 国产XXXX搡XXXXX搡麻豆| 无码少妇高潮喷水A片免费 | www.激情.com.| 丁香五月天在线观看视频| 99热国品免费| 白人荫道BBWBBB大荫道| 激情都市另类| 色五月色综合| 欧美激情中文字幕| 这里只有精品视频一区| 婷婷伊人网| 中文字幕乱轮| 色婷婷综合视频| 久99久99精品免| 久久婷婷色| 激情五月天视频| 日韩成人无码| 亚洲V国产V欧美V久久久久久| 中文字幕一色哟哟哟哟| 色97啪啪| 久久婷婷色情7777网站| 在线五月婷婷小电影| 99er这里只有精品视频| 色五月丁香五月五月婷婷| 色综合爽| 热热久久久久久久久| 思思精品热在线| 五月婷婷激情综合| 婷婷伊人中文字幕| 天天综合精品| 国外亚洲成AV人片在线观看 | 激情五月婷婷视频一区二区三区| 97热精品| 天天色天天色天天色天天色天天色天天色| 九九视频这里是精品五月| 激情婷婷五月天网址| 国产在线另类五月婷婷| 99久热这里只有精品| 亚洲 视频 导航 一区| 麻豆精品| 婷婷八月激情| 侠女刀之记忆电影在线看免费| 狠狠色婷婷丁香六月| 五月天婷综合| 国产肥白大熟妇BBBB视频| 九九九九热99超碰| 成人五月天丁香婷| 婷婷五月综合婷婷| 天天舔日日肏夜夜爽| 五月丁香婷婷在线| www.99热| txt五月激情四射网综合俺也来了 五月天婷婷丁香人人操91 | 丁香色啪综合| 开心婷婷丁香五月| 五月激情啪啪| 九九成人电影婷婷| 99热九九在线| 色色色视频免费无码 | 2w在线视频| 天天综合久久| 精品一二三区久久AAA片| 久9视频免费播放| 午夜性爱影视一区77| 色久九| 97操女视频| 婷婷丁香视频在线观看免费| 天天色天天日天天舔| 99人妻碰碰久久久禁片| 91九色|疯狂|高潮|对白|| 99热这里只有在线| 欧美99| 六月丁香停| 亚洲成人黄色网| 99精品免费| 综合另类视频| 六月激情久久| 七七婷婷综合| 欧美日韩AAAAA| 天天综合 99久久婷婷| 激情五月综合网丁| 综合综合色色| 久久婷婷内射| 九九热精品99| 五月婷婷综合天天操| 开心五月天私房婷婷| 国产熟女一区二区三区五月婷| 亚洲天堂九九九| 狠狠狠激情网| 9l视频自拍9l九色成人| 色综合狠狠色| 99热的无码| 九八Av| 六月婷婷深深爱| 伊人久久艹| 日韩成人电影在线播放| 91精品综合久久久久久五月丁香 | 婷婷五月花西瓜| 丁香五月婷婷欧美性爱| 九九人妻福利| 天天日,天天插| 综合色色网| 少妇搡BBBB搡BBB搡毛茸茸 | 99热精品超碰| 丁香色婷婷五月天| 真实的国产乱XXXX在线91| 婷婷五月天激情综合| 婷婷色播婷婷| 超碰人人干| 婷婷伊人中文字幕| 狠狠香蕉| 色情五月婷| 国产操B视频| 玖玖99精品视频| 欧美日韩123| 五月色色激情网| 91丁香婷婷综合久久欧美| 九九热在线观看视频网站| www.超碰| 99爱免费在线观看| 伊人激情啪啪| 伊人激情综合网| 激情综合久久| 五月婷婷激情性爱| 91超碰人人操| 色玖玖| 97色婷婷| 色婷婷六月性| 免费看欧美成人A片无码| 在线五月婷婷小电影| www.婷婷六月天| 久久久er热| 国产亚洲在线观看| 综合色天天| 日本WwW色偷偷丁香花久久久京东热| 久久er+| 婷婷综合性爱网| 深情五月天| 亚洲电影中文字幕| 99热只有| 黄网网站在线播放| WWW久久久| 香蕉婷婷色五月| 人妻内射一区二区在线视频| 337p午夜影院| 久久婷婷五月综合色和| 激情五月婷婷在线观看| h亚洲| 婷婷色在线| 综合久久丁香婷婷,五月婷婷六月丁香,开心激情综合网,六月丁香在线观看,婷婷丁 | 偷拍五月丁香| 九九精品9| 五月丁香激情综合久久| 久草性爱| 丁香色五月婷婷17C| 99免费在线视频| 亚洲人妻一区二区| 99热在线爱| www.色色五月天.com| 久鲁鲁色网 | 欧美在线ee日韩| 五月天精品| 亚洲愉拍99热成人精品| 国产精品人人做人人爽人人添| 婷婷五月深深爱| 丁香五月天激情四射网| 综合五月婷婷| 色婷婷AV五月天| 婷婷伊人綜合| 色色色色色色网| 五月天激情综合10p| 九九99香蕉在线视频播放| 高清不卡一区| tingtingzonghewang| 激情五月份婷婷| 色五月婷婷影院| 婷激情五月| 国产熟女一区二区三区五月婷| 亚洲天天| 激情五月少妇| 色婷婷电影| 操逼视频网址| 99视频网址| 欧洲婷婷五月天| 丁香五月激情欧美| 亚洲人妻av| 丁香5月婷婷| 五月开心婷婷极品激情| 丁香五月性| 99热官网|