An Algorithm for Point Clustering and Grid Generation

Marsha Berger; Isidore Rigoutsos

doi:10.1109/21.120081

An Algorithm for Point Clustering and Grid Generation

Marsha Berger, Isidore Rigoutsos

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English (US)
Pages (from-to)	1278-1286
Number of pages	9
Journal	IEEE Transactions on Systems, Man and Cybernetics
Volume	21
Issue number	5
DOIs	https://doi.org/10.1109/21.120081
State	Published - 1991

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/21.120081

Cite this

@article{d5f0a88a11304a7686f0d59b3444c1ed,

title = "An Algorithm for Point Clustering and Grid Generation",

abstract = "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.",

author = "Marsha Berger and Isidore Rigoutsos",

note = "Funding Information: Manuscript received April 25, 1990; revised January 26, 1991. This work was supported in part by the Air Force Office of Scientific Research under Contract No. AFOSR-86-0148, in part by the NSF Presidential Young Investigator Award ASC-8858101, in part by the Department of Energy Contract No. DEAC0276ER03077-V, and in part by Cray Research and",

year = "1991",

doi = "10.1109/21.120081",

language = "English (US)",

volume = "21",

pages = "1278--1286",

journal = "IEEE Transactions on Systems, Man and Cybernetics",

issn = "0018-9472",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - An Algorithm for Point Clustering and Grid Generation

AU - Berger, Marsha

AU - Rigoutsos, Isidore

N1 - Funding Information: Manuscript received April 25, 1990; revised January 26, 1991. This work was supported in part by the Air Force Office of Scientific Research under Contract No. AFOSR-86-0148, in part by the NSF Presidential Young Investigator Award ASC-8858101, in part by the Department of Energy Contract No. DEAC0276ER03077-V, and in part by Cray Research and

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0026226856&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026226856&partnerID=8YFLogxK

U2 - 10.1109/21.120081

DO - 10.1109/21.120081

M3 - Article

AN - SCOPUS:0026226856

SN - 0018-9472

VL - 21

SP - 1278

EP - 1286

JO - IEEE Transactions on Systems, Man and Cybernetics

JF - IEEE Transactions on Systems, Man and Cybernetics

IS - 5

ER -

An Algorithm for Point Clustering and Grid Generation

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this