CN101169828A - Concentric circle intelligent classification system and method - Google Patents

Concentric circle intelligent classification system and method Download PDF

Info

Publication number
CN101169828A
CN101169828A CNA2006100633495A CN200610063349A CN101169828A CN 101169828 A CN101169828 A CN 101169828A CN A2006100633495 A CNA2006100633495 A CN A2006100633495A CN 200610063349 A CN200610063349 A CN 200610063349A CN 101169828 A CN101169828 A CN 101169828A
Authority
CN
China
Prior art keywords
circle
array
zone
greatest
chained list
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.)
Granted
Application number
CNA2006100633495A
Other languages
Chinese (zh)
Other versions
CN101169828B (en
Inventor
向家兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hongfujin Precision Industry Shenzhen Co Ltd
Hon Hai Precision Industry Co Ltd
Original Assignee
Hongfujin Precision Industry Shenzhen Co Ltd
Hon Hai Precision Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hongfujin Precision Industry Shenzhen Co Ltd, Hon Hai Precision Industry Co Ltd filed Critical Hongfujin Precision Industry Shenzhen Co Ltd
Priority to CN2006100633495A priority Critical patent/CN101169828B/en
Publication of CN101169828A publication Critical patent/CN101169828A/en
Application granted granted Critical
Publication of CN101169828B publication Critical patent/CN101169828B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A concentric circles intelligent classification method includes the following steps: selecting an image zone to be operated and filter non-concentric circles image unit in the zone; judging whether the filtered zone is blank; extracting each group of concentric circles in the zone if the zone is not blank; storing the largest circle of each group of concentric circles in the zone into a linkage table; storing finger of the first node of the linkage table pointing to the largest circle into an array; judging whether a largest circle having the same radius as the largest circle stored in the array is present in the linkage table; storing information of the largest circles having the same radius as the largest circle stored in the array if a largest circle having the same radius as the largest circle stored in the array is present; and labeling the concentric circles and the largest circle in the array having the same radius with the same color. The invention also provides a concentric circles intelligent classification system.

Description

Concentric circle intelligent classification system and method
Technical field
The present invention relates to a kind of categorizing system and method, relate in particular to a kind of concentric circle intelligent classification system and method.
Background technology
Mould is in commercial production, with various pressing machinees and the specific purpose tool that is contained on the pressing machine, by pressure metal or nonmetallic materials is processed into the part of required form or the specialized equipment of goods.In die design process, for part more complicated with respect to other shapes of handling circular configuration, its implementation all is a plurality of concentric circless of batch processing.Yet in complicated various concentric circless, the one group of concentric circles that only has same alike result just has identical project organization, just can carry out batch processing.
At present, in die design process,, then need operating personnel in complicated various concentric circless, search one by one according to the radius size of greatest circle in the concentric circles if need to extract the concentric circles of same alike result.This manually-operated operating type not only expends deviser's plenty of time, and very easily because of human negligence makes mistakes, influences the mould design cycle.
Summary of the invention
In view of above content, be necessary to provide a kind of concentric circle intelligent classification system, with complicated various concentric circle intelligent classification.
In addition, also be necessary to provide a kind of concentric circle intelligent sorting technique, with complicated various concentric circle intelligent classification.
A kind of concentric circle intelligent classification system, comprise computing machine, its this computing machine comprises to be selected module, judge module, extraction module, memory module and indicates module, described selection module, be used for selecting the graphics field that to operate, and filter non-circle diagram unit in this zone in mould design figure file; Described judge module is used to judge whether the zone after this filtration is empty; Described extraction module is used for when this zone after the filtration is not sky, extracts each the group concentric circles in this zone; Described memory module, be used for should the zone each organize in information stores to a chained list of concentrically ringed greatest circle, in information stores to an array of the greatest circle that the pointer of in this chained list node is pointed, the information of described greatest circle comprises that each organizes concentrically ringed maximum radius of a circle; When memory module with this chained list in the information stores of the pointer of a node greatest circle pointed to this array the time, described judge module judge whether exist in this chained list with this array in the identical greatest circle of greatest circle radius stored; When exist in this chained list be stored in this array in the identical greatest circle of greatest circle radius the time, described memory module with the information stores of all identical in this chained list greatest circles with the greatest circle radius stored in this array to this array; Described sign module, the identical concentric circles of greatest circle radius that is used for being stored in this zone greatest circle radius and this array indicates with same color.
A kind of concentric circle intelligent sorting technique, this method comprise the steps: in mould design figure file to select the graphics field that need operate, and filter the non-circle diagram unit in this zone; Judge whether the zone after this filtration is empty; If this zone is not empty, then extract each the group concentric circles in this zone; With each is organized in information stores to a chained list of concentrically ringed greatest circle in this zone, the information of described greatest circle comprises that each organizes concentrically ringed maximum radius of a circle; In information stores to an array of the greatest circle that the pointer of in this chained list node is pointed; Judge whether exist in this chained list with this array in the identical greatest circle of greatest circle radius stored; If exist in this chained list with this array in the identical greatest circle of greatest circle radius, the information stores of all then that the greatest circle radius stored in described and this array is identical greatest circles is to this array; The identical concentric circles of being stored in greatest circle radius in this zone and this array of greatest circle radius is indicated with same color.
Compared to prior art, described concentric circle intelligent classification system and method can be classified complicated various concentric circless in mould design figure file according to identical attribute, bring convenience for the relevant design personnel, increase work efficiency.
Description of drawings
Fig. 1 is the hardware structure figure of concentric circle intelligent classification system preferred embodiment of the present invention.
Fig. 2 is the functional block diagram of computing machine among Fig. 1.
Fig. 3 is the work flow journey figure of concentric circle intelligent sorting technique of the present invention preferred embodiment.
Embodiment
As shown in Figure 1, be the hardware structure figure of concentric circle intelligent classification system preferred embodiment of the present invention.This system comprises computing machine 1, display screen 2, keyboard 3 and mouse 4.Wherein, computing machine 1 is used for concentric circle intelligent classification associative operation, and it can be computing machine, the Mac PC of Apple company, personal computer, the webserver of IBM, can also be any computing machine that other is suitable for.Comprise internal memory 100 in this computing machine 1, this internal memory 100 comprises heap memory 102 and stack internal memory 104.Display screen 2 can be any display device, and it provides graphic user interface for operating personnel, the operational order that the user will carry out by keyboard 3 or mouse 4 inputs.
As shown in Figure 2, be the functional block diagram of computing machine 1 among Fig. 1.Described computing machine 1 comprises to be selected module 10, judge module 12, extraction module 14, memory module 16 and indicates module 18.
Select module 10, be used for selecting the graphics field that to operate, and filter non-circle diagram unit in this zone in mould design figure file.
Whether judge module 12 is used for according to existing pel to judge whether this zone is empty in the zone after filtering.If there is pel in this zone after filtering, judge that then this zone is not for empty; If there is not pel in this zone after filtering, judge that then this zone is for empty.
Extraction module 14 is used for when this zone is not sky, extracts each the group concentric circles in this zone.
Memory module 16, be used for this zone in the chained list of each information stores of organizing concentrically ringed greatest circle to the heap memory 102 of computing machine 1 and the array of the information stores of the greatest circle that the pointer of in this chained list node is pointed to the stack internal memory 104 of computing machine 1 in.The information of described greatest circle comprises the center of circle, radius, ID and the figure layer of greatest circle.Described chained list is meant that wherein chained list comprises single linked list, doubly linked list and circular linked list with one group of a kind of data structure of cell stores linear list element arbitrarily.The described chained list of this case is a single linked list, and so-called single linked list is meant that data contacts is the chained list of unidirectional array.The structure of single linked list is divided into two parts: data field and pointer field (chain territory).Wherein, data field is used for storing data; Chain territory or be called pointer field and be used for storing the pointer that next node address points to its immediate successor in other words.All be provided with a stature node in each chained list, the pointer of first node is pointed in the storage of the pointer field of this node, and the information of the greatest circle of a node pointed is that to put in order in this chained list be the information of first greatest circle in the described chained list.
Judge module 12 also is used for information stores when the memory module greatest circle that the pointer of this chained list node is pointed to this array the time, judge whether exist in this chained list with this array in the identical greatest circle of greatest circle radius stored.If in chained list, find with this array in the identical circle of greatest circle radius, then judge in the chained list exist with this array in the identical circle of greatest circle radius; If in chained list, search less than with this array in the identical circle of greatest circle radius, then judge do not exist in this chained list with this array in the identical circle of greatest circle radius.
Memory module 16, also be used for when this chained list exist be stored in this array in the identical greatest circle of greatest circle radius the time, the information stores of all greatest circles that the greatest circle radius stored in described and this array is identical is to this array.
Indicate module 18, be used for the concentric circles that this zone greatest circle radius is identical with this array greatest circle radius and indicate with same color.The different concentric circles of radius represents that with different colors first group of identical concentric circles color of radius indicates with No. 1 color, and second group of identical concentric circles of radius indicates with color mark 2, one group of concentric circles of every increase, and color mark increases by 1.Wherein, the color that different color marks is corresponding different, for example: color mark 1 is red, and color mark 2 is yellow, and color mark 3 is green, and color mark 4 is light blue, color mark 5 is a mazarine.
Judge module 12 is used to also judge whether this chained list is empty.The structure of this chained list is divided into two parts: data field and pointer field (chain territory).Wherein, data field is used for storing data; Chain territory or be called pointer field and be used for storing the pointer that next node address points to its immediate successor in other words.All be provided with a stature node in each chained list, the pointer of first node is pointed in the pointer field storage of this node.If the pointer data field sky pointed of this linked list head node judges that then this chained list is for empty; If the pointer data field pointed of this linked list head node is not empty, judge that then this chained list is not for empty.
As shown in Figure 3, be the operation process chart of concentric circle intelligent sorting technique of the present invention preferred embodiment.At first, select module 10 in mould design figure file, to select the graphics field that to operate, and filter the non-circle diagram unit (step S10) in this zone.Whether judge module 12 is according to existing pel to judge whether this zone is empty (step S12) in the zone after filtering.If this zone is not empty, then extraction module 14 extracts each the group concentric circles (step S14) in this zone.Memory module 16 should the zone in the chained list of each information stores of organizing concentrically ringed greatest circle to the heap memory 102 of computing machine 1.The information of described greatest circle comprises the center of circle, radius, ID (identifier) and the figure layer (step S16) of greatest circle.In the array of the information stores of the greatest circle that memory module 16 is pointed with the pointer of in this chained list node to the stack internal memory 104 of computing machine 1 (step S18).Judge module 12 judge whether exist in this chained list with this array in the identical greatest circle (step S20) of greatest circle radius stored.If exist in this chained list be stored in this array in the identical greatest circle of greatest circle radius, the information stores (step S22) to this array of the greatest circle that memory module 16 is identical with the greatest circle radius stored in described and this array then.Indicate the identical concentric circles of greatest circle radius that module 18 is used for being stored in this zone greatest circle radius and this array and indicate (step S24) with same color.Judge module 12 judges whether this chained list is empty.If the pointer data field pointed of this linked list head node is empty, judge that then this chained list is for empty; If the pointer data field pointed of this linked list head node is not empty, judge that then this chained list is not empty (step S26).
In step S12, if this zone is sky, then process ends.
In step S20, if in this chained list not with this array in the identical greatest circle of greatest circle radius, then be back to the identical concentric circles of greatest circle radius that step S24 stored in greatest circle radius and this array in should the zone and indicate with same color.
In step S26, be sky, then process ends if judge module 12 is judged this chained list; If it is not empty that judge module 12 is judged this chained list, the information stores that then is back to the step S18 greatest circle that the pointer of in this chained list node is pointed is to this array.

Claims (7)

1. a concentric circle intelligent classification system comprises computing machine, it is characterized in that, this computing machine comprises to be selected module, judge module, extraction module, memory module and indicate module,
Described selection module is used for selecting the graphics field that need operate in mould design figure file, and filters the non-circle diagram unit in this zone;
Described judge module is used to judge whether the zone after this filtration is empty;
Described extraction module is used for when this zone after the filtration is not sky, extracts each the group concentric circles in this zone;
Described memory module, be used for should the zone each organize in information stores to a chained list of concentrically ringed greatest circle, in information stores to an array of the greatest circle that the pointer of in this chained list node is pointed, the information of described greatest circle comprises that each organizes concentrically ringed maximum radius of a circle;
When memory module with this chained list in the information stores of the pointer of a node greatest circle pointed to this array the time, described judge module judge whether exist in this chained list with this array in the identical greatest circle of greatest circle radius stored;
When exist in this chained list be stored in this array in the identical greatest circle of greatest circle radius the time, described memory module with the information stores of all identical in this chained list greatest circles with the greatest circle radius stored in this array to this array;
Described sign module, the identical concentric circles of greatest circle radius that is used for being stored in this zone greatest circle radius and this array indicates with same color.
2. concentric circle intelligent classification system as claimed in claim 1 is characterized in that, described judge module also is used for when this zone greatest circle radius concentric circles identical with greatest circle radius in this array indicates with same color, judges whether this chained list is empty.
3. concentric circle intelligent classification system as claimed in claim 2 is characterized in that, the information of described greatest circle also comprises the center of circle, identifier and the figure layer of greatest circle.
4. a concentric circle intelligent sorting technique is characterized in that, this method comprises the steps:
In mould design figure file, select the graphics field that to operate, and filter the non-circle diagram unit in this zone;
Judge whether the zone after this filtration is empty;
If this zone is not empty, then extract each group concentric circles in this zone;
With each is organized in information stores to a chained list of concentrically ringed greatest circle in this zone, the information of described greatest circle comprises that each organizes concentrically ringed maximum radius of a circle;
In information stores to an array of the greatest circle that the pointer of in this chained list node is pointed;
Judge whether exist in this chained list with this array in the identical greatest circle of greatest circle radius stored;
If exist in this chained list with this array in the identical greatest circle of greatest circle radius, the information stores of all then that the greatest circle radius stored in described and this array is identical greatest circles is to this array; And
The identical concentric circles of being stored in greatest circle radius in this zone and this array of greatest circle radius is indicated with same color.
5. concentric circle intelligent sorting technique as claimed in claim 4 is characterized in that, this method also comprises step:
If the zone after the described filtration is empty, then process ends.
6. concentric circle intelligent sorting technique as claimed in claim 5 is characterized in that, this method also comprises step:
When the concentric circles that the greatest circle radius of being stored in the greatest circle radius in should the zone and this array is identical indicates with same color, judge whether this chained list is empty.
7. concentric circle intelligent sorting technique as claimed in claim 6 is characterized in that, this method also comprises step:
If this chained list is not empty, the information stores that then goes to the step greatest circle that the pointer of in this chained list node is pointed is to this array;
If this chained list is empty, then process ends.
CN2006100633495A 2006-10-27 2006-10-27 Concentric circle intelligent classification system and method Expired - Fee Related CN101169828B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2006100633495A CN101169828B (en) 2006-10-27 2006-10-27 Concentric circle intelligent classification system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2006100633495A CN101169828B (en) 2006-10-27 2006-10-27 Concentric circle intelligent classification system and method

Publications (2)

Publication Number Publication Date
CN101169828A true CN101169828A (en) 2008-04-30
CN101169828B CN101169828B (en) 2011-11-30

Family

ID=39390447

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006100633495A Expired - Fee Related CN101169828B (en) 2006-10-27 2006-10-27 Concentric circle intelligent classification system and method

Country Status (1)

Country Link
CN (1) CN101169828B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110610128A (en) * 2019-08-05 2019-12-24 中山市奥珀金属制品有限公司 Iris identification method based on concentric circle extraction and storage medium
CN111355580A (en) * 2020-05-25 2020-06-30 腾讯科技(深圳)有限公司 Data interaction method and device based on Internet of things

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5754751A (en) * 1996-03-07 1998-05-19 Hewlett-Packard Company Software-based procedure and apparatus for enhancement of a gray level image
CN1766888A (en) * 2004-10-30 2006-05-03 鸿富锦精密工业(深圳)有限公司 Mold designing system and method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110610128A (en) * 2019-08-05 2019-12-24 中山市奥珀金属制品有限公司 Iris identification method based on concentric circle extraction and storage medium
CN110610128B (en) * 2019-08-05 2023-10-03 张杰辉 Iris recognition method based on concentric circle extraction and storage medium
CN111355580A (en) * 2020-05-25 2020-06-30 腾讯科技(深圳)有限公司 Data interaction method and device based on Internet of things

Also Published As

Publication number Publication date
CN101169828B (en) 2011-11-30

Similar Documents

Publication Publication Date Title
US9141691B2 (en) Method for automatically indexing documents
CN106709032B (en) Method and device for extracting structured information in electronic form document
US9400808B2 (en) Color description analysis device, color description analysis method, and color description analysis program
EP1369792A2 (en) Image processing apparatus, image processing method and program
WO1999005623A1 (en) Systems and methods for retrieving tabular data from textual sources
JP2002175331A (en) Display method of patent classification, device, recording medium and program thereof
US20190205342A1 (en) Identifying and structuring related data
EP2110758B1 (en) Searching method based on layout information
AU2002331728A1 (en) A method for automatically indexing documents
CN103136301A (en) File management method and electronic device executing the same
CN101169828B (en) Concentric circle intelligent classification system and method
Ravishankar et al. Dominant color region based indexing for cbir
CN112668622A (en) Analysis method and analysis and calculation device for coal geological composition data
CN103455527A (en) Handwritten document retrieval apparatus, handwritten document retrieval method and recording medium
CN105159946A (en) Table sorting method and system based on jQuery
CN102043782A (en) Search system and method capable of establishing index according to codes
Kim et al. Automated labeling algorithms for biomedical document images
CN105574122A (en) Product information-based data retrieval system
JPH07182356A (en) Technical information managing method
CN108614900A (en) A kind of data method for quickly retrieving and system
AU2012258320B2 (en) A method for automatically indexing documents
CN102521319B (en) Method and device for achieving pinyin word number comprehensive search in search equipment
CN110046267B (en) Quick image arrangement system
Hong et al. Automatic Identification of Table Contents in Electronic Component Specifications of EDA
CN102103610A (en) Method and device for retrieving and processing information

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

Granted publication date: 20111130

Termination date: 20151027

EXPY Termination of patent right or utility model