科研之友
微信
新浪微博
Facebook
分享链接
摘要
We give a cellular automaton algorithm for solving aversion of the convex hull problem. The algorithm is based on the one presented by Torbey and AM, which requires a global transition rule change in order to complete its operation. By introducing several new states and giving a simpler set of transition rules, we lift the requirement for a global rule change in between the previous algorithm's shrinking and expanding stages. The algorithm uses several communication states to explicitly detect when the first (shrinking) stage has ended, and relying only on local state information the cellular automaton is able to begin the next (expanding) stage of the computation in such a way that correctness is ensured.
- 出版日期2010
