CN103065306B - The disposal route of graph data and device - Google Patents

The disposal route of graph data and device Download PDF

Info

Publication number
CN103065306B
CN103065306B CN201210572417.6A CN201210572417A CN103065306B CN 103065306 B CN103065306 B CN 103065306B CN 201210572417 A CN201210572417 A CN 201210572417A CN 103065306 B CN103065306 B CN 103065306B
Authority
CN
China
Prior art keywords
pel
crossing
data
unit
discretize
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.)
Active
Application number
CN201210572417.6A
Other languages
Chinese (zh)
Other versions
CN103065306A (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.)
BEIJING CAXA TECHNOLOGY Co Ltd
Original Assignee
BEIJING CAXA TECHNOLOGY 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 BEIJING CAXA TECHNOLOGY Co Ltd filed Critical BEIJING CAXA TECHNOLOGY Co Ltd
Priority to CN201210572417.6A priority Critical patent/CN103065306B/en
Publication of CN103065306A publication Critical patent/CN103065306A/en
Application granted granted Critical
Publication of CN103065306B publication Critical patent/CN103065306B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention discloses a kind of disposal route and device of graph data, the method comprises: the combination pixel extracting targeted graphical, obtains the first combination pixel; Process the crossing pel outline data of multiple unit pel in the first combination pixel, obtain the second combination pixel; By the second combination pixel to identify targeted graphical.Pass through the present invention, the figure of input is being decomposed, after obtaining crossing pel profile, remove these crossing pel profiles, the i.e. figure of identifiable design not with crossing pel profile, therefore to solve in prior art None-identified with the problem of the figure of crossing pel profile, and then improve the recognition capability to image, enhance the modeling ability of moulding system.

Description

