An algorithm for point clustering and grid generation

M Berger, I Rigoutsos - IEEE Transactions on Systems, Man …, 1991 - ieeexplore.ieee.org
IEEE Transactions on Systems, Man, and Cybernetics, 1991ieeexplore.ieee.org
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.<>
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.< >
ieeexplore.ieee.org