An algorithm for point clustering and grid generation
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 21 (5) , 1278-1286
- https://doi.org/10.1109/21.120081
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
This publication has 5 references indexed in Scilit:
- Visiting card understanding systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Local adaptive mesh refinement for shock hydrodynamicsJournal of Computational Physics, 1989
- Data Structures for Adaptive Grid GenerationSIAM Journal on Scientific and Statistical Computing, 1986
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980
- Application of fourier analysis to the visibility of gratingsThe Journal of Physiology, 1968