主权项 |
一种图像处理设备,用于简化包括多个线要素的二维形状,所述图像处理设备包括:当前端点设置单元,用于将包括在所述二维形状中的一个线要素的一个端点设置为当前端点;下一端点设置单元,用于将包括所述当前端点的线要素的另一端点设置为下一端点;判断单元,用于判断所述下一端点是否在经过所述当前端点的第一基准方向或与所述第一基准方向正交的第二基准方向上;修正端点生成单元,用于在所述判断单元判断为所述下一端点既不在经过所述当前端点的所述第一基准方向上,也不在经过所述当前端点的所述第二基准方向上的情况下,生成通过将所述下一端点投影到经过所述当前端点的所述第一基准方向的直线上或者投影到经过所述当前端点的所述第二基准方向的直线上而获得的点,作为修正端点;以及当前端点改变单元,用于在所述判断单元判断为所述下一端点在经过所述当前端点的所述第一基准方向或经过所述当前端点的所述第二基准方向上的情况下,将所述下一端点设置为新的当前端点,以及在所述判断单元判断为所述下一端点既不在经过所述当前端点的所述第一基准方向上,也不在经过所述当前端点的所述第二基准方向上的情况下,将所述修正端点设置为新的当前端点,其中,对包括在所述二维形状中的所述多个线要素的各端点进行由所述下一端点设置单元、所述判断单元、所述修正端点生成单元和所述当前端点改变单元执行的处理,以生成简化形状。 |