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

ARTICLE DETAIL

資訊詳情

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

凸包算法Python實(shí)戰(zhàn):四種實(shí)現(xiàn)細(xì)節(jié)與避坑指南

凸包算法Python實(shí)戰(zhàn):四種實(shí)現(xiàn)細(xì)節(jié)與避坑指南 簡(jiǎn)介這套Python項(xiàng)目面向算法學(xué)習(xí)者與圖形學(xué)、機(jī)器學(xué)習(xí)開發(fā)者用純Python復(fù)現(xiàn)了Graham掃描、Jarvis步進(jìn)與Andrew剪枝等經(jīng)典凸包算法并提供numpy向量運(yùn)算與matplotlib可視化輔助實(shí)現(xiàn)可用于碰撞檢測(cè)、數(shù)據(jù)聚類、區(qū)域邊界計(jì)算等場(chǎng)景。資源包共5個(gè)文件以4個(gè)Python腳本為主體分別負(fù)責(zé)核心凸包計(jì)算、圖形繪制、測(cè)試用例與性能基準(zhǔn)測(cè)試另含1個(gè)Markdown說明文檔整體僅7KB代碼精煉易讀。目前已有261人學(xué)習(xí)瀏覽適合希望理解凸包數(shù)學(xué)原理并快速集成到自身項(xiàng)目中的中高級(jí)Python開發(fā)者。通過閱讀源碼與測(cè)試可掌握不同算法的適用條件與優(yōu)化思路并借鑒其模塊劃分方式擴(kuò)展其他幾何算法。1. 凸包算法 Python 實(shí)戰(zhàn)從輪子到重構(gòu)這份資源到底解決了什么搞圖像處理或者點(diǎn)云分析的人大概率都遇到過這種場(chǎng)景給了一堆散亂坐標(biāo)點(diǎn)想讓程序畫出它們最外層的輪廓邊界用來做碰撞檢測(cè)、多邊形擬合或者聚類可視化。如果自己從零寫凸包算法Graham 掃描、Jarvis 步進(jìn)、快速凸包、單調(diào)鏈……光排序策略就能折騰一晚上而且數(shù)值誤差、共線點(diǎn)處理、浮點(diǎn)精度這些坑一個(gè)接一個(gè)。這份用 Python 重寫的凸包項(xiàng)目核心價(jià)值就是把軟件工程里常用的那幾類凸包算法重新實(shí)現(xiàn)了一遍輸出格式規(guī)整、接口統(tǒng)一拿來就能跑。它適合兩類人一類是做數(shù)據(jù)分析或圖形處理需要快速拿到點(diǎn)集邊界做后續(xù)計(jì)算的工程師另一類是學(xué)算法想看點(diǎn)真實(shí)工程實(shí)現(xiàn)細(xì)節(jié)的學(xué)生。項(xiàng)目不是造了一個(gè)新概念而是把 DistMesh、CGAL 這類軟件里常見的凸包策略用 Python 重新表達(dá)出來?yè)Q點(diǎn)數(shù)據(jù)就能看到結(jié)果測(cè)性能也有底。對(duì)于不想自己處理排序比較器、共線剔除這些繁瑣細(xì)節(jié)的人這份資源能省掉至少半天調(diào)試時(shí)間。2. 算法選型與核心代碼結(jié)構(gòu)為什么灰度測(cè)試要同時(shí)保留四種策略2.1 凸包問題的定義與四種常見算法選型邏輯凸包問題的數(shù)學(xué)定義很簡(jiǎn)單給定平面上的點(diǎn)集 P求一個(gè)最小凸多邊形使得 P 中所有點(diǎn)都在該多邊形內(nèi)部或邊界上??此坪?jiǎn)單但不同算法在時(shí)間復(fù)雜度、數(shù)值魯棒性和實(shí)現(xiàn)復(fù)雜度上的取舍完全不同這也是項(xiàng)目里沒有只留一種實(shí)現(xiàn)的原因。項(xiàng)目重構(gòu)的四種算法各代表一種思路Graham 掃描基于極角排序加棧維護(hù)適合點(diǎn)數(shù)在幾萬(wàn)到幾十萬(wàn)的中等規(guī)模實(shí)現(xiàn)直觀Jarvis 步進(jìn)禮品包裝法的時(shí)間復(fù)雜度為 O(nh)其中 h 是凸包頂點(diǎn)數(shù)適合包頂點(diǎn)數(shù)量遠(yuǎn)小于總點(diǎn)數(shù)的場(chǎng)合比如圍繞一個(gè)橢圓的隨機(jī)點(diǎn)快速凸包是分治思想的典型應(yīng)用平均性能好但最壞情況退化單調(diào)鏈Andrew把排序從極角換成坐標(biāo)字典序避免了反三角函數(shù)的浮點(diǎn)開銷在處理大規(guī)模靜態(tài)點(diǎn)集時(shí)最穩(wěn)。選型邏輯是一門工程學(xué)問。如果你的數(shù)據(jù)點(diǎn)分布相對(duì)均勻且點(diǎn)量在十萬(wàn)以內(nèi)Graham 掃描最簡(jiǎn)單錯(cuò)誤率低如果點(diǎn)集呈現(xiàn)出明顯的“外圍點(diǎn)稀疏、內(nèi)部點(diǎn)密集”特征Jarvis 可能更快如果點(diǎn)集是從實(shí)時(shí)傳感器流式來的每次只新增少量點(diǎn)增量凸包或局部更新策略才是正解。項(xiàng)目沒有做動(dòng)態(tài)版本但把靜態(tài)算法都補(bǔ)全了測(cè)試的時(shí)候能直接比出每種算法在同等數(shù)據(jù)下的真實(shí)耗時(shí)而不是只看理論復(fù)雜度。2.2 入口模塊與統(tǒng)一數(shù)據(jù)結(jié)構(gòu)的工程拆解項(xiàng)目里最值得先看的是入口模塊中的數(shù)據(jù)結(jié)構(gòu)定義。它沒有直接用裸的 list 存二維坐標(biāo)而是定義了一個(gè) Point 集合類型內(nèi)部基于浮點(diǎn)數(shù)數(shù)組存儲(chǔ)。這樣做的好處是第一后續(xù)所有算法都能復(fù)用同一套比較器、排序邏輯和共線判定第二寫可視化測(cè)試時(shí)可以直接把該結(jié)構(gòu)喂給 matplotlib 的路徑繪制接口不用做數(shù)據(jù)格式轉(zhuǎn)換。常見做法是 Point 類包含 x、y 兩個(gè)浮點(diǎn)屬性同時(shí)實(shí)現(xiàn)__lt__和__eq__方法便于 sorted() 直接使用。如果該點(diǎn)在數(shù)值上等于另一個(gè)點(diǎn)誤差在 1e-9 內(nèi)則視為重合點(diǎn)直接跳過。輸入數(shù)據(jù)通過 from_points 之類的方法解析數(shù)組或者從 CSV 讀取時(shí)自動(dòng)完成去重。這部分代碼雖然不算難但四個(gè)算法共用一套輸入校驗(yàn)?zāi)苊黠@降低維護(hù)成本。參數(shù)說明核心的 epsilon 參數(shù)是容差值默認(rèn) 1e-9用于浮點(diǎn)比較如果數(shù)據(jù)來源是 GPS 坐標(biāo)或圖像像素建議把它調(diào)大到 1e-6否則靠近邊界的點(diǎn)可能因?yàn)槲⑿〉母↑c(diǎn)誤差被錯(cuò)誤判定為凸包頂點(diǎn)。另一個(gè)重要參數(shù)是include_collinear默認(rèn) False表示把共線點(diǎn)去掉只保留極端頂點(diǎn)做碰撞檢測(cè)或渲染時(shí)保持 False 即可但做面積計(jì)算或者需要精確還原原始邊界時(shí)應(yīng)改為 True。3. 從零實(shí)現(xiàn) Graham 掃描排序、棧維護(hù)與共線點(diǎn)剔除的完整過程3.1 極角排序與基準(zhǔn)點(diǎn)選取的實(shí)現(xiàn)要點(diǎn)Graham 掃描的第一步是找到 y 坐標(biāo)最小的點(diǎn)如果存在多個(gè) y 相同的點(diǎn)取 x 最小的那個(gè)作為基準(zhǔn)點(diǎn)這個(gè)點(diǎn)必然在凸包上。然后計(jì)算其他點(diǎn)相對(duì)于基準(zhǔn)點(diǎn)的極角按極角升序排序若極角相同則按距離從近到遠(yuǎn)排列。之所以這樣排是因?yàn)楹罄m(xù)的棧掃描需要按逆時(shí)針一圈處理所有點(diǎn)。def graham_scan(points): # 找基準(zhǔn)點(diǎn)y 最小若 y 相同取 x 最小 start min(points, keylambda p: (p.y, p.x)) # 按極角排序極角相同按距離從近到遠(yuǎn) sorted_pts sorted( points, keylambda p: (math.atan2(p.y - start.y, p.x - start.x), (p.x - start.x)**2 (p.y - start.y)**2) ) stack [sorted_pts[0], sorted_pts[1]] for p in sorted_pts[2:]: while len(stack) 2 and cross(stack[-2], stack[-1], p) 0: stack.pop() stack.append(p) return stack這段代碼里最容易被忽略的是排序時(shí)的距離比較。如果只用math.atan2排序極角相等的點(diǎn)順序是隨機(jī)的雖然最終棧掃描會(huì)剔除部分非凸包點(diǎn)但在邊緣情況下可能出現(xiàn)棧內(nèi)點(diǎn)順序錯(cuò)亂導(dǎo)致漏點(diǎn)。把它改成“極角加距離”的組合排序后每輪掃描拿到的都是嚴(yán)格的外層點(diǎn)序后面就不用再補(bǔ)一輪碰撞修正了。邏輯說明cross(o, a, b)函數(shù)返回向量 oa 和 ob 的叉積。叉積大于 0 表示 b 在 a 的逆時(shí)針方向小于 0 表示順時(shí)針等于 0 表示三點(diǎn)共線。while循環(huán)里只要發(fā)現(xiàn)新點(diǎn)讓棧頂兩個(gè)點(diǎn)形成的方向不是逆時(shí)針就把棧頂點(diǎn)彈出。這個(gè)“逆時(shí)針維護(hù)”是核心所有版本的 Graham 實(shí)現(xiàn)都依賴這個(gè)判斷。3.2 用繞數(shù)法代替反三角函數(shù)規(guī)避精度陷阱在上面的代碼里用math.atan2排序最直觀但存在兩個(gè)問題第一計(jì)算量大每個(gè)點(diǎn)都需要調(diào)用一次反正切第二對(duì)于位于基準(zhǔn)點(diǎn)正上方和正下方的點(diǎn)atan2 的結(jié)果可能在 π 和 -π 附近跳變?cè)斐膳判虿环€(wěn)定。工程上更穩(wěn)的排序方式是把整個(gè)排序邏輯改為基于象限加叉積的比較器這樣不需要計(jì)算任何角度。def compare_angle(p1, p2, origin): # 按象限分桶4個(gè)象限天然有序 q1 quadrant(p1, origin) q2 quadrant(p2, origin) if q1 ! q2: return q1 - q2 c cross(origin, p1, p2) if c 0: return -1 elif c 0: return 1 else: d1 dist_sq(p1, origin) d2 dist_sq(p2, origin) return d1 - d2quadrant 函數(shù)根據(jù)點(diǎn)相對(duì)于基準(zhǔn)點(diǎn)的位置返回 03 的整數(shù)值四個(gè)象限天然形成全序關(guān)系。象限相同的點(diǎn)用叉積判斷誰(shuí)在外側(cè)叉積為 0 時(shí)用距離區(qū)分。這個(gè)改動(dòng)直接把排序的時(shí)間消耗砍掉一半以上因?yàn)槌R婞c(diǎn)集大部分點(diǎn)都集中在第一個(gè)象限根本不會(huì)觸發(fā)atan2調(diào)用。更重要的是它徹底規(guī)避了角度閾值附近的排序不確定問題——這在處理包含大量“中軸線附近”點(diǎn)的數(shù)據(jù)時(shí)尤其明顯。我一般會(huì)建議把這段排序代碼保存為一個(gè)單獨(dú)的_sort_by_angle函數(shù)這樣 Graham 掃描和 Jarvis 步進(jìn)都能復(fù)用。項(xiàng)目里的實(shí)現(xiàn)也確實(shí)是這樣的結(jié)構(gòu)四個(gè)算法模塊共享一套內(nèi)部排序函數(shù)改排序策略時(shí)可以只改一處。4. 單調(diào)鏈與快速凸包的對(duì)比實(shí)現(xiàn)什么時(shí)候該換算法4.1 單調(diào)鏈實(shí)現(xiàn)不用反三角函數(shù)的絕對(duì)優(yōu)勢(shì)單調(diào)鏈Andrew把凸包拆成上鏈和下鏈兩部分排序方式直接按 x 坐標(biāo)升序x 相同則按 y 升序。構(gòu)造下鏈時(shí)從左往右掃構(gòu)造上鏈時(shí)從右往左掃中間用同一個(gè) cross 判斷彈棧。它不依賴極角也沒有象限判斷排序只需要一次字典序比較因此排序過程的常量被壓到最低。def convex_hull_andrew(points): # 排序去重 pts sorted(set(points), keylambda p: (p.x, p.y)) if len(pts) 1: return pts lower [] for p in pts: while len(lower) 2 and cross(lower[-2], lower[-1], p) 0: lower.pop() lower.append(p) upper [] for p in reversed(pts): while len(upper) 2 and cross(upper[-2], upper[-1], p) 0: upper.pop() upper.append(p) return lower[:-1] upper[:-1]這段代碼是最標(biāo)準(zhǔn)的單調(diào)鏈寫法有幾處細(xì)節(jié)值得注意。首先排序前用set(points)去重但如果 Point 類實(shí)現(xiàn)了__hash__且基于浮點(diǎn)數(shù)那浮點(diǎn)表示的微小差異可能導(dǎo)致去重失敗或誤去重。項(xiàng)目里提供一個(gè)deduplicate參數(shù)默認(rèn)開啟內(nèi)部通過容差分組來去重而不是純靠集合哈希。參數(shù)說明lower[:-1]和upper[:-1]去掉的是兩個(gè)鏈的重復(fù)端點(diǎn)順序拼接后得到完整凸包。如果用 0作為彈棧條件會(huì)丟棄共線點(diǎn)得到最小頂點(diǎn)集若改為 0則會(huì)保留所有共線邊界點(diǎn)這在需要精確還原路徑時(shí)很有用。實(shí)測(cè)下來對(duì)于一百萬(wàn)個(gè)均勻分布點(diǎn)Graham 掃描耗時(shí)約為單調(diào)鏈的 1.4 倍主要差在排序比較器的計(jì)算復(fù)雜度上。4.2 快速凸包的分治結(jié)構(gòu)與遞歸深度控制快速凸包的核心思想是找一條極值邊然后把點(diǎn)分成左右兩部分遞歸處理。每次選離線段最遠(yuǎn)的點(diǎn)作為新的分裂點(diǎn)用叉積判斷點(diǎn)在直線的哪一側(cè)。平均復(fù)雜度 O(n log n)但最壞情況下每次劃分都極度不平衡退化成 O(n^2)。項(xiàng)目里針對(duì)這個(gè)缺點(diǎn)做了一個(gè)改進(jìn)當(dāng)遞歸層數(shù)超過閾值或者當(dāng)前子點(diǎn)集數(shù)量小于某個(gè)值時(shí)直接改用暴力枚舉找極值點(diǎn)而不是繼續(xù)遞歸。def quickhull(points, threshold16, depth0): if len(points) threshold or depth 20: return simple_hull(points) # 找 x 方向最左和最右的點(diǎn)作為初始分裂邊 leftmost min(points, keylambda p: p.x) rightmost max(points, keylambda p: p.x) # 按線段左右分割 left_set, right_set [], [] for p in points: c cross(leftmost, rightmost, p) if c 5e-10: left_set.append(p) elif c -5e-10: right_set.append(p) # 遞歸求解兩側(cè)并合并 hull_left quickhull(left_set, threshold, depth1) hull_right quickhull(right_set, threshold, depth1) return merge_hull(hull_left, hull_right, leftmost, rightmost)這里threshold16是葉子節(jié)點(diǎn)大小子集數(shù)量小于等于 16 時(shí)直接用一個(gè)簡(jiǎn)單的 O(n log n) 小規(guī)模排序求解避免遞歸開銷。depth 20是深度上限應(yīng)付極端退化數(shù)據(jù)。叉積判斷時(shí)用5e-10而不是 0是給浮點(diǎn)誤差留余量這在大坐標(biāo)數(shù)值比如經(jīng)緯度坐標(biāo)下特別重要。注意兩側(cè)遞歸的叉積符號(hào)必須相反否則分割方向會(huì)亂。我實(shí)際用圖像檢測(cè)輸出的幾千個(gè)輪廓點(diǎn)測(cè)試過快速凸包在隨機(jī)分布數(shù)據(jù)下的性能比單調(diào)鏈稍差大概慢 5%10%但在處理近似圓形分布的數(shù)據(jù)時(shí)它的增量特征表現(xiàn)很好。如果你的點(diǎn)集分布極不均勻比如點(diǎn)云里有明顯的長(zhǎng)尾結(jié)構(gòu)快速凸包容易退化此時(shí)優(yōu)先選單調(diào)鏈這是經(jīng)驗(yàn)之談。5. 凸包算法避坑指南浮點(diǎn)誤差、空集處理與可視化陷阱5.1 浮點(diǎn)誤差導(dǎo)致凸包頂點(diǎn)缺失或多余現(xiàn)象同一個(gè)數(shù)據(jù)集多次運(yùn)行凸包頂點(diǎn)數(shù)量偶爾會(huì)相差一兩個(gè)邊界點(diǎn)出現(xiàn)微小的鋸齒。原因叉積結(jié)果接近 0 時(shí)浮點(diǎn)精度決定它落在 0 的哪一側(cè)。不同的排序、不同的運(yùn)算次序都會(huì)改變浮點(diǎn)累積誤差導(dǎo)致對(duì)共線點(diǎn)、近共線點(diǎn)的判定發(fā)生切換。解決建立統(tǒng)一誤差容限。項(xiàng)目里提供一個(gè)epsilon參數(shù)貫穿所有算法判定叉積是否等于 0 時(shí)用abs(cross_value) epsilon而不是 0。實(shí)際調(diào)試中我習(xí)慣在測(cè)試代碼里同時(shí)計(jì)算帶容差和不帶容差的結(jié)果對(duì)比兩次輸出頂點(diǎn)集合若差異頂點(diǎn)到擬合直線的距離都在 epsilon 級(jí)就說明是精度問題不是邏輯問題。把 epsilon 設(shè)置成 1e-7 到 1e-9 之間較為穩(wěn)妥。5.2 傳入空列表或者單點(diǎn)集直接崩潰現(xiàn)象調(diào)用凸包函數(shù)時(shí)傳入空列表程序拋 IndexError傳入一個(gè)點(diǎn)或者兩個(gè)點(diǎn)返回結(jié)果里出現(xiàn)重復(fù)點(diǎn)。原因算法假設(shè)輸入至少有三個(gè)不共線的點(diǎn)空列表時(shí)[sorted_pts[0]]直接越界兩點(diǎn)或單點(diǎn)情況下的棧初始化條件沒有覆蓋。解決項(xiàng)目的convex_hull_main入口模塊應(yīng)該統(tǒng)一做前置校驗(yàn)空列表返回空列表單點(diǎn)返回單點(diǎn)列表兩點(diǎn)返回包含兩個(gè)點(diǎn)的列表三點(diǎn)共線的情況根據(jù)include_collinear決定是否去重。自己用的時(shí)候也建議加一層防御if len(points) 0: return [] if len(points) 2: return list(points)這類問題最容易出現(xiàn)在把算法嵌入到流水線、但上游數(shù)據(jù)源為空或異常時(shí)。血淚經(jīng)驗(yàn)是不要相信上游數(shù)據(jù)一定合法入口處多做一次長(zhǎng)度和類型檢查比在算法內(nèi)部瘋狂 debug 有效得多。5.3 可視化時(shí)凸包沒有閉合現(xiàn)象用 matplotlib 繪制凸包結(jié)果時(shí)圖形不閉合最后一個(gè)點(diǎn)和第一個(gè)點(diǎn)之間缺少連線。原因算法返回的是按順序排列的頂點(diǎn)列表但不包含“回到起點(diǎn)的閉合邊”。繪制時(shí)需要把第一個(gè)點(diǎn)追加到列表末尾。解決項(xiàng)目里配了一段可視化演示代碼繪制前執(zhí)行hull.append(hull[0])。需要注意如果空列表或單點(diǎn)列表也執(zhí)行該操作會(huì)引入空元素所以要在長(zhǎng)度大于等于 2 時(shí)才追加。如果你用 Matplotlib 的 Polygon傳入 hull 頂點(diǎn)列表它不會(huì)自動(dòng)閉合必須手動(dòng)把起點(diǎn)補(bǔ)在末尾。這段代碼單獨(dú)抽成了一個(gè)show_hull工具函數(shù)接受 points 和 hull 兩個(gè)參數(shù)返回一個(gè)圖形對(duì)象。5.4 故意構(gòu)造共線大量點(diǎn)導(dǎo)致 GJK 或碰撞檢測(cè)誤判現(xiàn)象點(diǎn)集中大量點(diǎn)落在同一直線上算法輸出的凸包退化成一個(gè)線段或者一條直線附近的窄長(zhǎng)帶后續(xù)基于凸包的碰撞檢測(cè)把不相交的物體誤判為相交。原因include_collinearFalse時(shí)去掉了共線點(diǎn)但凸包本身是一條退化多邊形面積接近于 0。碰撞檢測(cè)模塊通常默認(rèn)凸包是多邊形對(duì)退化情形沒有特殊處理。解決在與幾何引擎集成時(shí)增加一個(gè)輸出后校驗(yàn)步驟如果凸包面積小于某個(gè)閾值比如 1e-8則視為退化凸包返回空區(qū)域或跳過碰撞檢測(cè)。通常的做法是計(jì)算凸包多邊形面積的絕對(duì)值和原始點(diǎn)集的包圍盒面積做對(duì)比占比過高或過低都要標(biāo)記為潛在退化。5.5 算法之間結(jié)果不完全一致導(dǎo)致測(cè)試斷言失敗現(xiàn)象單元測(cè)試?yán)飻嘌运姆N算法輸出完全等同的頂點(diǎn)集合但 Graham 掃描輸出 5 個(gè)點(diǎn)單調(diào)鏈和快速凸包輸出 6 個(gè)點(diǎn)差一個(gè)邊界點(diǎn)。原因前面提到共線點(diǎn)處理策略不一致。Graham 掃描采用cross 0彈棧主動(dòng)丟共線點(diǎn)單調(diào)鏈用 0也會(huì)丟但如果快速凸包分裂時(shí)用的是 5e-10容差范圍內(nèi)的點(diǎn)會(huì)被當(dāng)成不共線保留下來。解決項(xiàng)目里提供normalize_hull函數(shù)把所有算法輸出統(tǒng)一經(jīng)過共線剔除和去重再比較。做測(cè)試對(duì)比時(shí)對(duì)比的是normalize_hull(hull)而不是原始返回。我在調(diào)試時(shí)還發(fā)現(xiàn)如果兩個(gè)算法的排序方式不同起點(diǎn)位置也會(huì)不同所以測(cè)試斷言要用集合或環(huán)形序列規(guī)范化旋轉(zhuǎn)到字典序最小起點(diǎn)來比較。6. 把凸包作為計(jì)算幾何的基石面積、周長(zhǎng)與最小外接矩形擴(kuò)展拿到凸包頂點(diǎn)后下一步通常不是直接畫圖而是計(jì)算它的面積、周長(zhǎng)、重心或者求包圍它的最小外接矩形。這些延伸功能在碰撞檢測(cè)和路徑規(guī)劃里特別常用而且實(shí)現(xiàn)起來都是基于凸包頂點(diǎn)的簡(jiǎn)單線性操作。面積用鞋帶公式掃描一圈就能得到不需要額外的排序。在凸包頂點(diǎn)按逆時(shí)針或順時(shí)針有序的前提下鞋帶公式是穩(wěn)定的若頂點(diǎn)點(diǎn)序混亂面積結(jié)果會(huì)在正負(fù)之間跳變絕對(duì)值仍正確但效率低。正確的做法是直接對(duì)有序凸包頂點(diǎn)做求和順便檢查輸出是否為逆時(shí)針不是的話做一次反轉(zhuǎn)。周長(zhǎng)計(jì)算更簡(jiǎn)單相鄰點(diǎn)距離累加一下就好但這里又要注意閉合問題最后一個(gè)點(diǎn)到第一個(gè)點(diǎn)的距離必須單獨(dú)補(bǔ)上否則周長(zhǎng)少一條邊。很多初用凸包的人會(huì)在這里翻車因?yàn)樗惴ǚ祷氐捻旤c(diǎn)列表中第一和最后一個(gè)點(diǎn)不是天然的相鄰關(guān)系而是代表兩條不同的邊上的點(diǎn)。重心坐標(biāo)計(jì)算稍微麻煩一些不能像面積那樣線性處理。項(xiàng)目里實(shí)現(xiàn)的方法是把凸包三角形剖分對(duì)每個(gè)小三角形用質(zhì)量加權(quán)平均。由于凸包一定是凸多邊形這個(gè)剖分永遠(yuǎn)可行不會(huì)出現(xiàn)自相交情況。我一般會(huì)把這三個(gè)計(jì)算封裝在polygon_metrics模塊中接收 hull 頂點(diǎn)和閉合標(biāo)志返回面積、周長(zhǎng)、重心和一個(gè)可選的包圍盒寬高方便直接對(duì)接下游邏輯。最小外接矩形屬于進(jìn)階內(nèi)容嚴(yán)格來說需要旋轉(zhuǎn)卡殼算法但工程上有一個(gè)近似技巧先求凸包然后逐邊嘗試將凸包旋轉(zhuǎn)到該邊與坐標(biāo)軸平行的位置計(jì)算旋轉(zhuǎn)后的包圍盒面積最終取面積最小的那個(gè)旋轉(zhuǎn)角度。這個(gè)方法的復(fù)雜度是 O(k^2)k 為頂點(diǎn)數(shù)對(duì)幾百個(gè)頂點(diǎn)的凸包完全夠用而且它很容易用 numpy 向量化for i, p1 in enumerate(hull): p2 hull[(i 1) % len(hull)] angle math.atan2(p2.y - p1.y, p2.x - p1.x) # 旋轉(zhuǎn)所有點(diǎn)到該角度對(duì)應(yīng)的局部坐標(biāo) rotated rotate(hull, -angle) min_x, max_x min(rotated.x), max(rotated.x) min_y, max_y min(rotated.y), max(rotated.y) area (max_x - min_x) * (max_y - min_y) if area best_area: # 保存角度和矩形的參數(shù)在實(shí)際項(xiàng)目里我用這套方法做過點(diǎn)云簇的外接框提取再把外接框送入一個(gè)簡(jiǎn)單的碰撞檢測(cè)邏輯效果相當(dāng)穩(wěn)定。從那以后我每次拿到陌生點(diǎn)云數(shù)據(jù)集都會(huì)先跑一遍單調(diào)鏈拿凸包再自動(dòng)算面積和最小外接矩形這個(gè)流程已經(jīng)成了我檢查數(shù)據(jù)質(zhì)量的默認(rèn)習(xí)慣。建議你把拿到的資源先跑一遍項(xiàng)目自帶的演示腳本輸入點(diǎn)改為自己的坐標(biāo)數(shù)據(jù)觀察凸包結(jié)果和面積指標(biāo)是否符合預(yù)期。希望這份凸包算法的 Python 實(shí)現(xiàn)能幫你少走彎路。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
五月婷色激情五月| 久久五月视频| www.操逼comm| 成人丁香五月| 成人国产网站| 久久婷色| 综合五月婷婷| 亚洲性图一区二区| 五月婷婷开心深| 婷婷综合九色伊人| 色婷婷五月天| 久久久久亚洲AV成人无码电影| 99在线观看视频免费| 性av| 六月激情婷婷| 丁香五月23111| 97碰碰在线观看视频| 月婷婷婷婷五月| 久热精品视频在线观| 色色色com| 亚洲色图五月丁香| 天天草天天日| 色伦专区97中文字幕| 俺去啦综合网| av免费人人| 久久激情视频99| 亚洲精品又粗又大又爽A片 | 婷婷开心青青草| 日本黄色精品| 久久182| 99爱精品| 天天日夜夜爽| 日本三级中国三级99人妇网站| 婷婷五月在线播放| 深爱激情网综合| 伊人五月天综合网| 婷婷第六色| 欧美日韩成人在线网| 国内一级片| 日韩成人综合网| 亚洲精品五月| 国产精品电影| 另类视频在线| 亚洲色9| 夜夜大香蕉婷婷丁香| 久久精彩视频18| 九九99九九99偷拍视频免费看| 五月婷婷久草在线视频综合| 五月丁香六月激情综合在线| 久久er九九| 亚洲成人av在线| 色月丁| 一区二区无码视频| 91精品久| 丁香88AV五月婷婷| 久久久GOGO无码啪啪艺术| 九九综合五月欧美| 无码日本精品XXXXXXXXX| 99色视频在线| 91黄址| 婷婷丁香五月婷婷| 色五月琪琪| 精品网站:999WWW| 欧美va亚洲va在线播放| 色色色视频免费无码 | 99热这里只有精品86| 亚洲 日韩色色| 欧洲不卡视频| 国内裸舞二区| 狠狠色 综合色区| 激情五月天在线观看婷婷| 好看的国产精品| 中文字幕成人网站| 国内精品免费一区二区2009| www.无码com| 丁香婷婷五月综合| 99re热精品在线视频| 天堂久久精品| 丁香六月婷婷综合麻豆| 三十路磁力链接| 五月综合激情视频| 国产九九一区二区三区| 激情五月图| 91超级碰碰碰| 秋霞午夜理论| 久久综合丁香激情五月| 97久久久| 久久精品凹凸分类| 日韩ww| 激情内射人妻1区2区3区| 国产3p露脸普通话对白| 色五月亚洲| 美女爆乳18禁www久久久久久| 丁香九色不卡aaa| 成人精品在线观看| 日产精品一线二线三线芒果| 夫妻超碰在线| 日韩色色小视频| 超碰人人在线| 六月狠狠综合| 婷婷色五月天在线观看| 婷婷六月天国产综合| 欧美成人精品A片免费一区99| 日本精品99网站| 亚洲激情婷婷| 午夜不卡久久精品无码免费 | 五月婷婷深深爱| 日本九九九九| 色婷狠狠| 无码成人AAAAA毛片AI换脸| 色五月亚洲| 五月天婷婷视频小说| 婷婷五月天综合网| 中文无码婷婷| 国产亚洲精品久久久久久久久动漫| 91狼友视频在线观看| 888久久久| 丁香六月啪| 五月的丁香六月的婷婷| 久热免费视频| 97爱艹婷婷开心丁香激情综合| 六月丁香婷婷综合影院| 密乳视频| 丁香五月婷婷在线| 九九九九九九毛片| 五月丁香六月停停| 网站免费一站二站| 91热99| 《》【无码】想被搞到爽AV应募而来的超M素人 西纯子 10musume-011723-01 | 五月婷婷亞洲中文| 五月天婷婷综合网| 9l视频自拍9l九色9l成人| 天天在线久久综合 | 9久精品视频| 五月婷三级片| 99热 在线观看| 色5月丁香婷婷| 丁香五月天视频| 热久69| 婷婷激情五月天7| 婷婷涩五月天综合| 99无码视频| 热996精品在线观看| 黄色aaaaa| 九九九九九九综合| 99爱在线视频观看| 日韩av变天就操逼不卡区| 久久99网址| 99热九九在线| 粉嫩AV久久一区二区三区| 丁香五月婷婷五月| 思思热高清在线观看| 久热这里只有精品99re| 久久 婷婷 五月天| 色偷偷色婷婷| 婷婷中文字幕在线| 五月激情小说网| 国产精品美女| 色综合久| 色色色综合色| 另类激情综合| 五月天激情视频| 婷婷色色亚洲| 丁香婷婷综合五月天| www激情com| 五月花婷婷| 国产1区2区3区| 激情五月丁香六月综合AVXXXX| 五月天婷婷基地| 五月天开心色情网| 国产成人网站在线观看| 五月丁香好婷婷A片网| 五月激情黄色小说| 亚洲深喉AV| 激情五月综合视频| 最近中文字幕大全免费版在线 | 婷婷五月蜜桃成人桃色丁香| 激情小说五月天| www.玖玖婷婷在线| 欧美色性色好| 大香蕉99热| 天天爱天天狠天天透| 人五月天婷婷喷水| 99热免费看| 级人人91| 26uuuuuuuu国产| 无码激情AAAAA片-区区| 色情五月天婷婷| 蜜桃人妻无码AV天堂三区| 久久婷婷青草五月天| 婷婷的色色五月天| 五月丁香激情四射综合| 五月天激情图片| 激情五月天黄色小说| 天天摸天天做天天爱天天爽| 九九激情视频| 99热综合网| 久久sp免费视频| www 五月天 com| 五月天大香蕉| 天天爽夜夜爽天天爽夜夜爽| 五月天AV大香蕉| 丁香婷婷六月男男| 激情AV| 日日日日日| 五月丁香五月丁香| 超级碰 久久9| 五月婷婷啪啪网| 91日韩美女被插视频| 精品久久这里热66| 九九黄色网| 看片视频在线免费日产在线看| 丁香六月综合激情| 黄网在线免费观| 91精品国产综合久久密臀| 婷婷五月天涩涩| 久久九九热视频| 久久91久久91色欲精品| 99爱精品| 丁香五月婷婷手机| 99综合视频| 国产精品久久久久久久久久| 五月丁香另类图片| 婷婷五月天播| 五月丁香亭亭A片| 狠狠色五月| 久久激情视频99| 亚洲中文字幕在线观看| 九九成人视频| 五月天激情小说| 国产亚洲精品AAAAAAA片| 日夜夜天天| 午夜丁香六月婷| 综合网亚洲| 91超级碰| 中文字幕网伦射乱中文| 色婷婷A| 久久综合网免费视频| 超91热| 色日本综合| 99自拍视频在线观看| 五月丁香成人网| 婷婷五亚洲| 五月天丁香综合| 婷婷五月AV| A√天堂网在线| 色色五月天 亚洲| www.射伊蕉婷婷| 色天天综合色| 综合久久影院| 97操操网| 五月天色五月| 婷婷少妇激情| 天堂草在线看www| 337p大胆噜噜噜噜噜91Av| 亚洲成人AV电影在线| 日日色综合| 亚洲日韩人妻操逼| 色婷五月天| 色九月综合| 爱操人妻| 一丁香五月天月AV| 丁香五月无码| 婷婷色五月久久| 97在线碰| 六月婷久久| 国产精产国品一二三在观看| 99视频自拍| 99精品大片| 天天做综合| 手机旧版看人妻1025| 丰满少妇猛烈A片免费看观看| 精品人妻在线| av狠狠操| 六月丁香六月婷婷欧美| 日本激情综合| 久久久久久综合五月婷婷| 婷婷五月天堂| 婷婷丁香五月麻豆| 9月色婷婷| 日韩久久日| 日本不卡高字幕在线2019| 丁香五月色网| 日韩色色视频| 婷婷九月丁香| 操国产人妻| 久久久中文| 中文色婷婷| 99综合成人视频在线观看| 无码激情AAAAA片-区区| 天天综合色| 丁香六月婷婷久久综合| 五月天激情丁香| 97色啪| 婷婷五月天久久| www.色婷婷| 国产精品色色色色| 国产乱妇乱子伦| 综合另类激情| 人人射av| 婷婷六月激情丁香| 五月天婷婷丁香花| 五月天性色| 99在线观看视频精品| 玖玖色综合网| 日本99视频| 99九九玖玖| 99热丁香五月| 欧美人人操| Www99热| 91日精品| 超碰99久久| 久9久9热久热| 日本女天天爽| 婷婷六月婷婷| 天天色官网| 丁香六月婷婷姐网| 久久大大香| 色色a| 婷婷五月综合网| 99热九九热| 色婷婷久久| www.99色| 97caop| 人人爱操| 日本视频不卡123区| 99热这里都是精品| AV在线不卡播放| 亚洲熟妇AV乱码在线观看| 日本九九视频| 99色综合| 五月婷综合| 色婷婷四色| 五月丁香激情怕怕| 国产色色网址网站| 99色亚洲| 日本99在线视频| 99热精品观看| 狠狠操天天操天天操| 婷婷深爱色五月| 五月丁香激情六月| 久久丁香五月天| 五月丁香激情综合啪啪| 91色色色18| 婷婷五月丁香欧洲| 免费视频WWW在线观看网站| 超PEN精品在线| 日韩无码亚欧无码| 97色欧美| 天天拍夜夜爽| 婷婷五月AV| WWW色色色COM| 久久婷婷午夜| 五月天天堂久久| 亚洲综人色综网| 另类图片 五月激情| 久狠日av| 伊人久久婷婷| 伊人玖玖综合| 这里只有精品视频在线观看免费| 精品色色色| 射久久丁香五月| 色色色综合| 色情成人五月天| 日本在线观看99| 性视频久久| 天天做天天爱天天爽在| 欧美黄色AA片哗啦啦啦| 精品一区二区三区四区五区六区| 免费AV在线网址| 在线观看五月婷婷网| 深爱1激情网| 色综合色五月| 五月天综合色| 狠狠 婷婷| 五月丁香六月激情视频| 国产午夜成人AV在线播放| 日韩成人电影Av| 色五月婷婷综合| 99精品网站| 人人97碰| 九九久久污| 乱女乱妇熟女熟妇综合网站| 丁香激情网| 夫妇交换刺激做爰| 入口五月婷婷六月香| 婷婷五月情天| 综合色、色综合| 六月婷婷激情图片| 五月丁香婷婷免费视频| 五月天丁香婷婷网| 久久99热只有精品| 五月丁香久久网| 秋霞网在线免费基地五月婷婷丁香| 五月丁香六月婷婷,婷| 99re这里只有| 麻豆精品| 婷婷深爱五月丁香| 亚洲瑟瑟精品在线| av中文在线| 久久久香港| 蜜乳A√| 国产成人99久久亚洲综合精品| 91趴趴| 天天爱天天做天天爽| 综合激情站| 99精品97| 激情五月天色播| 婷婷五月天97干| 天天肏屄夜夜爽| 中文久久婷婷| pom538精品视频| 性天天中文网| 亚洲区在线| 天天色天天射天天日| 色五月激情五月| 人妻视频一区而且二区| 这里只有精品69| 白人荫道BBWBBB大荫道| 99亚洲综合| 伊人五月婷婷| 色99在线视频| 九热视频| 婷婷五月激情热播| 国产成人精品亚洲线观看| 综合激情伊人影视在线| 日本va欧美va国产激情| WWW五月婷婷| 色五月av| 五月婷婷六月爱| 久久精品一区二区三区四区| 天天综合图片| 99精品综合| 五月花婷婷丁香| 91久久国产自产拍夜夜91久久精品文字>91麻豆精品国产 | 五月亭亭直播| 六月丁香停| 99色| 色婷婷色99国产综合精品| 99日韩| 九九色影院| 色色色9| 思思99热这里只有精品| 天堂无码人妻精品AV一区| 激情综合五月色在线| 欧美性猛交 XXXX 乱大交| 夜夜天天久久婷婷| 欧美日韩国产成人在线| 99热99美国在线观看| 一起草无码| 色综合色色| 成人va在线观看视频| AAA久久| 婷婷五月天激情综合| 老师的粉嫩小又紧水又多A片视频| 视频免费精品免费精品免费精品免费精品免费精品免费精品免费99 | 五月丁香婷婷爱激情综合网| 内射爽无广熟女亚洲| 婷婷五月天伦理| 婷婷中文字幕欧美| 色五月激情五月开心五月| 蜜臀av粉嫩av懂色av| 91成人品| 五月丁香六月花| 大香蕉丁香| 九九九九国产| 99精品7| 天堂在线婷婷| 直接看的av| 精品人妻久久久| .comwww在线观看免费操| 欧美性爱一区| 色哟哟性爱av| 成人精品视频99在线观看免费| 丁香六月成人网| 色色色com| 五月丁香琪琪| 婷婷香蕉精品| 色色五月婷| 综合久久丁香婷婷,五月婷婷六月丁香,开心激情综合网,六月丁香在线观看,婷婷丁 | 99手机在线精品视频| 深爱激情综合| 天天五月天综合网址| 99视频精品| 九九RE视频在线精品| 五月婷婷久久爱| 曰本aaaaaa丈片| 久久久婷婷婷| 五月天色婷婷成人| 久久成人性爱| 久9免费视频| 开心五月婷婷| 日熟女| 亚洲婷婷六月天| 我去色色网五雨天| 激情综合网激情五月俺也去| 综合激情五月天| 久8色色| 综合大香蕉| 婷婷影视久久| 操碰91| 五月丁香六月婷婷色情| 欧美五月丁香啪啪响视频| 毛片蕉地一二| 八戒青柠影视剧在线观看| 五月丁香六月婷婷激情网| 亚洲五月六丁香激情| 丁香情色五月| 大香焦啪啪啪| 99热9999| 天天色综网| 久久午夜理论| 天天狠狠色综合| 五月丁香久久激情网| 天天摸夜夜夜| 很很干五月天| 色久婷婷五月| 综合狠狠干| 婷婷五月天福利| 99色视频免费在线规看| 日本97久久久精品| 日本成人内射| 色色五月天丁香| 久久久久9999| 九热视频| 99re在线这里只有精品视频首页| 婷五月丁香俺| 操操天堂| av国产精品偷| 伊人九九热| 九月色婷婷婷| AV大片在线播放| www色婷婷| 丁香五月婷婷啪啪啪| 另类激情首页| 婷婷久久色| 婷婷五月图片小说网| 国产日产成人亚洲欧美国产VA| 第四色大香蕉| 色青五月天| 9色小视频在线观看| 欧美丰满熟妇BBB久久久| 99热这里只有精品1| 99热e| 六月婷婷综合| 色五月婷婷网| 九九热视频在线观看| 婷婷五月天中文字幕| 色婷婷五月天小说网| 激情网第九色| www.91九色| 天堂网色色| 激情五月最新网址| 日本色色影院| 啪啪黄页网| 操九色| 久久免费操| 先锋资源91| 夫妻超碰在线| 九九综合网色全集| 狠狠人妻色综合| 五月间天堂综合| 超碰2021| 亚洲性视频| 人人干99| 久久久精品99亚洲综合| 天天激情视频| 日撸夜撸日操| 日本成人噜噜噜| 天天色天天日天天舔| 五月婷婷综合潮喷| 99无码视频| 久久婷婷五月综合激情国产| 九九热只有精品| 五月婷婷综合视频| 色香蕉精品五夜婷| 久久蜜臀婷婷| 五月丁香久久网| 中海油常州环保涂料有限公司| 狠狠久久婷婷| www一起操在线观看| 99玖玖在线视频| 九九aV| 婷婷五月激情基地| 婷婷草| 国产精品国产| 九九色热| 亚洲免费电影2| 九九热99免费视频| 亚洲avjiujiur91| 色婷婷AAA| 天天人人天天爽| 五月天六月婷婷电影| 日日干日日| 久久久久久久人妻| 伊人丁香在线| 九月丁香八月婷婷久久综合久97| 思思热天天看| 亚洲最大五月天成人网| 日本色道视频网站| 色狠狠婷婷| 123草逼网| 久久亚洲网| 99热99热在线| 日日夜夜干| 97自拍视频网| 婷婷丁香社区网| 久久久久久五月天| 久久婷色| 婷婷五月丁香香蕉| 天天摸天天舔天天爽| 深爱激情综合网| 婷婷五月色天| 狠狠色九月| 九九热在线视频| 射满了还射免费在线观看 -午夜版全集-新视觉影院 | 激情丁香五月| 538在线精品| 韩国19 主播内部福利vip免费播放| 久久99热这里只有精品首| 婷婷色av| 思思久久99热只有频精品66| 成人精品人妻| 日日插日日干| 色五月六月| AV中文网| 亚洲精品va| 激情文学五月丁香六月婷婷| 白人荫道BBWBBB大荫道| 五月丁香六月香香蕉| 久久人妻视步| 最新高清无码专区| 色色婷婷丁香| 99热无码首页| 亚洲成人AV电影在线| 黄网在线播放| 久久色五月天| 看逼中文字幕| 色婷婷激情五月天在线观看| 99热啪啪| 婷婷五月天影院| 日日噜噜夜夜狠狠久久丁香五月| 九月丁香八月婷婷加勒比| 综合AV在线| 色色哒五月婷婷六月丁香| 色情五月综合婷婷| 日日噜狠狠| 一本色道久久综合狠狠躁小说| 中文成人在线| 五月丁香婷婷五月色| 任你爽视频| 97色婷婷在线观看| 五月丁香六月婷婷姐| 久久5 9视频免费观看| 五月天色婷好好| 丁香五月电影| 欧美精品999| 狠狠xx| 色吧网91| 99热这里只有精品 搜| 国产熟妇的荡欲午夜视频| 色综合99| 色久天| 丁香五月综合婷婷| 色婷婷在线播放| 九色 在线| 超碰人人99| 超碰9在| 婷婷淫淫狠狠六月| 99热999| 五月婷婷中文字幕| 亚州色综合| 国产资源91在线| 国产亚洲精品久久久久久牛牛| 国产免费一区二区在线A片视频| 91丁香五月| 丁香密臀AV激情网| 香蕉狠狠爱视频| 久久婷婷色情7777网站| 国产精品久久..4399| 日本 欧美在线| 97干视频| 九九色热| 亚洲婷婷五月天| 老司机午夜福利视频金瓶梅| www.夜夜操| 色五月综合婷婷久久综合婷婷久久综合婷婷久久综合婷婷久久 | 成人五月天视频播放| 婷婷五月丁香99| 色色网站免费在线视频| 五月婷婷六月丁香| 99热欧美| 伊人无码高清| 丁香五月婷婷俺也要去| 色九九一二| 丁香激情五月| 青青热视频| 成人国产欧美大片一区| 人人视频色| 99热99| 亚洲欧美婷婷五月色综合| 日日噜人人人做人| 色香蕉精品五夜婷| 色 色 色综合com| 色色色区| 九九热AV| 99热无码| -91九色大屁股| 激情婷婷丁香| 欧美色爱五月天| aaa久久| 婷婷伊人| 六月丁香VA| 日本久久婷婷| 97干在线视频| 日本va欧美va欧美| 五月丁香偷拍| 操逼巨乳91| 亭亭玉立国色天香| 91九九九九九九| 99福利导航| 久久最新色色色| 久久大大香| 综合性爱网| 色色永久| 99热高清在线| 欧美在线视频99| 97色色色色色| 久久五月天激情婷婷| 色噜婷婷| 中文字幕综合| 六月丁香激情最新更新| 9久9久| a久久| 丁香六月婷婷| 丁香五月天人体| 日都一级A片| 天天爽天天干| 日本在线99| 婷婷五日b| 色婷久九| 超碰熟女农村在线69| 超碰免费人人| 五月丁香777| 色婷婷精品视频| 丁香久久| 99综合网| 特级片神马电影| 九九性视频| 久久丁香九| 亚洲亚洲人成综合网络| 热久国产| 激情综合色播| 国产精品电影网| 五月婷婷亚洲天堂97色婷婷| 久久99久久99久久99人受| 玖玖资源天天无码| 色色色综合视频| 成人版视频在线观看| 在线播放 精品| 色情久久久| 亚洲乱码成人| 99爱免费在线观看| 九九综合九九| 99精品高潮| 亚洲亚洲人成综合网络| 九九精品免费| 五月天久久成人| 99色在线视频观看| 日本久久人人| 任你干嘛免费视频播放| 国产在线网址1| 麻豆AV一区二区三区| 色婷婷香蕉| 激情五月综合亚洲另类| 人人妻久久妻| 亚洲经典小视频| 五月丁香六月婷婷啪啪综合 | 久久午夜丁香| 99re资源在线视频导航| 天天做天天爽| 五月婷婷综合网| 久九色| 久久92| 日本婷婷色日| 丁香六月婷婷高清| 激情综合网五月天天| 婷婷激情伍月网| 婷婷中文在线| 久久9精品| …亚洲黄色在线播放日韩、av中文a…| www,setingting| 九九色婷| 久久丁香综合香蕉| 成人精品免费在线观看| 久久国产成人9999久久久久| 精品少妇人妻AV无码专区偷人| 丁香婷婷五月综合色情| 婷婷91| 狼人久草| 久久精彩视频| 激情99| 第四色在线观看| 亚洲最大成人综合网720P| 色五月激情五月| 99国产精品久久久久久久久久久 | 91精品刘玥| 久久婷婷艹| 五月色亭丁香| 97超级碰碰碰| 婷婷99中文字幕| 97操碰| 婷婷色五月噜噜| 狠狠色性| 综合逼五月激情婷婷| www,欧美干干干干干干| 91热er| 思思re视频在线| 婷婷色成人| 99热精品在这里| 极品另类| 91日本在线观看| 久久婷婷色色| 国产成人AV在线| 色婷婷狠狠爱| 九九偷拍网| 日本情色一区二区| 青青草婷婷久久| 久久久久这里只有精品| 丁香五月伊人| 婷婷五月天久久久| 婷婷五月综合色中文字幕| AV电影在线播放| 激情文学天天| 六月五月久久丁香| 五月天久久网站| 婷婷人人操| 天天综合网站| 成人综合网站| 五月天婷婷婷| 精品99视频| 欧美天天草人人草| 五月天电影网| 五月亭亭开心网| 婷婷丁香人妻天天爽| 夜夜嗨一区二区三区直播内容| 五月婷婷丁香91| 亚洲成人日韩无码精品| 中文字幕丰满人妻无码专区| 色情五月丁香婷婷网| 狠狠干青青草| 97色色网| 少妇高潮A片无套内谢麻豆传| 极品人妻VIDEOSSS人妻| 9一精品视频观看| 国产操肏网站| 日韩一区二区在线播放| 丁香六月久| 亚洲天堂啪啪| 伊人综合网站| 69凹凸成人综合网| 99久久久久久| 久久丝丝热| 99在线亚洲| 天天综合网在线| 五月天久草| 激情的五月婷婷蜜桃| 99国产这里只有精品| 色综合色| 9久热在线视频| 婷婷五月激情网站| 天天操天天操天天操天天操天天操天天操天天操天天操天天操 | 91黄色五月天视频| 国产成人av在线| www.亭亭五月天| 五月婷婷激情网| 久久亚洲天堂| 婷婷亚洲在线| 涩五月婷婷| 69精品无码一区二区三区| 色色色视频免费无码| 99热亚洲| 五月婷婷亚洲天堂97色婷婷| 天天插天天玩天天干| 538在线精品| 国产精品涩涩涩视频网站| 色播婷婷大香蕉| 噜噜色婷婷| 野战J办公桌椅H| 91日本在线观看| 色色色色网色色网色色| 桃色五月天| 中文无码婷婷| 99无码| 色婷婷丁香女女| 婷婷激情五月天激情在线| 五月婷婷偷拍| 99九九热视频免费| ji'qing'luan'ren'lun| 久久婷婷五月天| 射琪琪| 天天操天天操天天操天天操天天操天天操| 欧美婷婷五月无砖| 九九碰九九爱97| 六月久久婷婷| 五月婷婷丁香俺日污视频| 操老逼综合网| 国内婷婷丁香社区在线播放| 色色五月天网站| 伊人丁香五月婷婷潮吹| 99性感视频| 99热久久这里只有精品| √天堂资源在线人妻熟女| 五月色综合网| 六月色 亚洲| 丁六月激情| 亚洲色五月婷婷| 五月天啪啪视频| 97人人看| 丁香玖玖| 色99在线| 伊人五月天97| 婷婷色片| 夜色综合网| XX色综合| 国产44页| 狠狠色狠狠操| 五月伊人婷婷999| 情趣视频66| 丁香五月婷婷高清| 天天日本夜夜谢| 亚洲成人无码免费| 五月亚洲| 激情国产五月| 日韩乱玛久久| 九九综合九色欧美狠狠| 色色综合网络| 伊人9草在线观看| 人人爱人人草| 狠狠色97| 婷婷久久网| 91久久久久久| 大香蕉九九| 丁香六月天婷婷色| 97色精品视频| 婷婷五月天第四色| 婷久久久| 夜夜骑天天操| 五月婷啪| 丁香五月综合| 五月色丁香国产在线视频| 五月天激情小说| 狠狠色狠狠鲁| 日本操B视频| 亚洲色色香蕉| 五月99久久| 99热婷婷| 影音先锋91网站在线观看| 亚洲XX日本| 婷婷五月天涩涩| 人人摸人人摸| 另类伊人婷婷| 超碰狠狠操| 五月丁香六月婷婷综合免| 五月婷婷操操| 五月婷视频| WWW,激情五月天,COM| 五月婷婷基地| 99视频这里只有久久精品 | 99热这里只有在线播放| 五月美女婷婷风骚| 婷婷亚洲五月| 九九热10| 亚洲熟妇AV乱码在线观看| 99热这里只有精品在线播放| 偷偷操99| 日本婷婷| 婷婷五月天综合小说网| 久久久久网站| 99精品视频网| 性色99| enecarbon-materials.comWu染请涟系Bao护@wip1688| 狠狠爱综合| 五月天小说激情| 丁香五月婷婷天堂大香蕉| 色五月天在线观看| 日日激情网| 人妻视频在线| 日欧一片内射VA在线影院| 蜘蛛女侠2003满天星免费观看| 色五月综合在线| 风流少妇A片一区二区蜜桃| 五月丁香亚洲综合| 99无码视频| 男同色五月开心五月激情五月| 激情久久久久久久久久久| 丁香五月日啪| Www.Av网9| 激情五月天在线视频| 国语精品探花| 丁香五月婷婷激情小说| WWW色五月| 中文字幕AV在线播放| 婷婷五月天日日日干干干| 超碰93在线观看| 51精品国自产在线| 久久婷婷丁香| 97五月天婷婷| 超碰人人色| 久久久久久久久月丁| 丁香五月婷婷基地| 99视频网| 99热99思午夜精品| 97操女视频| 婷婷丁香在线| 日韩成人电影在线播放| 99热九九在线| 国产乱码久久| 91九色中文| 国产精品久久久久久妇女6080| 日韩黄色电影| 九九精品视频在线6| 99re热精品在线视频| 免费观看2018www黄色操逼网站| 五月天婷婷丁香| 五月婷婷六月天| 玖玖精品资源| 五月天日日操夜夜操 | 久久欧洲久久| 色婷婷超碰| 婷婷丁香六月天激情四射网| 国产亚洲99久久精品| 激情五月小说婷婷| 五月天中文字幕在线婷婷| 大香蕉520| 99热最新国内| 大地9中文在线观看免费高清| 大香蕉久久久久| 人人草人| 丁香五月综合图片在线观看| 九九香蕉网| 91综合在线视频| 九九精品少妇| 狼人伊人天堂| 第四色在线观看| www.激情| 色99视频| 国产激情av| 亚洲久久激情| 五月婷婷在线综合| 激情综合网,五月| 亚洲视频a| 国产67194| 色婷婷免费观看| 97操资源婷婷| 婷婷五月天色网久| 国产毛片精品一区二区色欲黄A片| 色色五月丁香婷婷综合| 337午夜福利| 日狠狠| 久久玖玖综合| 日日天天干| 色色综合热| 狠狠色狠狠操| 六月丁香婷婷综合影院| 99热精品9| 狠狠干最新地址| 天天操狠狠操| 超碰在线免费9| 97精品综合| 翔田千里 50岁 无码| 99九九综合久久九九| 天天色播| 99爱爱| 五月婷婷激情久久| 久热超碰91| 丁香五月激情综合久久| 五月天激情图片| 综合色99| 91九色在线| 五月婷婷六月激情| 丁香五月六月| 热久精品| 淫视馆AV在线| 亚洲天堂爱爱| 91蜜桃婷婷狠狠久久综合9色| 婷婷大乡焦噜噜| 九九热视| 欧美丁香五月| 九九青青草成人| 黄网在线免费观看| 九九黄色网| 五月丁香六月婷| 国产欧美性成人精品午夜| 超碰国产在线播放| 91五月花丁香| 日本 色综合| 人人九色| 色99日韩| 欧美精品中文字幕亚洲专区| 婷婷丁香五月亚洲| 五月丁香日逼| 狠狠色综合网| 婷婷五月深爱五月| www91久久| 色综合偷拍| 在线只有精品| 久久艹99| 综合五月天婷婷色| 丁香五月婷婷激情小说| 久久综合55| 五月天播播| 婷婷在线视频| 丁香五月另类小说| 干婷婷五月天| 亚州男人天堂婷婷五月| 精品久久99码| 激情五月www| 91丨九色丨熟女|新版| 久久性爱视频| 五月情婷婷五月| 久热re视频在线观看网站| 色五月亚洲| www.粉嫩av.com| 日韩情色在线观看| 色情网综合| 久色88| 狠狠搞综合色| 97五月天婷婷午夜| 国产精品视频久久99| www.91九色| 婷婷婷婷午夜| 色婷婷综合成人| 六月丁香婷婷网| 亚洲婷婷91丁香| 久久AAAA片一区二区| 综合狠狠干| 一起草无码| 亚洲天堂色| 日本综合99| 久久久久久久久久久久久9| 日日干天天爽| 日日干日日| 婷婷午夜激情| 激情五月天在线视频| 久久婷婷五月天激情唯美| 5月婷婷6月六月丁香| 色五月情| 一区二区免费看| 伊人久久婷婷| 色色色色色色综合网| 久久精品99| site:pnnrt.com| 丰满少妇猛烈A片免费看观看| 外国碰视频网站97| www.99成人视频| 丁香五月激情五月| 色婷婷五月综合在线| www激情五月天| 九九aV| 9月色婷婷| 直接看的AV| 五月丁香综合精品欧美| 99热只有精品综合| 九月婷婷色色| 色月丁| Va另类视频| 91狠狠综合久久| 久久久www| 久久色这里只有精品| 草了bav视频在线观看| 激情综合五月激情XXXX| 色哟哟精品| 97国产精品女人碰碰| 久久这里只有国产视频| 国产成人AV| 婷婷五月天受日本法律保护| 五月婷婷av| 狠狠爱婷婷色| 26uuu欧美日本| 深夜婷婷 丁香| 婷婷色香六月综合激情| 色五月婷婷中文字幕| 五月色综合| 99热碰碰| 色欲Av五月天| 久久资源网五月婷| 色色综合激情| 欧美丁香五月| 激情综合在线播放| xx人人xx| 97久久久免费福利网址| 天天操夜夜爱| 中文字幕成人版| 俺去也在线视频| 九月丁香八月婷婷加勒比| 久久这里只有精品07| 五月婷婷激情综合在线| 色~性~乱~伦~噜| 婷婷色九月| 91ncm视频| 欧美色久| 五月婷在线观看| 91狠狠综合久久| 这里只有精品视频在线| 五月色情婷婷| 天天精品视频免费观看| 色愛综合网| 色婷婷电影网| 综合久久丁香婷婷,五月婷婷六月丁香,开心激情综合网,六月丁香在线观看,婷婷丁 | 六月婷色六月| www.久99| 久久机热这里只有精品| 色五月色开心开心五月| 五月婷婷片| 第四色五月婷婷| 97人人看| 欧美va精品va老师va| 久久99网| 色婷婷丁香五月观看| 色.五月综合网| 色视频五月天| 久久婷婷五月综合成人d啪| 影音先锋色婷婷| 婷婷激情五月吧| 丁香五月天啪啪| 99视频精品全部免费观看| #NAME?| 五月天淫乱视频| 色婷视频| 免费无码毛片一区二区A片| 国产99精品免费视频| 内射在线CHINESE| 五月伊人婷婷| 九九99精品视频| 天天干,夜夜爽| 婷婷六月天国产综合| 伊人五月网| 伊人婷婷大香蕉| AV在线免费网站| 色婷婷丁香五月| 97色97干| 国产这里只有精品| 26uuu国产激情视频| 久久99日本精品视频免费观看| 久久少妇视频| 大香蕉久久婷婷| www.五月婷婷久久.com| 婷婷五月天天天日日夜夜| 少妇人妻偷人精品无码视频新浪| 五月大香蕉| 丁香婷婷五月天激情四射| 九月色婷婷| 激情五月天色婷婷综合| 97色色综合| 操一区| 97丁香五月| 久久久人妻久久久| 日本大人久久| 综合AV在线| 狠狠色综合777| 九色PORNY在线精品酒店| 六月丁香啪啪啪| 婷婷性爱五月天| 丁香六月 婷婷六月| 婷婷丁香婷婷97|