DocumentCode
1833147
Title
Computational geometry on a reconfigurable mesh
fYear
1994
fDate
26-29 Apr 1994
Firstpage
86
Lastpage
93
Abstract
We develop O(1) time algorithms to compute the 3D maxima, convex hull, smallest enclosing box, and ECDF of a set of planar points. The algorithms are for the reconfigurable mesh with buses (RMESH) architecture and run on the RMESH, PARBUS (processor array with a reconfigurable bus system), and MRN models
Keywords
computational geometry; parallel algorithms; parallel architectures; reconfigurable architectures; 3D maxima; ECDF; MRN models; PARBUS; RMESH architecture; computational geometry; convex hull; planar points; processor array; reconfigurable bus system; reconfigurable mesh; smallest enclosing box; Computational geometry; Computer architecture; Image processing; Image segmentation; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location
Cancun
Print_ISBN
0-8186-5602-6
Type
conf
DOI
10.1109/IPPS.1994.288315
Filename
288315
Link To Document