从一个点找出所有像素，一个给定的半径，限制在一个弧内。
从一个点找出所有像素，一个给定的半径，限制在一个弧内。
提问于 2013-02-13 23:34:12
我正在研制一种自主的漫游者，它可以通过超声波接近传感器进行部分导航。在我们实现硬件之前，我们想用一个模拟器对我们的算法进行一些测试，我现在正在编写这个模拟器。
我遇到的一个问题是超声波传感器有一个60度的视场。如果检测到一个物体，沿该半径的60度弧线上的任何点都可能有一个物体，但该半径以下的所有点都保证不会有一个物体。
我需要做的是写一个函数，它被赋予一个(x，y)坐标和一个方位(我现在把它限制在4个基数上)，并让它返回给我一个半径内的像素列表和那个半径上的像素列表。通过从多个位置和方位反复扫描，可以找到所有的物体。
我最初的想法是反复工作。从传感器前面的一行开始，在逐步扩大的扫描中来回扫描(1、1、3、3、5、5、7、7等)。然而，最终半径不再与行对齐。我的新搜索路径是找出如何用像素画出一条弧线，然后将半径提升到第一次碰撞。
这个问题提出了类似的问题，但只对具体问题感兴趣，因此我认为这是一个根本不同的问题。
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-02-14 05:36:48
您可以使用任何溢流法来获取扇区中的所有整数点。预计算起始角和结束角
S_Angle = Center_Bearing - Pi/6
E_Angle = Center_Bearing + Pi/6重要价值观：
S_Cos = Cos(S_Angle)
S_Sin = Sin(S_Angle)
E_Cos = Cos(E_Angle)
E_Sin = Sin(E_Angle)地区填埋场的边界条件：
(x-x0)*S_Sin-(y-y0)*S_Cos >= 0 //point is left to starting ray
(x-x0)*E_Sin-(y-y0)*E_Cos <= 0 //point is right to ending ray
(x-x0)^2+(y-y0)^2 <= R^2 //point is in the range(您可能需要在第一个不等式对中交换>=和<= )
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/14865284
复制相关文章
相似问题
腾讯云开发者
