METHOD, DEVICE FOR MACHINE PROCESSING TRAJECTORY SPACE DETECTION AND NUMERICAL CONTROL MACHINE
20170343981 · 2017-11-30
Inventors
Cpc classification
International classification
Abstract
The present disclosure provides a method, devices, a numerical control machine, and a computer storage medium for detecting machine processing trajectory space. The method includes: obtaining data of a trajectory AB of a machine processing and spatial data of a specified space area; converting a function of the data of the trajectory AB into a univariate function P=f (u) with respect to a trajectory parameter u; determining a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u); and determining a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
Claims
1. A method for detecting machine processing trajectory space, comprising: obtaining data of a trajectory AB of a machine processing; obtaining spatial data of a specified space area; converting a function of the data of the trajectory AB into a univariate function P=f (u) with respect to a trajectory parameter u, wherein P is any point on the trajectory AB; determining a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u), wherein 1≦i≦m, and m is the amount of the curved surface forming the specified space area; and determining a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
2. The method of claim 1, wherein the determining the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u) comprises: utilizing a first inequality as follows to calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i: is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M.
3. The method of claim 1, wherein the determining the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i comprises: obtaining an intersection U.sub.z=U.sub.1∩U.sub.2 . . . U.sub.m of the point sets U.sub.i; and determining that the trajectory AB is on the inner side of all the curved surfaces S.sub.i so as to determine that the trajectory AB is on an inner side of the specified space area if U.sub.T⊂U.sub.z, wherein U.sub.T is a set of the point sets of the trajectory AB.
4. The method of claim 2, wherein the determining the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i comprises: obtaining the intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.m of the point sets U.sub.i; and determining that the trajectory AB is on the inner side of all the curved surfaces S.sub.i if U.sub.T⊂U.sub.z, so as to determine that the trajectory AB is on an inner side of the specified space area, wherein U.sub.T is a set of the point sets of the trajectory AB.
5. The method of claim 1, wherein the determining the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i comprises: obtaining an intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.m of the point sets U.sub.i; and determining that the trajectory AB is completely outside the specified space area if U.sub.z∩U.sub.T=φ, wherein U.sub.T is a set of the point sets of the trajectory AB.
6. The method of claim 2, wherein the determining the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i comprises: obtaining the intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.m of the point sets U.sub.i; and determining that the trajectory AB is completely outside the specified space area if U.sub.z∩UT=φ, wherein U.sub.T is a set of the point sets of the trajectory AB.
7. A device for detecting machine processing trajectory space, comprising a memory storing a plurality of programs and a processor, wherein the programs when executed by the processor, cause the processor to perform operations, comprising: obtaining data of a trajectory AB of a machine processing; obtaining spatial data of a specified space area; converting a function of the data of the trajectory AB into a univariate function P=f (u) with respect to a trajectory parameter u, wherein P is any point on the trajectory AB; determining spatial data of individual curved surfaces S.sub.i forming the specified space area basing on the spatial data of the specified space area, and calculating a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i based on the spatial data of the individual curved surfaces S.sub.i and the function P=f (u), wherein 1≦i≦m, and m is the amount of the curved surface forming the specified space area; and determining a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
8. The device of claim 7, wherein the operations further comprises calculating the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on a first inequality as follows: is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M.
9. The device of claim 7, wherein the operations further comprises determining an intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.n of the point sets U.sub.i based on the point sets Ui, and determining that the trajectory AB is on an inner side of the specified space area if U.sub.T⊂U.sub.z; wherein U.sub.T is a set of the point sets of the trajectory AB.
10. The device of claim 8, wherein the operations further comprises determining the intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.n of the point sets U.sub.i based on the point sets U.sub.i, and determining that the trajectory AB is on an inner side of the specified space area if U.sub.T⊂U.sub.z; wherein U.sub.T is a set of the point sets of the trajectory AB.
11. The device of claim 7, wherein the operations further comprises determining an intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.n of the point sets U.sub.i based on the point sets U.sub.i, and determining that the trajectory AB is completely outside the specified space area if U.sub.z∩U.sub.T=φ; wherein U.sub.T is a set of the point sets of the trajectory AB.
12. The device of claim 8, wherein the operations further comprises determining the intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.n of the point sets U.sub.i based on the point sets U.sub.i, and determining that the trajectory AB is completely outside the specified space area if U.sub.z∩U.sub.T=φ, wherein U.sub.T is a set of the point sets of the trajectory AB.
13. A numerical control machine comprising a machine body and a numerical control system installed on the machine body, the numerical control system comprising a machine processing trajectory space detecting device, wherein the machine processing trajectory space detecting device comprises a memory storing a plurality of programs and a processor, the programs when executed by the processor, cause the processor to perform operations, comprising: obtaining data of a trajectory AB of a machine processing; obtaining spatial data of a specified space area; converting a function of the data of the trajectory AB into a univariate function P=f (u) with respect to a trajectory parameter u, wherein P is any point on the trajectory AB; determining spatial data of individual curved surfaces S.sub.i forming the specified space area based on the spatial data of the specified space area, and calculating a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i basing on the spatial data of the individual curved surfaces S.sub.i and the function P=f (u), wherein 1≦i≦m, and m is the amount of the curved surface forming the specified space area; and determining a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
14. The numerical control machine of claim 13, wherein the operations further comprises: issuing an alarm information when the positional relationship between the trajectory AB and the specified space area determined by the machine processing trajectory space detecting device does not meet a predetermined safety relationship.
15. A machine processing trajectory space detecting device comprising a memory and a processor connected to the memory, wherein the processor is configured to: obtain data of a trajectory AB of a machine processing; obtain spatial data of a specified space area; convert a function of the data of the trajectory AB into a univariate function P=f (u) with respect to a trajectory parameter u, wherein P is any point on the trajectory AB; determine a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i basing on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u), wherein 1≦i≦m, and m is the amount of the curved surface forming the specified space area; and determine a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
16. The device of claim 15, wherein the processor is further configured to: utilize a first inequality as follows to calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i: is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M.
17. The device of claim 15, wherein the processor is further configured to: obtain an intersection U.sub.z=U.sub.1 ∩U.sub.2 . . . ∩U.sub.m of the point sets U.sub.i; determine that the trajectory AB is on the inner side of all the curved surfaces S.sub.i if U.sub.T⊂U.sub.z, so as to determine that the trajectory AB is on an inner side of the specified space area, wherein U.sub.T is a set of the point sets of the trajectory AB.
18. The device of claim 15, wherein the processor is further configured to: obtain the intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.m of the point sets U.sub.i; determine that the trajectory AB is completely outside the specified space area if U.sub.z∩U.sub.T=φ, wherein U.sub.T is a set of the point sets of the trajectory AB.
19. A computer storage medium comprising computer program codes, wherein the computer program codes cause a computer processor to execute a machine processing trajectory space detecting method when the computer program codes are executed by the computer processor, and the method comprises: obtaining data of a trajectory AB of a machine processing; obtaining spatial data of a specified space area; converting a function of the data of the trajectory AB into a univariate function P=f (u) with respect to a trajectory parameter u, wherein P is any point on the trajectory AB; determining a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u), wherein 1≦i≦m, and m is the amount of the curved surface forming the specified space area; and determining a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
20. The computer storage medium of claim 19, wherein the determining the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u) comprises: utilizing a first inequality as follows to calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i: is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0022]
[0023]
[0024]
[0025]
[0026]
[0027]
[0028]
[0029]
[0030]
[0031]
[0032]
[0033]
[0034]
DETAILED DESCRIPTION
[0035] The technical solutions in the embodiments of the present invention will be described in detail below in connection with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments are merely part of the embodiments of the present disclosure, not all embodiments. Based on the embodiments in the present disclosure, all other embodiments can be obtained by those skilled in the art without making creative work are within the scope of the protection of the present disclosure.
[0036] Referring to
[0037] At S10: obtaining data of a trajectory AB of a machine processing.
[0038] At S11: obtaining spatial data of a specified space area.
[0039] At S12: converting a function of the data of the trajectory AB into a univariate function P=f (u) which is with respect to a trajectory parameter u, where P is any point on the trajectory AB.
[0040] At S13: determining a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u).
[0041] Where, 1≦i≦m, and m is the amount of the curved surface forming the specified space area.
[0042] At S14: determining a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
[0043] Referring to
[0044] At S20: obtaining data of a trajectory AB of a machine processing.
[0045] Where, the trajectory AB may be a straight line, an arc, a parabola, etc.
[0046] At S21: obtaining spatial data of a specified space area.
[0047] Where, any spatial area can enclose a plurality of curved surfaces to form, for example, a cuboid which is formed by enclosing six planes, in which normal vectors of the six planes point to the direction of the center of the cuboid; a cylinder is which formed by enclosing a cylindrical curved surface and two bottom surfaces, in which normal vectors of the two bottom surfaces points to the direction of the center of the cylinder, and a plane normal vector of the cylindrical curved surface points inwardly toward the cylinder.
[0048] At S22: converting a function of the data of the trajectory AB into a univariate function P=f (u) which is with respect to a trajectory parameter u. Where, P is any point on the trajectory AB.
[0049] At S23: determining a point set U.sub.i of the trajectory AB on an inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u).
[0050] Where, 1≦i≦m, and m is the amount of the curved surface forming the specified space area.
[0051] For instance, the step S23 can specifically include: utilizing a first inequality as follows to calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i:
[0052] the first inequality
[0053] where P is any point on the trajectory AB, M is a projection point of the point P on the curved surface S.sub.i, is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M.
[0054] At S24: determining a positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
[0055] Referring to
[0056] At S240: obtaining an intersection of the point sets U.sub.i.
[0057] At S241: determining the positional relationship between the trajectory AB and the specified space area based on the relationship between U.sub.T and U.sub.z. Specifically, if U.sub.T⊂U.sub.Z, the trajectory AB is determined to be on the inner side of all the curved surfaces S.sub.i, thereby determining that the trajectory AB is on an inner side of the specified space area. If U.sub.z∩U.sub.T=φ, the trajectory AB is determined to be completely outside the specified space area. Where, U.sub.T is a set of the point sets of the trajectory AB.
[0058] Referring to
[0059] In the case that the trajectory AB corresponding to the obtained data is a straight line, any point on the trajectory AB is assumed as P. Where, the point A is a start point of the trajectory AB, and the point B is an end point of the trajectory AB. The trajectory parameter u is directly proportional to the distance between the point P and the start point A, and the value of the trajectory parameter u is 0 when the point P coincides with the point A.
[0060] At this time, the univariate function P=f (u) can be expressed as:
[0061] Where, is a unit direction vector of the straight line AB. In the case that the trajectory parameter u is zero, the position of the point P is the position of the start point A. In the case that the trajectory parameter u is positive, the position of a point which the start point A points to the direction of the unit direction vector
is the position of the point P; when the track parameter u is negative, the position of a point which the start point A points to a direction contrary to the unit direction vector
is the position of the point P.
[0062] Furthermore, M is a projection point of the point P on the curved surface S.sub.i, is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M. According to the formula (1):
[0063] Therefore, based on the first inequality and the formula (2), a point set of the straight line AB on a side of the normal vector satisfies the following inequality:
[0064] The range of the trajectory parameter u, that is, the point set U.sub.i of the straight line AB on the inner side of the surface S.sub.i, is obtained by solving the inequality (3).
[0065] Referring to
[0066] In the case that the trajectory AB corresponding to the obtained data is an arc, an arc from the start point A to the end point B which is in a counterclockwise direction is assumed as the arc AB, while O is the center of a circle where the arc AB is, and R is the radius of the circle O. The position of P is obtained by rotating a vector counterclockwise for an angle α with O as the center and R as the radius. Assuming that a unit vector in the direction of the vector
is
, a unit vector rotated for 90° along the rotation direction of the arc AB (i.e., counterclockwise) is
and θ=α−90°, the position of the point P can be expressed as:
[0067] Furthermore, a cosine value cos θ of the angle θ is calculated based on the coordinate of the point P and the formula (4), and the trajectory parameter u can be expressed using the cosine value cos θ based on the range of 0:
[0068] The position of the point P is determined based on the formula (4) and (5):
[0069] Furthermore, assuming that the point M is a projection point of the point P on the curved surface S.sub.i, is the normal vector of the surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M, according to the formulas (6) and (7):
[0070] Therefore, the point set of the arc AB on the side of the normal vector is determined to satisfy the following inequality based on the first inequality and the formula (8) and (9):
[0071] The range of the trajectory parameter u, that is, the point set U.sub.i of the arc AB on the inner side of the surface S.sub.i, is obtained by solving the inequality (10) and (11).
[0072] Referring to
[0073] In the case that the trajectory AB corresponding to the obtained data is a parabola, an unit vector which is in the axis direction of the parabola AB is assumed as and an unit direction vector which is in a same plane and perpendicular to the axis direction is assumed as
and a, b and c are the constants of the parabola AB, the position of the point P can be expressed as:
[0074] Where, the x in a parabolic equation y=ax.sup.2+bx+c is replaced by the trajectory parameter u, which represents a distance to the point O in the direction of the horizontal axis.
[0075] Furthermore, the point M is a projection point of the point P on the curved surface S.sub.i, is the normal vector of the surface S.sub.i pointing to the inner side of the specified space area, and
0 passes through the point M.
[0076] Therefore, a point set of the parabola AB on a side of the normal vector that is, the point set U.sub.i of the parabola AB on the inner side of the surface S.sub.i, is determined based on the first inequality and the formula (12).
[0077] Referring to
[0078] a first obtaining unit 31 configured to obtain the data of the trajectory AB of the machine processing.
[0079] a second obtaining unit 32 configured to obtain the spatial data of the specified space area.
[0080] a converting unit 33 configured to convert the function of the data of the trajectory AB obtained by the first obtaining unit 31 into the univariate function P=f (u) which is with respect to the trajectory parameter u, where P is any point on the trajectory AB.
[0081] a calculating unit 34 configured to determine the spatial data of individual curved surfaces S.sub.i forming the specified space area based on the spatial data of the specified space area obtained by the second obtaining unit 32, and calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on the spatial data of the individual curved surfaces S.sub.i and the function P=f (u) produced by the converting unit, where 1≦i≦m, and m is the amount of the curved surface forming the specified space area.
[0082] a position determining unit 35 configured to determine the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i obtained by the calculating unit 34.
[0083] Specifically, the calculating unit 34 is configured to calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on the first inequality as follows:
[0084] where, P is any point on the trajectory AB, M is a projection point of the point P on the curved surface S.sub.i, is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M.
[0085] The position determining unit 35 is configured to determine the intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.n of the point sets U.sub.i based on the point sets Ui obtained by the calculating unit 34, and determine the positional relationship between the trajectory AB and the specified space area based on the relationship between U.sub.T and U.sub.z:
[0086] if U.sub.T⊂U.sub.z, the position determining unit 35 determines that the trajectory AB is on the inner side of the specified space area.
[0087] if U.sub.z∩U.sub.T=φ, the position determining unit 35 determines that the trajectory AB is completely outside the specified space area.
[0088] Where, U.sub.T is a set of the point sets of the trajectory AB.
[0089] Referring to
[0090] a first obtaining unit 430 configured to obtain the data of the trajectory AB of the machine processing.
[0091] a second obtaining unit 431 configured to obtain the spatial data of the specified space area.
[0092] a converting unit 432 configured to convert the function of the data of the trajectory AB obtained by the first obtaining unit 430 into the univariate function P=f (u) which is with respect to the trajectory parameter u, where P is any point on the trajectory AB.
[0093] a calculating unit 433 configured to determine the spatial data of individual curved surfaces S.sub.i forming the specified space area based on the spatial data of the specified space area obtained by the second obtaining unit 431, and calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on the spatial data of the individual curved surfaces S.sub.i and the function P=f (u) produced by the converting unit 432, where 1≦i≦m, and m is the amount of the curved surface forming the specified space area;
[0094] a position determining unit 434 configured to determine the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i obtained by the calculating unit 433.
[0095] Furthermore, the numerical control system 42 further includes: an alarm module 44 configured to issue an alarm information when the positional relationship between the trajectory AB and the specified space area determined by the machine processing trajectory space detecting module 43 does not meet a predetermined safety relationship.
[0096] Referring to
[0097] The receiver 51 is configured to receive data.
[0098] The processor 52 is configured to control the operation of the device 50, which may be a CPU (Central Processing Unit). The processor 52 may be an integrated circuit chip with signal processing capability. The processor 52 may also be a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), other programmable logic devices, a discrete gate, a transistor logic device, or a discrete hardware component. The general purpose processor may be a microprocessor or any conventional processor.
[0099] The transmitter 53 is configured to transmit data.
[0100] The memory may include the read-only memory 54 and the random access memory 55, and provide instructions and data to the processor 52. A portion of the memory may also include a nonvolatile random access memory (NVRAM).
[0101] The components of the device 50 are coupled with each other via the bus 56. In addition to data bus, the bus 56 may include a power bus, a control bus, and a status signal bus. However, for the sake of clarity, various buses are designated as the bus 56 in the figure.
[0102] The memory stores the following elements, executable modules or data structures, or their subsets or expansion sets:
[0103] operation instructions: include a variety of operation instructions utilized to achieve a variety of operations.
[0104] operation system: includes various system programs utilized to implement various basic services and handle hardware-based tasks.
[0105] In this embodiment, the processor 52 performs the following operations by calling operation instructions stored in the memory (the operation instructions can be stored in the operation system):
[0106] obtain the data of the trajectory AB of the machine processing.
[0107] obtain the spatial data of the specified space area.
[0108] convert the function of the data of the trajectory AB into the univariate function P=f (u) with respect to the trajectory parameter u, where P is any point on the trajectory AB.
[0109] determine the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on the spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u), where 1≦i≦m, and m is the amount of the curved surface forming the specified space area.
[0110] determine the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
[0111] Optionally, the processor 52 can be configured to utilize the first inequality as follows to calculate the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i:
[0112] Where, P is any point on the trajectory AB, M is a projection point of the point P on the curved surface S.sub.i, is a normal vector of the curved surface S.sub.i pointing to the inner side of the specified space area, and
passes through the point M.
[0113] Optionally, the processor 52 can be configured to obtain the intersection U.sub.z=U.sub.1∩U.sub.2 . . . ∩U.sub.m of the point sets U.sub.i:
[0114] if U.sub.T⊂U.sub.z, the trajectory AB is determined to be on the inner side of all the curved surfaces S.sub.i, thereby determining that the trajectory AB is on the inner side of the specified space area, wherein U.sub.T is a set of the point sets of the trajectory AB.
[0115] if U.sub.z⊂U.sub.T=φ, the trajectory AB is determined to be completely outside the specified space area. Where, U.sub.T is a set of the point sets of the trajectory AB.
[0116] Furthermore, the present disclosure also provides a computer storage medium. The computer storage medium includes computer program codes. The computer program codes cause a computer processor to execute a machine processing trajectory space detecting method when the computer program codes are executed by the computer processor. The method includes:
[0117] obtaining the data of the trajectory AB of the machine processing.
[0118] obtaining the spatial data of the specified space area.
[0119] converting the function of the data of the trajectory AB into the univariate function P=f (u) with respect to the trajectory parameter u, where P is any point on the trajectory AB.
[0120] determining the point set U.sub.i of the trajectory AB on the inner side of each curved surface S.sub.i based on spatial data of the individual curved surfaces S.sub.i forming the specified space area and the function P=f (u), where 1≦i≦m, and m is the amount of the curved surface forming the specified space area.
[0121] determining the positional relationship between the trajectory AB and the specified space area based on the point sets U.sub.i.
[0122] The disclosure provides a method, devices, a numerical control machine, and a computer storage medium for detecting machine processing trajectory space, which express the spatial curve via a univariate function so as to participate in the operation of the space area for the curve, express the point sets of any portion of the trajectory via the trajectory parameter set, determines the position of the individual curved surfaces forming the space area and the trajectory, and eventually determine the positions of the space area and the curve. Consequently, the defect of algorithm explosion caused by the space geometry operation which needs to analysis the specific area and straight line type is overcame, which reduces the quantity of operations, and has high reusability.
[0123] The above description depicts merely some exemplary embodiments of the disclosure, but the person skilled in the art can make various modifications after reading the present disclosure without departing from the spirit and scope of the present disclosure.