专利名称：同心圆智能分类系统及方法
技术领域：
本发明涉及一种分类系统及方法，尤其涉及一种同心圓智能分类系 纟充及方法。
背景技术：
模具是在工业生产中，用各种压力机和装在压力机上的专用工具， 通过压力把金属或非金属材料加工成所需形状的零件或制品的专用设 备。在模具设计过程中，对于处理圓形结构的零件相对于其他形状来说 比较复杂，其实现方法都是批处理多个同心圓。然而，在错综复杂的各 种同心圆中，只有具有相同属性的 一组同心圓才具有相同的设计结构， 才能进行批处理。
目前，在模具设计过程中，若需要提取相同属性的同心圆，则需要 操作人员在错综复杂的各种同心圓中，按照同心圓中最大圓的半径大小 ——进行查找。这种人工操作的作业方式不仅耗费设计者大量时间，而 且极易因人为疏忽出错，影响模具设计流程。
发明内容
鉴于以上内容，有必要提供一种同心圓智能分类系统，将错综复杂 的各种同心圓智能分类。
此外，还有必要提供一种同心圓智能分类方法，将错综复杂的各种 同心圆智能分类。
一种同心圓智能分类系统，包括计算机，其该计算机包括选择模 块、判断模块、提取模块、存储模块及标示模块，所述选择模块，用于 在模具设计图档中选择需要进行操作的图形区域，并过滤该区域中的非
圓图元；所述判断模块，用于判断该过滤后的区域是否为空；所述提取 模块，用于当过滤后的该区域不为空时，提取该区域中的每一组同心
圓；所述存储模块，用于将该区域中每一组同心圓的最大圓的信息存储 至一链表中，将该链表中头结点的指针所指向的一个最大圓的信息存储 至一数组中，所述最大圓的信息包括每一组同心圓的最大圓的半径；当 存储模块将该链表中头结点的指针所指向的一个最大圓的信息存储至该 数组中时，所述判断模块判断该链表中是否存在与该数组中所存储的最 大圓半径相同的最大圆；当该链表中存在与存储在该数组中的最大圆半 径相同的最大圓时，所述存储模块将该链表中与该数组中所存储的最大 圓半径相同的所有最大圓的信息存储至该数组中；所述标示模块，用于 将该区域中最大圆半径与该数组中所存储的最大圓半径相同的同心圆用 同一颜色标示。
一种同心圓智能分类方法，该方法包括如下步骤在模具设计图档 中选择需要进行操作的图形区域，并过滤该区域中的非圓图元；判断该 过滤后的区域是否为空；若该区域不为空，则提取该区域中的每一组同 心圓；将该区域中每一组同心圆的最大圓的信息存储至一链表中，所述 最大圓的信息包括每一组同心圓的最大圆的半径；将该链表中头结点的 指针所指向的一个最大圓的信息存储至一数组中；判断该链表中是否存 在与该数组中所存储的最大圆半径相同的最大圓；若该链表中存在与该 数组中的最大圆半径相同的最大圓，则将所述与该数组中所存储的最大 圓半径相同的所有最大圓的信息存储至该数组中；将该区域中的最大圓 半径与该数组中所存储的最大圆半径相同的同心圓用同 一颜色标示。
相较于现有技术，所述同心圓智能分类系统及方法，可在模具设计 图档中将错综复杂的各种同心圆按照相同的属性进行分类，给相关设计 人员带来方便，提高工作效率。
图1是本发明同心圓智能分类系统较佳实施例的硬件架构图。 图2是图1中计算机的功能模块图。
图3是本发明同心圆智能分类方法较佳实施例的作业流程程图。
具体实施例方式
如图1所示，是本发明同心圓智能分类系统较佳实施例的硬件架构
图。该系统包括计算机1、显示屏幕2、键盘3及鼠标4。其中，计算机 1用于同心圓智能分类相关搡作，其可以是IBM的计算机、Apple公司的 Mac PC、个人计算机、网络服务器，还可以是任意其它适用的计算机。 该计算机1中包括内存100,该内存100包括堆内存102及栈内存104。 显示屏幕2可为任意显示装置，其为操作人员提供图形化用户界面，用 户通过键盘3或鼠标4输入要执行的操作命令。
如图2所示，是图1中计算机1的功能模块图。所述计算机1包括选 择模块IO、判断模块12、提取模块14、存储模块16及标示模块18。
选择模块10，用于在模具设计图档中选择需要进行操作的图形区 域，并过滤该区域中的非圓图元。
判断模块12，用于根据过滤后该区域是否存在图元判断该区域是否 为空。若过滤后的该区域存在图元，则判断该区域不为空；若过滤后的 该区域不存在图元，则判断该区域为空。
提取模块14，用于当该区域不为空时，提取该区域中的每一组同心圆。
存储模块16,用于将该区域中每一组同心圆的最大圓的信息存储至 计算机1的堆内存102中的链表中及将该链表中头结点的指针所指向的 一个最大圓的信息存储至计算机1的栈内存104中的数组中。所述最大 圓的信息包括最大圆的圓心、半径、ID及图层。所述链表是指用一组任 意的存储单元存储线性表元素的一种数据结构，其中链表包括单链表、 双向链表和循环链表。本案所述链表为单链表，所谓单链表，是指数据 接点是单向排列的链表。单链表的结构分为两部分数据域和指针域 (链域)。其中，数据域用来存储数据；链域或称为指针域用来存储下 一个结点地址或者说指向其直接后继的指针。在每个链表中都设有一个 头结点，该头结点的指针域存储指向第一个结点的指针，所述链表中头 结点指针指向的最大圓的信息即为该链表中排列顺序为第一的最大圆的
4吕息。
判断模块12，还用于当存储模块将该链表中头结点的指针所指向的 一个最大圓的信息存储至该数组中时，判断该链表中是否存在与该数组
中所存储的最大圆半径相同的最大圓。若在链表中查找到与该数组中的 最大圆半径相同的圓，则判断链表中存在与该数组中的最大圆半径相同
的圆；若在链表中查找不到与该数组中的最大圓半径相同的圆，则判断 该链表中不存在与该数组中的最大圓半径相同的圓。
存储模块16，还用于当该链表中存在与存储在该数组中的最大圆半 径相同的最大圓时，将所述与该数组中所存储的最大圓半径相同的所有 最大圓的信息存储至该数组中。
标示模块18，用于用于将该区域中最大圆半径与该数组中最大圓半 径相同的同心圓用同一颜色标示。半径不同的同心圓用不同的颜色来表 示，第一组半径相同的同心圓颜色用1号颜色标示，第二组半径相同的 同心圓用颜色标记2来标示，每增加一组同心圆，颜色标记增加1。其 中，不同的颜色标记对应不同的颜色，例如颜色标记1为红色，颜色 标记2为黄色，颜色标记3为绿色，颜色标记4为浅蓝色，颜色标记5为 深蓝色。
判断模块12，还用于判断该链表是否为空。该链表的结构分为两部 分数据域和指针域(链域)。其中，数据域用来存储数据；链域或称 为指针域用来存储下一个结点地址或者说指向其直接后继的指针。在每 个链表中都设有 一个头结点，该头结点的指针域存储指向第 一个结点的 指针。若该链表头结点的指针所指向的数据域空，则判断该链表为空； 若该链表头结点的指针所指向的数据域不为空，则判断该链表不为空。
如图3所示，是本发明同心圓智能分类方法较佳实施例的作业流程 图。首先，选择模块10在模具设计图档中选择需要进行操作的图形区 域，并过滤该区域中的非圓图元(步骤S10)。判断模块12根据过滤后 该区域是否存在图元判断该区域是否为空(步骤S12)。若该区域不为 空，则提取模块14提取该区域中的每一组同心圆(步骤S14)。存储模 块16将该区域中每一组同心圓的最大圓的信息存储至计算机1的堆内存 102中的链表中。所述最大圓的信息包括最大圓的圓心、半径、ID(标识 符)及图层(步骤S16)。存储模块16将该链表中头结点的指针所指向 的一个最大圆的信息存储至计算机1的栈内存104中的数组中(步骤 S18)。判断模块12判断该链表中是否存在与该数组中所存储的最大圆
半径相同的最大圓(步骤S20)。若该链表中存在与存储在该数组中的最 大圆半径相同的最大圓，则存储模块16将所述与该数组中所存储的最大 圓半径相同的最大圆的信息存储至该数组中(步骤S22)。标示模块18 用于将该区域中最大圓半径与该数组中所存储的最大圆半径相同的同心 圆用同一颜色标示(步骤S24)。判断模块12判断该链表是否为空。若 该链表头结点的指针所指向的数据域为空，则判断该链表为空；若该链 表头结点的指针所指向的数据域不为空，则判断该链表不为空(步骤 S26)。
于步骤S12中，若该区域为空，则结束流程。
于步骤S20中，若该链表中没有与该数组中的最大圓半径相同的最 大圓，则返回至步骤S24将该区域中最大圓半径与该数组中所存储的最 大圆半径相同的同心圆用同一颜色标示。
于步骤S26中，若判断模块12判断该链表为空，则结束流程；若判 断模块12判断该链表不为空，则返回至步骤S18将该链表中头结点的指 针所指向的最大圆的信息存储至该数组中。
权利要求
1.一种同心圆智能分类系统，包括计算机，其特征在于，该计算机包括选择模块、判断模块、提取模块、存储模块及标示模块，所述选择模块，用于在模具设计图档中选择需要进行操作的图形区域，并过滤该区域中的非圆图元；所述判断模块，用于判断该过滤后的区域是否为空；所述提取模块，用于当过滤后的该区域不为空时，提取该区域中的每一组同心圆；所述存储模块，用于将该区域中每一组同心圆的最大圆的信息存储至一链表中，将该链表中头结点的指针所指向的一个最大圆的信息存储至一数组中，所述最大圆的信息包括每一组同心圆的最大圆的半径；当存储模块将该链表中头结点的指针所指向的一个最大圆的信息存储至该数组中时，所述判断模块判断该链表中是否存在与该数组中所存储的最大圆半径相同的最大圆；当该链表中存在与存储在该数组中的最大圆半径相同的最大圆时，所述存储模块将该链表中与该数组中所存储的最大圆半径相同的所有最大圆的信息存储至该数组中；所述标示模块，用于将该区域中最大圆半径与该数组中所存储的最大圆半径相同的同心圆用同一颜色标示。
2. 如权利要求1所述的同心圓智能分类系统，其特征在于，所述判断 模块还用于当该区域中最大圆半径与该数组中最大圓半径相同的同心圓 用同一颜色标示时，判断该链表是否为空。
3. 如权利要求2所述的同心圓智能分类系统，其特征在于，所述最大 圓的信息还包括最大圆的圓心、标识符及图层。
4. 一种同心圓智能分类方法，其特征在于，该方法包括如下步骤 在模具设计图档中选择需要进行操作的图形区域，并过滤该区域中的非圓图元；判断该过滤后的区域是否为空； 若该区域不为空，则提取该区域中每一组同心圓；将该区域中每一组同心圆的最大圓的信息存储至一链表中，所述最大圓的信息包括每一组同心圓的最大圓的半径；将该链表中头结点的指针所指向的一个最大圆的信息存储至一数组中；判断该链表中是否存在与该数组中所存储的最大圓半径相同的最大圓；若该链表中存在与该数组中的最大圆半径相同的最大圆，则将所述 与该数组中所存储的最大圓半径相同的所有最大圆的信息存储至该数组 中；及将该区域中的最大圓半径与该数组中所存储的最大圓半径相同的同 心圓用同一颜色标示。
5. 如权利要求4所述的同心圓智能分类方法，其特征在于，该方法还包括步骤若所述过滤后的区域为空，则结束流程。
6. 如权利要求5所述的同心圆智能分类方法，其特征在于，该方法还 包括步骤当将该区域中的最大圆半径与该数组中所存储的最大圆半径相同的 同心圆用同一颜色标示时，判断该链表是否为空。
7. 如权利要求6所述的同心圆智能分类方法，其特征在于，该方法 还包括步骤若该链表不为空，则转至步骤将该链表中头结点的指针所指向的一 个最大圓的信息存储至该数组中； 若该链表为空，则结束流程。
全文摘要
一种同心圆智能分类方法，该方法包括如下步骤选择需要进行操作的图形区域，并过滤该区域中的非圆图元；判断该过滤后的区域是否为空；若该区域不为空，则提取该区域中的每一组同心圆；将该区域中每一组同心圆的最大圆的信息存储至一链表中；将该链表中头结点的指针所指向的一个最大圆的信息存储至一数组中；判断该链表中是否存在与该数组中所存储的最大圆半径相同的最大圆；若该链表中存在与该数组中的最大圆半径相同的最大圆，则将所述与该数组中所存储的最大圆半径相同的所有最大圆的信息存储至该数组中；将该区域中的最大圆半径与该数组中所存储的最大圆半径相同的同心圆用同一颜色标示。另外，本发明还提供一种同心圆智能分类系统。
文档编号G06K9/62GK101169828SQ200610063349
公开日2008年4月30日 申请日期2006年10月27日 优先权日2006年10月27日
发明者向家兵 申请人:鸿富锦精密工业(深圳)有限公司;鸿海精密工业股份有限公司