欧美成人午夜精品久久久,国产?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
返回資訊列表
91碰碰碰| 人人操人人爱丁香五月| 99精彩视频| 久久女婷| 26UUU欧美| 亚洲第一黄网| 欧美日韩成人一区二区| 加勒比久热| 久久久久人妻精品| 欧日韩成人| 中文字幕日韩无码制服诱或| 无码天天操| 五月天停婷基地| 狠狠精品干练久久久无码中文字幕 | 婷婷色五月激情强奸四射| 久久五月天合网| 久久婷婷的综合色丁香五月| 久久性爱激情| 99re久热| www.夜夜爱.com| 免费精品99| 婷婷五月天视频| 天天日,夜夜爽| 欧亚色色| 一区二区三区四区五区| 婷婷激情六月综合| 欧美Va在线| 亚洲综人色综网| 97色色综合| 在线综合亚洲欧美65| 久久XX| 99亚洲精品| 久久婷婷五月综合色和| 日韩五月丁香| 色偷偷五月天| 婷婷五月色综合| 五月天激情小说网| 色三级色三级| 久久怕怕视频| 国产成人一区二区三区在线观看| 午夜69成人做爰视频| 五月丁香六月婷婷啪啪| 人与禽A片啪啪| 天天草天天爽| 亚洲国产精品二二三三区| 丁香六月天之亚州热女 | 狠狠干2007| 婷婷综合色| 6080av| 原琪琪色影院| 天天操夜夜玩!| 婷婷五月丁香高清无码| 夜夜骑夜夜撸| 日本高清久久| 婷婷香蕉精品| 激情五月,激情综合网| 九九99热久久精品66中文字幕| 激情婷婷视频在线| 99热老网站| 秋霞AV淫| 色婷婷丁香五月观看| 亚洲五月天伊人| 日本天天操| 五月丁香激情综合网| 99色| 欧美69色| 最新日本A片| AV伊人青草丁香六月| 六月婷婷开心| 久久久噜噜噜操操操| 国产亚洲色婷婷久久99精品91 www.riverspirits.org www.hnnun.com www.changh | 98国产精品综合一区二区三区| 99这里只有精品| 天天激情欧美美女| 香蕉操亚洲| 五月丁香777| 丁香婷婷久久| 欧美日韩成人高清在线| 激情99。| 精品网站:999WWW| 婷婷永久在线| 1024在线观看免费视频| 亚洲色五月| 久久这里只有精品无码| 色啪网| 久久久国产精品黄毛片| 五月婷婷日本| 成人看片网站| 99久久玖玖| 超碰在线超碰| 亚洲欧美综合7777色亭亭| 亚洲婷婷月丁香五月| 激情宗合哪里能看| 9有码中文| 婷婷玖玖五月天| 六月婷婷综合久久| 六月久久狠狠| 久久久天堂国产精品女人| 男人的天堂婷婷色五月| 五月香婷婷| 亚洲色欲欧美一区二区三区| 曰曰久久| 久久99免费视频网站| 色婷婷av在线| 色五月激情五月天| 日本欧美成人片AAAA| 天天天综合网| 天天干天天拍| 日韩综合网络男女香蕉a片| www激情com| 五月丁香六月色| 天天干天天拍| 婷婷丁香激情综合色情| 99人妻碰碰碰久久久久视| 亚洲旡码| 狼人婷婷综合| 日韩无码乱轮| 天天久| 国产精产国品一二三在观看| 五月丁香| 五月婷婷丁香| 狠狠色丁香久久久婷| 久九九热| 五月天激情日色在线| 殴美综合激情五月天免费视频| 五月激情六月丁香| 五月婷婷黄色| 五月天偷拍| 日本大人久久| 色五XX| 内射人妻视频国内| 亚洲久久婷婷丁香五月天| 婷婷五月天开心网| 深爱激情网五月| 99热青青草| 色综合av超碰| 六月丁香五月婷婷| 五月丁香色婷基地综合久久| 狼人婷婷综合| 色五月色五天色情网| 99久视频| 色情五月天丁香社区| 99操免费视频| 九九热精品| 中文字幕操比影片| 在线可以看的av网址| 五月天艹天天| 无码少妇高潮喷水A片免费| 久热无码| 99re26视频| 热久精品| 久久A热| 欧美成人AAA片一区国产精品| 丁香激情五月综合网| 综合网色| 激情五月婷在线精品| 91se精品国产| 精品久久人妻| 婷婷五月天色色| 天天狠天天叉| 欧洲综合色| 日韩限制级大尺度黑料泄密大尺度视频一区二区在线观看 | 亚洲日比视频| 亚洲五月丁| 97色色婷婷| 日本99久久| 超碰人人射| 99色网站| 色色综合网站| 婷婷综合六月| 欧美色碰| 色色色999| 超碰人人超碰| 97av在线视频| 激情五月天色爱| 中文字幕乱码亚洲精品一区| 狠狠色噜噜狠狠| 久久久.COM| 色情五月婷| 91九色精品女同系列| 五月天色区| 开心婷婷五月花| 狠狠ri| 婷婷色色婷婷| 婷婷丁香五月久久| a在线免费v| 亚洲激情五月| 中文字幕第四色.999| 色XX综合网| 99精品国产在热久久婷婷| 五月天丁香成人社| 日日色五月天| 婷婷五月丁香超碰| 激情深爱五月天| 99爱免费在线视频| AV中文在线| 日韩精品视频中文字幕| 亚洲婷婷免费| 九九精品亚洲| 亚洲久热无码| 色五月婷婷丁香国产在线| 色色六月| 久久AV无码精品人妻系列试探| 日韩黄色中文字幕| 丁香六月无码播放| 99re6热在线精品视频播放速度| a网站免费观看| 99爱免费在线视频| 在线中文字幕视频| 婷婷伊人五月天| 丁香五月婷婷视频| 五月丁香激情婷婷综合字幕| 九九干视频| 色五月五月婷婷| 欧美激情2025| 秋霞免费三级片| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | www.六月丁香看AV| 色色色99| 久久全色| 亚洲精品国产A久久久久久| 激情五月天开心总和网| 五月天第四色开心色播| 久久91久久91色欲精品| 久久久99精品免费观看| 五月激情视频| 综合久久五月天| 91中文在线| 久久作爱| 狠狠色97| 午夜成人天堂久久无码日韩久久| 婷婷狠狠操| 日韩色情亚洲五月天婷婷| 日本熟女视频一区二区| 丁香五月综合高清在线| 五月婷亚洲精品AV天堂| www.99久久久| 人人爽天天莫| 丁香婷婷精品视频| 狠狠五月天婷婷| 久久久激情| 久久66成人网站| 91色干| 欧美性猛交99久久久久99按摩| 国产亚洲精品久久一区二区三区| 思思精品热在线| 都市激情久久| 婷色五月天| 九月婷婷人人操人人舔人人爱| 五月婷丁香| 丁香五月婷婷影院| 色婷婷先锋| 激情久久久| 国产色香蕉精品五夜婷| 五月婷婷很很色| 亚洲情欲| 久久精品4| 五月丁香六月情亚洲| 99re这里只有精品99| 久久香蕉福利| 五月婷婷色综图片| 午夜爱爱爱成人| 国产精品色一哟哟| 五月丁香激情综合久久| 婷久久| 久色| 五月婷丁香| 五月天成人综合| 激情婷婷五月天| 丁香色婷婷| 五月丁香久久| 182无码| 婷婷五月天AV| 亚洲AV成人片无码网站| 日韩AV片| 国产激情综合五月久久| 欧美熟女99| 丰满熟女人妻一区二区三| 久热网站| 狠狠做深爱婷婷久久综合一区| 久99久视频| 五月婷婷在线观看| 噜噜久| 日逼免费视频| 久久机热这里只有精品| 国产精品日韩十五区| 开心五月婷婷在线视频免费观看| 综合久久五月| 99热的无码| 色播丁香婷婷五月激情| AV天堂婷婷五月天| 久久丁香五月天| 五月天激情网开心网| 99er6热在线观看精品6| 五月丁花六月丁香综合| 婷婷五月天视频| 日本色爽| 久草A片| 99噜噜噜在线播放| 婷婷五月天综合久久日美女| 青草青草视频2免费观看| 1024日韩| 婷婷热色| av九九| 婷婷丁香色五月久久88| 色99网| 亚洲无码影音| wWw色五月| 热思思| 五月丁香婷婷六月| www.91在线看| 99九色视频在线观看| 午夜在线成人网站免费观看| 亚洲五月婷| 五月丁香六月激情| 久超免费视频| A级毛片高清免费不卡播放谢谢谢谢| 欧美熟妇一区二区三区| 丁香五月激情澎湃一区| 五月天淫乱视频| 中字幕视频在线永久在线观看免费| 97超喷视频在线观看| 婷婷五月天色色| 另类综合婷婷五月天欧美视频| 26uuu精品一区二区| 九月停停| 精品怡红九九九| 久操婷婷| 久久色天堂| 婷婷射婷婷舔| 成人无码髙潮喷水A片| www.99精品在线| 五月天伊人手机在线播放AV| 人妻精品一区二区三区| 九九热精品99| 成人做爰黄A片免费看直播室男男| 五月久久丁香| 五月婷婷激情综合| 任你躁XXXXX麻豆精品| 中文字幕网站在线观看| 天天干夜晚夜操| 综合六月久久| 人妻久久久久久久久| 五月丁香黄色视频| 欧美色色色色色| 亚洲激情另类| 日本欧特黄色刺激一区影视久精品无码| 色五月开心五月激情五月| 欧美va视频| 久草五月天| 丁香五月激情在线| 色色色色色色色色色色色色色97| 色色a| 小视频一区| 碰久久精品w| www.久9| 婷婷欧美色| 欧美成人网99网| 色综合色色| 丁香五月天啪啪| 天天日人人| 丁香婷婷视频一区二区| 色色亚洲| 五月丁香婷婷综合久久| 色五月丁香伊人五月| 亲子乱AV一区二区三区下载| 黄色一级影片| 这里只有精品免费观看网占| 乱码操操| 色婷婷色综合激情91| 色婷婷狠狠| 人操91在线| 日本成人噜噜噜| 97伊人综合婷婷| 97超碰在线免费观看| 爆乳熟女一区二区三区爆乳| 色五月婷婷基地| 久久色天堂| 五月婷在线| 五月丁香婷婷啪啪| 中文字幕无码人妻少妇免费视频| 人人干人人操人人摸| 婷婷99丁香| 日韩精品一区二区亚洲AV观看 | 97五月天婷婷综合激情网| 久婷五月| 五月丁色AV| 草了bav视频在线观看| 国产免费AV网站| 99婷婷精品推荐在线视频| 久久综合爱| 网站免费一站二站| 91精品国产色猫| 色婷婷五月网| 91人在线观看| 国产99视频永久免费| 亚洲第一综合| 久热这里只有精品3| 男人天堂99| 狠狠久久婷婷| 色在线99| 五月丁香综合激情网| 天天婷婷色六月| 丁香五月天AV在线 | 丁香五月色激情| 五月丁香成年黄色| 99热国产精品| 久久人妻情侣| 五月天伊人综合| 五月婷婷婷色| 天天综合网~91| 九九色欲网| 天天色综合色| 日本超碰在线| 青青操日本摸摸看看| 丁香六月婷婷| 婷婷五月成人| 天天操夜夜爱| 亚洲 日韩色色| 新激情综合| 激情五月天婷婷| 丁香六月激情综合| 天天擼久久擼在线| 人妻久久做| 九九九九中文字幕| 中文字幕在线aⅴ免费观看| 精品网站:999WWW| 色 五月婷婷基地| 五月天婷婷av| 成人综合视频在线| 日本在线视频看se99| www久久久| 99九九视频| 激情小说 五月天| 五月天无码| 极品五月天| 97婷婷丁香五月综合| 能看的AV| 色很很96| 久久大香蕉丁香| 99热在线这里| 亚洲综合婷婷| 欧美久久一级内射wwwwww.| 亚洲噜色| 婷婷五月天网| 丁香婷婷六月激情文学| 超碰在线日夜| 五夜丁香| 99在线观看免费精品视频| 9久热精品在线视频| 操老逼综合网| 九九热精品视频在线观看| 久久伊人9| 色五月丁香婷婷在线观看| 另类图片 五月激情| 五月天激情四射| 亚洲色图五月丁香| 五月丁香性爱| www.五月婷婷| 日本综合久| 久久伊人婷婷| 97人人射| 再綫Av免费視品| 99热精品在线| 婷婷五月成人有| 五月天无码| 婷婷色婷婷亚洲成人| 色综合激情| 丁香婷婷五月天激情四射| 国产成人精品亚洲线观看| 97激情五月天| 婷婷六月激情| 婷婷五月天综合激情| 久操大香蕉| 免费不卡狠操美女视频网 | 婷婷情色五月天| 99热这里只有精品免费| 色狠狠综合网| 超碰在线99| www.婷婷五月天| 韩国真做片在线观看| 青柠影视免费高清电视剧| 97色色视频| 午夜无码熟熟妇丰满人妻| 免费无码毛片一区二区A片| 97超碰在线免费观看| 欧美VA视频| 婷婷99视频精品| 这里只有精品偷拍| 天天爽夜夜爽夜爽精品| 色综合伊人网| 婷婷色五月天在线观看| 日韩一区二区A片免费观看| 青青草青青草五月天| 熟妇天天综合| 99ri视频| 色色综合色| 五月丁香色婷婷综合| 久9热视频| 久久久宗合视频88| 婷婷成人基地| 99操碰| 丁香五月婷婷av| 色综合久久88色综合天天| 综合久久婷婷| 老师的粉嫩小又紧水又多A片视频| 久热99中文字幕| 91狠狠色色丁香婷婷综合久久| 亚洲人妻AV| 青青五月天婷婷| 亚洲色热| 国产人妻777人伦精品HD| 婷婷色六月| 欧美五月丁香在线| 五月丁香综合在线| wwwss在线观看| 日本在线观看91| 婷婷丁香视频在线观看免费| 欧美Va日本Va| 国产婷婷婷| 婷婷丁香九月| 99精品小视频| 很很色丁香久久停停| 青青草视频免费观看| 综合网亚洲| 色播综合| 国产午夜成人免费看片无遮挡| 五月天丁香婷婷视频网址| 激情五月开心五月在线视频| 影视av久久久噜噜噜噜噜三级| 丁香色影院| 亭亭丁香97| 男女av免费看| 丁香五月色色婷| 丁香五月熟女| www.com.色色| 大香蕉婷婷丁香| 啪啪 综合网| 思思99热| 久久xxxx| 色色综合网站| 日韩精品无码一区二区| 亚洲狠狠爱婷婷| 五月婷婷 激情按摩| 五月停性愛| 久久综合站| 婷婷五月在线| 久99久视频免费观看| 91色在线| 色999亚洲人成色| 99视频这里只有免费精品| 丁香六月婷婷久久综合八月| 人妻五月天激情开心网| 五月天色婷婷成人| 开心五月婷婷| 天天干天天日天天操| 亚洲综合婷婷| 人妻第九页| 国模狼狼| 婷婷久久五月天丁香| www.色综合| 亚洲视频在线观看99| 天天综合图片| 这里只有精品视频在线| 丁香五月婷婷啪啪| 精品爱欲五| 超级97碰碰| 五月丁香好婷婷A片网| 婷婷五月天成人网| 五月丁香婷中文| 色J香五月天| 色99在线观看| 国产精产国品一二三在观看| 99ri视频在线观看| aⅤ79成人片| 精品九九视频| 激情亭亭五月| 99re在线播放| 热九九九九| 五月丁香美女视频| 五月婷婷六月婷| 婷婷丁香色情| 影音先锋91在线资源站| 五月婷婷综合久久| 91视屏在线观看com.wwwvv| 国产午夜精品久久久观看| 日本99视频| 天天摸天天高潮天天爽| 色九月综合| 五月天色不卡| 91蜜桃婷婷狠狠久久综合9色| 五月婷婷中文| 玖久精品视频9| Www.Av网9| 操日视频| 五月丁香婷婷在线综合蜜桃| 五月天sesese| 碰碰女| 六月丁婷婷| 波多野结衣不卡AV| 99久在线| 久久婷婷操| 91jiuseshunv| 天天玩夜夜操| 久久开心五月天激情| www,色婷婷| 五月天婷婷色色首页| 伊人九九综合| av九九| 色天天综合成人网| 亚洲啪视频| 欧亚成人A片一区二区| 五月丁香免费看| 玖玖综合网| 河北真实伦对白精彩脏话 | 丁香五月六月婷婷综合| 思思网站| 婷婷色吧| 国产在线aaa片一区二区99| 天天日天天干天天爽| 六月激情婷婷| 欧美三级韩国三级日本三斤| 99精色| 婷婷色情六月| 久一这里有精品国产| 久久九九九九| 五月天激情日色在线| 久久精品婷婷| 久久综合影院| 青青草99热久久精品国| 激情五月天www| 欧美日韩成人在线| 久青青久| 无码操B| 国产ava| 天天爽天天| 欧美猛片| 秋霞AV美国| 国产探花AV在线| 亚洲另类电影| 五月丁香综合啪啪啪啪啪| 97影院一级片| 激情性爱五月| www.五月天| YW无码| 五月天欧美激情| 99ER热精品视频| 婷婷激情五月天激情在线| 精品色| 久99视频| 五月天综合色| wwW天天干| 精品久久人妻| 可以免费看av网站| 五月花婷婷| caopeng超碰| 五月天激情国产综合婷婷婷| 精品久久婷婷五月天| 五月天社区| 久久色五月| 日本狠狠网| 久8色色| 79色色免费| 九九热这里有精品视频| 色播婷婷大香蕉| 五月丁香性爱| www.色五月| 99 频99热国里只有精品| 丁香五月天激情综合| 婷婷丁香高潮了| 成人免费120分钟啪啪| 婷婷五月天激情偷拍| www激情网站| 久久久宗合视频88| 热久综合| 激情五月天婷婷丁香| 五月婷性爱| 26uuu成人网| 国产精品A片在线| 日本三日本三级少妇三级66| 人人操人人添人人摸97| 五月天婷婷久草丁香| 国洲夜色亚热在线久久| 久久9RE热视频精品98| 97成人超碰免| 99热99干| 久色视频首页| 五月天停停成人网| 人人搡人人| 99色热| 99人妻碰碰久久久禁片| 就爱日五月天| 东京热免费视频网站| 全高清无码视頻| 婷婷天堂站| 这里只有精品视频在线观看免费| 欧美综合婷婷网| 日韩综合大黄| 国产婷婷综合| 国产日韩欧美性爱| 婷婷五月天久草在线| 亚洲蜜桃精久久久久久久久久久久 | 熟女少妇内射日韩亚洲| 五月在线| 五月天婷a在线| 西西4r午夜剧场| 婷色五月天| 丁香五月视频在线观看| 激情丁香五月AV| 五月丁香六月激情欧美综合| 日本AAAAAAAAAAAAAA片| 午夜成人天堂久久无码日韩久久| 国产日产亚洲系列最新| 色婷婷激情四射视频| 中文久久久人妻| 岛国午夜视频| 国产毛多水多女人A片| www.henhengan| 2014天天爽| 丁香九月综合在线| 极品人妻VIDEOSSS人妻| 伊人五月天| 九月婷婷综合八月丁香在线观看 | 久草五月婷婷| 欧美性生交XXXXX无码小说| 狠狠色综合网站久久久久| 五月丁香婷婷爱激情综合网| 开心五月综合| 丁香花社区av| 五月婷婷激情五月| 欧美大道不卡| 丁香久久久| 99久久66| 婷婷激情在线| 日日操夜夜操中国无码| 色情综合网| 久久综合婷婷| 夜色五月天| 丁香五月激情六月欧亚激情综合导航| 久热精彩视频98| 人妻AV在线| 五月天国产婷婷精品视频在线| 久久婷综合| 啪啪操操| 色婷婷AV久久久久久久| 欧美韩国日本| 超碰av在线| 天天在线XXX| 国内精品免费一区二区2009| 天天看片日日夜夜| www狠狠| www,色综合| 丁香婷婷中文字幕| 欧美性生交A片免费看| 色五月激情综合网| 久久色五月| 日韩黄色AV无码| 丁香网五月天激情| 成人在线观看国产| 五月激激网w'w'w| 九九热99热| 91视频一起草| 91色吧网| 精品久久婷婷| 激情综合五月| www.激情五月天.con| 噼里啪啦完整版中文在线观看| 欧美日韩成人| 五月天丁香网| 婷婷操逼| 欧美日韩一区二区三区四区| 9久国产精品| 综合色影院| 五月丁香综合中文| 九九在线视频| 婷婷操超碰| 999久久久国产精品| 久久国产色| 淑女丝袜bi操逼123| 激情五月丁香六月综合AVXXXX| 亚洲第一视频 久久| 天天透天天摸天天舔| 人妻 性久久久久久| 天天操,天天插| 五月天中文网| 色婷婷丁香五月综合| 亚洲欧州色情在线观看| 夜丁香五月婷婷| 中文在线视频久1| 欧美色色日韩| 丁香婷婷在线| 国产4P视频精品五区| 丁香五月天之婷婷影院| 情一色一乱一伦一91A| 中文AV在线观看| 综合在线观看99| 97久久人人人干| 丁香婷婷免费| 色婷婷五月综合在线| 三级大香蕉网| 五月的色婷婷高潮| 婷婷五月综合网| 91久久久久久| 欧美在线视频99| 哇嘎成人久久| 少妇人妻人伦A片| 色情五月丁香| 熟女少妇内射日韩亚洲| 久久色五月天综合网| 欧美日韩五月婷婷| 精品久热| 六月婷婷七月丁香| 91九色无码内射| 97久久久久| 国语对白性爱视频播放| 大香蕉婷婷婷| 婷婷五月天综合网| 久久五月丁香综合17C| 99玖玖视频| 久久亚洲婷婷| 狠狠狠狠狠操| 国产ava| 丁香五月成人| 五月婷婷在线视频观看| 色优久久| 九九久久偷拍| 五月综合无码| 久色欧美| 久热精品视频在线观| 日韩不卡123| 五月天综合久久| 99re26视频| 久99久热| 五月丁香色停停啪啪啪| 五月丁香六月婷婷激情网| WWW色五月天| 色婷婷91| 日本V在线观看不卡视频网站| 婷婷五月天天爽| 五月激情开心婷婷| 日韩99视频| 99干日日干| 丁香九月久久| 中文乱子伦视频| 五月丁香婷婷福利| 91视频久久久| 国产精品第一国产精品| 曰曰久久| 99久久玖玖| 这里只有视频精品| 97干在线播放| 在线色婷婷| 五月丁香在线| 色九网| 五月色色激情网| www.狠狠操.con| 任我肏| 久久九⑨| 五月婷婷黄网站大全| 欧美天天草人人草| 久久婷婷综合色丁香| 超碰v| 五月丁香成人网| 日本天天色| 激情五月天色婷婷| 很很干在线视频| 五月丁香手机在线| 丁香五月激情棕合| 久久九九re热| 色综合女人99| 丁香综合日产精品久久| 五月丁香啪啪啪| w婷婷五月婷婷w| 人人爽天天爽| 性天天中文网| 丁香五月人妻熟女| 天天色综合色| 狠色狠色狠狠色综合网| 青草青草久热这里只有精品| 啪啪综合| 婷婷丁香无码专区| 欧美天堂久久| 久久金品黃色| 北条麻妃伊人 | 色在线99| 夜夜涩涩涩| 色婷婷88| 91一道本| 色色色成人网| 99热99热在线观看| 久久综合影院| 九九热99熟女| 9久热免费视频99| 婷婷激情六月综合| 天天射天天干天插色综合| 97碰碰在线观看视频| 亚洲一级AV在线免费播放| 99在线爽| 婷婷伊人75| 黄色成人网站在线播放| 超碰在线9| 久久99婷婷| 色婷婷基地| 国产色丁香| 五六月丁香激情视频| 色色色欧美色色| 99热成人在线| 五月天六月婷婷| 人人摸人人澡人人| 婷婷五月丁香六月| 亚洲热视频| WWW.国产| 久99久视频精品| 色婷婷亚洲综合av| 亚洲黄3级片网站欧美| 天堂久久婷婷| 啪啪色激情五月天| 午夜青草资源| 婷婷久久亚洲| 色色婷婷丁香五月天| 色婷久久| 中文字幕在线免费看线人| 91无码一起草| 操久久精| 色五月丁香五月激情五月激情| 五月丁香激情综合久久| 综合狠狠干| 香蕉婷婷| 九九热这里只有精品9| 91 原创 在线 九色| 四色永久成人网站| 亚洲婷婷六月天| 26uuu在线观看| 激情色播| 99爱在线| 99热碰碰热| 狠狠久久婷五月综合色| 天天做天天爱天天做| 99精品视频偷拍| 少妇高潮A片无套内谢麻豆传| 久久综合五月情| -91九色大屁股| 五月天色婷婷小说| 日日夜夜天天| 强壮公让我夜夜高潮A片视频| 美女爆乳18禁www久久久久久| 97视频.干com| 黄页大全十八禁| 亚洲无线视频| 成人综合视频网址| 婷婷射综合| www 五月天 com| 91丁香五月| 97超碰婷婷五月天| 欧美六月| 午夜做爱影院| 久热九九| 99色日本| 99性感视频| 九九色色| 9 9热这里有精品| 香蕉婷婷色五月| 思思精品视频| 专区无日本视频高清8| 在线资源av-超碰中文在线-成人AV| 婷婷开心深爱五月天| 婷婷五月草| 国产成人精品亚洲线观看| 成人免费在线电影| 天天成人丁香美女AV| 五月丁香婷婷成人网| 亚洲婷婷丁香五月| 我爱宗和色| 思思热视频在线观看| 午夜色丁香| 99热这里有精品24| 久久久性爱视频| 色婷婷情片| 欧美VA在线观看| 91色色色| 日本色道视频网站| 五月丁香啪啪啪| 亚洲情欲久久| www.伊人天堂偷偷婷婷| 亚洲五月天婷婷| 丁香激情四射| 色色A| 91男人操女人视频| 五月天激情偷拍| 伊人婷婷五月天| 六月激情丁香一道本7777| 涩涩网五月天| 欧美性生交XXXXX无码小说| 91九色首页| 久久伦乱| 日亚二欧美| 五月天婷久精视频| 五月丁香久久激情综合| 九九婷婷五月天影视| 五月天伊人| 国产午夜一区二区三区| 色婷婷国产精品综合在线观看| 五月丁香天堂网| www.9色色色| 欧美日韩AAA| 91人人爱| 久8色色| 九月丁香婷婷网| 99亚洲色| 亚洲视频另类| 色婷五月天激情| 天天肏天天舔AV| 婷婷五月天欧美图片在线播放电驴| 色色五月婷婷网| 亭亭五月激情亚洲在线| 国产精品久久久久久久久久| 亚洲天天免费| 桃色成人网| 人人舔天天| 色五月丁香91| 天天射色五月天| 婷婷久久色| 欧美激情综合色综合啪啪五月| 久久一级片| 超碰网站在线观看| 9久热在线视频精品| 97精品欧美91久久久久久久| 丁香九九九九| 色婷婷电影网| 色婷婷深爱五月| 天堂伊人干| 天天爽天天摸人妻综合网| 六月色婷婷综合影视| 99热这里| 婷婷在线免费| 蜜桃成语时李时珍 免费| 九九久久综合网站| 婷婷五月六月| 久久99精品九九久久久婷婷| 久久五月视频| 色欲色欲久久宗合网| 色播五月婷婷五月| 97色色婷婷五月天| 色婷婷激情| 99精彩视频在线观看| 九九Y精品热播| 五月天丁香婷| 天天拍夜夜撸| 久久电影五月天丁香电影| 另类图片五月天| 国产成人网| 蜜乳av一级av| 久草狼人| 日韩黄黄| 成人 九九九九| 婷婷色婷婷| 91dy.av| AAA久久久AAA久久久AAA| 色播五月婷婷| 婷婷干五月综合在线播放| 国产1区2区3区| 欧美成人AAA片一区国产精品| 国产五月天欧美色| 99色综合| 日本熟女啪啪| 亚洲中文乱字字幕在线永久| 男女久久婷婷五月天| 久久精品99久久| 51精品国自产在线| 久久久ww| 天天成人丁香美女AV| 欧美三级黄色片久久| 亚洲亚洲人成综合网络| 五月天停婷基地| 亚洲色情免费网| 综合激情肏逼网| 超pen个人视频97| 久9无码视频| 激情五月视频| 色色色色色热| 久久码久久无清| 久久AAAA片一区二区| 91九色在线视频| 精品色色网| 色五月丁香五月| 五月婷婷综合热| 久久久久久久久久久久63| 亚洲欧美成人在线| 五月天激情啪啪| 婷婷基地五月色| 五月丁香啪啪啪| 99婷婷五月天激情| 日韩色色色色| 99热免费观看| 99综合网| 亚洲亚洲亚洲AAAAAA| 美女丁香五月天| 97人人搞| 久热精品在看| www.金莲av| 天天插天天插| 久久99综合| 欧美啪啪9| 九九热视| 天天色官网| 五五月五月| 婷婷丁香五月激情综合站_久久五月丁香激情综合_开心五月综合激情综合五月_婷 | 大香蕉AV在线| 丁香五月色色| 色色五月天婷婷丁香| 日本激情综合| 天天干夜夜欢| 伊人天天色| 亚洲VA欧美VA| 综合啪啪| 国产av影片| 日本乱论99| 人人搡人人| 激情五月天色色色| 色综啪啪| 婷婷五月综合色小姐小说| AV片一区在线观看| 成人做爰高潮A片免费视频| 亚洲五月天婷婷| 丁香六月啪| 大香蕉九操| 久久东京热婷婷五月| 91人操人人人操人| 在线观看亚洲AV| 激情人妻综合| 五月丁香六月激情综合| 99久精品视频| 99乱视频| 性视频久久| 婷综合| 国产亚洲在线| 99思思| 五月激情小说| 精品国产AV色一区二区深夜久久| 五月天丁香网| 人妻丰满精品一区二区A片| 亚洲国产无线乱码在线观看| 亚洲精品V天堂中文字幕| 国产精品久久久久久久久久免费 | 香蕉国产2013| 91婷婷丁香五月天免费视频网站| 色五月网址| 国产婷婷综合| 久久网思思| 激情五月天小说| 五月天久久综合婷婷| 4438激情网| 婷婷色色五月| 九九黄色网| 丁香情色五月| 欧美人人草草| 丁香五月情| 九九热这里有精品视频| 91视屏在线观看com.wwwvv| 五月丁香六月婷婷a v| 亚洲情a| 综合五月天| 99热这里是精品| 国产黄色在线观看| 99在线小视频| 96精品久久久久久久久| 亚洲欧洲99| 五月丁香六月婷婷综合伊人| www.色色色色| 九色视频91疯狂| 精品婷婷| 99热人人操人人操| 亚洲在线操| 天天爱天天做天天舔| 久久视频这里99| 五月天丁香综合| 欧美成人精品A片免费一区99| 91在线精品一区二区| 97色97干| 五月丁香婷婷五月色| 色色色.COM| 日韩一级A片黄色| 五月丁香视频在线观看| 欧美丁香婷婷五月| 久久这里只精品| 涩丁香91| jiqingtaose五月天| 9999色色色色| 黄色片区子| 色婷婷在线电影| 天堂资源欧日浪女在线播放| 丁香五月天婷婷久久综合| 激情小说婷婷| 免费看欧美成人A片无码 | 国产免费一区二区三州老师F1F1| 99久久.www| 五月婷婷|欧美| 丁香五月天婷婷久久综合| 激情图片久久| 中文成人在线| 久青操| 这里只有免费的精品| www99精品| 丁香五月亚洲综合丝袜| 天天久久狠狠色综合| 婷婷射婷婷舔| 久久精彩免费视频| 香蕉97碰碰碰超视精品| 爱草视频在线观看| 91色综合网| 丁香九月色| 99这里只有免费的精品| 丁香五月开心亚洲| 婷婷五月色播天| 色色热99| 成人免费高清在线播放| 婷婷五月天淫荡| 天天 青草 制服丝袜 在线| 天天干天天拍| 久久五月婷综合| yazhou seshipin| 亚洲区视频| www.com色播五月天| 色综合网综合| 天天干天天干天天干| 五月丁香久久网| 天天操比比| 人人操9| 日日干夜夜撸夜夜骑| 五月丁香婷婷啪啪| 97碰成超视频免费视频| 战争与艾拉电影免费观看| 中文字幕在线观看视频www| 六月丁香av| 日亚二欧美| 激情五月天色色色| 天天成人丁香美女AV| 丰满少妇猛烈A片免费看观看| 色综合色色| 99视频久久| 成人Av在线大片| 天天澡天天狠天天天做| 色五月丁香com| 丁香久色| 99热伊人| 入口五月婷婷六月香| 久久久com| 伊人激情啪啪| 亚洲欧美婷婷五月色综合| 五月激情久久| 66精品成人免费网站在线观看| 男女啪啪做爰高潮无遮挡| 六月色日韩| 五月天久久久| 26uuu四色| 国产乱子轮XXX农村| 色五月xxx| 超碰精品在线| 操操操av| 夜精品无码A片一区二区蜜桃| 这里只有精品99视频| 久久九色| 色情丁香五月天| 五月婷A V在线| 婷婷丁香五月亚洲| 久激情|