日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

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

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

MATLAB實(shí)現(xiàn)Delaunay三角網(wǎng)與Voronoi圖:Bowyer-Watson算法詳解 簡介本資源是一套基于Bowyer-Watson算法實(shí)現(xiàn)Delaunay三角剖分與Voronoi圖生成的Matlab完整仿真方案面向本科及碩士階段的科研學(xué)習(xí)者適用于計算幾何、空間分析、地理信息系統(tǒng)、路徑規(guī)劃及圖像處理等方向的基礎(chǔ)建模需求。壓縮包共含4個文件3張結(jié)果可視化PNG圖1個核心m腳本總大小僅92KB輕量易部署適配Matlab 2014a/2019a環(huán)境內(nèi)含可直接運(yùn)行的代碼及對應(yīng)效果圖便于理解算法流程與幾何結(jié)構(gòu)關(guān)系。目前已有132人下載學(xué)習(xí)資源聚焦經(jīng)典計算幾何問題提供從點(diǎn)集輸入、增量構(gòu)網(wǎng)、外接圓判據(jù)到對偶圖轉(zhuǎn)換的全流程實(shí)現(xiàn)代碼注釋清晰、邏輯分層明確特別適合初學(xué)者掌握Delaunay/Voronoi內(nèi)在關(guān)聯(lián)與Matlab向量化編程技巧。 做網(wǎng)格生成和空間分析這幾年Delaunay三角網(wǎng)絡(luò)和Voronoi泰森多邊形一直是我繞不開的兩個東西。最近整理舊項(xiàng)目時翻到一套用MATLAB寫的代碼基于Bowyer-Watson算法從零構(gòu)建這兩個結(jié)構(gòu)代碼雖然不算長但把計算幾何里很多經(jīng)典細(xì)節(jié)都踩了一遍。如果你也在做點(diǎn)集剖分、GIS鄰近分析、區(qū)域劃分或者只是想在MATLAB里徹底搞懂Delaunay/Voronoi的底層邏輯這篇應(yīng)該能幫你省下不少折騰時間。1. 項(xiàng)目背景與核心思路Delaunay和Voronoi到底在算什么1.1 這兩個幾何結(jié)構(gòu)為什么總是一起出現(xiàn)Delaunay三角網(wǎng)絡(luò)和Voronoi泰森多邊形本質(zhì)上是一對對偶結(jié)構(gòu)。Delaunay三角網(wǎng)滿足一個很關(guān)鍵的性質(zhì)每個三角形的外接圓內(nèi)不包含其他點(diǎn)稱為空外接圓性質(zhì)。而Voronoi多邊形是把平面劃分成若干區(qū)域使得每個區(qū)域內(nèi)的點(diǎn)到該區(qū)域控制點(diǎn)的距離最近。這兩個結(jié)構(gòu)的對偶關(guān)系體現(xiàn)在Voronoi圖的每條邊恰好對應(yīng)Delaunay三角網(wǎng)的一條邊而且是垂直平分的關(guān)系Voronoi圖的每個頂點(diǎn)恰好是某個Delaunay三角形的外心。這個對偶關(guān)系在實(shí)際項(xiàng)目里非常有用。比如做無線基站覆蓋分析你想知道每個基站管轄哪片區(qū)域直接算Voronoi做地形建模、有限元網(wǎng)格劃分你需要一個不產(chǎn)生細(xì)長三角形的剖分直接上Delaunay。很多場景下算出了Delaunay基本就等于拿到了Voronoi反過來也一樣。這也是為什么我在項(xiàng)目里把這兩個東西放在一起實(shí)現(xiàn)一次構(gòu)建兩邊受益。1.2 Bowyer-Watson算法的三步核心Bowyer-Watson算法是逐點(diǎn)插入法里最經(jīng)典的一種核心思路可以拆成三步先構(gòu)造一個足夠大的超三角形把點(diǎn)集中所有點(diǎn)都包含進(jìn)去保證初始狀態(tài)下存在一個可以合法插入點(diǎn)的基礎(chǔ)三角網(wǎng)。逐個插入點(diǎn)P找到所有外接圓包含P的三角形這些三角形被稱為壞三角形。把它們?nèi)縿h除留下一個多邊形的空洞這個空洞叫影響空腔。用P和空腔邊界上的所有邊逐條連接生成新的三角形恢復(fù)三角網(wǎng)結(jié)構(gòu)。循環(huán)執(zhí)行第2、3步直到所有點(diǎn)插入完畢最后再把所有包含超三角形頂點(diǎn)的三角形刪除。整個過程看起來不復(fù)雜但每一步都有隱含的邊界情況超三角形取多大才不會影響最終結(jié)果壞三角形的判斷用什么精度空腔邊界如何提取才算干凈去重和退化怎么處理。第四章里我會逐段拆MATLAB代碼把這些問題都攤開來說。1.3 從Delaunay到Voronoi的映射關(guān)系因?yàn)镈elaunay和Voronoi對偶所以生成Voronoi其實(shí)不需要重新跑算法。我采用的做法是先完整構(gòu)建Delaunay三角網(wǎng)然后對每個三角形求外心。這樣一來每個Delaunay三角形對應(yīng)一個Voronoi頂點(diǎn)每條Delaunay內(nèi)部邊對應(yīng)一條Voronoi邊每個Delaunay點(diǎn)對應(yīng)一個Voronoi胞元。實(shí)際操作時只需要遍歷三角形列表計算外心再根據(jù)三角形之間的鄰接關(guān)系把共享同一條邊的兩個三角形的外心連起來就是一條Voronoi邊。構(gòu)建每個點(diǎn)的胞元時找出所有以該點(diǎn)為頂點(diǎn)的三角形把這些三角形的外心按角度排序并連線就得到了該點(diǎn)對應(yīng)的泰森多邊形。這個映射關(guān)系看起來很直接但真正讓代碼“跑得穩(wěn)”的細(xì)節(jié)全在外心和鄰接關(guān)系的計算上下文會詳細(xì)講。2. 動手寫代碼前必須先做的三個設(shè)計決策2.1 點(diǎn)集和三角形用什么數(shù)據(jù)結(jié)構(gòu)最順手寫MATLAB代碼前首先要把數(shù)據(jù)結(jié)構(gòu)定下來否則代碼一長就會亂。我的做法是點(diǎn)集用N×2的矩陣P存儲每行是一個點(diǎn)的x、y坐標(biāo)坐標(biāo)編號從1到N。三角形用一個Ntri×3的矩陣triList存儲每一行存三個點(diǎn)的索引代表一個三角形。注意這里存的是索引不是坐標(biāo)因?yàn)樗饕鋈ブ?、排序、鄰接查找時都很快。為什么不用cell數(shù)組存點(diǎn)坐標(biāo)因?yàn)樗饕僮骺梢员苊饷看蝿?chuàng)建新數(shù)組時的拷貝開銷尤其在逐點(diǎn)插入過程中壞三角形的刪除和新三角形的添加會頻繁發(fā)生。我用triList矩陣配合邏輯索引能夠用一行代碼過濾掉壞三角形非常符合MATLAB的向量化風(fēng)格。另外還有一個用途最終刪除超三角形時只需要檢查三角形三個頂點(diǎn)索引是否大于N就能快速篩掉比比較坐標(biāo)靠譜得多。2.2 超三角形選多大才算“足夠大”超三角形是整個Bowyer-Watson算法的啟動條件。如果它不夠大會有兩種情況要么是某些點(diǎn)落在超三角形外部導(dǎo)致初始剖分不合法要么是三角形外接圓覆蓋范圍不夠插入點(diǎn)時會漏掉部分壞三角形。這兩種情況都會讓最終三角網(wǎng)出現(xiàn)撕裂或重復(fù)三角形。我習(xí)慣這么取超三角形頂點(diǎn)先計算點(diǎn)集的包圍盒取中心點(diǎn)c和包圍盒對角線長度d然后以c為中心構(gòu)造一個邊長約為10倍d的等邊三角形。把三個頂點(diǎn)放在離點(diǎn)群足夠遠(yuǎn)的位置確保所有點(diǎn)包括它們的極端外接圓都被包含在內(nèi)。需要提醒的是等邊三角形優(yōu)于直角或鈍角三角形因?yàn)樗耐饨訄A半徑和邊長比值較小能減少后續(xù)計算外接圓時的浮點(diǎn)誤差。超三角形也不是越大越好。太大了會讓初始三角形外接圓半徑變得非常大判斷壞三角形時就會出現(xiàn)大數(shù)吃小數(shù)的問題導(dǎo)致外心坐標(biāo)誤差明顯增大。我實(shí)測下來10倍對角線是個比較穩(wěn)的經(jīng)驗(yàn)值既不干擾最終結(jié)果也不至于讓數(shù)值精度失控。2.3 外接圓判斷的幾何式與浮點(diǎn)精度Bowyer-Watson的壞三角形判斷核心是判斷一個點(diǎn)P是否落在三角形ABC的外接圓內(nèi)部。求外心坐標(biāo)最直接的方法是解線性方程組也可以用下列公式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)時不能直接用dist(P, center) r因?yàn)楦↑c(diǎn)運(yùn)算中邊界情況極多。我統(tǒng)一用平方距離比較dist2 r2 tol其中tol取一個與點(diǎn)集尺度相關(guān)的值比如點(diǎn)集包圍盒對角線長度的1e-9倍。引入容差后位于圓上的點(diǎn)也能穩(wěn)定地進(jìn)入刪除流程避免因?yàn)?.0000001的誤差導(dǎo)致插入失敗這是我在實(shí)際調(diào)試中踩過的最典型的坑。3. MATLAB核心實(shí)現(xiàn)Bowyer-Watson算法逐段拆解3.1 初始化讀入點(diǎn)集、去重、構(gòu)造超三角形寫了一個主函數(shù)delaunay_voronoi_demo.m整個流程從隨機(jī)生成測試點(diǎn)開始。實(shí)際項(xiàng)目里可以直接替換成自己的坐標(biāo)點(diǎn)。% 生成隨機(jī)測試點(diǎn)稍微加點(diǎn)簇狀分布更接近真實(shí)場景 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會在插入重復(fù)點(diǎn)時產(chǎn)生零面積三角形進(jìn)而讓外接圓計算出現(xiàn)分母接近0的情況后面所有判斷都會失效。round(P,10)是為了避免浮點(diǎn)運(yùn)算導(dǎo)致“同一坐標(biāo)但差一位小數(shù)”的點(diǎn)沒被當(dāng)成重復(fù)點(diǎn)。構(gòu)造超三角形我單獨(dú)抽了一個子函數(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)造等邊三角形是為了讓三個頂點(diǎn)關(guān)于點(diǎn)集中心對稱分布從源頭上減小外心計算的病態(tài)程度。這一步不需要太精確但要記好最終結(jié)果里包含這三個頂點(diǎn)的三角形都要刪掉。3.2 主循環(huán)逐點(diǎn)插入、找壞三角形、重建局部三角網(wǎng)主循環(huán)是整個算法的核心我把它拆成了幾個清晰的步驟避免在一大坨代碼里繞暈。% 初始化把超三角形頂點(diǎn)也加入坐標(biāo)矩陣統(tǒng)一編號 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)計每條邊出現(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)兩次的邊就是兩個壞三角形共享的內(nèi)部邊刪除三角形后它不應(yīng)該再存在只出現(xiàn)一次的邊才是空腔的真正外邊界。我用sort把邊的頂點(diǎn)排序再用unique配合accumarray統(tǒng)計每條邊的出現(xiàn)次數(shù)一行代碼就把內(nèi)部邊和邊界邊分離開了。這個方法比逐個鄰接遍歷高效得多而且在MATLAB里屬于標(biāo)準(zhǔn)操作。循環(huán)結(jié)束后還差一步刪除所有包含超三角形頂點(diǎn)的三角形。triList(any(triList N, 2), :) [];超過N的索引全部是超三角形的三個頂點(diǎn)之一直接刪掉即可。到這一步一個不依賴MATLAB任何內(nèi)置剖分函數(shù)的Delaunay三角網(wǎng)就構(gòu)建完成了。3.3 去重和邊界檢查別讓重復(fù)三角形毀了結(jié)果很多人寫B(tài)owyer-Watson時會遇到最后結(jié)果里出現(xiàn)重復(fù)三角形或者三角形三條邊共線的情況這通常不是算法邏輯問題而是點(diǎn)集去重不徹底、容差設(shè)置不合適導(dǎo)致的。我在循環(huán)前已經(jīng)對原始點(diǎn)做了unique去重但插入過程中因?yàn)槿莶钤蛉匀挥锌赡苌擅娣e接近0的三角形。所以在三角形生成后我加了一個兜底檢查過濾掉面積小于某閾值的三角形。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, :) [];這個過濾不能隨便刪因?yàn)槊娣e過小的三角形雖然不影響后續(xù)Voronoi的生成但會在可視化時畫出一堆肉眼幾乎看不見的碎邊影響圖形輸出的美觀度。更重要的是它會降低后續(xù)鄰接查找的效率。3.4 生成Voronoi從三角形外心到泰森多邊形Delaunay三角網(wǎng)輸出得到后Voronoi就省力了。先給每個三角形算外心再聚合到每個原始點(diǎn)上。% 計算每個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邊找到共享邊的兩個三角形把兩個外心連線。但我在項(xiàng)目里更多是需要“每個點(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胞元在凸包邊界處是無限區(qū)域外心可能跑到無窮遠(yuǎn)。我在可視化時會把邊界外的點(diǎn)裁剪到畫布范圍內(nèi)MATLAB的axis命令雖然可以顯示但裁剪操作最好自己做否則連線會畫出很長的斜線。第四章可視化部分我會演示如何既保留邊界射線的效果又不破壞畫面。4. 實(shí)操記錄從零跑通整個流程4.1 完整的函數(shù)組織方式寫代碼的時候我把功能拆成三個文件主腳本、核心算法函數(shù)、工具函數(shù)這樣調(diào)試和維護(hù)都方便。主腳本負(fù)責(zé)生成點(diǎn)、調(diào)用算法、畫圖核心算法函數(shù)delaunayByBowyerWatson負(fù)責(zé)構(gòu)建三角網(wǎng)工具函數(shù)circumcircle和superTriangle放在同一個文件末尾作為嵌套函數(shù)或者單獨(dú)拆出來都行。如果你的點(diǎn)集有幾個萬級別逐點(diǎn)插入配for循環(huán)在MATLAB里會明顯變慢。這時候有兩個方向一是把壞三角形查找向量化像我在第三章里那樣一次性計算所有三角形外接圓而不是再套一層for二是考慮加入網(wǎng)格空間索引減少每次插入時掃描的三角形數(shù)量。對于幾千點(diǎn)的規(guī)模來說向量化已經(jīng)足夠我的實(shí)測結(jié)果是在普通筆記本上60個點(diǎn)可以瞬間完成2000個點(diǎn)大約需要0.3到1秒完全可以用在項(xiàng)目調(diào)試中。4.2 可視化把Delaunay和Voronoi畫在一張圖上畫圖是檢驗(yàn)算法正確性最直觀的手段。我習(xí)慣把Delaunay三角網(wǎng)用淺色線畫出來Voronoi多邊形用另一條顏色畫在同一張圖上能很清楚地看到對偶關(guān)系。figure; hold on; % 畫Delaunay三角網(wǎng) triplot(triList, P_all(:,1), P_all(:,2), Color, [0.6 0.6 0.6], LineWidth, 0.5); % 畫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;一個非常容易踩的坑是axis equal。如果沒有等比例坐標(biāo)軸Voronoi的多邊形形狀會被拉伸看起來像是算法錯誤實(shí)際上只是顯示比例問題。我第一次排查了半天最后發(fā)現(xiàn)是坐標(biāo)軸沒等比例白白浪費(fèi)了一個小時。4.3 對比驗(yàn)證用MATLAB內(nèi)置函數(shù)當(dāng)“裁判”自己寫的算法對不對最直接的辦法是拿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ù)量一致不代表兩個剖分完全一樣頂點(diǎn)索引順序和三角形集合可能有微小差異這是Delaunay剖分不唯一導(dǎo)致的正常情況。更實(shí)際的驗(yàn)證方式是檢查空外接圓性質(zhì)和邊界數(shù)量所有三角形外接圓內(nèi)不含其它點(diǎn)凸包邊界上的邊數(shù)量等于凸包頂點(diǎn)數(shù)。我寫了一個自動化檢查腳本每個點(diǎn)插入后都斷言一下當(dāng)前三角網(wǎng)的三角形數(shù)量滿足歐拉公式這樣能盡早暴露問題而不是等最后畫圖才發(fā)現(xiàn)。5. 典型問題與排查實(shí)錄5.1 外接圓誤判浮點(diǎn)容差到底怎么設(shè)置才合理這是整個項(xiàng)目里我踩得最深的坑。一開始我把容差寫成了固定值1e-10結(jié)果點(diǎn)集坐標(biāo)范圍比較大的時候比如坐標(biāo)在10000量級1e-10完全被浮點(diǎn)精度淹沒導(dǎo)致一部分恰好在圓上的點(diǎn)沒有被判定為壞三角形最后生成Delaunay網(wǎng)格時出現(xiàn)明顯的孔洞。后來我把容差改成相對值與點(diǎn)集包圍盒對角線長度掛鉤tol 1e-9 * diagLen。diagLen是點(diǎn)集范圍的量級這樣做的好處是無論你的數(shù)據(jù)是單位正方形內(nèi)的小規(guī)模坐標(biāo)還是幾十萬坐標(biāo)值的地理坐標(biāo)容差都能跟著縮放。建議讀者在實(shí)現(xiàn)時一定不要用固定絕對值容差這算是一條通用經(jīng)驗(yàn)。5.2 四點(diǎn)共圓退化情況下會出現(xiàn)非唯一剖分當(dāng)四個點(diǎn)恰好共圓時Delaunay剖分并不唯一。Bowyer-Watson在這種情況下會隨機(jī)選擇兩條對角線中的一條不能說算法錯誤但可能和你預(yù)期的結(jié)果不一致而且有時會在相鄰位置產(chǎn)生一個極其扁平的三角形看起來像是bug。我處理這類問題的方式是加入微小擾動或者接受非唯一剖分。如果點(diǎn)集來自實(shí)際數(shù)據(jù)精確保存了原始坐標(biāo)那就接受算法給出的結(jié)果如果點(diǎn)集是人工生成的比如規(guī)則網(wǎng)格點(diǎn)我會在預(yù)處理階段給每個點(diǎn)加一個約1e-8量級的隨機(jī)擾動打破共圓狀態(tài)保證剖分結(jié)果的穩(wěn)定性。這個技巧在有限元網(wǎng)格生成里也常用不只是為了“好看”。5.3 凸包邊界上的Voronoi射線怎么處理理論上凸包邊界邊的Voronoi邊是一條射線延伸到無窮遠(yuǎn)。但在屏幕上畫圖或者做區(qū)域統(tǒng)計時不能真的畫到無窮遠(yuǎn)需要做一個裁剪。我的做法是直接取所有Voronoi胞元頂點(diǎn)如果某個頂點(diǎn)坐標(biāo)超過畫布范圍的1.5倍就把它拉回到畫布邊緣然后再連線。這樣做雖然犧牲了一點(diǎn)點(diǎn)幾何精確度但對視覺呈現(xiàn)和后續(xù)的區(qū)域面積統(tǒng)計影響很小。如果你需要精確的無限區(qū)域Voronoi建議用polyshape和intersect做裁剪或者直接參考CGAL等成熟庫的思路。5.4 算法速度慢當(dāng)點(diǎn)集規(guī)模達(dá)到5000以上時怎么辦逐點(diǎn)插入的Bowyer-Watson算法如果不加任何優(yōu)化復(fù)雜度在點(diǎn)集規(guī)模增大后會明顯變差。我在測試2000個點(diǎn)的時候還能接受到5000個點(diǎn)時每次插入都要掃描全部現(xiàn)有三角形耗時開始變得明顯。如果遇到大數(shù)據(jù)集我的建議不是在MATLAB里硬堆代碼優(yōu)化而是換一個思路先用delaunayTriangulation內(nèi)置函數(shù)跑通業(yè)務(wù)流程再用自己寫的版本做小規(guī)模驗(yàn)證和教學(xué)。或者對算法加入空間索引比如把平面分成格網(wǎng)插入點(diǎn)P時只檢查P所在格網(wǎng)及其鄰接格網(wǎng)內(nèi)的三角形這樣能把掃描范圍縮小一個量級。這兩種方法我都試過后者的編碼量確實(shí)比較大所以除非是性能敏感場景否則沒必要一開始就做。一路實(shí)現(xiàn)下來我最大的感受是Bowyer-Watson本質(zhì)上不復(fù)雜真正考驗(yàn)人的地方全在邊界處理和數(shù)據(jù)結(jié)構(gòu)的組織上。超三角形大小、容差設(shè)置、邊界邊提取方式、Voronoi頂點(diǎn)裁剪每一個細(xì)節(jié)都可能讓最終結(jié)果從“看起來合理”變成“嚴(yán)格正確”。如果你打算在MATLAB里復(fù)現(xiàn)這套流程建議把本文第三章的核心代碼完整跑一遍再結(jié)合第五章的踩坑清單做排查。等你自己親手調(diào)通一遍這兩個計算幾何里的經(jīng)典結(jié)構(gòu)就會真正變成你工具箱里的東西而不是只會調(diào)包的黑盒。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
伊人久久亚洲中文字幕不卡| 日韩十八禁| 啊啊啊水好多| 久久久久亚洲?V片无码V| 亚洲男人天堂2012| 丁香九月婷婷| 暴力av在线| 加勒比在线观看一区二区| 日韩专区数据列表-第3230页-精品国产一区二区三区香蕉 久久99熟女人妻中文字 | 日韩无限资源| 好吊妞转入那个网| 熟女熟妇一区二区三四区| 91碰超| 成人综合色网| 久久性爱精品一区| 97超久碰| 在线无码网站| 激情视频一二三| 国内精品a| 欧美色997| 中文久久| 欧美少妇一区二区三区| 欧美极品美女aaaaaa级黄片| 密臀在线免费观看| 日韩成人私密一级精品av| 青青欧美在线| 伊人精品久久网站| 加勒比久久av| 97综合在线观看| 国产亚洲99久久精品熟| 超碰社区97| 影音先锋国产精品| juliaann欧美丝袜办公室| 婷婷综合网| 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 有码免费观看| 超碰成人最新最好看| 精品女同一区| 久久精品国产精品亚洲艾通辽熟妇| 久久久久久久久久久久97| 怡红院一区二区熟女人妻| 女同性恋中文字幕| 国产久久一区二区三区野外在线| 一级毛片久久久久久久女人18| 色偷综合| 爱干爱射网啊啊啊| 中文字幕亚洲热播人妻| 91色欧美| 国产天天噜一噜久久久| 91在线美女| 久久久久亚洲av综合波多野制衣| 综合亚洲欧美| 亚洲图片 激情小说| 国产高清精品福利| 午夜乱轮操逼视频免费看| 操死我了嗯嗯嗯| 日本亚洲熟女视频| 日本性感人妻91| 精品九九淫乱男| 婷婷色色网| 亚洲丝袜综合| 久久草视频污视频| 国产SV一线| 中文一区在线视频| 日韩无码一级黄色av片| 怡红院亚洲怡春院av| 丁香五月社区| 免费观看的黄色的网站| 国产精品成人久久一区二区三区| 91精品丝袜久久久久久| 裸体美女久久久| 丁香五月综合| 国产精品自产拍在线观看社区| 亚洲熟女综合网| 欧美日韩人妻婷婷一区| 一区二区 韩日AV| 夜夜操青青草| 综合亚洲欧美精品日韩?v| 台湾佬中文娱乐网久久久久久久久久com| 天天干一干| 亚欧无码在线| 精品在线观看视频在线| 国产精品区在线12p| 欲香欲色综合天天伊人| 激情小说亚洲图片| 欧美天堂超碰97| 婷婷国产精品九区| 九月色婷婷| 国产乱人伦AVA麻豆软件.| 亚洲欧美色图小说| 草草网站影院白丝内射| 久热精品在线国产| 亚洲最新Av| 伊人九九| 欧美性色欧美| av影片在线观看不卡| 久草成人影片| 啊啊啊啊在线播放| 热99这里有精品综合久久 | 99re公开精品免费视频| 91在线视频国产网站| 超碰色大香蕉| 欧美男人的天堂| 国产精品国产| 欧美91变态| 久久精品国产亚洲粉嫩| 精品人妻av区天天看片| 欧美五十路熟| 精品国产91内射久久| 日本操逼无码| 在线观看成人性爱免费小视频| 国产女同在线观看视频| 天天草天天日| 不卡av在线中文字幕| 日本操逼视频不卡直接放| 黄片www视频免费| 97超碰欧美中文字幕| 欧美欧美少妇| 欧美综合天天| 精品国产人成在线| 91在线无码精品秘 软件| 思思性爱| 国内自拍 日韩激情 99| 日本人体九九九九九九| 欧美久久久15P| 97伦乱| 国产精品乱码久久久久久久久| 夜夜精品视频一区二区| 最新AV在线| 亚洲一区二区AV| 91免费看一区二区三区| 成人一道本免费视频| wwwxxx日本爽| 国产版a级片直播在线| 久草视频分类在线| 99xav| 久久久久元码视频| 中文字幕丰满子伦无码专区在线视频最新| 不卡中文字幕aⅴ在线| 在线毛片片免费观看| 久久久久久久伊人精品| 国产一区二区在线电影| 久久这里都是精品| av 模特一区了| 亚洲天堂少妇| 操国产逼| 四色永久成人网站| 亚洲色图伊人网| 精品人妻一区二区三区四区| 一区二区三区免费视频入口| 国产精品青草综合久久| 九久久九精品视频| WWW黄片COM| 国产亚洲日本| 六月丁丁香| 一级性爱网| 黄色不卡视频| 五月天婷婷久久| 96久久久久| AV高清一区| 少妇一区二区三区高速| 91痴汉| 97日本超碰综合| 99国产在线 精品 视频| 天天性射网| 婷婷大香蕉| 美女被啪到深处抽搐视频| 亚洲高清在线| 边做饭边操逼逼| 天天色悠悠激情| 婷婷丁香九月| 性综合网| 亚洲天天自拍| 欧美A√综合网| 嫩草影院在线观看精品| 久久国产乱子伦精品免费女,网站| 日本韩国一本产品小视频日本韩国一本产品久久久产品小视频日本韩国一本产品久 | 亚洲色图欧美色图日韩色图| 97爱爱爱综合| 欧美激情 亚洲色图| 国产毛片毛片4p懂色| 久操在97| 欧美亚洲20p| 国产做?爰片久久毛片?片美国| 中欧人妻丝袜中文字幕| 无码人妻精品一区二区三区九九| 精品99999久久久久久| 亚州免费啪啪视频| 男人的天堂网页| 亚洲熟妇综合久久久久久| 96精品在线| 99日精品欧美国产| 嫖老熟女A片一二三区| 91无遮挡| 欧美性爱第1 页| 人人妻天天做天天爽| 久久日韩毛| 亚洲最大网站av| 久久毛卡| 精品国产一区二区三区在线播出| 超碰97中文| 久久精品视频一区三区小泽玛利亚| 91国产精品在线看| 香蕉久久国产AV一区二区| 国产又黄又粗的视频| 操一对老熟妇爽上天视频| 9久久美女首页| 久久久工口| 一级日本牲交大片好爽在线看| 黄色毛片A片| 亚洲AV无码国产成人| 淫荡网址| 91综合站| 天天日天天操天天射河南省| 97操碰| 久久国产精品视频| 夜夜骑日日| 免费超碰97久久| 啊啊啊啊二区好大| 久久久久ab| 亚洲第一页欧美| 北条麻妃99精品青青久久| 日韩另类| 超碰国产情侣自拍网| 999久久久精品国产| 超碰人人妻| 99热综合| 日韩有码一区三区| 九九久久99| 日han少妇无码| 中文字幕在在线观看网站| 超碰97资源中文字幕| 四虎永久在线精品免费网址| 97超碰资源网| 97精品中文字幕| 激情婷婷丁香| 91亚洲最新在线| 91无码人妻| 日逼视频日本| 中文字幕乱妇免费视频| 狠狠91| 青青草日韩无码| 美女毛片999| 日本一区二区三区欧美日韩中文字幕| 九九九久千久久激情蜜桃在线看 | 加勒比东京热五月天天堂网| 人妻熟女一区二区三区视频| 日日摸日日碰夜夜爽视频| 日本精品五区| 亚洲精品美女久久久久久久久| 二色av| 中文字幕91综合| 好看的91视频| 日韩精彩视频| 性色亚洲| 亚洲成人一区二区精品| 欧美经典一区二区三区| av日韩中文字幕| 亚州久久9| 婷婷五月天久久精品视频一区二区三区 | 日本 欧美 亚中文字幕| 最新亚洲风情电影| 91美| 成人自拍三级在线观看| 九九99久久| 毛片视频白嫩| 9久9久9久9久视频网站| 日韩综合成人免费视频| 婷婷六月色开| 色制服丝袜夫妻av一区| 男人的天堂Va| 在线观看AV片| 福利偷拍视频-中文字幕2019国语完整视频大全-S91AV | 97公开久久| 精品少妇一区二区| a片自拍直播视频| 国产AV高清AV无码| 无毛精品| 日本熟女不卡视频| 99操| 超碰综合97在线| 立川理惠被中出无码 | 国产日韩精品一区二区三区| 天天在线91| 亚洲天天做日日做天天谢日日| 色小视频蜜乳| 无码男人天堂| 东北丰满熟女国产一区| AV一二区| 国产午夜福利专区综合| 欧美色图中文字幕| 欧美色图色综合| 欧美黄色片AAAAA| 99热8| 久久久精品电影| a久久| 88在线一区二区三区| 人妻中文字幕精品无码| 婷婷伊人一区| 欧美在线永久天堂| 激情人妻另类| 老司机射| 九九九只有精品| 日韩一区二区三区四区五区| 精品女同一区| 黄色av一区二区在线| 国产精品久久久久久9999| 人妻少妇被猛烈进入中| 久久久久久久久久久999| 97超碰超碰| av中文字幕在线熟女| 97干97色| 激情五月天婷婷| 亚洲天堂加勒比| 激情五月天丁香| 大粗鳼巴久久久久| 丁香婷婷色五月| 少妇人妻精品| 亚洲一区中文精品| 日韩/97| 国产精品麻豆视频网站| 天天操夜夜操狠很操| 国产激情综合| 操逼无码一区| 青青色综合| 男女猛烈无遮掩视频免费软件| 久久大香蕉手机高清视频| 精品九九九九九| 欧美美女在线高潮999| 亚洲色悠悠久久88| 国产亚洲色婷婷99精品91| 九九亚洲精品| 超碰9 7女人| 小电影欧美91| 好属操| 变态乱伦伪娘灌肠一区二区| 国产精品探花视频| 综合九九| 免费A V在线播放| 国内一级精品| 精品乱码久久久久| 红杏大香蕉| 日韩色香| 五月丁香综合网| 人妖欧美一区二区| AV丝袜少妇| 欧美91丝袜| 最新国内自拍av免费| 99精品无码| 五月婷婷六月丁香| 免费精品中文字幕| 啊啊啊慢点| 日韩九九九| 黄色人人| 可以免费观看的日韩av毛片| 久久草草欧美精品| 91精品久久久久久77777| 日韩欧美中文字幕搭讪巨乳美人妻视频| 91精品国产91综合久久蜜臀| 中国女人内射6XXXXX| 九九热免费视频| 嫩草伊人久久精品| 丰满人妻-区二区三区免费看| 被窝影院午夜看片无码| 91在线国产后入风骚翘臀美女素人| 日本色日夜干| 久久久久久人妻| 国产久久久久久| 久久9精品视频| 激情久久av一区av二区av| 狠狠91| 国产精品69久久久久久久| 国产成人资源| 色69大色97香蕉| 国产又黄又粗的视频| 成人资源中文字幕在线观看天天| 国产免费一区| 日韩免费看黄片| 四虎免费看黄| 天天澡天天爽日日AV| 久久AV无码网址| 亚洲淫色网中文| 97干97色| 亚洲中文制服诱惑| 农村少妇久久久久久久| 免费看一级a性色生活片久久无| 欧美色图亚洲特色| 蜜桃精品一区二区三区ww| 欧美大香蕉同搞| 日本一线产区和二线产区伦理片| 日韩中文字幕2020| 天天懆天天日| 嫩草伊人久久精品| 亚洲无码国产精品久久| 九九九久千久久激情蜜桃在线看 | 国产中文精品一区二区在线观看| 亚洲天堂精品日韩电影| 亚洲国产精品无码AV久久| 欧美激情亚洲色图| 99精品免费| 免费精品人妻一区二区三| 噜噜瑟| 精品久久久久久中文字幕三区| 超碰夫妻97| 久久9久9久99久9久9| 日本人妻中文字幕精品| 人人摸人人干| 欧美资源| 久久久99免费| 欧美日韩少妇色情| 丁香六月激情| 丝袜视频一区二区在线播放国产中文| 国产午夜在线观看视频| 狠狠图片青青草| 中文字幕一区二区三区四区在线视频| 欧美少妇性乱| 影音先锋乱| 久久久久幕乱码| www色日本| 亚洲男人的天堂一区二区| 日韩成人性日韩成人性爱视频在线免费观看 | 天操天操夜操夜月月年年操操| 亚洲中文字幕久久人妻| 亚洲丝袜制服国产91_国语字幕免费观看完整版下载第5集_ | 91五月天| 國產尤物AV尤物在線觀看| 国产外初女出血视频| 操操逼操操逼操操逼逼| 成人久久精品| 欧美性爱另类综合| 97香蕉网| 真实高潮91| 国产在线激情视频| 久久久涩| 午夜福利国产欧美日韩夜夜| 无码视频一区二区| 天天摸夜夜添无码小视频| 综合激情一一91| 五月婷婷激情网| 乱伦熟妇一区二区| 蜜桃午夜视频一区二区| 久久人妻四季| 99久久网站| 亚洲国产综合视频| q2午夜理论片夜色av| 日韩三级一区| 26uuu偷拍亚洲欧洲综合| 亚洲少妇激情视频| 爱射综合| 久久久久久电影| 欧美亚洲中文字幕| 男人的天堂VA在线| 人夜夜精品网站香蕉嫩草| 欧美性爱中文字幕无线码| 青青草原香蕉日本Ap| 富二代亚洲精品99 | av橘色网站| 亚洲91色在线| 鸥美中出| 嗯……啊…嗯嗯…啊…好舒服| 男人高清无码一区二区| 男人亚洲天堂| 一区二区无码视频| 大香伊人在线一区| 91亚洲色图| 人妻精品一区二区三区| 亚洲成人黄色在线观看| 亚洲综合 欧美| 婷婷五月天丁香花| 欧美极品性爱天天射| 98久久超碰| 欧美在线视频播放| 第45页一区二区| 九九热免费视频| 区二区亚洲婷| 久久大香蕉手机高清视频| 亚洲经典啪啪| 人妻中文字幕精品无码| 亚洲一区二区三区春色| 欧美色图20p| 欧美一区二区三熟女剧情| 欧美日韩一干二干| 亚洲日产专区| 欧美黄片视频在线观看免费| 天天躁日日躁xxxxx| 欧美影院一区二区三区| 97在线观| 97精品一区二区三区免费| 热的中文 热的有码 热的国产| 亚洲视频一二区| 青青草在线成人视频| 九九色精品| 中文幕97| 啊啊啊97视频| 国产精品网站www| 澳门成人网站久国产日韩| 99热综合| 日韩三级一区 | 中韩中文字幕在线观看| wuyechaopeng| 免费国产| 91情色在线| 91痴汉| 91性感在线| 97亚洲中文| 欧美黄业| 国产剧情在线| 高潮内射在线| 一区二区三区 丝袜 高跟 美腿 | 98人妻精品一区二区色欲 | 久久久久久少妇| 操老熟女AV| 老鸭窝日丰县女人| 插插综合网天天影视网| 97资源站久久| 国产老女人久久毛| 26uuu久久| 日韩有码 一区二区三区| 久久精品国产亚洲妲己影视| 亚洲一级性爱视频免费看| 国产精品一区午夜福利| 亚洲在线网站| 最新的亚洲无吗| 超碰成人国产| 久久黄黄| 综合影视国产无码| 综合自拍| 亚洲成人免费在线| 台湾大香蕉99热| 日本黄色天堂| 亚洲日韩美女丝袜美腿人妻视频| 欧美亚洲国产91在线| 国产高清无码一区三区二区| 天天躁日日躁XXXXYY| 狠狠操狠狠插| 神马久久久久久久久久久久| 国产自啪精品视频网站黑丝| 97在线看| 国产精品久久久久久片| 日韩乱码Av| 欧美色色色| 久久香蕉超碰97国产精品| 欧美色图自拍| 亚洲日韩人妻中文字幕一区| 91动漫操逼视频| 亚洲老熟妇xxx| 自拍视频大全亚洲专媒视频/一区二区三区| a片亚洲一本通视频| 亚洲性天堂| 日本免费人成视频播放120秒| 97香蕉碰碰人妻国产欧美| 搡老女人911熟妇老熟女| 久久综合亚洲色1080p| 开心激情站| 久久亚码| 88xx成人精品视频| 91精品91久久久中77777| 97人妻色| 日日AAvv| 在线色导航| 一二三区在线| 欧美性五月| 老熟女乱伦一区| 色性欧美| 久久久久久无码人妻中文字幕| 97超碰人妻| 日韩,欧美,中文在线| 天天爱天天操| 91激情国产| 嫩草在线视频| 国产原创精品| 久久综合97| 国产99精品一区二区三区免费| 69超碰综合| 超碰色中文| 国产精品亚洲无码| 亚洲导航深夜福利| 91 国产丝袜在线放观看| 91n处女在线观看| 欧美另类综合久久| laoshunv91| 日韩啊V| 日韩97超碰中文字幕| 久热香蕉精品在线视频| 久久久久久久少妇| 久9无限国产| 欧美伦乱爱| 综合网少妇| 国产精品天堂| 亚洲图片欧美偷拍| 亚洲欧洲成人在线电影| 97超级欧美| 久久久久久久久久久999| 91另类| 欧美男人一区| 男人的天堂1024| 午夜男女爽爽爽在线视频| 啊啊啊啊啊舒服| 福利在线观看一区二区| 97超碰中文| 国产久久av| 日日日日做夜夜夜夜做无码97| 精品亚洲国产成人av网站| 欧美 亚洲 另类 综合| 亚洲天堂一区二区久久| 看黑人AV不卡| 伊人网青青| 欧美另类自拍 | 国产女上位好爽在线| 国产成人无码网站在线视频| 啊啊啊啊好疼视频| av片在线观看免费播放| 亚洲中文sv| 麻豆2区1区天美| 蜜臀久久99精品久久久久电影| 强奸a片网| 72av视频| 久久欧美1卡2卡3| 浓厚中出中文字幕在线| 品亲网欧美品亲网| 中文字幕在线观看二区三区| 97超碰欧美精品| 人人喜人人妻| 成人性爱美曰韩| 亚洲色图日韩丝袜制服一区二区五月在线| 狠狠干狠狠干| 国内亚洲高清无码| 97超碰中文| 色五月婷婷中文字幕| 神马午夜久久| 久久色一区| 色色福利| 东京热男人的天堂| 97在线资源| 亚洲色图超碰在线| 久久亚洲AV无码专区首页| 黄页网站成人免费| 亚洲aw毛茸茸在线| 色香色欲天天综合网天天来吧 | 亚洲人妻一区二区三区| 亚洲天堂2020| 国产精品不卡一区二区三区| 五月激情视频| 青草精品视频日本久久久久网站在线| 另类av天堂| 亚洲AV无码成人精品久久| 亚洲情色综合| 久久久久久久久国产| 日韩熟妇二区| 国产精品嫩草影院免费| 亚洲国产日韩精品久久久| 97大色网| 激情五月天婷婷| 天天夜夜久久| 91大胆欧美| 色综合久久88色综合久久天天| 久久久久久9| 粉嫩久久久极品| 一区二区三区四区姦女| 婷婷亚洲综合| 日韩乱伦影音先锋| 国产黄色视频久久| 97鸡把在线视频| 综合视频91| 亚洲男人的天堂V| 五月丁香综合激情| 欧美大香蕉同搞| 日本人妻最新在线中| 91欧美经典| 热热色国产一二区AV| 99蜜桃臀亚洲成人在线观看| 香蕉99秘 精品一区丁香| 丁香五月综合| 久操视频资源站公开| 高清在线不卡一区二区 视频| 玖玖久久久| 91色欧美| 9美女超碰在线免费观看| 日本不卡一区二区三区| 天天看天天综合成人网| 久久久无码精品人妻二区 | 亚洲熟女精品| 久96热在线观看视频| 伊人骚琪琪亚洲天堂网站| 亚洲丝袜二区在线| 啊啊啊轻点在线观看| 蜜臀在线看片| 久久网亚洲| 91精品久久久久久久久久| 欧美在线啊啊啊| 97在线欧洲| 欧美精品 - 91爱爱| 啊嗯好大视频在线观看| 欧美在线视频99| 97干在线| 国产精品无码在线| 熟女五十路一区二区三| 超碰在线观看av不卡| 国产高清无码一区三区二区| 亚洲成人免费中文字幕| 国产亚洲精品农村妇女| 日本操大逼| 成人免费福利网站国产| 人人摸人人叼| 色官网色综合| 9997se| 色噜噜狠狠色综无码久久| 久久久天美| 久久久999国产精品| 曰本特级特黄特色黄色A级网站高清在线免费看| 激情综合网一盗摄| 色欲久久99精品久久| 91美女小视频| 99999亚洲| 久久精品国产精品一区| 国产在线综合网| 欧美亚洲素人制服精品| 国产精品久久久久久亚洲色欲| 欧美亚洲自拍另类人妻| 波多野结衣被操50分钟免费视频| 国产精品干干干| 不卡免费av在线播放| 婷婷伊人綜合中文字幕小说| 啊啊啊啊啊操我视频| 日韩三级一区| 成人热久久精品| 青青青青青手机视频| 精品久久久久久AV无码| 婷婷九月国产| 98久久| 99亚洲精品| 欧美日韩中国x| 最新国产精品| 久久精视频美日韩在线视频| 色九九九| 色综合1991| 五月天AV资源| 精品国产乱码久久久A| 成人三一级一片aaa| 久久久久久久久久久免费精品| 91色爽欧美| 色天堂在线观看| 精品日韩产品在线,日韩在线不卡视频,欧美日韩免费专区/久, | 一级毛片电影免费看| 国产精品女生av| 国产人妖视频一区在线观看| 久久99久久99精品免视看婷婷| 91 国产丝袜在线放观看| 亚洲伊人久久精品影院| 久久这里只有精品9| 国产一区二区a毛片| 久久久久久午夜男人的天堂| 超碰97最新人妻| 久9九综合在线| 熟女乱伦A| 亚洲最大91网| 蜜臀AV成人精品蜜臀| 丰满人妻-区二区三区免费看| 免费少妇一区二区| 99久久九九| 熟妇高潮精品一区二区三区下载| 美女高潮国产高清| 精品人妻一区| 大香蕉啪啪啪| 最新亚洲风情电影| 91一区二匹| 手机看片1025| 日本九九久久99| 亚洲精品久久久久毛片A片拉屎 | 狠久久| 国产高清免费不卡av| 午夜激情床戏激情| 久久久久久十| 粉嫩绯色AV一区二区在线| 日韩黄色片子| 淫色网综合| 人妻丝袜一区二区三区在线| 日韩少妇一区二区三区| 国产丝袜美女诱惑| 午夜传煤十二区精品| 夜嗨影院| 青青草久久在线| 黑人狂躁日本妞一区二区三区| 国内精品999| 色香在线| 99久久精品欧美国产| 久久久艹艹艹| 欧美碰碰综合色| 婷婷六月色开| 性爱欧美五月| 亚洲国产一区二区日韩专区| 一区二区三区四区五区高清无码永久视频 | 国产精品网址| 女同性恋一区二区三区精品视频| 久久啊啊| 人人喜人人妻| 91处女在线观看| 青青国产精品在线| 久久这里只有精品9| 99九九精品| 丝袜足交视频| 亚州伊人色综台| 亚洲色阁| 爱啪精品一区| 中文字幕丝袜国产第一页不卡| 97干天天| 日本十八禁免费看污网站| 蜜臀AV成人精品蜜臀| 国产精品嫩草久久久久| 亚洲欧洲激情卡通另类文学四射小说网站 | 阿姨一区二区免费视频-高清正片西瓜视频下载app-T450AV | 人人操人人uiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii | 欧美色图99| 九九精品99| 91国产在线精品| 精品伊人久久久大香线蕉小说| 中文字幕精品乱码| 户外裸露刺激视频第一区| 91久热| 日韩久久三区| 婷婷五月天丁香| 九久9精品| 岛国网址国产 | 日本色色色视频| 男插女青青影院| 中文字幕av一区二区三区人妻少妇| 一级一性爱免费视频| 自拍偷拍2025在线观看| 国产亚洲色婷婷99精品91| 欧美日韩精品久久久久久久久东北老熟妇| 亚洲性爱免费电影| 中文字幕一区 二 区 三 四 五 区日 日 骚| 欧美激情一| 蜜乳av一区二区| 成人贴图日韩欧美| 日本幼女18+| 懂色av色欲av蜜臀av| 日本污ww视频网站| 亚洲少妇激情一区二区三区| 婷婷爽人人婷婷爽视频| 九九亚洲| 東南亚性呦成人伦理资源在线视频| 激情网色| 欧美 亚洲 另类 综合| 在线人成亚洲视频免费观看| 久悠悠av| 岛国成人av在线播放网址| 国产 大胆 对白| 国产成人五月天丁香花| 亚洲色诱惑| 97爱爱官网| 九九无码视频| 国产中文字幕在线观看| 色噜噜人妻丝袜a∨先锋影| 精吧天堂| 九九色影院| 欧美激情 亚洲色图| 2018色综合天天操| 校园春色 亚洲| 久久riav中文精品| 青青伊人久久| 国产免费一区在线观看| 日本免费二区三区| 成年人性爱日韩| 欧洲亚洲人妻无码高清久久三区四区| 亚洲操逼视频网站| 在线小说视频一区| 亚洲AV成人无码一区二区三区在线观看| 色色色色色色色色综合| 中国一级特黄大片护士| 天天搞欧美| 九九色精品| 亚洲男人天堂网站| 97精品国产97久久久久久| 熟妇乱伦一区二区| 草草影院在线视频| 日韩精品资源专区二区| 日日夜夜草草草| aaaa少妇高潮大片| 亚洲欧美清纯| 精品久久久久黄少妇| 国产精品探花视频| 欧美成人国产精品| 五月天婷婷小说| 亚洲欧美国产va在线播放频| 99黄页网站| 强奸乱伦动态污图免费 | 人妻偷拍一区二区三区| 久久AV色| 少妇超碰在线| 国产a片操逼| 一级免费精品| www老逼91| 欧美色www亚洲国产阿娇要播| 超碰97在线中文| 丁香五月综合| 国产无码三级视频在线观看| 人澡逼| 欧美人妻精品| 韩国午夜理伦三级好看| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区 | 色踪合AV| 亚洲日本加勒比在线| 一级性爱视频免费在线| 十八禁电影伊人网| 日韩精品区二区三区不卡| 精品久久无码午夜福利| 大鸡巴久久| 黑人与人妻| 女人的久久久| www久久99| 日韩性爱视频在线免费观看 | 国产一区二区在线播放| 男人的天堂在线| 丝袜美腿诱惑亚洲欧美视频在线观看| 亚洲精品国产无码高清| 玖草在线视频| 黑白配性爱AV成| 神马久久久久久久久久久久| 久99热| av网页一区二区三区| 成人国产视频在线观看| 嗯嗯嗯啊啊在线观看| 亚洲色性情三级| 欧美熟爽综合| 久久久久9| 做爱A级亚欧| 国内毛片欧美香蕉精品| 校园春色第一页| 天天碰操中国年青熟妇| 天天综合91在线| 国产精品秘 福利姬在线观看| 亚洲AV秘 精品久久老牛影视| 国产v亚洲v日韩v欧美v片另类| 白嫩妹子国产骚| 啊好爽快点-国产一区二区三区撒尿在线-成人AV | 一级成人性爱| 玖玖爱在线视频免费观看| 女优大全 - 91n| 亚洲综合色图欧美| 超碰在线1234区| 97视频www| 精品国产av一区二区三区四区入口| 2017天天插| 欧美色图99| 亚洲中文丝袜美腿诱惑字幕| 久久精品男人的天堂| 久久九九热| 欧美亚洲清纯| 天天综合网亚洲综合网| 高清不卡 中文 人妻| 九九国产| 99热思思| 中文字幕一区 二区三四五 区日 日骚| 全球成人中文在线| 久久激情网| 色爱国产| 激情五月天综合网| 中文字幕国产精品1区| 久操B网| 搞中出视频在线观看| 在线视频五十市| 啊啊啊啊操死我了| 天天色怡春院| 亚洲啪啪啪啪视香蕉| 青青操视频在线| 日韩 欧美 国产 麻豆| 超碰 国产熟女精品一区| 91久久精品美女高潮喷水| 欧亚成人在线视频| 精品999日本| 日产123区精品免费观看| 亚洲日韩东京热一区| 亚洲综合校园春色| 曰本道人妻久久久在线不卡色视频| 亚洲丝袜制服国产91_国语字幕免费观看完整版下载第5集_ | 超碰97.com| 殴美性天天| 91亚洲综合在线| 激情五月天中文字幕色| 丰满美女一级毛片在线播放| 偷拍自拍在线视频观看| 丁香五月婷婷基地| 亚洲超碰在线| 久久国产精品91| 亚洲淫乱骚妇AV| 国产精品一级二级在线| 国产丝袜啪啪| 综合五月婷婷亚洲一区| 日本午夜久久电影| 97天天爽| 一级黄碟| 92久久| 性暴力欧美猛交在线直播| 成人性爱高清视频免费看| 狠狠综合| 亚洲综合校园春色| 亚洲精品97久久| 黄片免费看黄片免费看| 熟妇人妻精品一区二区视频色欲| 骚货| 色婷婷综合久久久久中文一区二区| 色婷婷淫色网| 五月亭亭六月丁香| 欧美老妇曰批的视频| 成人精品在线观看| 黄呦呦在线| 999热日韩精品| 成人97人人超碰人人| 亚洲午夜av| 嗯嗯啊好大| 人人妻人人玩人人澡人人爽| 亚洲国产精品无码AV久久| 在线观看色视频| 99中出在线| 成人夜夜| 大香蕉黄色一级片免费看| 五月综合久久| 熟女网站最新| 美女上床网站| 国产成人一级av88| 久热色情精品| 91熟女丨91老女人| 大香蕉强奸乱伦| 国产精品久久久久绯色| 亚洲天堂男| 日韩 欧美 另类 人妻| 国产精品 亚洲情色| 淫纸中9区| 日韩中文字幕视频在线观看| 国产超碰在线一区| 日韩强奸av| 五月天婷婷欧美三区| …中文字幕亚洲乱,97人妻无码费视… | 青青草日韩免费观看高清在线| 成人小说另类在线| 人人天天欧洲| 亚洲深夜福利| 久久精品亚洲成a人天堂| 亚州春色| ,成人免费啪啪视频| AV天堂丝袜| 天堂8在线新版官网| 夜夜嗨AV蜜臀av| 日韩三级在线观看网站| 一区二区三区 丝袜 高跟 美腿| 亚洲色图欧美色18直播在线| 强奸a片网| 国产精品电| 国产欧美一区激情交| 五月天加勒比啪| 中文字幕aⅴ在线视频| 国产乱不卡| 在线人人人人人人精品超| 久久9999| 国模精品娜娜一二三区| 亚洲日本大香蕉1| 超碰午夜| 久久人妻四季| 日韩欧美成人综合在线| 亚洲欧美国产中文字幕| 又大又长又粗又爽又黄| 欧美成人色| 欧亚无码视频| 人妻久热在线| 亚洲阿v天堂在线| 亚洲色图国产另类| 成人麻豆av电影网站| 日韩人人精品| 97在线精品观看视频| 精品乱码在线观看| www.av在线观看| 色色97爱| 欧美 亚洲 制服 精品| 成人五月天丁香激情综合| 蜜臀人妻少妇久久在线观看| 手机在线播放国产福利| 久久久9 9 9精品| 肉嘟嘟www视频在线观看高清| 91在线国产后入风骚翘臀美女素人| 国产精品自拍欧美在线| 亚洲欧美在线综合| 制服乱伦| 国产91精品在线免费| 中国黑人三级片网站上区| 成人免费看吃奶视频网站| 人妻人久久精品中文字幕| 久久久艹艹艹| 久草国产在线视频| 日本精品九九九| 99色色网| 国产精品黄色三级av| 日日骚av| 99爱久久视频频| 国产 日韩 欧美 中文 另类,国产 欧美 另类 制服 变态,高清 日韩 欧美 中文,高 | AAA久久| 国产偷人伦激情在线观看| jiujiujiujingpin| 99999re| 大香蕉线| 久视频在线观看| caoni国产亚洲av| 九九九九精品精| 日本A级视频| 精品国产丝袜一区二区三区乱码| 人人澡人人澡人人| 久久久18禁| 久久婷婷热| 18禁精品网站在线看| 人妻天天爽| 欧美|91色综合| 啪啪啪精品视频| 五月婷婷基地| 26UUU欧美日本| 99久久久| 青青草啪啪网| 夜夜操天| 久久久久国产精品片区无码直播| 国产无吗在线播放| 久久久极品| 91丝袜熟女| 91九久| 五月婷婷影院| 全免费a敌肛交毛片免费| 亚洲视频1区| 亚洲情色视频| 亚洲猛交| 伊人精品国产| 精品人妻一区二区免费蜜桃| 久久激情综合| 国产中文字幕曰本毛片| 国产自制av蜜乳| 欧美美女视频| 青青草综合在线| 成人夜夜| 美女网站黄页| 亚洲第一色页夜| 激情丁香五月| 天天综合网站| 熟女字幕| 国产精品亚洲一级av第二区| 亚洲精品一区二区日本| 熟女少妇视频| 国产精品乱码久久久久久久久| 欧美日韩国产人人| 天美传媒国产原创中文字幕亚洲欧美另类 | 天天草天天干天天日| 国产精品久久久久无码A√| 一级毛片久久久久久久女人18| 国产精品日日摸夜夜添骚逼| 欧美97在线欧| 大但人体久久久久| 97中文字幕一区| 99超碰碰| 超碰色图| 亚洲色婷婷久久久综合日本| 91色插| 97国产精品| 国产一区二区二区按摩精品啪视频| 超碰91在线|