[发明专利]一种在二维平面内生成随机椭圆的方法在审
申请号: | 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所述的在二维平面内生成随机椭圆的方法,其特征在于:二维平面的最小横坐标值Xmin,最大横坐标值Xmax,最小纵坐标值Ymin和最大纵坐标值Ymax;椭圆的最小长半轴amin,最大长半轴amax,最小短半轴bmin和最大短半轴bmax;上述满足2amax≤Xmax-Xmin,2amax≤Ymax-Ymin,5个[0,1]之间的随机数为R1~R5。令X1=Xmin+(Xmax-Xmin)R1,Y1=Ymin+(Ymax-Ymin)R2,a1=amin+(amax-amin)R3,b1=bmin+(bmax-bmin)R4,α1=πR5,生成一个以(X1,Y1)为椭圆中心,长半轴和短半轴分别为a1和b1,倾斜角为α1的初始椭圆。
5.根据权利要求1所述的在二维平面内生成随机椭圆的方法,其特征在于:根据XN,YN,aN,bN,αN得到椭圆方程的一般形式,根据一般形式对椭圆边界和重叠进行单端:
ANX2+BNXY+CNY2+DNX+ENY+FN=0
其中:
DN=-2ANXN-BNYN
EN=-2CNYN-BNXN
FN=AXN2+BNXNYN+CNYN2-1
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210251708.9/1.html,转载请声明来源钻瓜专利网。