83,852 research outputs found

    A fuzzy clustering algorithm to detect planar and quadric shapes

    Get PDF
    In this paper, we introduce a new fuzzy clustering algorithm to detect an unknown number of planar and quadric shapes in noisy data. The proposed algorithm is computationally and implementationally simple, and it overcomes many of the drawbacks of the existing algorithms that have been proposed for similar tasks. Since the clustering is performed in the original image space, and since no features need to be computed, this approach is particularly suited for sparse data. The algorithm may also be used in pattern recognition applications

    An accurate boundary value problem solver applied to scattering from cylinders with corners

    Full text link
    In this paper we consider the classic problems of scattering of waves from perfectly conducting cylinders with piecewise smooth boundaries. The scattering problems are formulated as integral equations and solved using a Nystr\"om scheme where the corners of the cylinders are efficiently handled by a method referred to as Recursively Compressed Inverse Preconditioning (RCIP). This method has been very successful in treating static problems in non-smooth domains and the present paper shows that it works equally well for the Helmholtz equation. In the numerical examples we specialize to scattering of E- and H-waves from a cylinder with one corner. Even at a size kd=1000, where k is the wavenumber and d the diameter, the scheme produces at least 13 digits of accuracy in the electric and magnetic fields everywhere outside the cylinder.Comment: 19 pages, 3 figure

    On the O(1) Solution of Multiple-Scattering Problems

    Get PDF
    In this paper, we present a multiple-scattering solver for nonconvex geometries such as those obtained as the union of a finite number of convex surfaces. For a prescribed error tolerance, this algorithm exhibits a fixed computational cost for arbitrarily high frequencies. At the core of the method is an extension of the method of stationary phase, together with the use of an ansatz for the unknown density in a combined-field boundary integral formulation
    • …
    corecore