摘要
文中给出了一个任意简单多边形的旋转靠接算法,该算法通过快速提取多边形的关于点的单调线族的方法,将多边形的旋转靠接问题转化为多边形的部分线族的旋转靠接问题,从而在减少实际处理中的计算量的基础上,获得较高的处理速度.
To be made a multithread architecture, the general pipeline (called T PIPELINE) is improved as follows: ① adding a thread selecting stage, ② supporting blocked instruction in decode and execution stages,and ③ adding a thread identity field to the instruction in pipeline. In the meantime, a method is put forward to decrease branch overhead combined with compilation. Finally, the performance of T PIPELINE is evaluated.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1998年第6期567-571,共5页
Journal of Computer Research and Development
关键词
多边形旋转
靠接
单调线族
算法
图形处理
multithread architecture, pipeline, thread oriented execution unit, thread oriented pipeline