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

ARTICLE DETAIL

資訊詳情

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

MATLAB實(shí)現(xiàn)Delaunay三角網(wǎng)與Voronoi圖:Bowyer-Watson算法詳解

MATLAB實(shí)現(xiàn)Delaunay三角網(wǎng)與Voronoi圖:Bowyer-Watson算法詳解 簡(jiǎn)介本資源是一套基于Bowyer-Watson算法實(shí)現(xiàn)Delaunay三角剖分與Voronoi圖生成的Matlab完整仿真方案面向本科及碩士階段的科研學(xué)習(xí)者適用于計(jì)算幾何、空間分析、地理信息系統(tǒng)、路徑規(guī)劃及圖像處理等方向的基礎(chǔ)建模需求。壓縮包共含4個(gè)文件3張結(jié)果可視化PNG圖1個(gè)核心m腳本總大小僅92KB輕量易部署適配Matlab 2014a/2019a環(huán)境內(nèi)含可直接運(yùn)行的代碼及對(duì)應(yīng)效果圖便于理解算法流程與幾何結(jié)構(gòu)關(guān)系。目前已有132人下載學(xué)習(xí)資源聚焦經(jīng)典計(jì)算幾何問(wèn)題提供從點(diǎn)集輸入、增量構(gòu)網(wǎng)、外接圓判據(jù)到對(duì)偶圖轉(zhuǎn)換的全流程實(shí)現(xiàn)代碼注釋清晰、邏輯分層明確特別適合初學(xué)者掌握Delaunay/Voronoi內(nèi)在關(guān)聯(lián)與Matlab向量化編程技巧。 做網(wǎng)格生成和空間分析這幾年Delaunay三角網(wǎng)絡(luò)和Voronoi泰森多邊形一直是我繞不開(kāi)的兩個(gè)東西。最近整理舊項(xiàng)目時(shí)翻到一套用MATLAB寫(xiě)的代碼基于Bowyer-Watson算法從零構(gòu)建這兩個(gè)結(jié)構(gòu)代碼雖然不算長(zhǎng)但把計(jì)算幾何里很多經(jīng)典細(xì)節(jié)都踩了一遍。如果你也在做點(diǎn)集剖分、GIS鄰近分析、區(qū)域劃分或者只是想在MATLAB里徹底搞懂Delaunay/Voronoi的底層邏輯這篇應(yīng)該能幫你省下不少折騰時(shí)間。1. 項(xiàng)目背景與核心思路Delaunay和Voronoi到底在算什么1.1 這兩個(gè)幾何結(jié)構(gòu)為什么總是一起出現(xiàn)Delaunay三角網(wǎng)絡(luò)和Voronoi泰森多邊形本質(zhì)上是一對(duì)對(duì)偶結(jié)構(gòu)。Delaunay三角網(wǎng)滿(mǎn)足一個(gè)很關(guān)鍵的性質(zhì)每個(gè)三角形的外接圓內(nèi)不包含其他點(diǎn)稱(chēng)為空外接圓性質(zhì)。而Voronoi多邊形是把平面劃分成若干區(qū)域使得每個(gè)區(qū)域內(nèi)的點(diǎn)到該區(qū)域控制點(diǎn)的距離最近。這兩個(gè)結(jié)構(gòu)的對(duì)偶關(guān)系體現(xiàn)在Voronoi圖的每條邊恰好對(duì)應(yīng)Delaunay三角網(wǎng)的一條邊而且是垂直平分的關(guān)系Voronoi圖的每個(gè)頂點(diǎn)恰好是某個(gè)Delaunay三角形的外心。這個(gè)對(duì)偶關(guān)系在實(shí)際項(xiàng)目里非常有用。比如做無(wú)線(xiàn)基站覆蓋分析你想知道每個(gè)基站管轄哪片區(qū)域直接算Voronoi做地形建模、有限元網(wǎng)格劃分你需要一個(gè)不產(chǎn)生細(xì)長(zhǎng)三角形的剖分直接上Delaunay。很多場(chǎng)景下算出了Delaunay基本就等于拿到了Voronoi反過(guò)來(lái)也一樣。這也是為什么我在項(xiàng)目里把這兩個(gè)東西放在一起實(shí)現(xiàn)一次構(gòu)建兩邊受益。1.2 Bowyer-Watson算法的三步核心Bowyer-Watson算法是逐點(diǎn)插入法里最經(jīng)典的一種核心思路可以拆成三步先構(gòu)造一個(gè)足夠大的超三角形把點(diǎn)集中所有點(diǎn)都包含進(jìn)去保證初始狀態(tài)下存在一個(gè)可以合法插入點(diǎn)的基礎(chǔ)三角網(wǎng)。逐個(gè)插入點(diǎn)P找到所有外接圓包含P的三角形這些三角形被稱(chēng)為壞三角形。把它們?nèi)縿h除留下一個(gè)多邊形的空洞這個(gè)空洞叫影響空腔。用P和空腔邊界上的所有邊逐條連接生成新的三角形恢復(fù)三角網(wǎng)結(jié)構(gòu)。循環(huán)執(zhí)行第2、3步直到所有點(diǎn)插入完畢最后再把所有包含超三角形頂點(diǎn)的三角形刪除。整個(gè)過(guò)程看起來(lái)不復(fù)雜但每一步都有隱含的邊界情況超三角形取多大才不會(huì)影響最終結(jié)果壞三角形的判斷用什么精度空腔邊界如何提取才算干凈去重和退化怎么處理。第四章里我會(huì)逐段拆MATLAB代碼把這些問(wèn)題都攤開(kāi)來(lái)說(shuō)。1.3 從Delaunay到Voronoi的映射關(guān)系因?yàn)镈elaunay和Voronoi對(duì)偶所以生成Voronoi其實(shí)不需要重新跑算法。我采用的做法是先完整構(gòu)建Delaunay三角網(wǎng)然后對(duì)每個(gè)三角形求外心。這樣一來(lái)每個(gè)Delaunay三角形對(duì)應(yīng)一個(gè)Voronoi頂點(diǎn)每條Delaunay內(nèi)部邊對(duì)應(yīng)一條Voronoi邊每個(gè)Delaunay點(diǎn)對(duì)應(yīng)一個(gè)Voronoi胞元。實(shí)際操作時(shí)只需要遍歷三角形列表計(jì)算外心再根據(jù)三角形之間的鄰接關(guān)系把共享同一條邊的兩個(gè)三角形的外心連起來(lái)就是一條Voronoi邊。構(gòu)建每個(gè)點(diǎn)的胞元時(shí)找出所有以該點(diǎn)為頂點(diǎn)的三角形把這些三角形的外心按角度排序并連線(xiàn)就得到了該點(diǎn)對(duì)應(yīng)的泰森多邊形。這個(gè)映射關(guān)系看起來(lái)很直接但真正讓代碼“跑得穩(wěn)”的細(xì)節(jié)全在外心和鄰接關(guān)系的計(jì)算上下文會(huì)詳細(xì)講。2. 動(dòng)手寫(xiě)代碼前必須先做的三個(gè)設(shè)計(jì)決策2.1 點(diǎn)集和三角形用什么數(shù)據(jù)結(jié)構(gòu)最順手寫(xiě)MATLAB代碼前首先要把數(shù)據(jù)結(jié)構(gòu)定下來(lái)否則代碼一長(zhǎng)就會(huì)亂。我的做法是點(diǎn)集用N×2的矩陣P存儲(chǔ)每行是一個(gè)點(diǎn)的x、y坐標(biāo)坐標(biāo)編號(hào)從1到N。三角形用一個(gè)Ntri×3的矩陣triList存儲(chǔ)每一行存三個(gè)點(diǎn)的索引代表一個(gè)三角形。注意這里存的是索引不是坐標(biāo)因?yàn)樗饕鋈ブ亍⑴判?、鄰接查找時(shí)都很快。為什么不用cell數(shù)組存點(diǎn)坐標(biāo)因?yàn)樗饕僮骺梢员苊饷看蝿?chuàng)建新數(shù)組時(shí)的拷貝開(kāi)銷(xiāo)尤其在逐點(diǎn)插入過(guò)程中壞三角形的刪除和新三角形的添加會(huì)頻繁發(fā)生。我用triList矩陣配合邏輯索引能夠用一行代碼過(guò)濾掉壞三角形非常符合MATLAB的向量化風(fēng)格。另外還有一個(gè)用途最終刪除超三角形時(shí)只需要檢查三角形三個(gè)頂點(diǎn)索引是否大于N就能快速篩掉比比較坐標(biāo)靠譜得多。2.2 超三角形選多大才算“足夠大”超三角形是整個(gè)Bowyer-Watson算法的啟動(dòng)條件。如果它不夠大會(huì)有兩種情況要么是某些點(diǎn)落在超三角形外部導(dǎo)致初始剖分不合法要么是三角形外接圓覆蓋范圍不夠插入點(diǎn)時(shí)會(huì)漏掉部分壞三角形。這兩種情況都會(huì)讓最終三角網(wǎng)出現(xiàn)撕裂或重復(fù)三角形。我習(xí)慣這么取超三角形頂點(diǎn)先計(jì)算點(diǎn)集的包圍盒取中心點(diǎn)c和包圍盒對(duì)角線(xiàn)長(zhǎng)度d然后以c為中心構(gòu)造一個(gè)邊長(zhǎng)約為10倍d的等邊三角形。把三個(gè)頂點(diǎn)放在離點(diǎn)群足夠遠(yuǎn)的位置確保所有點(diǎn)包括它們的極端外接圓都被包含在內(nèi)。需要提醒的是等邊三角形優(yōu)于直角或鈍角三角形因?yàn)樗耐饨訄A半徑和邊長(zhǎng)比值較小能減少后續(xù)計(jì)算外接圓時(shí)的浮點(diǎn)誤差。超三角形也不是越大越好。太大了會(huì)讓初始三角形外接圓半徑變得非常大判斷壞三角形時(shí)就會(huì)出現(xiàn)大數(shù)吃小數(shù)的問(wèn)題導(dǎo)致外心坐標(biāo)誤差明顯增大。我實(shí)測(cè)下來(lái)10倍對(duì)角線(xiàn)是個(gè)比較穩(wěn)的經(jīng)驗(yàn)值既不干擾最終結(jié)果也不至于讓數(shù)值精度失控。2.3 外接圓判斷的幾何式與浮點(diǎn)精度Bowyer-Watson的壞三角形判斷核心是判斷一個(gè)點(diǎn)P是否落在三角形ABC的外接圓內(nèi)部。求外心坐標(biāo)最直接的方法是解線(xiàn)性方程組也可以用下列公式function [cx, cy, r2] circumcircle(A, B, C) % A、B、C是兩行或三行坐標(biāo)點(diǎn)這里按2D點(diǎn)處理 d 2 * (A(1)*(B(2)-C(2)) B(1)*(C(2)-A(2)) C(1)*(A(2)-B(2))); if abs(d) 1e-12 cx inf; cy inf; r2 inf; return; end ax A(1); ay A(2); bx B(1); by B(2); cx_ C(1); cy_ C(2); a2 ax*ax ay*ay; b2 bx*bx by*by; c2 cx_*cx_ cy_*cy_; ux (a2*(by-cy_) b2*(cy_-ay) c2*(ay-by)) / d; uy (a2*(cx_-bx) b2*(ax-cx_) c2*(bx-ax)) / d; cx ux; cy uy; r2 (ax-ux)^2 (ay-uy)^2; end判斷P是否在圓內(nèi)時(shí)不能直接用dist(P, center) r因?yàn)楦↑c(diǎn)運(yùn)算中邊界情況極多。我統(tǒng)一用平方距離比較dist2 r2 tol其中tol取一個(gè)與點(diǎn)集尺度相關(guān)的值比如點(diǎn)集包圍盒對(duì)角線(xiàn)長(zhǎng)度的1e-9倍。引入容差后位于圓上的點(diǎn)也能穩(wěn)定地進(jìn)入刪除流程避免因?yàn)?.0000001的誤差導(dǎo)致插入失敗這是我在實(shí)際調(diào)試中踩過(guò)的最典型的坑。3. MATLAB核心實(shí)現(xiàn)Bowyer-Watson算法逐段拆解3.1 初始化讀入點(diǎn)集、去重、構(gòu)造超三角形寫(xiě)了一個(gè)主函數(shù)delaunay_voronoi_demo.m整個(gè)流程從隨機(jī)生成測(cè)試點(diǎn)開(kāi)始。實(shí)際項(xiàng)目里可以直接替換成自己的坐標(biāo)點(diǎn)。% 生成隨機(jī)測(cè)試點(diǎn)稍微加點(diǎn)簇狀分布更接近真實(shí)場(chǎng)景 rng(42); N 60; P [randn(N,1)*0.3 0.5, randn(N,1)*0.3 0.5]; P [P; rand(N,1)*3 1, rand(N,1)*3 1]; P unique(round(P, 10), rows, stable); N size(P, 1);這里unique去重很關(guān)鍵。如果你的數(shù)據(jù)里存在重復(fù)點(diǎn)Bowyer-Watson會(huì)在插入重復(fù)點(diǎn)時(shí)產(chǎn)生零面積三角形進(jìn)而讓外接圓計(jì)算出現(xiàn)分母接近0的情況后面所有判斷都會(huì)失效。round(P,10)是為了避免浮點(diǎn)運(yùn)算導(dǎo)致“同一坐標(biāo)但差一位小數(shù)”的點(diǎn)沒(méi)被當(dāng)成重復(fù)點(diǎn)。構(gòu)造超三角形我單獨(dú)抽了一個(gè)子函數(shù)保持主流程清晰function T superTriangle(P) xmin min(P(:,1)); xmax max(P(:,1)); ymin min(P(:,2)); ymax max(P(:,2)); cx (xmin xmax) / 2; cy (ymin ymax) / 2; d sqrt((xmax - xmin)^2 (ymax - ymin)^2); R 10 * d; T [cx, cy 2*R; cx - sqrt(3)*R, cy - R; cx sqrt(3)*R, cy - R]; end用中心點(diǎn)和固定半徑構(gòu)造等邊三角形是為了讓三個(gè)頂點(diǎn)關(guān)于點(diǎn)集中心對(duì)稱(chēng)分布從源頭上減小外心計(jì)算的病態(tài)程度。這一步不需要太精確但要記好最終結(jié)果里包含這三個(gè)頂點(diǎn)的三角形都要?jiǎng)h掉。3.2 主循環(huán)逐點(diǎn)插入、找壞三角形、重建局部三角網(wǎng)主循環(huán)是整個(gè)算法的核心我把它拆成了幾個(gè)清晰的步驟避免在一大坨代碼里繞暈。% 初始化把超三角形頂點(diǎn)也加入坐標(biāo)矩陣統(tǒng)一編號(hào) T superTriangle(P); P_all [P; T]; triList [N1, N2, N3]; % 初始三角形 for i 1:N p P(i,:); % 1. 找出所有外接圓包含p的三角形 [cx, cy, r2] arrayfun((t) triangleCircum(P_all, triList(t,:)), 1:size(triList,1)); dist2 (cx - p(1)).^2 (cy - p(2)).^2; tol 1e-9 * (max(P_all(:,1)) - min(P_all(:,1))); badIdx find(dist2 r2 tol); if isempty(badIdx) error(當(dāng)前點(diǎn)未落在任何三角形外接圓內(nèi)超三角形可能不夠大); end badTri triList(badIdx, :); triList(badIdx, :) []; % 2. 提取影響空腔邊界統(tǒng)計(jì)每條邊出現(xiàn)的次數(shù) edges [badTri(:,1) badTri(:,2); badTri(:,2) badTri(:,3); badTri(:,3) badTri(:,1)]; edges sort(edges, 2); [uniqueEdges, ~, ic] unique(edges, rows, stable); edgeCount accumarray(ic, 1); boundaryEdges uniqueEdges(edgeCount 1, :); % 3. 連接新點(diǎn)與邊界邊生成新三角形 newTris [boundaryEdges(:,1), boundaryEdges(:,2), repmat(i, size(boundaryEdges,1), 1)]; triList [triList; newTris]; end這段代碼里最值得講的是邊界提取。刪除壞三角形后留下的空腔邊界本質(zhì)上是這些壞三角形里出現(xiàn)了奇數(shù)次的邊。出現(xiàn)兩次的邊就是兩個(gè)壞三角形共享的內(nèi)部邊刪除三角形后它不應(yīng)該再存在只出現(xiàn)一次的邊才是空腔的真正外邊界。我用sort把邊的頂點(diǎn)排序再用unique配合accumarray統(tǒng)計(jì)每條邊的出現(xiàn)次數(shù)一行代碼就把內(nèi)部邊和邊界邊分離開(kāi)了。這個(gè)方法比逐個(gè)鄰接遍歷高效得多而且在MATLAB里屬于標(biāo)準(zhǔn)操作。循環(huán)結(jié)束后還差一步刪除所有包含超三角形頂點(diǎn)的三角形。triList(any(triList N, 2), :) [];超過(guò)N的索引全部是超三角形的三個(gè)頂點(diǎn)之一直接刪掉即可。到這一步一個(gè)不依賴(lài)MATLAB任何內(nèi)置剖分函數(shù)的Delaunay三角網(wǎng)就構(gòu)建完成了。3.3 去重和邊界檢查別讓重復(fù)三角形毀了結(jié)果很多人寫(xiě)B(tài)owyer-Watson時(shí)會(huì)遇到最后結(jié)果里出現(xiàn)重復(fù)三角形或者三角形三條邊共線(xiàn)的情況這通常不是算法邏輯問(wèn)題而是點(diǎn)集去重不徹底、容差設(shè)置不合適導(dǎo)致的。我在循環(huán)前已經(jīng)對(duì)原始點(diǎn)做了unique去重但插入過(guò)程中因?yàn)槿莶钤蛉匀挥锌赡苌擅娣e接近0的三角形。所以在三角形生成后我加了一個(gè)兜底檢查過(guò)濾掉面積小于某閾值的三角形。A P_all(triList(:,1), :); B P_all(triList(:,2), :); C P_all(triList(:,3), :); area2 abs((B(:,1)-A(:,1)).*(C(:,2)-A(:,2)) - (B(:,2)-A(:,2)).*(C(:,1)-A(:,1))); triList(area2 1e-12, :) [];這個(gè)過(guò)濾不能隨便刪因?yàn)槊娣e過(guò)小的三角形雖然不影響后續(xù)Voronoi的生成但會(huì)在可視化時(shí)畫(huà)出一堆肉眼幾乎看不見(jiàn)的碎邊影響圖形輸出的美觀(guān)度。更重要的是它會(huì)降低后續(xù)鄰接查找的效率。3.4 生成Voronoi從三角形外心到泰森多邊形Delaunay三角網(wǎng)輸出得到后Voronoi就省力了。先給每個(gè)三角形算外心再聚合到每個(gè)原始點(diǎn)上。% 計(jì)算每個(gè)Delaunay三角形外心 m size(triList, 1); vorVertices zeros(m, 2); for t 1:m [vorVertices(t,1), vorVertices(t,2)] triangleCircum(P_all, triList(t,:)); end如果只需要Voronoi邊可以直接遍歷每條內(nèi)部Delaunay邊找到共享邊的兩個(gè)三角形把兩個(gè)外心連線(xiàn)。但我在項(xiàng)目里更多是需要“每個(gè)點(diǎn)的泰森多邊形”所以我按點(diǎn)聚合所有鄰接三角形的外心vorCells cell(N, 1); for i 1:N triIdx find(any(triList i, 2)); if isempty(triIdx) continue; end cellVerts vorVertices(triIdx, :); % 按角度排序保證多邊形頂點(diǎn)順序正確 angles atan2(cellVerts(:,2) - mean(cellVerts(:,2)), cellVerts(:,1) - mean(cellVerts(:,1))); [~, order] sort(angles); vorCells{i} cellVerts(order, :); end這里有一點(diǎn)要注意Voronoi胞元在凸包邊界處是無(wú)限區(qū)域外心可能跑到無(wú)窮遠(yuǎn)。我在可視化時(shí)會(huì)把邊界外的點(diǎn)裁剪到畫(huà)布范圍內(nèi)MATLAB的axis命令雖然可以顯示但裁剪操作最好自己做否則連線(xiàn)會(huì)畫(huà)出很長(zhǎng)的斜線(xiàn)。第四章可視化部分我會(huì)演示如何既保留邊界射線(xiàn)的效果又不破壞畫(huà)面。4. 實(shí)操記錄從零跑通整個(gè)流程4.1 完整的函數(shù)組織方式寫(xiě)代碼的時(shí)候我把功能拆成三個(gè)文件主腳本、核心算法函數(shù)、工具函數(shù)這樣調(diào)試和維護(hù)都方便。主腳本負(fù)責(zé)生成點(diǎn)、調(diào)用算法、畫(huà)圖核心算法函數(shù)delaunayByBowyerWatson負(fù)責(zé)構(gòu)建三角網(wǎng)工具函數(shù)circumcircle和superTriangle放在同一個(gè)文件末尾作為嵌套函數(shù)或者單獨(dú)拆出來(lái)都行。如果你的點(diǎn)集有幾個(gè)萬(wàn)級(jí)別逐點(diǎn)插入配for循環(huán)在MATLAB里會(huì)明顯變慢。這時(shí)候有兩個(gè)方向一是把壞三角形查找向量化像我在第三章里那樣一次性計(jì)算所有三角形外接圓而不是再套一層for二是考慮加入網(wǎng)格空間索引減少每次插入時(shí)掃描的三角形數(shù)量。對(duì)于幾千點(diǎn)的規(guī)模來(lái)說(shuō)向量化已經(jīng)足夠我的實(shí)測(cè)結(jié)果是在普通筆記本上60個(gè)點(diǎn)可以瞬間完成2000個(gè)點(diǎn)大約需要0.3到1秒完全可以用在項(xiàng)目調(diào)試中。4.2 可視化把Delaunay和Voronoi畫(huà)在一張圖上畫(huà)圖是檢驗(yàn)算法正確性最直觀(guān)的手段。我習(xí)慣把Delaunay三角網(wǎng)用淺色線(xiàn)畫(huà)出來(lái)Voronoi多邊形用另一條顏色畫(huà)在同一張圖上能很清楚地看到對(duì)偶關(guān)系。figure; hold on; % 畫(huà)Delaunay三角網(wǎng) triplot(triList, P_all(:,1), P_all(:,2), Color, [0.6 0.6 0.6], LineWidth, 0.5); % 畫(huà)Voronoi for i 1:N if ~isempty(vorCells{i}) patch(vorCells{i}(:,1), vorCells{i}(:,2), w, EdgeColor, [0.8 0.2 0.2], LineWidth, 1.2); end end plot(P(:,1), P(:,2), ko, MarkerFaceColor, k, MarkerSize, 4); axis equal;一個(gè)非常容易踩的坑是axis equal。如果沒(méi)有等比例坐標(biāo)軸Voronoi的多邊形形狀會(huì)被拉伸看起來(lái)像是算法錯(cuò)誤實(shí)際上只是顯示比例問(wèn)題。我第一次排查了半天最后發(fā)現(xiàn)是坐標(biāo)軸沒(méi)等比例白白浪費(fèi)了一個(gè)小時(shí)。4.3 對(duì)比驗(yàn)證用MATLAB內(nèi)置函數(shù)當(dāng)“裁判”自己寫(xiě)的算法對(duì)不對(duì)最直接的辦法是拿MATLAB自帶的delaunayTriangulation做交叉驗(yàn)證。雖然項(xiàng)目目的是練習(xí)底層實(shí)現(xiàn)但驗(yàn)證環(huán)節(jié)不能省。DT delaunayTriangulation(P); triBuiltin DT.ConnectivityList; % 比較三角形數(shù)量是否一致 fprintf(自定義 Delaunay 三角形數(shù)量: %d\n, size(triList, 1)); fprintf(內(nèi)置 Delaunay 三角形數(shù)量: %d\n, size(triBuiltin, 1));注意三角形數(shù)量一致不代表兩個(gè)剖分完全一樣頂點(diǎn)索引順序和三角形集合可能有微小差異這是Delaunay剖分不唯一導(dǎo)致的正常情況。更實(shí)際的驗(yàn)證方式是檢查空外接圓性質(zhì)和邊界數(shù)量所有三角形外接圓內(nèi)不含其它點(diǎn)凸包邊界上的邊數(shù)量等于凸包頂點(diǎn)數(shù)。我寫(xiě)了一個(gè)自動(dòng)化檢查腳本每個(gè)點(diǎn)插入后都斷言一下當(dāng)前三角網(wǎng)的三角形數(shù)量滿(mǎn)足歐拉公式這樣能盡早暴露問(wèn)題而不是等最后畫(huà)圖才發(fā)現(xiàn)。5. 典型問(wèn)題與排查實(shí)錄5.1 外接圓誤判浮點(diǎn)容差到底怎么設(shè)置才合理這是整個(gè)項(xiàng)目里我踩得最深的坑。一開(kāi)始我把容差寫(xiě)成了固定值1e-10結(jié)果點(diǎn)集坐標(biāo)范圍比較大的時(shí)候比如坐標(biāo)在10000量級(jí)1e-10完全被浮點(diǎn)精度淹沒(méi)導(dǎo)致一部分恰好在圓上的點(diǎn)沒(méi)有被判定為壞三角形最后生成Delaunay網(wǎng)格時(shí)出現(xiàn)明顯的孔洞。后來(lái)我把容差改成相對(duì)值與點(diǎn)集包圍盒對(duì)角線(xiàn)長(zhǎng)度掛鉤tol 1e-9 * diagLen。diagLen是點(diǎn)集范圍的量級(jí)這樣做的好處是無(wú)論你的數(shù)據(jù)是單位正方形內(nèi)的小規(guī)模坐標(biāo)還是幾十萬(wàn)坐標(biāo)值的地理坐標(biāo)容差都能跟著縮放。建議讀者在實(shí)現(xiàn)時(shí)一定不要用固定絕對(duì)值容差這算是一條通用經(jīng)驗(yàn)。5.2 四點(diǎn)共圓退化情況下會(huì)出現(xiàn)非唯一剖分當(dāng)四個(gè)點(diǎn)恰好共圓時(shí)Delaunay剖分并不唯一。Bowyer-Watson在這種情況下會(huì)隨機(jī)選擇兩條對(duì)角線(xiàn)中的一條不能說(shuō)算法錯(cuò)誤但可能和你預(yù)期的結(jié)果不一致而且有時(shí)會(huì)在相鄰位置產(chǎn)生一個(gè)極其扁平的三角形看起來(lái)像是bug。我處理這類(lèi)問(wèn)題的方式是加入微小擾動(dòng)或者接受非唯一剖分。如果點(diǎn)集來(lái)自實(shí)際數(shù)據(jù)精確保存了原始坐標(biāo)那就接受算法給出的結(jié)果如果點(diǎn)集是人工生成的比如規(guī)則網(wǎng)格點(diǎn)我會(huì)在預(yù)處理階段給每個(gè)點(diǎn)加一個(gè)約1e-8量級(jí)的隨機(jī)擾動(dòng)打破共圓狀態(tài)保證剖分結(jié)果的穩(wěn)定性。這個(gè)技巧在有限元網(wǎng)格生成里也常用不只是為了“好看”。5.3 凸包邊界上的Voronoi射線(xiàn)怎么處理理論上凸包邊界邊的Voronoi邊是一條射線(xiàn)延伸到無(wú)窮遠(yuǎn)。但在屏幕上畫(huà)圖或者做區(qū)域統(tǒng)計(jì)時(shí)不能真的畫(huà)到無(wú)窮遠(yuǎn)需要做一個(gè)裁剪。我的做法是直接取所有Voronoi胞元頂點(diǎn)如果某個(gè)頂點(diǎn)坐標(biāo)超過(guò)畫(huà)布范圍的1.5倍就把它拉回到畫(huà)布邊緣然后再連線(xiàn)。這樣做雖然犧牲了一點(diǎn)點(diǎn)幾何精確度但對(duì)視覺(jué)呈現(xiàn)和后續(xù)的區(qū)域面積統(tǒng)計(jì)影響很小。如果你需要精確的無(wú)限區(qū)域Voronoi建議用polyshape和intersect做裁剪或者直接參考CGAL等成熟庫(kù)的思路。5.4 算法速度慢當(dāng)點(diǎn)集規(guī)模達(dá)到5000以上時(shí)怎么辦逐點(diǎn)插入的Bowyer-Watson算法如果不加任何優(yōu)化復(fù)雜度在點(diǎn)集規(guī)模增大后會(huì)明顯變差。我在測(cè)試2000個(gè)點(diǎn)的時(shí)候還能接受到5000個(gè)點(diǎn)時(shí)每次插入都要掃描全部現(xiàn)有三角形耗時(shí)開(kāi)始變得明顯。如果遇到大數(shù)據(jù)集我的建議不是在MATLAB里硬堆代碼優(yōu)化而是換一個(gè)思路先用delaunayTriangulation內(nèi)置函數(shù)跑通業(yè)務(wù)流程再用自己寫(xiě)的版本做小規(guī)模驗(yàn)證和教學(xué)?;蛘邔?duì)算法加入空間索引比如把平面分成格網(wǎng)插入點(diǎn)P時(shí)只檢查P所在格網(wǎng)及其鄰接格網(wǎng)內(nèi)的三角形這樣能把掃描范圍縮小一個(gè)量級(jí)。這兩種方法我都試過(guò)后者的編碼量確實(shí)比較大所以除非是性能敏感場(chǎng)景否則沒(méi)必要一開(kāi)始就做。一路實(shí)現(xiàn)下來(lái)我最大的感受是Bowyer-Watson本質(zhì)上不復(fù)雜真正考驗(yàn)人的地方全在邊界處理和數(shù)據(jù)結(jié)構(gòu)的組織上。超三角形大小、容差設(shè)置、邊界邊提取方式、Voronoi頂點(diǎn)裁剪每一個(gè)細(xì)節(jié)都可能讓最終結(jié)果從“看起來(lái)合理”變成“嚴(yán)格正確”。如果你打算在MATLAB里復(fù)現(xiàn)這套流程建議把本文第三章的核心代碼完整跑一遍再結(jié)合第五章的踩坑清單做排查。等你自己親手調(diào)通一遍這兩個(gè)計(jì)算幾何里的經(jīng)典結(jié)構(gòu)就會(huì)真正變成你工具箱里的東西而不是只會(huì)調(diào)包的黑盒。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
综合99综合久久久久久久| 色久婷婷五月| 久色网| 欧美超碰人人| 99热国产精品| 精品人妻伦| 成人在线日韩| 婷婷五月天激情五月天深爱五月天| 91妻人人爽人人看片| 五月天婷婷黄色| 婷婷色五月亚洲| 久久66er久久| 婷婷.com| 色哟哟www| 五月丁香六月婷婷啪啪| 六月婷婷五月丁香| 色性五月天| 91干网| 天天爱天天操| www.sd-xiangsu.cpm| 99精品偷自拍| 精品五月天| 婷婷趴趴| 日本乱子人伦在线视频| 婷婷色五月天在线| 久久人妻久久久久| 岛囯综合激情网| 99热免费在线| 日本激情ⅩXX免费视频| 伊人超碰在线| 日本色色色| 五月丁香少妇A| 91精选国| 无码操B| 狠狠色婷婷丁香六月| 婷婷丁香五月社区亚洲| 五月亭亭直播| 狠色色狠网| 99热欧美偷拍| 激情五月丁香五月色| 五月婷婷色激情| 五月天小说激情| 99在线国| 天天综合网站| 三级成人网站| 99啪啪视频| 99燥99日| 五月婷婷六月天| 激情丁香淫荡婷婷| 99热国内精品| 国内自拍1区| 五月婷婷九九热| 亚洲中文丁香| av线电影| 久久婷婷丁香花综合网| 日韩999| 久久欧洲综合网| 任你操精品免费| 97碰碰碰免费公开在线视频| 丁香五月婷婷啪啪啪| 啪啪啪五月天| 亚洲激情四射| 五月激情射| 69精品人人人人| 人人干av| 丁香欧美| 有码人妻久久| 热九九精品| 香蕉99网| 91性交在线播放| 射区导航| 婷婷激情五月综合| 国产精品色色色色| 97婷婷色| 五月婷婷色播| 99综合成人视频在线观看| 另类激情中文| 玖玖爱资源站| 色噜噜五月天| 热99在线| 天堂草在线看www| 欧美欧盟性爱网| 99九九热视频免费| 婷婷94s| 99在线精品视频| 可以看的av网站| 五月丁香WWW| 久久多色| 丁香五月六月综合激情| 国产婷婷久久| 国产AV网页| 欧美成人精品A片免费一区99| 久久与婷婷| 999影院成人在线影院| 婷婷五月成年人| 99热网址| 夜夜久久综合网 | 强伦轩人妻一区二区电影| www久久99com| 五月丁香A片| 26uuu偷拍亚洲欧洲综合| 成人做爰黄A片免费看直播室男男| 大香蕉久久久久| 久久久久久人妻久久久久久久久久人妻久久久| 99精品久久久久久久婷婷久久| 五月丁香亚洲校园欧美| 丁香婷婷六月激情文学| 丁香五月色| 99热超碰天堂网| 9|人妻人人操| 色婷婷亚洲综合网站| www99热| 五月天婷婷AV| 九九精品综合| 色墦五月丁香| 99精品视频网| 激情色播| 国产精品久久久久久久久久| 日本不卡一区二区三区| 电影91久久久| 婷婷五月天 丁香五月天 裸体| 色婷婷激情| 五月丁香综合| www,999日本色| 激情婷婷五月天| 五月婷婷五月| 99re热视频这里只精品| 荫道BBWBBB高潮潮喷| 婷婷色六月| 九月丁香婷婷| 五月天色图| 丁香五月综合| 国产肥白大熟妇BBBB视频| 啪啪一区| 97超碰免费超级在线观看| 色综合久| 狠狠一日| 色综合狠狠色| 另类小说五月天| 五月丁香影院| 色婷婷婷婷成人网| 久久久久久五月天| 另类视频五月天| 婷婷的色色五月天| 九九热这里只有精品6| 丁香色婷婷五月天| 欧美三级巜人妻互换| 精品夜夜澡人妻无码AV| 五月丁香影院| 国产欧美精品AAAAAA片| 99精品网| 色九月婷婷丁香| 五月婷婷丁香俺日污视频| 噜噜噜久久亚洲精品国产品91| 日韩乱玛久久| 天天婷婷色六月| 大地资源色婷婷视频在线| 久99热| 五月大香蕉| 亚洲激情丁香五月天色| 亚洲激情97五月天| 91热在线| 婷婷五月丁香综合网| 丁香五月玖玖| 婷婷色情小说| 五月天婷婷AV| 日本色色图| 9er热在线精品视频| 涩综合网| 五月天婷婷综合网| 9999综合99综合人| 爆乳熟妇一区二区三区爆乳| 色99视| 五月色欧洲| 天天摸天天日天天舔| 五月婷婷 激情五月| 色综合久久88色综合天天看| 丁香久久| 婷婷 丁香 久久| 97人妻碰碰碰久久香蕉| 色。 婷婷婷| 成人视频婷婷| 婷婷五月婷婷| 六月丁香成人| 丁香婷婷免费| 婷婷五月天天爽| 26uuu| 97热91| 婷婷五月18永久免费网站| 午夜天堂啪啪| 五月激情六月综合| 免费无码毛片一区二区A片 | 97人碰人操| 正宗黄色毛片| 五月社区丁香| 精品在线网站| 五月丁香综合久久夜夜| 欧美综合激情五月丁香| 14色综合婷婷| 色婷婷中文| 一起草Av| 99热.com| 国产又黄又爽又色的免费| 色婷婷成人久久| 久久久人妻久久久| 亚洲五月丁香六月婷婷| 色色综合网www| 991精品在线视频| 巴基斯坦粉嫰无码视频| 大香蕉九九| 雪千夏麻豆| 色婷婷综合亚洲| 97色伦另类图片小说视频 | 97精品人人A片免费看| 久久99大全| 亚洲天堂AAA| 丁香花五月天激情| 99视频在线啪| 涩 五月 婷婷 狠狠| 9人人操人人看| 色久免费| 99热精品在线| 婷婷五月天av| 激情久久肏屄视频| 天天透天天干| 特级片神马电影| 激情五月天婷婷丁香| 日噜噜色| 第一区久久网站| 青草五月天| 大香蕉七区| 五月花婷婷最新| 丁香六月婷婷综合| 色情五月天丁香社区| 天天色综合网吨吧| 久热在线中文字幕色999舞| 精典久久| 婷婷久久免费| 激情五月婷婷她| 蜜乳A√| 五月天婷婷激情在线色图| 久久精品日| 开心五月婷婷激情网| 99精品亚洲| 特级操b片| www.ppypp| 久久婷五月天| xxxx五月| www.激情| 狠狠色丁婷婷日日,伊人激情综合网 | 久久激情天堂| www.色五月| 欧类av怡春院| 久/久精品99看9| 99视频在线观看网址| 影音先锋美国A| 丁香六月婷婷缴情欧美| 99热这里只有精| 天天综合网91| 丁香五月天激情| 久久大香蕉视频| 亚洲婷婷激情五月天| 亚洲五月六丁香激情| 午夜成人AV在线| 日韩五月婷婷| 五月丁香六月激情在线| 97色操| 欧州色色| 热久久色| 婷婷九月综合| 久婷五月| 久久久激情| 五月婷婷六月丁香免费| 99色综合| 99人人操人人摸| 色视频色综合91| 亚洲综合婷婷五月| 9久热精品在线视频| 日本精品。999| 丁香五月天激情视频| 五月婷婷欧美激情| 欧美日韩国产成人在线| 丁香五月区| 五月婷婷丁香在线| 中文字幕性爱视频| 91九色欧美| 久热A片| 蜜臀嫩草| www.com.色色| 99性视频| 久久五月婷婷开心网| 中文字幕丰满孑伦无码专区| 天天舔天天插天天干| 九九视频在线观看视频6| 丁香网五月网| 丁香五月天天| 久久丁香五月天| 人人色婷婷五月天| 91大操| 婷婷色香六月综合激情| 亚洲精品另类| 99久在线精品| ji'qing'luan'ren'lun| 婷婷伊人綜合中文| 99色婷婷视频| 婷婷五月天亚洲综合网| 五月丁香婷婷婷激情爱爱| 婷婷狠狠操| 综合97五月| 偷偷与邻居做爰完整视频| 热99只有精品| 91丁香五月| 亚洲综合色网| 99热在线这里| 91久久久久久| 岛囯综合激情网| 丁香婷婷激情| 日本无va视频| 五月丁香888| 国产avapp 网| 天天天添天天操| 天天艹| 人妻久久久久| 日本操B视频| 26uuu精品一区二区| 色婷婷大香蕉| 色色色com| 欧美日韩成人在线网站| 六月丁香五月亭亭| 日本婷婷在线| 天天激情站| 欧美日比视频| 三十路磁力链接| 久久婷婷的综合色丁香五月| 91啪啪| 天天干天天色综合| 这里只精品| 91av无码| 禁欲电影完整版在线播放| 国产婷婷五月天| a九九热www| 99国产精品久久久久久久久久久 | 青青草免费公开视频| 欧洲第一久色| 婷婷欧美偷拍综合| 被强行糟蹋的女人A片| 色五月婷婷五月天激情综合| 99热综合在线| 亚洲无aV在线中文字幕| 中文字幕 中文字幕明步| 婷婷亚洲五月| 五月开心婷婷| 久久精品爱爱| 九九人人精品| wwww.9免费视频| 午夜成人综合| 色狠狠色噜噜噜a天堂一区| 九九99九九99偷拍视频免费看| 婷婷五月色播天| 丁香五月电影| 四月婷婷五月丁香| 天天干天天叉| 六月丁香婷婷天堂| 丁香婷婷综合精品六月初| 极品九九九九九九| 色呦呦在线| 色色射| 天天日天天草| 婷婷激情五月天小说校园| 九九综合九九| 超碰资源在线| 性爱五月婷婷| 涩丁香91| 99热99精品在线观看| 六月激情婷婷| 九九香蕉网| 久久人妻视频| 女高怪谈在线观看| 欧美狠狠地| 亚洲网站在线鸭子av| 综合色影院| 大香人妻| 操b视频在线观看一区二区| 国产乱妇无乱码大黄AA片| 久久99久久99精品免视看婷| 五月丁香六月色| 79色色色色| 婷婷激情六月中文| 伊人婷婷激情| 五月婷婷在线网站| 久久只这里有精品| 狠狠干在线视频| 狠狠色五月激情| 综合久久97| 国产69久久久欧美黑人A片 | 日韩黄在免| 亚洲五月婷| 女人天堂久久| 亚卅毛片| 淫视馆AV在线| 日韩成人av在线| 天天干天天插| 五月天婷婷激情综合| 国产在线另类五月婷婷| 天天操夜夜爽| 综合五月丁香六月婷婷| 夜夜干夜夜操| 国内外色色色色色成人视频| 99色在线| 婷婷久久99| 91视频精品99| 热久久99热欧美国产亚洲| 亚洲精品国产成人AV在线| 综合99视频| 夜夜躁爽日| 九九热只有精品| 99热无码首页| 色婷婷69| 九九婷婷网五月天| 五月丁香啪| 无码人妻少妇色欲AV一区二区 | 91精品91久久久中77777| 337p大胆噜噜噜噜噜91Av| 青青草成人网| 国产成人AV在线播放| 色久影院| 人妻少妇色综合| 丁香五月天之婷婷影院| 亚洲精品白浆高清久久久久久 | 互月天综合| 人妻操操色| 丁香六月婷| 亚洲热热视频| 国产综合婷婷| 色综合激情| 五月婷婷基地| 久久 无毛。| 欧美日韩国产成人在线| 九九热这里只有精品556| 五月婷婷开心综合| 天天爱天天爽| 丁香久久| 天天日天天摸| 婷婷五月天97干| 爆乳熟女-区二区三区| www.91AV.COM| 亚洲1区| 色噜噜综合网| 思思久久思思| 五月丁香六月情| 色婷婷超碰| 色噜噜狠狠色综合日日| 国产精品99久久久久久久女警 | 天堂va久久久噜噜噜久久Va| 激情五月色婷婷| 色愛综合网| 色宗合久久五月婷婷| 狠狠草在线观看| 久久精品婷婷| 老妇六区| 丁香六月婷婷色播| 天天噜天天爱| 伊人五月成人| 日韩AV大全| 激情婷婷狠狠干综合| 亚洲四色五月| 久久亚洲色导航| 五月天色婷婷伊人网| 99热在线观看| 国产69久久久欧美黑人A片| 天堂在线婷婷| 天天爽夜夜爽夜夜爽精| 无套内射极品大美女| 久久婷婷视频| 狠狠色丁香婷婷五月| 婷婷五月天AV网| 丁香婷婷十月| 开心激情婷婷| 91久久九色| wuyuedingxiang99| 久热免费视频| 激情文学综合婷婷五月天丁香花| 六月婷婷七月丁香| 色情久久久| 九九热大香蕉| 无码字幕中文| 开心深爱五月天| 可以免费观看的AV| 久草婷婷网 | www.天天干| 激情婷婷。| 婷婷国产综合| 五月 成人 婷婷| 五月婷婷操操| www.天天色综合| 五月丁香六月婷婷开心网| 99热这里只有精品在线| 日韩美一级毛卡片| 99色热视频| 婷婷天堂综合| 狠狠色噜噜色狠狠狠综合色 | 欧美成人AAA片一区国产精品 | 夜夜爱伊人| 亚洲色综合性| 狠狠精品干练久久久无码中文字幕| 四色五月视频| 色五月成人| 日韩av干| 91热在线| 日本久久9| 国产色丁香| 久婷五月| chaopengdaxiangjiao| 婷婷激情五月| 在线观看免费狠狠色丁香香综合| 啪啪五月婷婷| 伊人丁香婷婷东京| 久久伊人五月天| 色女人久久| 五月婷婷之综合激情| 激情五月综合网丁| 91麻豆国产三级精品福利在线观看| 九九性视频| 婷婷月综合| 第1影院之五月婷婷| 最新五月天婷婷影| 国产毛片欧美毛片久久久| 婷婷五月丁香综合| 91操片| 久久亭亭电影| 五月婷婷影视| 日韩在线观看网址| 亚洲婷婷丁香五月亚洲| 婷婷五月天小说| 婷婷丁香久久| www.色婷婷| www,超碰| 深爱婷婷网| 丁J香六月首页| 五月久久亚洲| 亚洲AV影片在线观看| wwxx日本| 啪啪啪大香蕉| 天天免费成年人视频| 五月丁香六月婷| 69热在线| 亚洲操b| 无码激情| 五月亭亭开心网| 99综合| 九九久久网| 伊人久久艹| 久久婷婷热| 色五月婷婷操逼| 99无码| 国产精品日日躁夜夜躁| 日本色色图| 97干视频在线| 97干在线| 激情五月深爱五月| 99热精品在线| 五月天全国最大成人网| 激情五月婷婷综合秋霞| 色爱五月天| 婷婷色片| 久久99精品九九久久久婷婷| 色很很96| 免费视频在线观看的网站| 婷婷基地五月色| 激情5月婷婷| 丁香五月区| 久久激情天堂| 五月丁香色| 日韩成人五月天| 香蕉曰比| 亚洲视频操| 色999;丁香五月| 婷婷五月花| 国产精品久久久60086| 久久婷婷免费| 色天五月天在线观看视频| 五月丁香六月婷婷久久肏| 久久亚洲婷婷| 激情www.98com| 丁香花狠狠婷婷亚洲中文字幕| 特级西西4444www无码| 亚洲成人av在线| AV性爱在线| 丁香五月天激情小说| 99热99思午夜精品| 人妻操逼视频| 激情激情激情网| 丁香六月婷婷色XXXXX| 激情久久久久| 伊人五月人妻精品| 丁香五月婷婷五月| 99色综合| 亚洲丁香婷婷丁香五月天激情| 99精品久久| 国产黄色在线观看| 精品人妻在线| 啪啪五月天啪啪| 影音先锋91男人资源在线播放| 婷婷人人操| 就爱操www com| 中文字幕亚洲-区久久99婷婷| 狠狠爱综合网| 99热99这里免费的精品| 殴美日比视频| 色综啪啪| www.99热这里只有精品| 五月婷婷丁香综合网| 日韩黄黄| 日本天堂网站99| 深爱五月激情| 五月丁香六月激情综合欧美| 久久激情视频| 国产精品视频网| 国产无套精品一区二区| 精品人妻久久久久| 久久狠色噜噜狠狠狠狠97| 成人一区在线观看| 八戒青柠影视剧在线观看| 亚洲色热| 青青五月天婷婷| AV在线观看网站| 超91热| 日韩视频99| 亚洲视频99| 亚洲激情无码久久| 色婷婷a v| 日韩一级| 五月婷婷六月丁香| 国产免费AV网站| 中文字幕色色| 久久久久久久久久久久久久人妻视频| 岛囯综合激情网| 五月丁香色| 26uuu精品一区二区| 激情婷婷丁香色五月综合| 99操无码视频观看| 五月天婷婷丁香人人操91| 五月香婷婷| AV成人在线播放| 色五月婷婷激情| 日本精品。999| 亚洲中文字幕网| 免费成人中文字幕| 激情涩播| 亚洲乱码日产精品BD在线观看| 五月婷婷色播| 亚洲VA口| 开心五月深爱激情| 五月丁香直播| 青青操绿aaa一区日v| 97操碰碰无码视频| 久婷婷五月综合欧美| 婷婷五月丁香国产| 伊人在线视频| 夜精品无码A片一区二区蜜桃| 丁香婷婷六月天| 五月欧美丁香在线观看| 99热这里只有精品国产精品| 人妻久久久久久久久妻久久久久| bbwcuckold精品熟妇| 另类综合激情| 婷婷丁香九月| 超碰资源在线| 久久精品系列| 久Se视频在线观看| 婷婷欧美激情| 南京搡BBBB搡BBBB| 激情网战码亚洲A| 成人亚洲精品| 激情视频91| 日韩在线一级| 99九九热视频免费| 狠狠色狠狠色综合日日91| 国产精品色情AAAAA片软件| 91Chinese在线| 99热思思| 综合久久婷婷| 99精品久久| 久草热久草在线视频| 丁香五月色情| 中文中文在线| 夜夜操加勒比| 亚洲中文字幕在线电影| 97人人操人人拍| 日本成人内射| 日韩 mm 不卡| 色色九九五月天| 99碰网站| 97精品欧美91久久久久久久| 五月丁香六月激情综合网| 91丨九色丨东北熟女| 久久丁香五月婷婷| 综合婷婷六月| 激情综合网激情五月网| 人人操人人爱丁香五月| 亚洲欧美国产高清vA在线播放| 五月天婷婷色播在线网| 洗浴中心操B视频| 99re最新地址| 久久久无码精品成人A片小说 | 欧美婷婷九月| 9精品视频在线| 色欲影香| 丁香婷婷人妻| 综合久久丁香婷婷,五月婷婷六月丁香,开心激情综合网,六月丁香在线观看,婷婷丁 | 激情丁香五月| 精品夜夜澡人妻无码AV| 五月丁香色停停啪啪啪| 激情五月婷婷色色| 啪啪 综合网| 91精品久久久久久77777| 69热在线| 亚洲99视频| 婷婷五月色網站| 日本狠狠干| 97热视频| 99热在线观看| 色约约视频一区二区三区四区五区| 97精品综合久久内射| 日韩操逼大片| 成人色色综合| 久久色情综合免费网站| 亭亭色网| 欧美性生交XXXXX无码小说| 91丨九色丨首页| 丁香五月激情综合婷综| 天天 青草 制服丝袜 在线| 天天碰天天插天天操| 丁香五月伊人| 99综合网| 一级韩国产精品毛| 久热九九| 国产精品色一哟哟| 激情久久肏屄视频| 99热这里有精品| 免费99色| 第四色婷婷日本| 丁香丝袜五月| 亚洲精品影视| 色五月,com| 婷婷内射视频在线| 五月激激网w'w'w| 五日激情综合| 五月天婷婷综合网| 久久码久久无清| 九九性视频| 99r这里只有精品在线观看| 亚洲av免费在线| 久草婷婷网| 色综合区| 这里只有精品在线看| 色九月婷婷| 国产一级黄色影片,| 99综合视频| 五月天婷婷中文字幕在线播放| 日韩成人免费电影| BlACKEDRAW视频一区二区| 久久香蕉网| 婷婷丁香人妻天天| 亚洲黄色影视| 玖玖婷婷色五月| 五月丁香综合啪啪対白| 99ri视频| 老师把我爽高潮了免费A片| 另类综合激情| 激情婷婷丁香五月天| 日韩中出视频| 少妇丁香婷婷 | 婷婷视频网| 99在线免费视频播放| 九九sese| 91色五月| 婷婷五月六月丁香| 97色色色色色色色色色色色色色| 丁香五月激情婷婷| 久久99久久久久久久噜噜| 婷婷五月天va| 婷婷五月天av网| 99视频在线精品| 国产成人AV| 丁香五月天AV在线| 99热亚洲精品| 婷久久综合| 99视频精品全部免费 在线| 天天做夜夜爽| 丁香五月色网| av在线色五月丁香婷区久| 五月婷六月| 伊人综合色干| 婷婷五月丁香香蕉| 国内一级片| 久久这里只有精品07| 激情床戏| 98永久精品| 日本五月天一页| 九月丁香很很色| 有码人妻久久| 精品人妻伦一二三区久久| 丁香五月婷婷av| 综合成人小说婷婷| 九九久久玖玖爱| 久久人妻情侣| 中文字幕日产A片在线看| 久久WW| 日婷婷久久开心| 91日在线视频| 台湾佬天天日丁香婷婷五月天| 91五月天| 日日操天天操| 婷婷丁香五月av| 六月丁香啪啪| 午夜丁香| 99热这里只有精品66| AV动漫不卡无码免费| 亚洲va综合va国产va中文| 久久无意婷婷| 激情五月天小说|五月天开心激情网|亚洲精品国产自在现线|黄色五月天 | 亚洲这里只有精品| 99碰碰| 九九精品热播| 色色色热热热| 国产综合丁香五月天| 亚州色色色| 色吊操色妞| 激情五月天开心总和网| 综合久久十| 丁香五月婷久久| 久久久久久婷| XX色综合| 天天狠天天叉| 五月天啪啪视频| 婷婷五月天影院| 人人操插| 婷婷五月天开心网| 国产伦理精品高清在线观看网站一区二区 | 婷婷五月天基地| 91成人视频| 天天射美女| 久久久久久久97| 亚洲视频99| 天天激情综合| 久久精品无码一区| 五月天激情子轮| 99热日本精品| 亚洲人人操| 在线成人网址| 亚洲热视频| 五月丁香色五月| 五月Huangsewang| 国产淫熟妇| 大香蕉视频婷| 婷婷丁香色无五月| 啪啪黄页网| 激情综合网五月婷婷| 9999久久久久| 天天插轮理| 一起草AV入口| www.99成人视频| www五月天com| www久久99| 丁香五月婷婷婷婷欧美综合| 99噜噜噜在线播放| 99在线精品视频免费观看20| 五月丁香九九| 亚洲网视屏| 欧美五月丁香在线| 久热伊人91| 丁香五月天综合| 五月久久综合| 丁香五月欧美| 超碰免费在线| 人妻日日日| 成人免费va| 色综合久久88色综合天天看| 日本天天色| 五月综合六月婷婷| 中文字幕丰满人妻无码专区| www99热| 丁香成人色情五月天| xx久久| 亚洲综合在线视频| www.sezonghe| 天天日日| 狠狠色综合精品视频在线| 91丨九色丨首页| 天天舔天天摸| 久久亚洲婷婷综合色五月| 综合色在线| 六月婷婷久久| 九九热只有这里是精品| 91成人看片| 开心五月激情网| 久久机热这里只有精品| 综合久久综合久久| 欧美肉大捧一进一出免费视频| 影音先锋777xfplay色资源网站| 天天操加勒比| 国产成人综合电影| 人人爱摸视频| 久久久er热| 99热色婷婷| 丁香五月激情五月| 天天日天天干天天操| 天天插天天插天天日| 99热欲| 开心激情综合| 五月丁香在线婷婷美女| 六月丁香大香蕉| www.一区二区三区| 五月天婷婷色综合| 婷婷五月天色播| 亚洲性爱干干| 五月色丁香| 久操香蕉| 欧美这里只有精品| 99免费在线| 伦乱美欧| 99超级碰碰| 成人精品免费在线观看| 99热老网站| 亚洲欧美999| 一本久道综合色婷婷五月| 99久久欧美| 欧美丁香婷婷五月| 人人草开心五月天| 思思色综合网站| 人人妻人人澡| 婷婷五月丁香人妻无码高清| 婷婷久久综合| 玖玖综合色| 99热6色| 丁香五月婷婷动漫| 9久热免费视频99| 操B无码视频国语| 99热只有| 丁香六月婷婷综合激情欧美| 人人舔人人| 五月丁香综合啪啪対白| 六月婷婷久久| 丁香五月熟女| 熟惀91九色在线| 天天插综合网| 91精品久久久久久| 激情五月综合| 色噜噜狠狠插综合| 丁香色播五月天| 色婷婷黄色网络| 综合久久高清| 超碰色人妾| www99精品日韩| 亚洲欧洲中文日韩久久AV乱码| 婷婷丁香色五月| 99色在线观看视频| 黄涩毛片| 久久丁香五月婷婷激情综合网| 五月丁香香蕉| 国产婷婷综合在线免费视频| 99热这里只有精品1| 狠狠色综合777| 丁香五月 综合| 久久九九爽| 原琪琪色影院| 欧美日韩成人在线网站| 97人人干。| 综合六月久久| 亚洲熟妇AV乱码在线观看| 噜噜噜狠狠色综合| 色婷婷色99国产综合精品| 久久久久久久久久8888| 久久狠狠干| 五月丁香六月激情| 亚洲色频| site:pnnrt.com| 欧美啄木乌丝袜人妻系列| 啪啪激情网站| 天天热夜夜操| 五月婷六月丁香| 欧洲亚洲欧洲99久久| 五月久久噜噜| 俺来也综合网精品一区| www久久久| 色五月丁香六月资源站| 丁香六月婷婷综情欧美| 色综合色综合婷婷热| 亚洲小视频免费看| 亚洲夜五月| 婷婷色色综合激情| www色婷婷久久综合久色 | 久久丁香| 色色激情| 91欧美| 丰满人妻一区二区三区| 国产乱妇无乱码大黄AA片| 精国产品一区二区三区A片 | 男女啪啪做爰高潮无遮挡| 日韩人妻白浆视频系列| 69热91天堂| www.99热精品99.com| www.爱婷婷.com| 91人人超碰在线| 狠狠人妻色综合| 大香蕉精品视频| Xx色综合| 五月丁香婷婷成人伊人网| 天天摸日日舔狠狠添婷婷婷| 婷婷五月综合视频| 久热精品视频| 99在线小视频| 婷婷99视频精品| 婷婷99狠狠躁天天躁| 丁香婷婷激情| 在线看的免费网站| 黄色av网站在线免费播放| 综合网色综合| 97人妻碰碰碰久久香蕉| 伊人激情| 六月天无码网址| 色综合综合网| 99在线资源| AVDV久久| 色欧美色色色| 在线色婷婷| 欧美日本国产欧美日本韩国99 | 另类图片天天影视在线观看| 日本久久网| 亚洲熟妇AV乱码在线观看| 男人的天堂在线婷婷| 欧美久久网| 亚洲另类婷婷五月丁香在线播放| 六月丁香婷婷尤物| 天天搞天天色综合| 欧美精品99| 国产亚洲精品久久久久久郑州| 色五月天婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷 | 99综合| 色五月婷婷在线观看第一页舔| 视频1区2区| 婷婷色网| 99国产这里只有精品| 99色在线观看视频| 色婷婷丁香五月| 偷拍丁香九月激情| 热久久这里只有三级视频| 久久婷婷色情7777网站| 成人五月天在线视频在线观看| 丁香五月综合在线观看| 91操网| 色色欧美。| 色玖玖综合| 五月天综合缴情网网站0| 丁香婷婷在线| 日本久久高清| 黄桃AV无码免费一区二区三区| 中文字幕五月久久婷婷| 丁香五月天导航| 婷婷五月天欧美图片在线播放电驴| 性视频久久| 久久97久久99久久综合欧美| av国产精品偷| 99亚洲大片精品永久在线观看| 色色a| 国产亚洲精品久久久久苍井松| CAoub青青超碰| 色综合久久五月| 色综合天天| 亚洲乱码日产精品BD| 狠狠干在线| 亚洲性爱99| 久久伦乱| 亚洲午夜成人av电影网| 9久久久久久久久久久| 武汉美女啪啪视频免费一级片| 生活片五区| 五月婷婷久久爱| 成人超碰AV| 影音先锋91资源站| 久久黄色片| www.狠狠| 日本人人草草| 日本AAAAAAAAAAAAAA片| 亚洲色网络| 99免费青青蜜臀| 九九这里只这里只有精品| 五月婷婷丁香五月 | anquye伊人| www.yw色| 亚洲第一成人AV| 久操婷婷| 思思 热 99| 这里只有精品视频99| 久久五月情| 五月丁香色播| a网站免费观看| 九九色播五月丁香| 亚洲色婷婷视频| 久久香蕉网| 激情五月丁香五月| 激情美女五月天| 男人天堂99| 国产91在线视频| 五月天第四色开心色播| 中文字幕AV在线| 91趴趴| 天天插天天插天天插| 99久久婷婷国产综合| 激情婷婷综合网| 夜夜爽天天日| 黑人糟蹋人妻HD中文字幕| 丁香九月激情| 99九九热在线观看| 欧亚中文A V| 99国产小视频| 五月丁香本色在线观看| 久久成人性爱| 五月天婷婷激情| 欧美啪啪9| 国产密乳av一区二区三区四区| 就爱日五月天| 天天舔天天| 久99| 亚洲成人网在线观看| 亚洲丁香五月天视频| 婷婷色一二三区波多野结衣| 五月婷婷手机在线| 国产无遮挡又黄又爽免费网站| 丁香六月婷婷综合激情欧美 | 婷婷综合在线播放| 第五色婷婷| 艹色18p| 久久小片| 亚洲精品九九| 99热国产精品| 天天干一干| 男人的天堂99| 五月丁香激情六月| 亚洲传媒在线观看| 九九九九九九九热| 国产肥白大熟妇BBBB视频| 99在线免费视| 国产精自产拍久久久久久蜜 | 亚洲精品亚洲人成人网| 久久五月视频| 色五月综合激情| 91操碰| 99性视频| 第四色五月激情网| 99色热| 激情五月无码| 亚洲情综合五月天| 五月丁香网中文字幕| 五月天丁香婷婷网| www色中色综合| 色婷婷播放| 丁香六月久| 久久精品噜噜噜成人A∨色欲| 五月婷婷啪啪综合网| 婷婷五月天AV在| 超碰爱爱爱| www.91操| 五月婷婷六月天| 色爱99| 黄色网址五月婷婷| 日本五月婷| 99热精品超碰| 99日本黄站| 激情五月丁香婷婷夜夜操| 97在线精品| 婷婷五月天六月综合| 五月婷性爱| 亚洲热视频在线| 99热天堂| 丁香婷婷激情| 亚洲成人电影aaaa| 欧美六月婷婷| 色色五月天婷婷丁香| 成人国产综合| 99网| 99热免| www.五月天| 色97啪啪| 色五月婷婷五月天| 综合婷婷| 少妇做爰免费视看片| 丁香六月爱综合| .comwww在线观看免费操| 婷婷五月天成人| 天天综合情| 99精品偷自拍| 五月丁香婷婷激情视频| 五月婷婷啪啪啪| 日本片日本片祼观看网站在线看中文版网页在线看 | 国内一级精品| 91色久| 激情综合网亚洲色图| 四季AV综合网| 色色婷婷丁香| 天天插天天| 久久久久98| 婷婷色色五月天| 婷婷爱五月天人人爱| 日本WWW九九九| 日本欧美成人片AAAA| 深爱五月日韩| 伊人网碰碰| 成人午夜天| 色婷婷精| 69人人操人人爽| 91超级碰碰碰| www.色五月| 久久只有18视频| 天天摸天天肏| 在线看片h站| 激情99| 国产Va视频| 99热插| 久久人妻熟女一区二区| 久久美女五月天| 国产亚洲99| 久久久婷婷色五月资源网| 狠狠穞A片一區二區三區| 狠狠五月激情婷婷直播片| 五月激情网站| 激情五月黄色| 亚洲AV人人操| 五月丁香另类网| 97操视频| 99只有精品9| 久久久WWW| 99亚洲色色| 丁香五月色| 韩日AV片| 婷婷五月天激情四射| 色色无码| caopeng超碰| 五月天久久网站| 日韩成人影片网站| 婷婷永久在线| 激情五月丁香综合网站| 丁香五月婷婷无码AV| 五月丁香九九| 91日韩在线| 高清无码视频网址| 五月夜丁香| 丁香婷婷网| 热99热久| 爱射综合| 色欲天天综合| 色色婷婷综合网| 成人精品在线观看| 免费99色| 91se精品国产| 天天天干夜夜夜操| 性热视频99精品| 五月婷婷视频28| 91操碰| 99日逼视频| 丁香五月婷婷激情中文| 99热热热99精品丁香| 狠狠做婷婷| 99毛片| 五月天婷婷丁香|