An algorithm for point clustering and grid generation

Marsha Berger, Isidore Rigoutsos

Research output: Contribution to journalArticle

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.

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

Fingerprint

Clustering algorithms
Computer vision
Partial differential equations
Pattern recognition

ASJC Scopus subject areas

  • Engineering(all)

Cite this

An algorithm for point clustering and grid generation. / Berger, Marsha; Rigoutsos, Isidore.

In: IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 5, 09.1991, p. 1278-1286.

Research output: Contribution to journalArticle

@article{d5f0a88a11304a7686f0d59b3444c1ed,
title = "An algorithm for point clustering and grid generation",
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.",
author = "Marsha Berger and Isidore Rigoutsos",
year = "1991",
month = "9",
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

PY - 1991/9

Y1 - 1991/9

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

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

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

VL - 21

SP - 1278

EP - 1286

JO - IEEE Transactions on Systems, Man and Cybernetics

JF - IEEE Transactions on Systems, Man and Cybernetics

SN - 0018-9472

IS - 5

ER -