简介:
本发明提供了一种二维多边形图元的矩形视窗剪裁绘图方法,属于计算机图形学技术领域。本发明通过选取多边形第一个内部点为起点,逐次遍历分析多边形各边与矩形视窗边界的空间关系,得到矩形视窗内多边形的边界点,从而裁剪掉无效区域、降低绘图时空复杂度。本发明适用于任意凹、凸多边形被矩形视窗裁剪的情况,可用于地质、工业与建筑等大尺度制图软件的高效绘图,具有较高的时空效率。
本发明提供了一种二维多边形图元的矩形视窗剪裁绘图方法,属于计算机图形学技术领域。本发明通过选取多边形第一个内部点为起点,逐次遍历分析多边形各边与矩形视窗边界的空间关系,得到矩形视窗内多边形的边界点,从而裁剪掉无效区域、降低绘图时空复杂度。本发明适用于任意凹、凸多边形被矩形视窗裁剪的情况,可用于地质、工业与建筑等大尺度制图软件的高效绘图,具有较高的时空效率。