摘要
线裁剪技术在计算机图形处理中占有重要地位,是计算机图形学中许多重要问题的基础,关于线段的二维裁剪有许多成熟的算法.在分析已有的二维裁剪缺点的基础上,提出了一个新算法.该算法通过将凹四边形区域转为凸四边形区域,并将该区域分为四个区,对线段进行裁剪,实验结果表明该裁剪方法高效、准确.
The technology of line clipping plays an important role, and is a foundation of many important problems in the computer graphics process. There are a lot of good algorithms about a line clipping. In the paper, based on the analysis of the disadvantage of existing algorithms, a new algorithm is presented. The clipping can be done according to the concave polygon turned into convex polygon and the departed into four segments. The result of the experiment indicates that the algorithms given is very simple and efficient.
出处
《兰州交通大学学报》
CAS
2005年第6期90-92,共3页
Journal of Lanzhou Jiaotong University
关键词
凹、凸四边形
线裁剪
四区域
concave and convex polygon quadrilateral
line clipping
four segments