矢量图形在非自交多边形边界中的裁剪显示

摘要

设计计算机辅助设计软件中对用户绘制图形进行裁剪切割显示的算法,将用户绘制的直线、圆及多边形图形以矢量方式存储在计算机中。采用射线法,先分别判断直线的两个端点以及圆心是否在多边形内,将裁剪的直线或任意图形的边线不在多边形内的部分用背景色重画而进行擦除,让包含在多边形内的部分显示出来,实现只将用户视窗内部的图形显示在窗口内,方便用户进行图形绘制和裁剪显示等,以推动计算机辅助设计相关软件的发展。