An Algorithm for Point Clustering and Grid Generation

Marsha Berger, Isidore Rigoutsos

Research output: Contribution to journalArticle


The paper describes a special purpose point clustering algorithm, and its application to automatic grid generation, a technique used to solve partial differential equations. Extensions of techniques common in computer vision and pattern recognition literature are used to partition points into a set of enclosing rectangles. Examples from two-dimensional (2-D) calculations are shown, but the algorithm generalizes readily to three dimensions.

Original languageEnglish (US)
Pages (from-to)1278-1286
Number of pages9
JournalIEEE Transactions on Systems, Man and Cybernetics
Issue number5
StatePublished - Jan 1 1991


ASJC Scopus subject areas

  • Engineering(all)

Cite this