Re: fast 2-D convolution in polar coordinates?



Brian Tung wrote:
Does anyone have fast code for performing 2-D convolution with functions
in polar coordinates? Basically, I have two functions that are radially
symmetric, so they don't depend on theta. Call them a(r) and b(r). I
want to compute the convolution of them, c(r) = a(r) (*) b(r). I have a
way of doing that now, but it seems like it could be speeded up, either
by using a more clever approach (I'm using a double integral) or with
really spiffy and efficient code. Anyone have any tips?

Yes, this is for my resolution of doubles problem. In case it isn't
clear, this can be (and probably has to be) done numerically.

--
Brian Tung <brian@xxxxxxx>
The Astronomy Corner at http://astro.isi.edu/
Unofficial C5+ Home Page at http://astro.isi.edu/c5plus/
The PleiadAtlas Home Page at http://astro.isi.edu/pleiadatlas/
My Own Personal FAQ (SAA) at http://astro.isi.edu/reference/faq.html

Why don't you post your existing code, and the rest of us can look at
possible optimisations.

.



Relevant Pages

  • Re: why not release book 7 and film 5 at the same time?
    ... Once upon a time, record producers thought like this, so they put hits ... Beatles songs on the Billboard Top Ten at the same time (or something ... Brian Tung ... The PleiadAtlas Home Page at http://astro.isi.edu/pleiadatlas/ ...
    (alt.fan.harry-potter)
  • Re: galileo galilei - dates to confirm
    ... just to make the anagram come out right. ... Cynthiae figuras aemulatur mater amorum ... Brian Tung ... The PleiadAtlas Home Page at http://astro.isi.edu/pleiadatlas/ ...
    (sci.astro.amateur)
  • Re: Shouldnt Hermione be in Slytherin?
    ... I do remember the "good ole days" from time to time, ... If you wanted to exchange images, ... Brian Tung ... The PleiadAtlas Home Page at http://astro.isi.edu/pleiadatlas/ ...
    (alt.fan.harry-potter)
  • Re: how do stars form?
    ... How does hydrogen form ... It should be pointed out that this critical density need not be very ... Brian Tung ... The PleiadAtlas Home Page at http://astro.isi.edu/pleiadatlas/ ...
    (sci.astro.amateur)
  • Re: Has the moon moved?
    ... To a certain extent, it does, but only in that it is evidence against ... I think it's fairly clear that the Earth simply doesn't have the mass ... Brian Tung ... The PleiadAtlas Home Page at http://astro.isi.edu/pleiadatlas/ ...
    (sci.astro.amateur)