The extraction of multiple coherent structures from point clouds is crucial to the problem of scene modeling. While many statistical methods exist for robust estimation from noisy data, they are inadequate for addressing issues of scale, semi-structured clutter, and large point density variation together with the computational restrictions of autonomous navigation. This paper extends an approac...

Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented with attention to data structures and error analysis.

For spectroscopic measurements there are good reasons why one might consider using nonuniformly nonsimultaneously sampled complex data. The primary one is that the e ective bandwidth, the largest spectral window free of aliases, can be much wider than with uniformly sampled data. In this paper we discuss nonuniformly nonsimultaneously sampled data, describe how these data are traditionally anal...