CN101645164B - 封闭图形反偏移系统及方法 - Google Patents
封闭图形反偏移系统及方法 Download PDFInfo
- Publication number
- CN101645164B CN101645164B CN200810303618XA CN200810303618A CN101645164B CN 101645164 B CN101645164 B CN 101645164B CN 200810303618X A CN200810303618X A CN 200810303618XA CN 200810303618 A CN200810303618 A CN 200810303618A CN 101645164 B CN101645164 B CN 101645164B
- Authority
- CN
- China
- Prior art keywords
- module
- closed
- territories
- face territory
- territory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Peptides Or Proteins (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种封闭图形反偏移系统，包括：反偏移模块，用于对封闭图形进行反向偏移操作；面域转化模块，用于将该反向偏移后的封闭图形转化成多个面域；合并模块，用于将该多个面域进行关联；重叠判断模块，用于检查该多个面域是否有重叠部分；图形判断模块，用于根据该多个面域是否有重叠判断该多个面域是否为一个空间连续的面域；划分模块，用于当该多个面域在空间上不连续时，将各个不连续的面域划分成一个独立面域；边界线抓取模块，用于抓取各个独立面域的边界线；及串接模块，用于将多条边界线串接，形成一个封闭图形。本发明还提供一种封闭图形反偏移方法。本发明可以实现对封闭图形的反向偏移操作，使被偏移过的封闭图形恢复原貌。
Description
技术领域
本发明涉及一种图形处理系统及方法，尤其是一种封闭图形反偏移系统及方法。
背景技术
在模具设计领域中，模具设计人员经常会遇到对各种图形进行偏移的操作来加快产品设计和缩短开发周期。所谓图形偏移是指将原有图形向内或者向外偏移一段距离。
上述的图形偏移是图形处理领域常用的功能之一，也是大部分图形处理软件的基本功能。然而，随着计算机硬件的高速发展，处理的图形也变得非常复杂，模具设计人员不仅需要经常性的对图形进行偏移操作，有时候还要对图形进行反偏移操作。
所谓图形的反偏移是指通过反向偏移操作将原来被偏移过的图形恢复原貌，其中所述的恢复原貌并不限于恢复为原来的比例。
参阅图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的功能分别用各个模块来描述。
所述的数量判断模块10主要用于计算需要反偏移的封闭图形的数量。例如，在图1中，所述需要反偏移操作的封闭图形的数量为1个，在图2中，需要反偏移的封闭图形的数量为2个。所述需要进行反偏移操作的图形可以是用户在一个CAD(Computer Aided Design)制图中指定的。
所述的反偏移模块11主要用于对需要反偏移的一个或者多个封闭图形进行反向偏移操作。所述的反向偏移操作是指对向内或者向外偏移过的封闭图形进行向外或者向内的反向偏移。当需要反偏移的封闭图形的数量只有1个时，经过该反偏移模块11反向偏移后即可以将偏移过的封闭图形直接恢复原貌；而当需要反偏移的封闭图形的数量大于1个时，经过该反偏移模块11反向偏移操作后不一定可以将偏移过的封闭图形恢复原貌，因此，在这种情况下，经过该反偏移模块11反向偏移操作后封闭图形还需通过下述的模块进行处理以将其恢复原貌。
所述的面域转化模块12主要用于将上述反向偏移操作后的多个封闭图形分别转化成面域。上述各处所述的封闭图形指的是线条图形，即由多条线段组成的封闭图形。面域是指由多条线段组成的封闭图形所围成的面。
所述的合并模块13主要用于将该多个面域进行关联，使该多个面域组成一个群组。
所述的重叠判断模块14主要用于检查该多个面域是否有重叠的部分。
所述的删除模块15主要用于对重叠部分的面域进行删除操作以保留其中的一个面域。
所述的图形判断模块16主要用于根据该多个面域是否有重叠部分判断该多个面域是否为一个空间上连续的面域。
所述的划分模块17主要用于当该多个面域不是一个空间上连续的面域时，将每一个不连续的面域划分成一个独立的面域。其中，若有多个面域在空间上连续，则该多个面域为一独立的面域。
所述的边界线抓取模块18主要用于抓取每个独立面域的各边界的边界线。例如，若某一面域为四方形，则边界线为该四方形的四条边。
所述的串接模块19主要用于对每个独立面域的多条边界线进行首尾串接操作，以使该每个独立面域的多条边界线形成一个封闭图形。该串接之后的封闭图形即是将偏移过的封闭图形恢复到原貌的图形。
参阅图4所示，是本发明封闭图形反偏移方法较佳实施例的实施流程图。
步骤S10，数量判断模块10计算需要反偏移的封闭图形的数量。
步骤S11，所述数量判断模块10根据上述的计算结果判断需要反偏移的封闭图形的数量是否大于1。若其数量等于1，则在步骤S21中，反偏移模块11对该封闭图形进行反向偏移操作。所述的反向偏移操作是指对向内或者向外偏移过的封闭图形进行向外或者向内的反向偏移。此时，经过该反偏移模块11反向偏移操作后即可以将偏移过的封闭图形直接恢复原貌。
否则，若需要反偏移的封闭图形的数量大于1，则在步骤S12中，反偏移模块11对该多个需要反偏移的封闭图形进行反向偏移操作。
步骤S13，面域转化模块12将上述反向偏移操作后的多个封闭图形分别转化成多个面域。上述各处所述的封闭图形指的是线条图形，即由多条线段组成。面域是指由一个封闭图形所围成的面。
步骤S14，合并模块13将该多个面域进行关联，使该多个面域组成一个群组。
步骤S15，重叠判断模块14检查该多个面域是否有重叠的部分。
若没有重叠部分，则直接进入步骤S17。
否则，若重叠部分，则在步骤S16中，删除模块15对重叠部分的面域进行删除操作以保留其中一个面域。
步骤S17，图形判断模块16根据该多个面域是否有重叠部分判断该多个面域是否为一个空间上连续的面域。
若是连续的面域，则直接进入步骤S19。
若不是连续的面域，则步骤S18，划分模块17将每一个不连续的面域划分成一个独立的面域。
步骤S19，边界线抓取模块18抓取每个独立面域的各边界的边界线。
步骤S20，串接模块19对每个独立面域的多条边界线进行首尾串接操作，以使该每个独立面域的多条边界线形成一个封闭图形。该串接之后的封闭图形即将偏移过的封闭图形恢复到原貌的图形。
以上实施例仅用以说明本发明的技术方案而非限制，尽管参照以上较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，对本发明的技术方案进行的修改或等同替换，都不应脱离本发明技术方案的精神和范围。
Claims (4)
1.一种封闭图形反偏移系统，其运行于计算机中，其特征在于，该系统包括：
反偏移模块，用于对多个需要进行反偏移操作的封闭图形进行反向偏移操作；
面域转化模块，用于将经反向偏移操作后的多个封闭图形分别转化成面域；
合并模块，用于将该多个面域进行关联，使该多个面域组成一个群组；
重叠判断模块，用于检查该多个面域是否有重叠的部分；
删除模块，用于当该多个面域有重叠的部分时，对该重叠部分的面域进行删除操作以保留其中一个面域；
图形判断模块，用于根据该多个面域是否有重叠部分判断该多个面域是否为一个空间上连续的面域；
划分模块，用于当该多个面域不是一个在空间上连续的面域时，将每一个不连续的面域划分成一个独立的面域；
边界线抓取模块，用于抓取每个独立面域的每一个边界的边界线；及
串接模块，用于对每个独立面域的多条边界线进行首尾串接操作，以使每个独立面域的多条边界线形成一个封闭图形。
2.如权利要求1所述的封闭图形反偏移系统，其特征在于，所述划分模块在当有多个面域在空间上连续时，将该多个面域定义为一个独立的面域。
3.一种封闭图形反偏移方法，其运行于计算机中，其特征在于，该方法包括：
反偏移步骤：对多个需要进行反偏移操作的封闭图形进行反向偏移操作；
面域转化步骤：将该多个经反向偏移操作后的封闭图形分别转化成面域；
合并步骤：将该多个面域进行关联，使该多个面域组成一个群组；
重叠判断步骤：检查该多个面域是否有重叠的部分；
删除步骤：当该多个面域有重叠的部分时，对该重叠部分的面域进行删除操作以保留其中一个面域；
图形判断步骤：根据该多个面域是否有重叠部分判断该多个面域是否为一个空间上连续的面域；
划分步骤：当该多个面域不是一个在空间上连续的面域时，将每一个不连续的面域划分成一个独立的面域；
边界线抓取步骤：抓取每个独立面域的各边界的边界线；及
串接步骤：对每个独立面域的多条边界线进行首尾串接操作，以使该多条边界线形成一个封闭图形。
4.如权利要求3所述的封闭图形反偏移方法，其特征在于，在划分步骤中，当有多个面域在空间上连续时，将该多个面域定义为一个独立的面域。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810303618XA CN101645164B (zh) | 2008-08-08 | 2008-08-08 | 封闭图形反偏移系统及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810303618XA CN101645164B (zh) | 2008-08-08 | 2008-08-08 | 封闭图形反偏移系统及方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101645164A CN101645164A (zh) | 2010-02-10 |
| CN101645164B true CN101645164B (zh) | 2012-05-30 |
Family
ID=41657042
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810303618XA Expired - Fee Related CN101645164B (zh) | 2008-08-08 | 2008-08-08 | 封闭图形反偏移系统及方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101645164B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103136387A (zh) * | 2011-11-25 | 2013-06-05 | 鸿富锦精密工业（深圳）有限公司 | 边界线图形检查处理系统及方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6330003B1 (en) * | 1999-07-30 | 2001-12-11 | Microsoft Corporation | Transformable graphical regions |
| CN1641648A (zh) * | 2004-01-15 | 2005-07-20 | 大日本网目版制造株式会社 | 图形处理装置、图形处理方法和计算机可读程序 |
| CN1667355A (zh) * | 2004-03-12 | 2005-09-14 | 松下电器产业株式会社 | 图像识别方法和图像识别装置 |
-
2008
- 2008-08-08 CN CN200810303618XA patent/CN101645164B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6330003B1 (en) * | 1999-07-30 | 2001-12-11 | Microsoft Corporation | Transformable graphical regions |
| CN1641648A (zh) * | 2004-01-15 | 2005-07-20 | 大日本网目版制造株式会社 | 图形处理装置、图形处理方法和计算机可读程序 |
| CN1667355A (zh) * | 2004-03-12 | 2005-09-14 | 松下电器产业株式会社 | 图像识别方法和图像识别装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101645164A (zh) | 2010-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2003046694A3 (en) | Method and apparatus for creating software objects | |
| US20160231733A1 (en) | Program creation device, program creation method, and program | |
| CN106258011A (zh) | 用于降低图形帧处理中的功耗的cpu/gpu dcvs协同优化 | |
| CN105183698A (zh) | 一种基于多核dsp的控制处理系统和方法 | |
| WO2007071884A3 (fr) | Procede pour traiter un objet dans une plateforme a processeur(s) et memoire(s) et plateforme utilisant le procede | |
| CN102609990A (zh) | 面向复杂三维cad模型的海量场景渐进式更新算法 | |
| CN104809684A (zh) | 图形处理方法、装置及系统 | |
| CN101976431A (zh) | 一种基于动态可重构技术的通用图像处理平台及其实现方法 | |
| CN101645164B (zh) | 封闭图形反偏移系统及方法 | |
| CN108351809A (zh) | 多核微处理器的控制方法 | |
| CN102929621B (zh) | 重迭物件的绘制方法及装置 | |
| CN103412698A (zh) | 触摸屏坐标去抖动方法、系统及触摸屏终端 | |
| CN104850232A (zh) | 一种摄像头条件下获取远程手势轨迹的方法 | |
| CN105094840A (zh) | 一种基于缓存一致性原理的原子操作实现方法及装置 | |
| CN107977493A (zh) | 一种联锁布尔逻辑的优化方法 | |
| CN106095411A (zh) | 显示方法及终端 | |
| TWI453616B (zh) | 封閉圖形反偏移系統及方法 | |
| Yau et al. | A region-growing algorithm using parallel computing for surface reconstruction from unorganized points | |
| CN106126193A (zh) | 基于Zynq的椭圆曲线点加运算加速器及加速方法 | |
| CN105354150A (zh) | 一种内容匹配方法和装置 | |
| CN102117409A (zh) | 基于积分图的特征查找和遍历的硬件特征框 | |
| CN102117326A (zh) | 一种用于图像特征查找的遍历方法 | |
| CN103810307A (zh) | 一种基于cad的复杂机械设计方法 | |
| CN108229923A (zh) | 连续型项目进度计划的展示方法及装置 | |
| US11947380B2 (en) | Separate clocking for components of a graphics processing unit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120530 Termination date: 20160808 |