The disposal route of graph data and device
Technical field
The present invention relates to image processing field, in particular to a kind of disposal route and device of graph data.
Background technology
Solid Modeling System of Solid in moulding system such as CAD(three-dimensional) in, by drawing or insert word or the graphic hotsopt three-dimensional model of planar design, then can use in relevant moulding, thus obtain the graphical model of user's design.When standalone object is inner or multi-object combines, intersect the situation that phenomenon right and wrong are usually shown in.But Mapping System generally can not identify the figure with crossing pel profile, follow-up solid modelling does not support the generation of crossing result yet simultaneously.Therefore, must process planar design object, to generate the graphical model data meeting preset rules, facilitate the use of following entities formative method.
For the problem of None-identified in prior art with the figure of crossing pel profile, at present effective solution is not yet proposed.
Summary of the invention
The invention provides a kind of disposal route and device of graph data, at least to solve in prior art None-identified with the problem of the figure of crossing pel profile.
To achieve these goals, according to an aspect of the present invention, a kind of disposal route of graph data is provided.
Disposal route according to graph data of the present invention comprises: the combination pixel extracting targeted graphical, obtains the first combination pixel; Process the crossing pel outline data of multiple unit pel in the first combination pixel, obtain the second combination pixel; By the second combination pixel to identify targeted graphical.
Further, the crossing pel outline data processing multiple unit pel comprises: carry out discretize to crossing pel outline data; The crossing pel outline data of discretize is added in multiple unit pel; The crossing pel outline data of merge cells pel and discretize.
Further, carry out discretize to crossing pel outline data to comprise: obtain the position data intersecting multiple default point in pel outline data; Connect multiple default point to generate preset shape data; By preset shape data, discretize is carried out to crossing pel outline data.
Further, the crossing pel outline data of discretize is added into multiple unit pel to comprise; Obtain the corresponding relation of the position in the crossing pel outline data of discretize and unit pel; The crossing pel outline data of discretize is added into position corresponding in unit pel.
Further, after the crossing pel outline data deleting multiple unit pel, said method also comprises: obtain the first object figure not comprising crossing pel outline data; Obtain the first data of the second corresponding in goal systems targeted graphical of first object figure; According to the first data genaration second targeted graphical.
To achieve these goals, according to another aspect of the present invention, provide a kind for the treatment of apparatus of graph data, this device is for performing the disposal route of any one graph data provided by the invention.
According to a further aspect in the invention, a kind for the treatment of apparatus of graph data is provided.This device comprises: extraction unit, for extracting the combination pixel of targeted graphical, obtains the first combination pixel; Processing unit, for the treatment of the crossing pel outline data of unit pel multiple in the first combination pixel, obtains the second combination pixel; And recognition unit, for passing through the second combination pixel to identify targeted graphical.
Further, processing unit comprises: discrete subelement, for carrying out discretize to crossing pel outline data; Add subelement, for being added in multiple unit pel by the crossing pel outline data of discretize; Merge subelement, for the crossing pel outline data of merge cells pel and discretize.
Further, discrete subelement comprises: the first acquisition module, for obtaining the position data of multiple default point in crossing pel outline data; Link block, for connecting multiple default point to generate preset shape data; Discrete block, for carrying out discretize by preset shape data to crossing pel outline data.
Further, add subelement to comprise; Second acquisition module, for obtaining the corresponding relation of the position in the crossing pel outline data of discretize and unit pel; Add module, for the crossing pel outline data of discretize being added into position corresponding in unit pel.
Further, said apparatus also comprises: the first acquiring unit, for obtaining the first object figure not comprising crossing pel outline data; Second acquisition unit, for obtaining the first data of the second corresponding in goal systems targeted graphical of first object figure; Generation unit, for according to the first data genaration second targeted graphical.
Pass through the present invention, the figure of input is being decomposed, after obtaining crossing pel profile, remove these crossing pel profiles, the i.e. figure of identifiable design not with crossing pel profile, therefore to solve in prior art None-identified with the problem of the figure of crossing pel profile, and then improve the recognition capability to image, enhance the modeling ability of moulding system.
Accompanying drawing explanation
The accompanying drawing forming a application's part is used to provide a further understanding of the present invention, and schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the structured flowchart of the treating apparatus of graph data according to the embodiment of the present invention;
Fig. 2 is the process flow diagram of the disposal route of graph data according to the embodiment of the present invention;
Fig. 3 is the process flow diagram of the disposal route of graph data according to the preferred embodiment of the invention.
Embodiment
It should be noted that, when not conflicting, the embodiment in the application and the feature in embodiment can combine mutually.Below with reference to the accompanying drawings and describe the present invention in detail in conjunction with the embodiments.
Embodiments provide a kind for the treatment of apparatus of graph data, this device may be used for carrying out data processing to CAD system, is introduced below to the treating apparatus of the graph data that the embodiment of the present invention provides.
Fig. 1 is the structured flowchart of the treating apparatus of graph data according to the embodiment of the present invention.
As shown in Figure 1, this device comprises extraction unit 11, processing unit 12 and recognition unit 13.
Extraction unit 11, for extracting the combination pixel of targeted graphical, obtains the first combination pixel.
The target pel that extraction unit 11 extracts can be by the treating apparatus of graph data.
Processing unit 12, for the treatment of the crossing pel outline data of unit pel multiple in the first combination pixel, obtains the second combination pixel.
Particularly, this processing unit 12 can comprise discrete subelement, adds subelement and merge subelement, and wherein, discrete subelement is used for carrying out discretize to crossing pel outline data; Add subelement to be used for the crossing pel outline data of discretize to be added in multiple unit pel; Merge the crossing pel outline data that subelement is used for merge cells pel and discretize.
Further, discrete subelement comprises: the first acquisition module, for obtaining the position data of multiple default point in crossing pel outline data; Link block, for connecting multiple default point to generate preset shape data; Discrete block, for carrying out discretize by preset shape data to crossing pel outline data.
Add subelement to comprise; Second acquisition module, for obtaining the corresponding relation of the position in the crossing pel outline data of discretize and unit pel; Add module, for the crossing pel outline data of discretize being added into position corresponding in unit pel.
Recognition unit 13 is for passing through the second combination pixel to identify targeted graphical.
By recognition unit 13, can the data not with crossing pel outline data be identified.
In the present embodiment, the figure of input is being decomposed, after obtaining crossing pel profile, remove these crossing pel profiles, the i.e. figure of identifiable design not with crossing pel profile, and then improve the recognition capability to image, enhance the modeling ability of moulding system.
If need graph data targeted graphical data converted in CAD, preferably, device also comprises: the first acquiring unit, for obtaining the first object figure not comprising crossing pel outline data; Second acquisition unit, for obtaining the first data of the second corresponding in goal systems targeted graphical of first object figure; Generation unit, for according to the first data genaration second targeted graphical.
The embodiment of the present invention additionally provides a kind of disposal route of graph data, and the method can perform based on above-mentioned device.
Fig. 2 is the process flow diagram of the disposal route of graph data according to the embodiment of the present invention.
As shown in Figure 2, the disposal route of this graph data comprises following step S202 to step S206.
Step S202, extracts the combination pixel of targeted graphical, obtains the first combination pixel.
Targeted graphical can obtain from drawing user, also can be obtained by other approach.
After targeted graphical is read in CAD, graphic result can be split, obtain combination pixel and unit pel.
Step S204, processes the crossing pel outline data of multiple unit pel in the first combination pixel, obtains the second combination pixel.
The combination pixel obtained in step S202 comprises crossing pel outline data, this combination pixel is called the first combination pixel, crossing pel profile may be that the profile of unit pel self intersects, also may be that profile between unit pel intersects, the character that such as two spacing are less than word wide is overlapping, or two geometric overlaps etc., therefore directly cannot be used by CAD, cannot produce correct model result.The present embodiment mainly solves the problem that the profile between unit pel intersects.In the present embodiment, contours extract can be carried out to each unit pel, obtain crossing pel outline data, by the extraction to crossing pel outline data, realize the identification to targeted graphical, and produce correct model result.
Particularly, this step realizes by step S1 to S3.
Step S1, carries out discretize to crossing pel outline data.
In this step, first, the position data of multiple default point in crossing pel outline data can be obtained; Then, multiple default point is connected to generate preset shape data; By preset shape data, discretize is carried out to crossing pel outline data.
The method of discretize can be trigonometric ratio, also can be polygonization, according to certain precision, discretely changes into polygon broken line.According to the limit number of broken line, the method for discretize can be trigonometric ratio, or regular polygon, and result can be triangular plate collection, can also be polygonal patch collection.General method is: on profile, insert certain point, is then coupled together according to triangle or polygonal rule by these points.
Step S2, is added into the crossing pel outline data of discretize in multiple unit pel.
In this step, first, the corresponding relation of the position in the crossing pel outline data of discretize and unit pel can be obtained; Then, the crossing pel outline data of discretize is added into position corresponding in unit pel.
The crossing pel outline data of discretize adds to after in unit pel, forms a series of surface patches.
Step S3, the crossing pel outline data of merge cells pel and discretize.
Then by surface patches sewing method, the cad model face forming this unit pel that is stitched together by this series of discrete dough sheet is expressed.After this process terminates, being eliminated of the self intersection border of unit pel.
By the method for CAD, the triangle obtain unit pel discretize or polygonal patch, the data in additional entities face become cad model face.And then, by topological criteria such as boolean, this cad model face is merged, thus obtain the model face that whole is filled with model data.
Then the problem that combination pixel intersects each other is processed.Each unit pel of combination pixel is carried out to the process of above two steps, thus the cad model face obtaining each unit pel is expressed.Finally by the Boolean calculation of these solid faces being carried out to CAD, dough sheet is merged the CAD solid face obtaining whole planar design figure to express.In the process of Boolean calculation, the intersect boundary between unit pel is eliminated.
Step S206, by the second combination pixel to identify targeted graphical.
By this step, the targeted graphical of the intention based on drawing user can be identified, or use this figure.
After step s 204, the targeted graphical not with crossing pel profile that the targeted graphical of the first combination pixel of pel profile crossing with the band got is corresponding can also be generated, particularly, first the first object figure not comprising crossing pel outline data can be obtained, that is, the first result figure of targeted graphical); Then the first data of the second corresponding in goal systems targeted graphical of first object figure are obtained; Thus according to the first data genaration second targeted graphical, that is, the second result figure of targeted graphical.Here the second targeted graphical is the targeted graphical not with crossing pel outline data.
If need the outline data profile of planar design figure being changed into CAD system, then need carry out this step.Concrete grammar is: on the basis that the CAD solid face obtaining planar design figure is expressed, by using the extraction solid face profile of CAD moulding kernel, the outline data exporting to CAD system has come, particularly, can by the relative topological relations algorithm of solid model, boundary edge corresponding for entity dough sheet is extracted, is expressed as the graph data of CAD system, such as straight line.
Fig. 3 is the process flow diagram of the disposal route of graph data according to the preferred embodiment of the invention.
As shown in Figure 3, the method comprises the steps that S301 is to step S312.
Step S301, obtains the planar design data of targeted graphical.
Step S302, reads in the profile of planar design data genaration self intersection.
Step S303, uses operating system method to split out pel.
Step S304, uses operating system method to extract the self intersection profile of each unit pel.
Step S305, carries out the elimination of pel self intersection profile.
Step S306, carries out discretize to the self intersection profile of each unit pel.
Step S307, generates by unit pel discrete data then entity dough sheet eliminates unit pel inside self intersection profile through sewing up algorithm, and then generates single dough sheet.
Step S308, carries out Boolean calculation by the entity dough sheet of each unit pel of combination pixel, thus eliminates the self intersection profile of anabolic process.
Step S309, judges whether the outline data needing to be extracted into CAD system, if so, performs step S310; If not, step S311 is performed.
Step S310, extracts the profile of entity dough sheet as the effective contour data of last planar design in CAD system.
Step S311, data output plane design be converted into effective formative method in CAD system can the outline data eliminating self intersection.
Step S312, terminates.
Use technology of the present invention, enhance CAD system and directly use the arbitrary image of planar design, the ability of figure.Facilitate and use the deviser of CAD system, to the reference of planar design result with quote in Design Works.
Product virtualization design, manufacture in, the design data of product quite a few be the result deriving from existing planar design.But in planar design process, deviser flexibly graphic plotting and arbitrary figure combines the design result that certainly will form a large amount of self intersections or intersect each other.When carrying out plane to the modelling of entity, reusing planar design result to use in solid model formative method, is a great problem of deviser and CAD system.By the present invention, plane result directly changes into effective CAD outline data, solves this technical barrier, simplifies the use flow process of user simultaneously.Can predict, this technology enterprise and user will bring the decline of production cost, the lifting of product renewing efficiency.
It should be noted that, can perform in the computer system of such as one group of computer executable instructions in the step shown in the process flow diagram of accompanying drawing, and, although show logical order in flow charts, but in some cases, can be different from the step shown or described by order execution herein.
Obviously, those skilled in the art should be understood that, above-mentioned of the present invention each module or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on network that multiple calculation element forms, alternatively, they can realize with the executable program code of calculation element, thus, they can be stored and be performed by calculation element in the storage device, or they are made into each integrated circuit modules respectively, or the multiple module in them or step are made into single integrated circuit module to realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (8)

