一种图像裁剪方法和装置

摘要

本发明实施例公开了一种图像裁剪方法和装置。其中，该方法包括：对被裁剪图像按照Sutherland‑Hodgeman算法进行图像裁剪，得到初次裁剪图像；对所述初次裁剪图像按照Weiler‑Atherton算法进行图像裁剪，得到最终裁剪图像。根据本发明实施例，可以提高图像裁剪的执行效率，满足如导航地图这种实时性要求较高、数据量较大的领域对图像裁剪的应用需求。

主权项

一种图像裁剪方法，其特征在于，包括：对被裁剪图像按照Sutherland‑Hodgeman算法进行图像裁剪，得到初次裁剪图像；对所述初次裁剪图像按照Weiler‑Atherton算法进行图像裁剪，得到最终裁剪图像；其中，所述对被裁剪图像按照Sutherland‑Hodgeman算法进行图像裁剪，得到初次裁剪图像，包括：采用Sutherland‑Hodgeman算法对应的裁剪窗口对所述被裁剪图像进行裁剪，保留被裁剪图像位于所述裁剪窗口内部的顶点，删除被裁剪图像位于所述裁剪窗口外部的顶点；将被裁剪图像被保留的顶点，及所述被裁剪图像与所述裁剪窗口的交点，确定为构成所述初次裁剪图像的顶点；其中，对所述初次裁剪图像按照Weiler‑Atherton算法进行图像裁剪，得到最终裁剪图像，包括：采用Weiler‑Atherton算法对所述初次裁剪图像和裁剪窗口的顶点进行计算，得到所述最终裁剪图像。