|
|||||
|
|
A new systolic architecture for convex hull and half-plane intersection problems |
|
| Authors: | G H Chen Maw-Sheng Chern R C T Lee |
| Institution: | (1) Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.;(2) Department of Industrial Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.;(3) National Tsing Hua University, Hsinchu, Taiwan;(4) Academia Sinica, Taipei, Taiwan, R.O.C. |
| Abstract: | In this paper we will present systolic algorithms for static versions of the convex hull problem and the half-plane intersection problem. The systolic algorithms are based on a cyclic shift operation that makes each object meet all the other objects. |
| Keywords: | C 1 2 F 2 2 |
| 本文献已被 SpringerLink 等数据库收录！ | |