indices of a spiral

Question

Boris Povazay 2018-4-20

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/396213-indices-of-a-spiral

编辑： Stephen23 2018-4-20

采纳的回答： Stephen23

在 MATLAB Online 中打开

It is simple to geerate a growing spiral matrix vial the spiral function:

S=spiral(3)

which yields a nice spiral matrix:

However it is not straight forward to generate the list of indices for that sequence:

[2,2], [3,2], [3,3], [2,3], [1,3], ...

Does anyone have an idea for a one-liner that can do this?

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Stephen23 2018-4-20

在 MATLAB Online 中打开

You have swapped the dimensions: from smallest to largest the indices are actually

(2,2) (2,3) (3,3) (3,2) (3,1) (2,1) (1,1) (1,2) (1,3)

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Stephen23 2018-4-20

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/396213-indices-of-a-spiral#answer_316128

编辑：Stephen23 2018-4-20

在 MATLAB Online 中打开

Not quite one line, but you can use sort and ind2sub for this:

>> M = spiral(3)
M =
   7   8   9
   6   1   2
   5   4   3
>> [~,idx] = sort(M(:));
>> [R,C] = ind2sub([3,3],idx);
>> [R,C]
ans =
   2   2
   2   3
   3   3
   3   2
   3   1
   2   1
   1   1
   1   2
   1   3

Or copy the spiral Mfile to your user directory, give it a new name, and edit it to return the indices. It wouldn't be hard to do this, just remember to preallocate the output matrices! Note that the file is copyright.

2 个评论
显示无隐藏无

Boris Povazay 2018-4-20

Thanks for the quick reply and the solution. That ind2sub in combination with the sorting indices does the trick - I got stuck after assigning the indices form the sort function. As you say the spiral(n) function is copyrighted, which makes me wonder if this is maintained code and where one might ask for an implementation that also generates the indices directly. Best regards!

Stephen23 2018-4-20

编辑：Stephen23 2018-4-20

@Boris Povazay: that specific code is copyright... but I doubt that the algorithm is: online you can find plenty of implementations of the Ulam spiral, e.g.:

https://rosettacode.org/wiki/Ulam_spiral_(for_primes)

which relies on exactly that arrangement of numbers. Note that the Ulam spiral is flipped vertically relative to the MATLAB spiral (in other words: MATLAB is clockwise, Ulam spiral is counter-clockwise). I am sure you could easily implement a version which generates the indices directly.

请先登录，再进行评论。