[发明专利]一种在二维平面内生成随机椭圆的方法在审

专利信息
申请号: 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

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210251708.9/1.html,转载请声明来源钻瓜专利网。

同类专利
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top