DocumentCode
1207319
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
Volume
21
Issue
5
fYear
1991
Firstpage
1278
Lastpage
1286
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;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/21.120081
Filename
120081
Link To Document