[發明專利]一種在二維平面內生成隨機橢圓的方法在審

申請號：	202210251708.9	申請日：	2022-03-15
公開（公告）號：	CN114664394A	公開（公告）日：	2022-06-24
發明（設計）人：	淳慶;石加順;金輝;張承文	申請（專利權）人：	東南大學
主分類號：	G16C60/00	分類號：	G16C60/00;G16C10/00;G06T11/20
代理公司：	北京同輝知識產權代理事務所(普通合伙) 11357	代理人：	童楊益
地址：	210096 江蘇省***	國省代碼：	江蘇;32
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種二維平面生成隨機橢圓方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【權利要求書】：

1.一種在二維平面內生成隨機橢圓的方法，其特征在于,包括以下步驟：

生成隨機橢圓：使用Matlab內置的rand函數重新生成5個[0,1]之間的隨機數，通過隨機數以及二維平面所包含的最大或最小坐標值核算橢圓中心的位置，通過隨機數以及二維平面所包含的最大或最小半軸長度核算該橢圓的長、短軸，通過隨機數核算出橢圓的傾斜角；

重疊判斷：將后續生成的橢圓與先前生成的每一橢圓均進行重疊判斷，若后續新生橢圓和已生成的橢圓有重疊,則舍棄該橢圓；

直至達到預設的橢圓個數或生成的橢圓總面積超過預設總橢圓面積，即停止循環。

2.根據權利要求1所述的在二維平面內生成隨機橢圓的方法，其特征在于：在重疊判斷合格后，保存合格的橢圓數據。

3.根據權利要求1或2所述的在二維平面內生成隨機橢圓的方法，其特征在于：在重疊判斷前需要進行橢圓邊界判斷，若生成的橢圓大于設定面積則舍棄。

4.根據權利要求3所述的在二維平面內生成隨機橢圓的方法，其特征在于：二維平面的最小橫坐標值X_min，最大橫坐標值X_max，最小縱坐標值Y_min和最大縱坐標值Y_max；橢圓的最小長半軸a_min，最大長半軸a_max，最小短半軸b_min和最大短半軸b_max；上述滿足2a_max≤X_max-X_min，2a_max≤Y_max-Y_min，5個[0,1]之間的隨機數為R₁～R₅。令X₁＝X_min+(X_max-X_min)R₁，Y₁＝Y_min+(Y_max-Y_min)R₂，a₁＝a_min+(a_max-a_min)R₃，b₁＝b_min+(b_max-b_min)R₄，α₁＝πR₅，生成一個以(X₁,Y₁)為橢圓中心，長半軸和短半軸分別為a₁和b₁，傾斜角為α₁的初始橢圓。