C语言实现圆对直线段的裁剪

摘要：

图形的裁剪问题属于计算机图形学领域内较为基础的内容之一,裁剪(Clipping)即截取落在指定区域内的图形.图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的部分.从而可以减少用户对图形参数的输入或减少不必要的系统开销.在图形处理中很有意义,本文研究的是圆形窗口对直线段的裁剪问题.最简单的裁剪方法是把各种图形扫描转换为点之后,再判断各点是否在窗内.但那样太费时,一般不可取.这是因为有些图形组成部分全部在窗口外,可以完全排除,不必进行扫描转换.所以一般采用先裁剪再扫描转换的方法.现有的几种裁剪算法多为矩形窗口对图形的裁剪.而在实际应用中也会经常用到圆形窗口.本文程序演示的就是圆形窗口对一条直线段的裁剪.并用C语言来实现本算法的演示程序.

关键词：图形学、C语言、裁剪、圆形窗口、线段

分类号：TP3(计算技术、计算机技术)

在线出版日期：2005-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：12,27