【问题标题】:Calculating every cartesian point in a moving cicrle计算移动圆中的每个笛卡尔点
【发布时间】:2012-04-04 15:46:01
【问题描述】:

我有一个数组:int[][]草坪 = new int[980][1280]; 它将刀片高度的值存储在虚拟“草坪”中。

在我的模拟中,我有一个机器人绕着草坪旋转并切割刀片。

我的机器人是一个直径为 (rDiameter) 的圆形。坐标系是用 Double 完成的,我的草坪是 Integer。

我必须开发一种算法,将机器人四处移动时接触到的所有细胞归零。

我有运动的起点和终点,它们以 Line2D.Double 形式存储,我想将机器人接触的所有单元格设置为 0(图像)。 有什么想法吗?

(这是我之前关于同一论点的问题every cartesian point in a circle

【问题讨论】:

  • 你在描述画笔算法。
  • 只需应用上一个问题的答案来找到你圈子上的所有点,然后将它们设置为 0 或任何你想做的事情。或者您是否希望其他人为您完成所有代码!来吧,伙计;]
  • 不...这行不通,在圆圈中,您会在两个未覆盖的圆圈之间出现小点...

标签: java algorithm multidimensional-array geometry


【解决方案1】:

将问题分解为 3 个部分。第 1 部分是将半圆中的所有点设置为 0。第 2 部分是将矩形中的所有点设置为 0。第 3 部分是将路径分成两个半圆(在末端)和一个矩形(连接它们)。

请注意,一般来说,半圆和矩形的线条不是轴对齐的。有很多关于光栅化多边形和圆的参考资料。你可以查看 Jack Bresenham 的算法。或者你可以翻开任何经典的计算机图形文本。

【讨论】:

  • 谢谢你,我喜欢你的想法,我自己也想过,但不知道那里有算法。 Jack Bresenham 算法看起来不错,会试试看!
  • 请注意,他对圆和线都进行了算法。
猜你喜欢
  • 1970-01-01
  • 2021-11-19
  • 2011-03-24
  • 2017-03-07
  • 1970-01-01
  • 2011-03-17
  • 2013-04-20
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多