平行四边形窗口的裁剪算法及其实践

裁剪算法是计算机图形处理的重要算法。平面图形的裁剪窗口过去常被定义为矩形。本文首次探讨了平行四边形窗口的裁剪方法,建立了传统矩形窗与平行四边形窗相互转换的数学模型,并介绍了相应的绘图程序设计,此外,还讨论了这一算法的推广和某些应用。文中图例表明,该课题对于深化裁剪理论的研究,开拓其应用新领域具有一定的参考价值。

The Clipping Algorithm of a Parallelogram Window and Its Drawing Programming

The clipping algorithm is an important algorithm of computer graphical processing. The clipping window of two dimensional graphics always used to be defined as a rectangle. In this paper,the clipping algorithm of a parallelogram window is presented for the first time,the mathematical model for transferring reciprocally between a parallelogram window and a rectangular one is built,and the drawing programming based on this algorithm is introduced, In addition, the extlnsion and some applications of this algorithm are discussed. Some drawing examples show that this study will be of some reference value to deepen the clipping topic and open up its new application.