不规则凸形最小外接矩形算法

建立一个18X5的二维数组,每行第一个单元格依序10度间隔斜率值,如tg(10/pi)、tg(20/pi)...,第二、三、四、五单元格存储不规则凸形点斜率垂直和平行的点,每间隔10度计算一个点,也就是计算的点作为向量时,间隔是10度。如果不规则形以原点为中心,简单做法是从0点向不规则形起点引一条直线,使直线间隔10度逆时针转动一次,与边界的交点就是要计算的点。没有中心的,以相同距离间隔找18个点。斜率值相乘接近-1的两点是垂直的,可作为矩形的两边,斜率相等的是对边,这样就可找出矩形的四条边,记下面积,再依此计算剩下的点,比较面积,小的就记下,大的就丢弃。但小到接近于零也要放弃,有可能 有两条边在一条线上。计算完所有点,就可找到最小外接矩形。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zhang11wu4

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值