1. a disposal route for graph data, is characterized in that, comprising:
Extract the combination pixel of targeted graphical, obtain the first combination pixel;
Process the crossing pel outline data of multiple unit pel in described first combination pixel, obtain the second combination pixel;
By described second combination pixel to identify described targeted graphical,
Wherein, the crossing pel outline data processing described multiple unit pel comprises:
Discretize is carried out to described crossing pel outline data;
The described crossing pel outline data of discretize is added in described multiple unit pel;
Merge the described crossing pel outline data of described unit pel and discretize, wherein, the crossing pel outline data of discretize adds to after in unit pel, form a series of surface patches, by surface patches sewing method, the cad model face of the forming unit pel that is stitched together by a series of discrete dough sheet is expressed.
2. method according to claim 1, is characterized in that, carries out discretize comprise described crossing pel outline data:
Obtain the position data of multiple default point in described crossing pel outline data;
Connect multiple described default point to generate preset shape data;
By described preset shape data, discretize is carried out to described crossing pel outline data.
3. method according to claim 1, is characterized in that, the described crossing pel outline data of discretize is added into described multiple unit pel and comprises;
Obtain the corresponding relation of the position in the described crossing pel outline data of discretize and described unit pel;
The described crossing pel outline data of described discretize is added into position corresponding in described unit pel.
4. method according to claim 1, is characterized in that, after being added in described multiple unit pel by the described crossing pel outline data of discretize, described method also comprises:
Obtain the first object figure not comprising described crossing pel outline data;
Obtain the first data of the second corresponding in goal systems targeted graphical of described first object figure;
The second targeted graphical according to described first data genaration.
5. a treating apparatus for graph data, is characterized in that, comprising:
Extraction unit, for extracting the combination pixel of targeted graphical, obtains the first combination pixel;
Processing unit, for the treatment of the crossing pel outline data of unit pel multiple in described first combination pixel, obtains the second combination pixel; And
Recognition unit, for by described second combination pixel to identify described targeted graphical,
Wherein, described processing unit comprises:
Discrete subelement, for carrying out discretize to described crossing pel outline data;
Add subelement, for being added in described multiple unit pel by the described crossing pel outline data of discretize;
Merge subelement, for merging the described crossing pel outline data of described unit pel and discretize, wherein, the crossing pel outline data of discretize adds to after in unit pel, form a series of surface patches, by surface patches sewing method, the cad model face of the forming unit pel that is stitched together by a series of discrete dough sheet is expressed.
6. device according to claim 5, is characterized in that, described discrete subelement comprises:
First acquisition module, for obtaining the position data of multiple default point in described crossing pel outline data;
Link block, for connecting multiple described default point to generate preset shape data;
Discrete block, for carrying out discretize by described preset shape data to described crossing pel outline data.
7. device according to claim 5, is characterized in that, described interpolation subelement comprises;
Second acquisition module, for obtaining the corresponding relation of the position in the described crossing pel outline data of discretize and described unit pel;
Add module, for the described crossing pel outline data of described discretize being added into position corresponding in described unit pel.
8. device according to claim 5, is characterized in that, described device also comprises:
First acquiring unit, for obtaining the first object figure not comprising described crossing pel outline data;
Second acquisition unit, for obtaining the first data of the second corresponding in goal systems targeted graphical of described first object figure;
Generation unit, for the second targeted graphical according to described first data genaration.
CN201210572417.6A 2012-12-25 2012-12-25 The disposal route of graph data and device Active CN103065306B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210572417.6A CN103065306B (en) 2012-12-25 2012-12-25 The disposal route of graph data and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210572417.6A CN103065306B (en) 2012-12-25 2012-12-25 The disposal route of graph data and device

