1: \begin{abstract}

2: Calculations of the Fourier transform of a constant quantity over an area or volume defined by 

3: polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space

4: filtering of real-space vector-based volumes and area projections.  If the system is 

5: discretized onto a regular array, Fast Fourier techniques can speed up the resulting calculations

6: but if high spatial resolution is required the initial step of discretization can limit performance;

7: at other times the discretized methods result in unacceptable artifacts in the resulting transform.

8: An alternative approach is to calculate the  

9: full Fourier integral transform of a polygonal area as a sum over the vertices, which has previously 

10: been derived in the literature using the divergence theorem to  reduce the problem from a 3-dimensional 

11: to line integrals over the perimeter of the polygon surface elements,

12: and converted to a sum over the straight segments of that contour.

13: We demonstrate a software implementation of this algorithm and show that it can provide accurate 

14: approximations of the Fourier transform of real shapes with faster convergence than a 

15: block-based (voxel) discretization.

16: \end{abstract}

17: