社区
图形处理/算法
帖子详情
根据起点终点坐标,计算显示区域
yangyunzhao
2018-03-28 10:47:08
在做SLG游戏,有一张2048*2048的地图,可以分割N*N个正方形,并依次编号
假设有一条线段,起点是(sa,sb),终点是(ea,eb),想计算这条线段从哪些格子经过(如果正好从格子交点经过,就算同时从4个格子经过)
能不能给一点算法提示?谢谢
...全文
1096
4
打赏
收藏
根据起点终点坐标,计算显示区域
在做SLG游戏,有一张2048*2048的地图,可以分割N*N个正方形,并依次编号 假设有一条线段,起点是(sa,sb),终点是(ea,eb),想计算这条线段从哪些格子经过(如果正好从格子交点经过,就算同时从4个格子经过) 能不能给一点算法提示?谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tiger波波
2018-06-15
打赏
举报
回复
简单点的话方格和编号不用做。直接一个一个点的分析坐标。 假如图片100*100,格子是10*10 随意给个点,48,85,分别整除10,得到4,8.就知道是哪个格子了
zhoujk
2018-06-05
打赏
举报
回复
两点构成线段,计算空间每个点到这条线段的距离。如果大于1则剔除。 如果垂点不在线段内,则返回与两个端点的距离的最小值。 这个算法稍稍有点麻烦。但好处是把(1-距离)做强度值,可以实现反锯齿功能。
zgl7903
2018-03-30
打赏
举报
回复
刚写的一段代码,你验证下看看
计算[s,e]线段是否经过rc区域
赵4老师
2018-03-29
打赏
举报
回复
画一张2048x2048的RGB位图,比如N为64,则每小块大小为32x32像素。 X=0..63横向64块,Y=0..63纵向64块。 将位于(X,Y)处的32x32像素的小块填色R,G,B=0,X,Y 一条线段,起点是(sa,sb),终点是(ea,eb), 调用Win API LineDDA得到线段(sa,sb)-(ea,eb)上各点的(x,y),再GetPixel得到对应的R,G,B即0,X,Y
opencv 十二
计算
圆弧图形的
起点
角度与
终点
角度
要得到圆弧的起始点与
终点
,则需要遍历所有拐点,
计算
其与圆心的夹角,找出其中最大角度(圆弧的
终点
)与最小角度(圆弧的
起点
)。在二值图中
计算
圆弧图形的
起点
角度与
终点
角度存在一定困难(opencv没有直接提供相关api接口),需要自行找出圆弧图形的所有像素点,并
计算
其与圆心的夹角。上述步骤找到的轮廓线上的点太多,需要对其进行拟合,只保留轮廓线上的拐点,这样可以 减少轮廓线上的点,减少运行时间。根据圆上一点的
坐标
和圆心
坐标
,求点与圆心之间的夹角的
计算
公式如下图所示:根据圆心建立
坐标
系,并以x轴的正方向为
起点
。
PHP 根据经纬度
计算
距离
/** * 根据
起点
坐标
和
终点
坐标
测距离 * @param [array] $from [
起点
坐标
(经纬度),例如:array(118.012951,36.810024)] * @param [array] $to [
终点
坐标
(经纬度)] * @param [bool] $km 是否以公里为单位 false:米 true:公里(千米) ...
射线法进行地理空间
坐标
计算
移动端应用开发过程中经常需要
计算
地理空间关系,例如:快递员/外卖员是否已抵达小区附近,办公打卡签到时是否在公司周边,共享单车是否停放在指定
区域
或禁停区等等。 前面我们介绍过如何使用MySQL进行地理
坐标
计算
,不过这个方案存在几个局限性: 所有地理数据必须入库存储,有时候我们可能只是单纯想内存
计算
一下; MySQL不支持曲线
计算
,只能通过线段拟近,存在一定误差; 对于航空空域等
计算
场景,当地理
坐标
跨越了换日线时,无法直接用几何图形表示地理关系。 上面第三点是作者在做实际项目时遇到的问题,因此在这里介绍另一
基于A*算法的自定义
起点
终点
障碍路径规划问题求解(MATLAB代码)
对于每个可行的移动方向,
计算
移动后的格子的代价,并判断是否更优。使用上述代码,你可以根据自定义的地图、
起点
和
终点
坐标
求解自定义
起点
终点
障碍路径规划问题。函数将返回从
起点
到
终点
的最优路径,如果找不到路径,则返回空路径。接受三个输入参数:地图(由0和1组成的二维矩阵,0表示可通行
区域
,1表示障碍物)、
起点
坐标
和
终点
坐标
。在许多应用领域中,需要找到从
起点
到
终点
的最优路径,并且该路径不能穿越障碍物。输入包括地图的大小、
起点
和
终点
的
坐标
,以及障碍物的位置。然后,我们将
起点
的代价设置为0,并将
起点
添加到开放列表中。
opencv根据两点
坐标
计算
角度,
计算
以p0为基点,P0-->PA的旋转角度
参考文章https://www.it610.com/article/1294501697242079232.htm 目的:
计算
以p0为基点,以p0为
坐标
系的正Y为起始0角度,
计算
P0-->PA的旋转角度 升级点: (1) 根据自己的需求,将起始角度0设置为y正轴,逆时针旋转角度为(0-360°) (2)按照y正轴的逆时针方向重新排布
区域
,第一象限(0-90),第二:(90-180) *************************************************...
图形处理/算法
19,469
社区成员
50,697
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章