Publications (2)

Publication Number Publication Date
CN103065306A CN103065306A (en) 2013-04-24
CN103065306B true CN103065306B (en) 2016-03-23

Family

ID=48107923

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210572417.6A Active CN103065306B (en) 2012-12-25 2012-12-25 The disposal route of graph data and device

Country Status (1)

Country Link
CN (1) CN103065306B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103365252B (en) * 2013-08-07 2016-03-02 北京铭隆世纪科技有限公司 The implementation method of digital control processing graphical modeling and device
CN103810351B (en) * 2014-03-06 2017-02-08 北京数码大方科技股份有限公司 Data processing method and device on basis of computer-aided design
CN108708080B (en) * 2018-06-06 2020-08-28 北京卫星环境工程研究所 Rapid generation method of satellite protective cover single-needle quilting track electronic map

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673410A (en) * 2008-09-12 2010-03-17 中国科学院计算技术研究所 Vector building drawing based method for reconstructing three-dimensional model
CN102509325A (en) * 2011-11-07 2012-06-20 哈尔滨工程大学 Drawing method for complex linear symbol pattern unit

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8490024B2 (en) * 2007-02-28 2013-07-16 Richard Harrison Site Design, Inc. Land plan development

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673410A (en) * 2008-09-12 2010-03-17 中国科学院计算技术研究所 Vector building drawing based method for reconstructing three-dimensional model
CN102509325A (en) * 2011-11-07 2012-06-20 哈尔滨工程大学 Drawing method for complex linear symbol pattern unit

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
封闭图元求并、交、差的方法;袁灯山等;《中国图象图形学报》;19990430;第4卷(第4期);第299页引言,第300-301页第2部分 *

Also Published As

Publication number Publication date
CN103065306A (en) 2013-04-24

Similar Documents

Publication Publication Date Title
US20150109290A1 (en) Device and method for removing noise points in point clouds
CN106909901B (en) Method and device for detecting object from image
CN103065306B (en) The disposal route of graph data and device
US10452788B2 (en) Modeling a three-dimensional object having multiple materials
CN102436217B (en) Method for reconstructing web processing drive geometry of slot characteristic of aircraft structure
CN103399730B (en) A kind of space geometric from line segment intersection based on CPU+GPU framework judges method for parallel processing
CN104851126A (en) Three-dimensional model decomposition method and three-dimensional model decomposition device based on generalized cylinder
CN101533525B (en) Method for analyzing the overlay of point and face
TWI514180B (en) System and method for processing information of measurement numbers
Mörschel et al. Generating neuron geometries for detailed three-dimensional simulations using anamorph
US20190147649A1 (en) Adaptive mesh non-regularized booleans
US20160063136A1 (en) Methods and systems for feature recognition
CN105808809B (en) Numerical simulation of scrap trimming operations in sheet metal forming
EP3072084A1 (en) System and method for constructing a statistical shape model
CN107564077A (en) A kind of method and device for drawing road network
CN105426380B (en) The region method of cutting out and device of road network
CN102375901A (en) Cloud processing system for mold design process
CN103365252B (en) The implementation method of digital control processing graphical modeling and device
JP2003141567A (en) Three-dimensional city model generating device and method of generating three-dimensional city model
CN109833003B (en) Sweeping robot and method for dividing region thereof
CN107193923B (en) Method and system for quickly superposing vectors in two-dimensional geographic space
CN109815793A (en) Micro- expression describes method, apparatus, computer installation and readable storage medium storing program for executing
KR101555989B1 (en) Uncertain boundary detecting system of cadastral data and method thereof
Sundar et al. Footpoint distance as a measure of distance computation between curves and surfaces
CN104794472A (en) Method and device used for extracting gesture edge image and gesture extracting method

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
C14 Grant of patent or utility model