，可以用X乘來判斷，或者判斷兩條線段是否相交 接着說說凸包 Graham掃描法 ...

一、腐蝕(Erode) 　　取符合模板的點, 用區域最小值代替中心位置值(錨點) 　　作用： 平滑對象邊緣、弱化對象之間的連接。 opencv 中相關函數：(erode) ...

凸包（Convex Hull） 在圖形學中，凸包是一個非常重要的概念。簡明的說，在平面中給出N個點，找出一個由其中某些點作為頂點組成的凸多邊形，恰好能圍住所有的N個點。 這十分像是在一塊木板上釘了N個釘子，然后用一根綳緊的橡皮筋它們都圈起來，這根橡皮筋的形狀就是所謂的凸包。 計算 ...

凸包算法是計算幾何中的最經典問題之一了。給定一個點集，計算其凸包。凸包是什么就不羅嗦了 本文給出了《計算幾何——算法與應用》中一書所列凸包算法的Python實現和Matlab實現，並給出了一個Matlab動畫演示程序。 啊，實現誰都會實現啦╮(╯▽╰)╭，但是演示就不一定那么好做 ...

圖形的頂點集合，求集合的凸包，根據凸包頂點個數判定凸包圍成的圖形是否是三角形，若頂點個數不為3則不是三 ...

省選前把板子整理一遍，如果發現有腦抽寫錯的情況，歡迎各位神犇打臉 :) 數學知識 數論： //組合數 //C(n,m) 在n個數中選m個的方案數 ll C[N][N]; ...

2010年風靡全球的“水果忍者”游戲，想必大家肯定都玩過吧？（沒玩過也沒關系啦~）在游戲當中，畫面里會隨機地彈射出一系列的水果與炸彈，玩家盡可能砍掉所有的水果而避免砍中炸彈，就可以完成游戲規定的任務。 ...

凸包專題大概是我做的最吃shi考驗代碼能力的專題…… 然后……大概我們的凸包可以分為靜態凸包和動態凸包，從功能上可以分為決策性的凸包和計算幾何性的凸包 其實沒有多少區別，打就好了 靜態凸包啥的我就不介紹怎么打了…… 然后我推薦在彈棧的時候用叉積而不是暴力算斜率，那樣討論好多 ...

定義p+q=(p.x+q.x,p.y+q.y)，給定兩個點集，求{pi+qj}的凸包（凸殼）的問題 以求凸殼為例（凸包可以通過求上下凸殼然后拼湊）： 顯而易見的結論是： 新凸殼上的點一定是由p和q的凸殼上的點相加之后構成的 求出p，q的凸殼，然后合並 合並方法：雙指針： 圖片 ...

寫一下最近寫的一點東西... 最近在上算法課，上課老師講到了維諾圖，自己覺得很有意思就研究了一下，並用java寫了一個簡單的se程序用來顯示維諾圖和Delaunay三角形還有凸包。 首先介紹一下凸包，凸包在數學里是很常見的，給定一些點，然后找出包含這些的最小凸包，一般是這么做的。至於凸包 ...