CN101320486A - Curved body three-dimensional boundary representation model reconstruction method and device based on line boundary - Google Patents
Curved body three-dimensional boundary representation model reconstruction method and device based on line boundary Download PDFInfo
- Publication number
- CN101320486A CN101320486A CNA2008100406128A CN200810040612A CN101320486A CN 101320486 A CN101320486 A CN 101320486A CN A2008100406128 A CNA2008100406128 A CN A2008100406128A CN 200810040612 A CN200810040612 A CN 200810040612A CN 101320486 A CN101320486 A CN 101320486A
- Authority
- CN
- China
- Prior art keywords
- face ring
- ring
- wire frame
- curved
- face
- 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
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
The present invention relates to a wire-frame-based curved surface body three-dimensional boundary representation (hereinafter referred to as B-rep) model reconstructing method and a device thereof. A wire frame model of a project mechanical part in a three-dimension modeling system can be transferred into a three-dimensional boundary representation (B-rep) model. The wire frame model which is obtained by reconstructing various kinds of views or CAD software drawings and the wire frame model which is reconstructed by a sketch-based intelligent CAD system can also be transferred into the B-rep model by the method. The method is particularly effective for the wire frame model with high precision and complete geometrical and topological information. The method can be widely applied to the three-dimension reconstructing in a project drawing and the CAD software drawing and can also be applied to the fields of industrial automatic production planning and decision, three-dimensional identification and detection, product data management and data base searches,computer auxiliary design and manufacture, etc.
Description
Technical field:
The present invention relates to a kind of curved body three-dimensional boundary representation (BoudaryRepresentation based on wire frame.Hereinafter to be referred as B-rep) Model Reconstruction method and device thereof.
Technical background:
In computer-aided design (CAD) and manufacturing (CAD/CAM) field, successively occurred based on two dimensional surface, drawn or moulding system based on the CAD of three-dimensional body, as CADAM, AutoCAD, CATIA, Pro/E, UG etc.And the three-dimensional modeling system that occurs the earliest is exactly the wire-frame model system in the 60 to 70's of twentieth century, and wire frame can be expressed basic geological information and certain geometric data topological relation as simple three-dimensional modeling.Twentieth century the 1970s and 1980s, along with striding greatly of computer technology advanced, the CAD/CAM technology has also had large development, Modeling Technology such as B-rep model and solid model successively occurred, expressed other characteristics of part more, also brought surprising convenience to design.On the other hand, along with the combine development of computer technology with artificial intelligence, intelligence CAD/CAM system especially also will obtain promotion and application at industrial circle more and more based on the intelligence CAD/CAM of sketch, how to convert the sketch design to desirable three-dimensional body fast, also will become important field of research of CAD/CAM.Current still in the future CAD/CAM system in the time of no matter based on the curved body B-rep Model Reconstruction of wire frame, all is unusual important research project.Based on a main method of the B-rep Model Reconstruction of wire frame, be exactly geological information and the topology information of from wire frame, extracting data, be converted into the B-rep model automatically.
Summary of the invention:
The object of the present invention is to provide a kind of curved body B-rep Model Reconstruction method based on wire frame, mainly solved wire-frame model based on curved body, span surface how, span face ring how, how span dough sheet and how to generate final problems such as B-rep model is realized the high precision conversion of wire-frame model to the B-rep model.
Curved body three-dimensional boundary representation (Boudary Representation based on wire frame.Hereinafter to be referred as B-rep) the Model Reconstruction method, it comprises the steps: concrete technology bill
1. client is imported the wire-frame model of curved body;
2. server end adopts three point method to generate the plane according to the wire-frame model of input, and utilizes the method span nature curved surface of adjacent space limit and pattern-recognition;
3. server end is asked intersection to surface of intersection, generates the high order curve limit;
4. server end is split up into two directed edges that direction is opposite with aforesaid space limit (undirected), calculates the angle of every directed edge and its forward direction adjacent side, obtains the ultra-Left adjacent side of every directed edge;
5. server end is divided the surface, promptly searches its ultra-Left adjacent side according to current directed edge, and adds final formed ring to face ring table;
6. server end is judged the direction of each lip-deep each face ring, promptly according to the polygonal convex-concave character in face ring place or comprise the different spaces limit and adopt corresponding strategy to determine that the face ring is clockwise or counterclockwise;
7. server end is according to the direction and the size of each lip-deep ring, judges on the same surface the not position of coplanar interannular relation, obtains face ring relation table;
8. server end determines whether generate dough sheet between face ring and the face ring according to the position of coplanar ring relation not on the same surface, obtains space dough sheet table;
9. the server section is handled all dough sheets, from all dough sheets, extract some sealing surface sequences (being the set of dough sheet) according to the method for searching proximal surface by directed edge, these sealing surface combined sequence are got up, delete redundant dough sheet, finally obtain the B-rep model of target body.
Described curved body B-rep Model Reconstruction method based on wire frame, be based on lower device and realize, it is characterized in that: comprise the client of importing curved surface wire frame file, the wire frame file is carried out the server of B-rep curved surface body line boundary model rebuilding and the wire frame file is transported to the network-bus of server end from client.
The wire-frame model of step described in 1., comprise summit, space table and limit, space show with and relational structure.
The three point method of step described in 2. generates the plane, for server end utilizes three end points span planes on two adjacent space line limits, utilizes the supporting plane on the quafric curve limit, three dot generation spaces on the curve again and adds the surface table.
Step is utilized the method span nature curved surface of adjacent space limit and pattern-recognition described in 2., comprising: a. server detect adjacent and not at grade straight line and curved side generate corresponding curved surface or b. server detect adjacent and not at grade two circular arcs or two full circle generate corresponding curved surface.
The surface of intersection of described step in 3., whether detect the summit that whether has living space by server end and drop on simultaneously and differentiate two curved surfaces on two curved surfaces and intersect: it is surface of intersection that joining is arranged; Otherwise, be non-intersect curved surface.
The generation high order curve of described step in 3., thus be intersection to be done to divide generate the high order curve limit.
The 4. middle angle that calculates the ultra-Left adjacent side of every directed edge of described step calculates by surperficial method resultant right-handed helix rule.
The 5. middle server end of described step is divided the surface, promptly extract the face ring, specifically finish by following steps: server end travels through each surface, the ultra-Left adjacent side of lip-deep directed edge recursive lookup is formed a directed walk, when the terminal point in path overlaps with the starting point of initial directed edge, deletion bridge limit or the face ring that directly extraction is sealed from the path.
The 6. middle server end of described step detects each lip-deep each face ring, declaring section ring according to the polygonal dissimilar employing corresponding strategies in face ring place is vowing under the situation that satisfies the right-handed helix rule to still counterclockwise clockwise with method, specifically finish: detect each lip-deep each face ring by following steps, if this face ring contains the directing curve limit, then curved side is approached with the directed line line segment, the method of approaching is to ask for the shoulder point of certain number of times according to the curvature of segment of curve, then with orderly point and shoulder point, directed line segment approximating curve limit between shoulder point and the shoulder point; If the face ring is concave polygon, then polygon is carried out triangulation, according to the triangular apex ordering of the directed edge in the face ring after, thereby obtain oriented triangle to subdivision; Through after the above-mentioned processing, the vector cross product of oriented leg-of-mutton two adjacent edges behind two adjacent edges of calculating convex polygon or the triangulation, and cross product result and method vowed do the vector dot product computing,, declare the section ring direction and vowing that with surperficial method it is clockwise or counterclockwise satisfying under the right-handed helix rule condition whether greater than 0 according to operation result.
7. the position of coplanar ring relation not on the same surface of server end in the described step, be whether to judge in another face ring that according to the point on ring direction or the face ring above the surface position between all face rings concerns: at first, whether the direction of judging two face rings is identical: if identical, then whether being positioned at another face ring according to the point on the face ring, to declare section ring be to comprise or coordination; If different, judge again then whether two face ring place polygons are identical, if the place polygon is identical, then defines clockwise direction face ring and comprise counter clockwise direction face ring as if place polygon difference, then judge both position relations according to the method for point inside and outside polygon.
Described step 8. in server end according on the same surface not between the coplanar ring side by side or relation of inclusion, determine whether generate dough sheet between face ring and the face ring, and obtain space dough sheet table, specifically finish: the counter clockwise direction face ring of sub-face number of rings order minimum on the treatment surface successively by following steps, if this inverse time dial ring has sub-face ring, then will generate dough sheet between this face ring and the sub-face ring of its clockwise direction that comprises, if there is not sub-face ring, then this face ring is inner generates dough sheet, and adds all dough sheets to space dough sheet table.
9. middle all dough sheets of server-side processes of described step extract some sealing surface sequences according to the method for searching proximal surface by directed edge from all dough sheets.
Described step 9. in the redundant dough sheet of server end be to judge according to the number of times that dough sheet occurs, final B-rep model is put dough sheet simultaneously in order and is obtained by deleting behind the redundant dough sheet arrangement face ring.
The curved body B-rep Model Reconstruction method that the present invention is based on wire frame can be that three-dimensional boundaries is represented (B-rep) model with wire frame (wire frame) model conversation of engineering machinery part in the three-dimensional modeling system.Rebuild the wire-frame model that obtains by each class view or the drawing of CAD software, and the wire-frame model that reconstructs based on the INTELLIGENT CAD of sketch, also can change into the B-rep model by this method, particularly to the precision height, the wire-frame model that geometry and topology information are complete is especially effective, this method can be widely used in the three-dimensional reconstruction of engineering drawing and the drawing of CAD software, also can be used for the industrial automation production schedule and decision-making, the identification of three-dimensional body and detection, fields such as product data management and database retrieval and computer-aided design (CAD) and manufacturing, simplify the design effort of three-dimensional objects, saved resource, human cost.
Description of drawings:
Fig. 1 is the hardware topology structure of client/server that the inventive method adopts.
Fig. 2 is the schematic flow sheet of the inventive method.
Fig. 3 is by the schematic flow sheet on wire-frame model span surface in the inventive method.
Fig. 4 asks intergrowth to become the schematic flow sheet on high order curve limit according to the space quadric surface in the inventive method.
Fig. 5 is a schematic flow sheet of searching the ultra-Left adjacent side of every directed edge in the inventive method on each surface.
Fig. 6 is the schematic flow sheet that extracts the face ring in the inventive method on each surface.
Fig. 7 is satisfying the schematic flow sheet of vowing into definite each face ring direction under the condition of right-handed helix rule with surperficial method in the inventive method.
Fig. 8 is a schematic flow sheet of determining in the inventive method that each surface upward concerns between all basic rings.
Fig. 9 is according to the schematic flow sheet that concerns span dough sheet on the surface between the basic ring in the inventive method.
Figure 10 extracts the sealing surface sequence schematic flow sheet of the B-rep model of combined closing face sequence generation final goal body then from all dough sheets in the inventive method.
Figure 11 is the exemplary plot that generates curved surface in the inventive method.
Figure 12 is the exemplary plot that generates the high order curve limit in the inventive method.
Figure 13 is the exemplary plot of searching the ultra-Left adjacent side of every directed edge in the inventive method from the teeth outwards.
Figure 14 is an exemplary plot of extracting the face ring in the inventive method from the teeth outwards.
Figure 15 is an anticlockwise exemplary plot of determining recessed face ring in the inventive method from the teeth outwards.
Figure 16 is an exemplary plot of determining basic ring position relation in the inventive method.
Figure 17 is the exemplary plot of span dough sheet in the inventive method.
Figure 18 is the exemplary plot of being searched its proximal surface in the inventive method by the directed edge of dough sheet.
Figure 19 is the exemplary plot that merges the sealing surface sequence in the inventive method.
Figure 20 is the three-view diagram of input wire-frame model in the embodiment of the invention.
Figure 21 is the wire-frame model data of importing in the embodiment of the invention.
Figure 22 is the B-rep model that obtains at last in the embodiment of the invention.
Embodiment:
Below in conjunction with drawings and Examples technical scheme of the present invention is further described.
In the embodiments of the invention, the hardware topology structure of employing client/server as shown in Figure 1.The wire-frame model data of client input curved body, the wire-frame model data of present embodiment are obtained by the three-dimensional reconstruction system based on three-view diagram, by Wide Area Network model data is transferred to server end then, carry out span surface at server end, and remove the calculation process that redundant elements generates the B-rep model.Client can adopt general PC, the server that also can be a platform independent constitutes, its basic demand is the function that has certain calculation ability, input/output function and operation result is gone out by Network Transmission, and can accept the result of remote server computing.
Client platform performance in the present embodiment is as follows:
CPU frequency: Pentium D 2.80GHz;
Memory size: 512M;
Operation system: Windows XP/98,2000, Linux;
A parallel print.er port is configured to USB port.
Server in the present embodiment adopts the ProLiant DL380 G4 (378735-AA1) of HP, and its performance is as follows:
Cpu type: Xeon DP;
Cpu frequency (MHz): 3000;
Processor is described: standard processor quantity 1;
Support the CPU number: 2;
CPU L2 cache: 2MB;
The operation system is Windows 2003 Server.
Based on each step of B-rep Model Reconstruction method of wire frame as shown in Figure 1, specifically may further comprise the steps:
1. the wire-frame model of client input curved body, comprise summit, space table and limit, space table with and relational structure, and pass through wide area network, be sent to the server place.
2. server end is accepted the wire-frame model file that curved surface is carried by I/O (Input/Output, input and output) mouth.Server adopts three point method to generate the plane, and utilizes the method span nature curved surface of adjacent space limit and pattern-recognition, and the specific implementation step may further comprise the steps as shown in Figure 3:
A) adopt three end points span planes on two adjacent space line limits, utilize the supporting plane on the sealing quafric curve limit, three dot generation spaces on the curve again and add the surface table;
B) find institute summit that has living space and limit, space on the plane;
C) computer memory quafric curve supporting plane and add the spatial surface table;
D) detect the limit, space that all are associated with curved side, as curved side adjacent with the limit, space and not at grade, generate curved surfaces according to the different concrete conditions on curved side and limit, space, following 3 kinds of situations are specifically arranged:
When i. curved side and limit, space are respectively straight line and curved side: when straight line generates cylinder during perpendicular to the supporting plane of curved side; When the supporting plane of straight line and curved side is out of square, generate the conical surface.
When ii. curved side is two identical circular arcs of radius or two full circle with the limit, space: generate sphere;
When iii. curved side and limit, space are radius two circular arcs inequality or two full circle: generate anchor ring.
E) all quadric surfaces are added the spatial surface table;
F) output region surface table.
As Figure 11, be respectively that straight line and curved side generate cylinder, the conical surface and two round synoptic diagram that generate sphere, anchor ring.
3. server end is asked friendship to surface of intersection, generates the high order curve limit, and its implementation procedure may further comprise the steps as shown in Figure 4:
A) travel through all quadric surfaces;
B) judge whether that the quadric surface of also promising processing is right: in this way, continue next step; As denying output region high order curve limit.
C) choose a pair of space quadric surface for handling;
Whether d) detect the summit that whether has living space and drop on simultaneously on two curved surfaces, intersect thereby differentiate two curved surfaces: in this way, then two surface intersections are asked friendship to the space curved surface that intersects, and during intersection shown while joining as the space; As not, then two curved surfaces are non-intersect, get back to step b);
E) spatial point according to two curved surface coexistences is divided into the high order curve limit with intersection, gets back to step b).
As shown in figure 12, two cylinders intersect the high order curve (thick line) that forms a sealing, and the high order curve of this sealing also can be regarded four high order curve sections as.
4. server end detects each last every directed edge in surface, search the forward direction adjacent side (terminal point with current directed edge is all directed edges of starting point) of directed edge, calculate the vector cross product of directed edge and every forward direction adjacent side and the vector dot product that surperficial method is vowed, according to result sizes comparison directed edge with it every forward direction adjacent side at the corner dimension that satisfies under the right-handed helix rule condition, obtain the ultra-Left adjacent side of every directed edge, the specific implementation flow process as shown in Figure 5:
A) having living space limit is split up into two directed edges that direction is opposite;
B) be untreated in the surface that judges whether to have living space: in this way, continue next step; As not, that is, tried to achieve the ultra-Left adjacent side of every directed edge, step 4 finishes;
C) choose a untreated spatial surface;
D) judge whether this spatial surface has the directed edge of detection: in this way, continue next step; As not, this surface indicia for handling, is gone to step b);
E) choose a directed edge that does not detect;
F) searching with the terminal point of this directed edge is all directed edges of starting point, promptly searches the forward direction adjacent side of this directed edge;
G) whether the adjacent side of judging this directed edge is one: in this way, this adjacent side is the ultra-Left adjacent side of directed edge, goes to step d); As not, continue next step;
H) vow the method that forms the right-handed helix rule with two adjacent sides according to surperficial method, calculate the vector cross product of this directed edge and every forward direction adjacent side and the vector dot product that surperficial method is vowed respectively, according to result sizes relatively this directed edge and its all adjacent sides at the angle of this destination county, wherein curved side is vowed cutting of this terminal point with curved side and is replaced, and cutting arrow is starting point with this terminal point all;
I) corner dimension is relatively chosen the adjacent side with this directed edge angle maximum, this directed edge is labeled as detects, and this adjacent side is that ultra-Left adjacent side goes to step d);
As shown in figure 13, the forward direction adjacent side of directed edge ST has TA, TB, TC, according to method arrow and ST and the forward direction adjacent side formation right-handed helix rule calculating angle thereof ordered at T in the surface, ST and TC angle are less than 180 degree as can be known, and ST and TB angle equal 180 degree, cutting of ST and TA vows that angle is greater than 180 degree, so the ultra-Left adjacent side of directed edge ST is TA.
5. server end is divided the surface, promptly searches its ultra-Left adjacent side according to current directed edge, and adds final formed ring to face ring table, and its implementation procedure may further comprise the steps as shown in Figure 6:
A) surface in the spatial surface table all is designated did not search for, having living space limit is divided into two directed edges that direction is opposite;
B) judge whether all surface has all extracted the face ring, if, then obtain all face ring tables, finish this step; Otherwise, change c);
C) choose a surface of not extracting the face ring arbitrarily, create the set of this surperficial face ring, initialization one paths L, should the surface in all directed edges all be designated and do not search for;
D) whether judge in the surface all searched mistake of all directed edges, if, then this surface is designated and extracts the face ring, change b); Otherwise select the directed edge do not searched for as first initial line, it is designated searches for and add among the L of path, search for its ultra-Left adjacent side;
E) judge the number of times that the limit, space at this ultra-Left adjacent side place occurs in the L of path,, then it is added among the L of path, change d) if only occur once; If occur twice, check then whether this directed edge is identical with initial directed edge, identically then L is added to face ring table, be the bridge limit otherwise write down limit, the pairing space of this directed edge, keep the terminal point of this directed edge;
F) check between twice appearance in bridge limit whether have the path,, then this path is added in the face ring table as the face ring,, then in L, leave out this path, deletion bridge limit and two directed edges thereof if do not exist if exist;
G) judge whether L is empty set, if then change d), otherwise the ultra-Left adjacent side of the last directed edge that adds among the search L changes e).
As shown in figure 14, certain outer method in surface vows that vertical paper is outside, from V1V2, extracts the face ring along V2V3V4V5V6V7V8V9V4V3, and directed edge V3V4 is identical with the limit, space at V4V3 place, so V3V4 is the bridge limit, V4V5V6V7V8V9V4 is a face ring.
6. server end is judged the direction of each lip-deep each face ring, each lip-deep each face ring is detected, declare section ring according to the polygonal dissimilar employing corresponding strategies in face ring place and vowing under the situation that satisfies the right-handed helix rule to be clockwise still counterclockwise: detect each lip-deep each face ring with method, if this face ring contains the directing curve limit, then curved side is approached with the directed line line segment, the method of approaching is to ask for the shoulder point of certain number of times according to the curvature of segment of curve, then with orderly point and shoulder point, directed line segment approximating curve limit between shoulder point and the shoulder point; If the face ring is concave polygon, then polygon is carried out triangulation, according to the triangular apex ordering of the directed edge in the face ring after, thereby obtain oriented triangle to subdivision; Through after the above-mentioned processing, the vector cross product of oriented leg-of-mutton two adjacent edges behind two adjacent edges of calculating convex polygon or the triangulation, and cross product result and method vowed do the vector dot product computing, according to operation result whether greater than 0, declare the section ring direction and vowing that with surperficial method it is clockwise or counterclockwise satisfying under the right-handed helix rule condition, its implementation procedure as shown in Figure 7.
As shown in figure 15, the outer method in surface vows that vertical paper is outside, the polygon at face ring U1U2U3U4U5U6 place is a concave polygon, behind triangulation, can select U1U2, and U2U3 (but can not select U6U1, U1U2) judge whether to satisfy the right-handed helix rule with the outer method arrow in surface, thereby determine face ring U1U2U3U4U5U6 is vowing under the situation that satisfies the right-handed helix rule also to be that its inside just has dough sheet for counterclockwise with the outer method in surface.
7. server end is according to the direction and the size of each lip-deep ring, by judging whether the point on ring direction or the face ring above the surface judges the position relation between all face rings in another face ring, conclude on the same surface the not position of coplanar interannular relation.Concrete grammar is to judge whether the direction of two face rings is identical: if identical, then whether being positioned at another face ring according to the point on the face ring, to declare section ring be to comprise or coordination; If different, judge again then whether two face ring place polygons are identical, if the place polygon is identical, then defines clockwise direction face ring and comprise counter clockwise direction face ring as if place polygon difference, then judge both position relations according to the method for point inside and outside polygon.
As shown in figure 16, the outer method in surface is vowed vertical paper inwards, has 5 face rings, and under this method was vowed, face ring L1 was clockwise, comprise other all face rings, L2, L3 are inverse time dial ring, and both are arranged side by side, and L2 comprises L4, two face rings of L5, L4, L5 place polygon is identical, so L4 comprises L5.
8. server end is according to the position of coplanar ring relation not on the same surface, determine whether generate dough sheet between face ring and the face ring, obtain space dough sheet table: the counter clockwise direction face ring of sub-face number of rings order minimum on the treatment surface successively, if this inverse time dial ring has sub-face ring, then will generate dough sheet between this face ring and the sub-face ring of its clockwise direction that comprises, if there is not sub-face ring, then this face ring inside generates dough sheet, and add all dough sheets to space dough sheet table, its implementation procedure is as shown in Figure 9.
As shown in figure 17,5 the face rings in surface have generated 3 dough sheets after differentiating the position relation, and the face ring of dough sheet also is that the border is respectively L2 (outer shroud), L4 (interior ring), L5 (outer shroud) and L3 (outer shroud).
9. server end is handled all dough sheets, from all dough sheets, extract some sealing surface sequences (being the set of dough sheet) according to the method for searching proximal surface by directed edge, the direction tax that is about to dough sheet in the dough sheet table of space is NULL, search the dough sheet on the summit that comprises x coordinate components minimum, choosing acutangulate with the x axle from two method directions of dough sheet is outer direction of normal, the direction that has also redefined simultaneously this dough sheet also is its face ring direction, from the face ring, choose a directed edge, search under the right-handed helix rule and the dough sheet of working as front piece angle maximum by the reverse edge of this directed edge, this is operated to the sealing of face sequence recurrence, continue again from the residue summit, to search the summit that comprises x coordinate components minimum, find the dough sheet that comprises this summit, by extract the sealing surface sequence with quadrat method, up to all summits all in certain sealing surface sequence.
As shown in figure 18, if Face0 has Face1 and Face2 about the proximal surface of limit AB.Directed edge AB by Face0 searches proximal surface, the reverse edge of AB is BA, is satisfying under the situation of right-handed helix rule with BA, and the angle of Face0 and Face1 is less than 180 degree, the angle of Face0 and Face2 is greater than 180 degree, is that the proximal surface of searching Face0 by directed edge AB is Face2 thereby extract the face sequence.These sealing surface combined sequence are got up, detect the associated dough sheet of all sealing surface sequences, if dough sheet occurs twice in the sealing surface sequence table, then delete its border, rearrange the face ring simultaneously, occur once, finally obtain the B-rep model of target body until all dough sheets, its implementation procedure may further comprise the steps as shown in figure 10:
A) traversal space dough sheet;
B) search the dough sheet F0 that comprises x coordinate figure minimum vertex;
C) definition is vowed with the acutangulate method of x axle negative direction and is its outer direction of normal, has also just defined its face ring direction according to the biousse rule of rubbing simultaneously;
D) on the face ring L1 of this dough sheet, get a directed edge Ex arbitrarily;
E) choose the proximal surface sheet F1 of initial dough sheet F0 by directed edge Ex;
F) by the direction of directed edge Ex, the face ring direction of definition dough sheet F1 makes the limit at Ex place have the opposite directed edge of direction in the face ring of F1;
G) direction of record F1, and the searched number of times of F1 added 1;
H) two F0, F1 are merged into F, remove other common edge (directed edge that direction is opposite) between Ex and two dough sheets;
I) judge whether the face sequence seals, i.e. the common edge of F0, F1 coincidence and F do not have the border, and remaining directed edge is an empty set: in this way, and output B-rep model; As not, remaining directed edge is formed face ring L, F0=F, L1=L changes step d);
As shown in figure 19, when the sealing surface sequence merges, twice dough sheet occurs in the middle of the deletion face sequence, also promptly delete its face ring, make a plurality of sealing surface sequences become a sealing surface sequence, this face sequence is the B-rep model of final goal body just.
Being preferred embodiment of the present invention only in sum, is not to be used for limiting practical range of the present invention.Be that all equivalences of doing according to the content of the present patent application claim change and modification, all should be technology category of the present invention.
Claims (15)
1. based on curved body three-dimensional boundary representation (the Boudary Representation of wire frame.Hereinafter to be referred as B-rep) the Model Reconstruction method, it is characterized in that it comprises the steps:
1. client is imported the wire-frame model of curved body;
2. server end adopts three point method to generate the plane according to the wire-frame model of input, and utilizes the method span nature curved surface of adjacent space limit and pattern-recognition;
3. server end is asked intersection to surface of intersection, generates the high order curve limit;
4. server end is split up into two directed edges that direction is opposite with aforesaid space limit (undirected), calculates the angle of every directed edge and its forward direction adjacent side, obtains the ultra-Left adjacent side of every directed edge;
5. server end is divided the surface, promptly searches its ultra-Left adjacent side according to current directed edge, and adds final formed ring to face ring table;
6. server end is judged the direction of each lip-deep each face ring, promptly according to the polygonal convex-concave character in face ring place or comprise the different spaces limit and adopt corresponding strategy to determine that the face ring is clockwise or counterclockwise;
7. server end is according to the direction and the size of each lip-deep ring, judges on the same surface the not position of coplanar interannular relation, obtains face ring relation table;
8. server end determines whether generate dough sheet between face ring and the face ring according to the position of coplanar ring relation not on the same surface, obtains space dough sheet table;
9. the server section is handled all dough sheets, from all dough sheets, extract some sealing surface sequences (being the set of dough sheet) according to the method for searching proximal surface by directed edge, these sealing surface combined sequence are got up, delete redundant dough sheet, finally obtain the B-rep model of target body.
2. the curved body B-rep Model Reconstruction method based on wire frame as claimed in claim 1, be based on lower device and realize, it is characterized in that: comprise the client of importing curved surface wire frame file, the wire frame file is carried out the server of B-rep curved surface body line boundary model rebuilding and the wire frame file is transported to the network-bus of server end from client.
3. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1 is characterized in that: the wire-frame model of step described in 1., comprise summit, space table and limit, space show with and relational structure.
4. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: the three point method of step described in 2. generates the plane, for server end utilizes three end points span planes on two adjacent space line limits, utilize the supporting plane on the quafric curve limit, three dot generation spaces on the curve again and add the surface table.
5. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: step is utilized the method span nature curved surface of adjacent space limit and pattern-recognition described in 2., comprising: a. server detect adjacent and not at grade straight line and curved side generate corresponding curved surface or b. server detect adjacent and not at grade two circular arcs or two full circle generate corresponding curved surface.
6. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: the surface of intersection of described step in 3., whether detect the summit that whether has living space by server end and drop on simultaneously and differentiate two curved surfaces on two curved surfaces and intersect: it is surface of intersection that joining is arranged; Otherwise, be non-intersect curved surface.
7. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1 is characterized in that: the generation high order curve of described step in 3., thus be intersection to be done to divide generate the high order curve limit.
8. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1 is characterized in that: the 4. middle angle that calculates the ultra-Left adjacent side of every directed edge of described step, calculate by surperficial method resultant right-handed helix rule.
9. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: the 5. middle server end of described step is divided the surface, promptly extract the face ring, specifically finish by following steps: server end travels through each surface, the ultra-Left adjacent side of lip-deep directed edge recursive lookup is formed a directed walk, when the terminal point in path overlaps with the starting point of initial directed edge, deletion bridge limit or the face ring that directly extraction is sealed from the path.
10. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: the 6. middle server end of described step detects each lip-deep each face ring, declaring section ring according to the polygonal dissimilar employing corresponding strategies in face ring place is vowing under the situation that satisfies the right-handed helix rule to still counterclockwise clockwise with method, specifically finish: detect each lip-deep each face ring by following steps, if this face ring contains the directing curve limit, then curved side is approached with the directed line line segment, the method of approaching is to ask for the shoulder point of certain number of times according to the curvature of segment of curve, then with orderly point and shoulder point, directed line segment approximating curve limit between shoulder point and the shoulder point; If the face ring is concave polygon, then polygon is carried out triangulation, according to the triangular apex ordering of the directed edge in the face ring after, thereby obtain oriented triangle to subdivision; Through after the above-mentioned processing, the vector cross product of oriented leg-of-mutton two adjacent edges behind two adjacent edges of calculating convex polygon or the triangulation, and cross product result and method vowed do the vector dot product computing,, declare the section ring direction and vowing that with surperficial method it is clockwise or counterclockwise satisfying under the right-handed helix rule condition whether greater than 0 according to operation result.
11. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: the 7. position of coplanar ring relation not on the same surface of server end in the described step is whether to judge position relation between all face rings according to the point on ring direction or the face ring above the surface in another face ring.
12. the curved body B-rep Model Reconstruction method based on wire frame according to claim 11, it is characterized in that: whether judge in another face ring that according to the point on ring direction or the face ring above the surface position relation between all face rings may further comprise the steps: at first, whether the direction of judging two face rings is identical: if identical, then whether being positioned at another face ring according to the point on the face ring, to declare section ring be to comprise or coordination; If different, judge again then whether two face ring place polygons are identical, if the place polygon is identical, then defines clockwise direction face ring and comprise counter clockwise direction face ring as if place polygon difference, then judge both position relations according to the method for point inside and outside polygon.
13. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: described step 8. in server end according on the same surface not between the coplanar ring side by side or relation of inclusion, determine whether generate dough sheet between face ring and the face ring, and obtain space dough sheet table, specifically finish: the counter clockwise direction face ring of sub-face number of rings order minimum on the treatment surface successively by following steps, if this inverse time dial ring has sub-face ring, then will generate dough sheet between this face ring and the sub-face ring of its clockwise direction that comprises, if there is not sub-face ring, then this face ring is inner generates dough sheet, and adds all dough sheets to space dough sheet table.
14. the curved body B-rep Model Reconstruction method based on wire frame according to claim 1, it is characterized in that: 9. middle all dough sheets of server-side processes of described step, extract some sealing surface sequences according to the method for searching proximal surface by directed edge from all dough sheets.
15. the curved body B-rep Model Reconstruction method based on wire frame according to claim 14, it is characterized in that: the redundant dough sheet of server end is to judge according to the number of times that dough sheet occurs in the described step, and final B-rep model is put dough sheet simultaneously in order and obtained by deleting behind the redundant dough sheet arrangement face ring.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810040612A CN100585638C (en) | 2008-07-16 | 2008-07-16 | Curved body three-dimensional boundary representation model reconstruction method and device based on line boundary |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810040612A CN100585638C (en) | 2008-07-16 | 2008-07-16 | Curved body three-dimensional boundary representation model reconstruction method and device based on line boundary |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101320486A true CN101320486A (en) | 2008-12-10 |
| CN100585638C CN100585638C (en) | 2010-01-27 |
Family
ID=40180517
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810040612A Active CN100585638C (en) | 2008-07-16 | 2008-07-16 | Curved body three-dimensional boundary representation model reconstruction method and device based on line boundary |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100585638C (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102598002A (en) * | 2009-10-23 | 2012-07-18 | 西门子产品生命周期管理软件公司 | System and method for producing editable three-dimensional models |
| CN102938005A (en) * | 2012-10-26 | 2013-02-20 | 北京航天新风机械设备有限责任公司 | Middle entity generating method of cutting and machining working procedure |
| CN104272352A (en) * | 2012-05-04 | 2015-01-07 | 西门子产品生命周期管理软件公司 | Determining boolean region participants for a notional context given arbitrary bodies |
| CN106097449A (en) * | 2016-06-08 | 2016-11-09 | 中国石油集团川庆钻探工程有限公司地球物理勘探公司 | A kind of complex underground structure group spatial logic topological construction method |
| CN106296822A (en) * | 2016-08-15 | 2017-01-04 | 西安电子科技大学 | A kind of surface-boundary restoration methods of grid model |
| CN108237693A (en) * | 2016-12-23 | 2018-07-03 | 达索系统公司 | The B-REP of the result of twin shaft 3D printing process |
| CN109858143A (en) * | 2019-01-29 | 2019-06-07 | 广联达科技股份有限公司 | Special-shaped door and window model generating method on circular arc wall |
| CN110570509A (en) * | 2019-08-27 | 2019-12-13 | 华中科技大学 | grid-based model partition slicing method |
| CN114708608A (en) * | 2022-06-06 | 2022-07-05 | 浙商银行股份有限公司 | Full-automatic characteristic engineering method and device for bank bills |
-
2008
- 2008-07-16 CN CN200810040612A patent/CN100585638C/en active Active
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102598002A (en) * | 2009-10-23 | 2012-07-18 | 西门子产品生命周期管理软件公司 | System and method for producing editable three-dimensional models |
| US10102331B2 (en) | 2012-05-04 | 2018-10-16 | Siemens Product Lifecycle Management Software Inc. | Determining boolean region participants for a notional context given arbitrary bodies |
| CN104272352A (en) * | 2012-05-04 | 2015-01-07 | 西门子产品生命周期管理软件公司 | Determining boolean region participants for a notional context given arbitrary bodies |
| CN104272352B (en) * | 2012-05-04 | 2017-06-20 | 西门子产品生命周期管理软件公司 | Method and apparatus and PDM data handling systems for PDM |
| CN102938005A (en) * | 2012-10-26 | 2013-02-20 | 北京航天新风机械设备有限责任公司 | Middle entity generating method of cutting and machining working procedure |
| CN106097449A (en) * | 2016-06-08 | 2016-11-09 | 中国石油集团川庆钻探工程有限公司地球物理勘探公司 | A kind of complex underground structure group spatial logic topological construction method |
| CN106296822A (en) * | 2016-08-15 | 2017-01-04 | 西安电子科技大学 | A kind of surface-boundary restoration methods of grid model |
| CN108237693A (en) * | 2016-12-23 | 2018-07-03 | 达索系统公司 | The B-REP of the result of twin shaft 3D printing process |
| CN108237693B (en) * | 2016-12-23 | 2021-11-09 | 达索系统公司 | B-REP of results of a biaxial 3D printing process |
| CN109858143A (en) * | 2019-01-29 | 2019-06-07 | 广联达科技股份有限公司 | Special-shaped door and window model generating method on circular arc wall |
| CN109858143B (en) * | 2019-01-29 | 2022-12-23 | 广联达科技股份有限公司 | Method for generating special-shaped door and window model on arc wall |
| CN110570509A (en) * | 2019-08-27 | 2019-12-13 | 华中科技大学 | grid-based model partition slicing method |
| CN114708608A (en) * | 2022-06-06 | 2022-07-05 | 浙商银行股份有限公司 | Full-automatic characteristic engineering method and device for bank bills |
| CN114708608B (en) * | 2022-06-06 | 2022-09-16 | 浙商银行股份有限公司 | Full-automatic characteristic engineering method and device for bank bills |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100585638C (en) | 2010-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100585638C (en) | Curved body three-dimensional boundary representation model reconstruction method and device based on line boundary | |
| CN101799937B (en) | Method for creating three-dimensional model by using sketch | |
| CN101719140B (en) | Figure retrieving method | |
| CN101751449B (en) | Spatial overlap analysis method and system used in geographic information system | |
| CN102136155B (en) | Object elevation vectorization method and system based on three dimensional laser scanning | |
| CN104200212B (en) | A kind of building external boundary line drawing method based on airborne LiDAR data | |
| CN102194253B (en) | Method for generating tetrahedron gridding for three-dimensional geological structure | |
| CN102306396B (en) | Three-dimensional entity model surface finite element mesh automatic generation method | |
| Xu et al. | Reconstruction of scaffolds from a photogrammetric point cloud of construction sites using a novel 3D local feature descriptor | |
| CN101510225B (en) | STL model boolean operation method of products | |
| CN105427317A (en) | Method suitable for multi-view-angle automatic registration of ground laser point cloud data of multiple stations | |
| CN108171780A (en) | A kind of method that indoor true three-dimension map is built based on laser radar | |
| CN104966317B (en) | A kind of three-dimensional method for automatic modeling based on ore body contour line | |
| Feito et al. | Fast and accurate evaluation of regularized Boolean operations on triangulated solids | |
| CN106874580A (en) | A kind of bend pipe model reconstruction method based on cloud data | |
| CN106570468A (en) | Method for reconstructing LiDAR original point cloud building contour | |
| CN104361632A (en) | Triangular mesh hole-filling method based on Hermite radial basis function | |
| CN102521884A (en) | Three-dimensional roof reconstruction method based on LiDAR data and ortho images | |
| CN104134236B (en) | Boolean operation method of three-dimensional planar solids | |
| CN115661374B (en) | Rapid retrieval method based on space division and model voxelization | |
| CN106447777A (en) | Three-dimensional topological relation expressing and mapping achieved under support of Boolean operation | |
| CN114332291A (en) | Oblique photography model building outer contour rule extraction method | |
| CN103817938A (en) | Rapid bridging method of polygonal area containing plurality of holes | |
| CN105069845A (en) | Point cloud simplification method based on curved surface change | |
| CN101655886B (en) | Realizing method of surface patch extraction based on engineering drawing three-dimensional reconstruction system |
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 |