Title :
An algorithm for point clustering and grid generation
Author :
Berger, Marsha ; Rigoutsos, Isidore
Author_Institution :
Courant Inst. of Math. Sci., New York, NY, USA
Abstract :
A special-purpose point clustering algorithm is described, and its application to automatic grid generation, a technique used to solve partial differential equations, is considered. Extensions of techniques common in computer vision and pattern recognition literature are used to partition points into a set of enclosing rectangles. Examples from 2-D calculations are shown, but the algorithm generalizes readily to three dimensions
Keywords :
computer vision; partial differential equations; pattern recognition; computer vision; grid generation; partial differential equations; pattern recognition; point clustering algorithm; Adaptive mesh refinement; Application software; Clustering algorithms; Computer vision; Differential equations; Electric shock; Mesh generation; Partial differential equations; Partitioning algorithms; Shape;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
