[发明专利]封闭图形反偏移系统及方法

说明书

技术领域

本发明涉及一种图形处理系统及方法，尤其是一种封闭图形反偏移系统及方法。

背景技术

在模具设计领域中，模具设计人员经常会遇到对各种图形进行偏移的操作来加快产品设 计和缩短开发周期。所谓图形偏移是指将原有图形向内或者向外偏移一段距离。

上述的图形偏移是图形处理领域常用的功能之一，也是大部分图形处理软件的基本功能 。然而，随着计算机硬件的高速发展，处理的图形也变得非常复杂，模具设计人员不仅需要 经常性的对图形进行偏移操作，有时候还要对图形进行反偏移操作。

所谓图形的反偏移是指通过反向偏移操作将原来被偏移过的图形恢复原貌，其中所述的 恢复原貌并不限于恢复为原来的比例。

参阅图1及图2所示，分别为进行过偏移操作后的封闭图形。其中，在图1及图2中，实线 所表示的图形为原始图形，虚线所表示的图形为对原始图形向内偏移后的图形。对图1的情 况，只需要将虚线表示的图形向外偏移，就可以将偏移过的图形恢复原貌。然而，对于图2 的情况，偏移操作已经使原来的一个多边形变成了两个三角形，因此，简单的将虚线表示的 图形向外偏移并不能恢复为原来的多边形。

目前，尚没有有效的方法可以解决上述所述的封闭图形反偏移的问题。

发明内容

鉴于以上内容，有必要提出一种封闭图形反偏移系统，其可以实现对封闭图形的反偏移 操作，使被偏移过的封闭图形恢复原貌。

此外，还有必要提出一种封闭图形反偏移方法，其可以实现对封闭图形的反偏移操作， 使被偏移过的封闭图形恢复原貌。

一种封闭图形反偏移系统，其运行于计算机中。该系统包括：反偏移模块，用于对多个 需要进行反偏移操作的封闭图形进行反向偏移操作；面域转化模块，用于将该经反向偏移操 作后的封闭图形转化成多个面域；合并模块，用于将该多个面域进行关联，使该多个面域组 成一个群组；重叠判断模块，用于检查该多个面域是否有重叠的部分；删除模块，用于当该 多个面域有重叠的部分时，对该重叠部分的面域进行删除操作以保留其中一个面域；图形判 断模块，用于根据该多个面域是否有重叠部分判断该多个面域是否为一个空间上连续的面域 ；划分模块，用于当该多个面域不是一个在空间上连续的面域时，将每一个不连续的面域划 分成一个独立的面域；边界线抓取模块，用于抓取每个独立面域的每一个边界的边界线；及 串接模块，用于对每个独立面域的多条边界线进行首尾串接操作，以使该多条边界线形成一 个封闭图形。

一种封闭图形反偏移方法，包括：反偏移步骤：对多个需要进行反偏移操作的封闭图形 进行反向偏移操作；面域转化步骤：将该经反向偏移操作后的封闭图形分别转化成多个面域 ；合并步骤：将该多个面域进行关联，使该多个面域组成一个群组；重叠判断步骤：检查该 多个面域是否有重叠的部分；删除步骤：当该多个面域有重叠的部分时，对该重叠部分的面 域进行删除操作以保留其中一个面域；图形判断步骤：根据该多个面域是否有重叠部分判断 该多个面域是否为一个空间上连续的面域；划分步骤：当该多个面域不是一个在空间上连续 的面域时，将每一个不连续的面域划分成一个独立的面域；边界线抓取步骤：抓取每个独立 面域的各边界的边界线；及串接步骤：对每个独立面域的多条边界线进行首尾串接操作，以 使该多条边界线形成一个封闭图形。

相较于现有技术，本发明所提供的封闭图形反偏移系统及方法，可以满足模具设计人员 的特殊要求，对封闭图形进行反偏移操作，使被偏移过的封闭图形恢复原貌。

附图说明

图1及图2分别演示了进行过偏移操作后的封闭图形。

图3是本发明封闭图形反偏移系统较佳实施例的功能模块图。

图4是本发明封闭图形反偏移方法较佳实施例的实施流程图。

具体实施方式

参阅图3所示，为本发明封闭图形反偏移系统较佳实施例的功能模块图。本发明所述的 封闭图形反偏移系统1运行于一台计算机中。该系统1主要包括数量判断模块10，反偏移模块 11，面域转化模块12，合并模块13，重叠判断模块14，删除模块15，图形判断模块16，划分 模块17，边界线抓取模块18及串接模块19。

上述所称的各个模块是按照功能的不同对封闭图形反偏移系统1进行的划分，其比程序 更适合于描述软件在计算机中的执行过程，因此在本发明中将封闭图形反偏移系统1的功能 分别用各个模块来描述。