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.
展开▼