本发明提供了一种二维多边形图元的矩形视窗剪裁绘图方法,属于计算机图形学技术领域。本发明通过选取多边形第一个内部点为起点,逐次遍历分析多边形各边与矩形视窗边界的空间关系,得到矩形视窗内多边形的边界点,从而裁剪掉无效区域、降低绘图时空复杂度。本发明适用于任意凹、凸多边形被矩形视窗裁剪的情况,可用于地质、工业与建筑等大尺度制图软件的高效绘图,具有较高的时空效率。
声明:
“二维多边形图元的矩形视窗剪裁绘图方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)