前言

桓臺網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)建站！從網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、APP開發(fā)、成都響應式網(wǎng)站建設公司等網(wǎng)站項目制作，到程序開發(fā)，運營維護。創(chuàng)新互聯(lián)建站自2013年起到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進行。專注于網(wǎng)站建設就選創(chuàng)新互聯(lián)建站。

相信很多社交產(chǎn)品中，肯定會存在尋找附近人或者附近商家的需求，類似下圖，在大圓和小圓之間(橘色區(qū)域)生成一系列的隨機圓，并且所有隨機圓之間也不能有交集，我暫且稱這種圓為標準圓。

關于這樣的需要以前在做項目中有同事做過，雖然可以實現(xiàn)了上面的效果圖，但是坐標及半徑都是寫死，從寫死的數(shù)據(jù)隨機取值，看上去是滿足了，但是對于用戶來說多次使用該功能時，肯定有一定的視覺疲倦，且寫死的一些數(shù)據(jù)真的不好寫，如果大圓或者小圓半徑變化了，或者需要更多的標準圓，那怎么辦呢？一臉懵逼????

實現(xiàn)思路

思路一：

對于這個需求，我一開始也陷入了寫死數(shù)據(jù)的套路，但是在兼容大小圓半徑上做了一定的兼容，大致的將大圓切分成 9塊 ，然后在除了中間區(qū)域外的8塊區(qū)域再生成一系列的偽標準圓。然后取值時現(xiàn)隨機選取8塊區(qū)域，再隨機從塊區(qū)拿取 偽標準圓 ：

很明顯，在 1、3、6、8 塊中及中間塊 存在很大的誤差，明顯也不可取

思路二：

根據(jù)數(shù)學思路，尋找標準圓：

1、在大圓內部生成 隨機圓1 ，也就是生成內含圓：（其中只有圓1才是該步驟所需要的 隨機圓1 ）

對應的數(shù)學公式，當圓心距小于兩圓半徑之差時 兩圓內含:

大圓中心坐標為（px1、py1），半徑為R； 隨機圓中心坐標為（px2、py2），半徑為r

Objective-c代碼如下：

 // 1: 判斷隨機生成的 圓 包含在 self 這個大圓內部
 if ( sqrt(pow(self.center.x - randomCPX, 2) + pow(self.frame.size.height / 2 - randomCPY, 2)) < (R - r) ) {
 
 }

2、從第1步得到的隨機圓1中，篩選出和小圓不相交 隨機圓2 :（其中只有圓1才是該步驟所需要的 隨機圓2 ）

對應的數(shù)學公式，當圓心距大于兩圓半徑之和時 兩圓外離:

小圓中心坐標為（px1、py1），半徑為Rr； 隨機圓 中心坐標為（px2、py2），半徑為r

Objective-c代碼如下：

 // 2: 判斷隨機生成的 圓 不在 中間 這個圓 不能重合， 即得到兩個圓之間的小圓 
 if (sqrt(pow(self.center.x - randomCPX, 2) + pow(self.frame.size.height / 2 - randomCPY, 2)) > (Rr + r)) {
 
 }

3、從第2步得到的隨機圓2中，篩選出和已存在的 標準圓 不相交 隨機圓3 ， 隨機圓3 即我們所需要的 標準圓 （其中圓2是已經(jīng)存在的 標準圓 ，那么只有圓1才是該步驟所需要的 隨機圓3 ）

對應的數(shù)學公式，當圓心距小于兩圓半徑之和時 兩圓相交或兩圓內含，隨機圓2應該廢棄:

存在的標準圓中心坐標為（px、py），半徑為rr； 隨機圓中心坐標為（px2、py2），半徑為r

Objective-c代碼如下：

// 3: 新生成的 圓 和已經(jīng)存在的 圓 不能重合
 BOOL success = YES;
for (NSValue *value in randomCircleInfos) {
 CircleInfo circle; 
 [value getValue:&circle]; 
 // 只要新生成的 圓 和 任何一個存在的 圓 有交集，則失敗 
if (sqrt(pow(circle.center.x - randomCPX, 2) + pow(circle.center.y - randomCPY, 2)) <= (circle.radius + r)) { 
 success = NO; break ; 
}
}
if (success) { [randomCircleInfos addObject:[self standardCircle:randomCPX centerY:randomCPY radius:r]];}為了尋找 8 個標準圓一共生成了 53 個隨機圓 生成了 29 個在大圓內部的圓 生成了 9 個在大圓內部的圓且不與中圓有交集的圓 為了尋找 8 個標準圓一共生成了 38 個隨機圓 生成了 28 個在大圓內部的圓 生成了 10 個在大圓內部的圓且不與中圓有交集的圓

只要通過這三步成功后，即得到了我們所要的標準圓，從算法的時間復雜度看 ，得到標準圓的復雜度為O(n*n)，對于小量了標準圓來說，速度是非?？斓模海ó斎恍噬线€由隨機圓的半徑有關系）

為了尋找 8 個標準圓一共生成了 53 個隨機圓 生成了 29 個在大圓內部的圓 生成了 9 個在大圓內部的圓且不與中圓有交集的圓  為了尋找 8 個標準圓一共生成了 38 個隨機圓 生成了 28 個在大圓內部的圓 生成了 10 個在大圓內部的圓且不與中圓有交集的圓

但是在產(chǎn)生大量的標準圓上，隨機生成的總量會非常大：(可以考慮將隨機圓半徑減少，或者生成該頁面之前，提前生成好這些標準圓相關數(shù)據(jù)：即圓心坐標和半徑)

為了尋找 30 個標準圓 一共生成了 233220 個隨機圓 生成了 138095 個在大圓內部的圓 生成了 40287 個在大圓內部的圓且不與中圓有交集的圓

最后給出最終成果圖：

對應的log日志：

為了尋找 9 個標準圓 一共生成了 127 個隨機圓 生成了 75 個在大圓內部的圓 生成了 20 個在大圓內部的圓且不與中圓有交集的圓為了尋找 12 個標準圓 一共生成了 265 個隨機圓 生成了 150 個在大圓內部的圓 生成了 40 個在大圓內部的圓且不與中圓有交集的圓 為了尋找 23 個標準圓 一共生成了 5181 個隨機圓 生成了 3112 個在大圓內部的圓 生成了 909 個在大圓內部的圓且不與中圓有交集的圓

源碼下載：點擊這里

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流。

標題名稱：iOS開發(fā)之隨機生成兩圓之間的標準圓
文章路徑：http://jinyejixie.com/article28/ggspjp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、動態(tài)網(wǎng)站、微信公眾號、做網(wǎng)站、網(wǎng)站設計、響應式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)