如何解决如何确定2D空间数据中点的方向并按顺时针方向排列对于角落情况?
基本上,我有空间数据,我要遍历每个点并找出某个半径的圆内的周围点是什么。然后,我想按顺时针方向排列这些点,并且设法在“大多数”情况下做到了这一点。此数据的独特之处在于,通过我定义圆的半径[top-left,top-right,right,bottom-right,bottom-left,left]
因此作为示例数据
Center Point: 161.3861 368.8119
col row
1 164.5365 363.4114
2 155.2205 368.7669
3 167.5968 368.8569
4 158.2358 374.1674
5 164.4465 374.2124
6 158.3258 363.3663
该函数将输出[4,5,3,1,6,2]
,这是顺时针顺序。数据的此子样本(以红色突出显示,中心保持黑色)。 [明确地说,我正在处理此案]
但是您可以想象,对于各种极端情况而言,这并非完全简单。例如,在以下情况下,它的右边没有指向,因此在最终输出数组中,我之前描述的数组的“ right,top-right,top-left”索引应该为零。
我正在努力的是一种系统的方法来遍历极端情况并将标签分配给缺失的点。我尝试使用点积方法来量化点彼此之间的接近程度(使用直线向上的法线向量),但这会导致区分右上右的问题。我想像一下,检查一条线是否穿过该点,我们可以感觉到该点存在于哪个轴上,但是我没有设法使它起作用。总结两个主要的情况是
- 边缘点
- 岛屿积分
解决方法
您可以编写一个函数来告诉您点在给定的点和中心点的方向:
伪代码:
direction_vector = point - center_point
angle = atan2(direction_vector.y,direction_vector.x)
direction_index = ((angle * 12 / TWO_TIMES_PI) + 12) % 12
这将为您提供从0到11的索引(比萨罗钟面上的想象小时数从0开始逆时针旋转,右侧为0,而正常时钟为3点)。
现在将其映射到您的方向,其中1位于左上角,2位于右上角,3位于右角,等等:
direction_index = (((16 - x) // 2) % 6) + 1
//是整数除法,%是模数。
现在您有了方向,从1迭代到6,然后输出具有相应方向索引的点的数组索引;如果没有,则输出0(假设基于1的数组索引)。
,如何添加虚拟点,以使每个点都有六个邻居?然后,当您按所需顺序枚举邻居时,只需跳过虚拟邻居即可。
根据数据结构的组织方式,您可以将点真正添加到点集,或者在处理给定点时“虚拟”添加点。
,您的点以六边形网格排列。在考虑直接邻居时,可以通过将中心的坐标与三条直线进行比较,轻松地以绝对方式对它们进行分类。
然后按索引排序。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。