An algorithm for point clustering and grid generation 论文
1991IEEE Transactions on Systems Man and Cybernetics引用 327
Computer Graphics and Visualization TechniquesMedical Image Segmentation TechniquesDigital Image Processing Techniques
摘要
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>