An Algorithm for Point Clustering and Grid Generation

Marsha Berger, Isidore Rigoutsos

Research output: Contribution to journalArticlepeer-review


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 - 1991

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'An Algorithm for Point Clustering and Grid Generation'. Together they form a unique fingerprint.

Cite this