摘要
本文在研究了一系列圆形裁剪算法的基础上提出了一种以矩形窗口为基础的圆形窗口裁剪算法,其基本思想是:作圆形窗口的外接正四边形,先以该四边形为矩形窗口对图形进行裁剪,然后再以圆形为窗口对落在矩形窗口中的图形作最后裁剪。由于矩形窗口裁剪比较简单,因此整个算法的效率比较高。
A clipping algorithm for circular window based on rectangular window is prsented in this paper.The basic principle of the algorithm is to give an outer tangential rectangle with the circular window,a graph is first clipped with the rectangular window,and then clipped with the circular one.This method leads to a high efficiency.
出处
《计算机工程与科学》
CSCD
1998年第3期47-49,76,共4页
Computer Engineering & Science