POV-Ray : Newsgroups : povray.unofficial.patches : FFT internal function? : Re: FFT internal function? Server Time
1 Dec 2023 17:47:23 EST (-0500)
  Re: FFT internal function?  
From: clipka
Date: 3 Feb 2017 19:01:04
Message: <589519c0$1@news.povray.org>
Am 03.02.2017 um 18:12 schrieb Bald Eagle:
> With regard to some past experiments:
> How difficult would it be to implement a fast Fourier transform as an internal
> POV-Ray / UberPOV / MegaPov function?
> I'm assuming not doing this in SDL would be a whole lot faster.

It would certainly be possible, and sure as hell faster.

You'd need to provide a use case though, and one or more proposals for
the scene description syntax, as I've never used FFT in the context of
raytracing, so I have no bloody idea what it could be used for in POV-Ray ;)

> It looks like everything's all set up to 'just' plug it in - the code is
> available and free:
> "Starting with version 1.3, FFTW is Free Software in the technical sense defined
> by the Free Software Foundation (see Categories of Free and Non-Free Software),
> and is distributed under the terms of the GNU General Public License."
> http://www.fftw.org/

GPL for a library for which alternatives are plenty? Meh.

I'd gravitate towards an alternative with a "more free" license, maybe
Kiss FFT (BSD) or FFTReal (allegedly WTFPL).

(POV-Ray's license has been changed to AGPL solely for publicity
reasons, so that it can rightly claim to be "free software" not just in
spirit, but also in the strict sense the FSF likes to attach to the
term. To my knowledge the majority (if not all) of the dev team don't
really buy into the FSF's political agenda, and if I'm asked, the
deliberately highly contagious "copyleft" bullshit isn't free either; it
just has the sign bit flipped. But I digress...)

The GNU Scientific Library would also be something to look at, as
besides FFT it also provides other stuff we might want to use, either to
add more features or to replace some of our homegrown code with stuff
that has probably seen more trying, testing and optimizing than we could
ever hope to invest into our own implementations of the respective
functionality. (OTOH at least some of that other functionality relevant
for POV-Ray might also be available in the boost libraries by now.)

Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.