JP4845054B2 - Information processing apparatus, information processing method, program, and computer-readable recording medium recording the program - Google Patents

Description

  The present invention relates to an information processing apparatus, an information processing method, a program, and a computer-readable recording medium recording the program, which can provide a man-machine interface for graphic processing represented by a three-dimensional coordinate system.

  Conventionally, a system having a drawing function such as a CAD (Computer Aided Design) system is known.

  Patent Document 1 discloses that, in such a system, a grid made up of reference lines (hereinafter referred to as grid lines) that are orthogonal to each other, called a grid, is displayed on a display device in a two-dimensional coordinate system. . Further, in this document, a coordinate value of a two-dimensional coordinate system of a point on a screen designated by a user with a pointing device such as a mouse is set to an intersection of grid lines closest to the point (hereinafter referred to as a grid intersection). A technique for correcting the coordinate value is disclosed.

  By such correction, the user can easily input a figure of a two-dimensional coordinate system having a desired size and shape. Furthermore, by setting the grid so that the value of each component of the coordinate value at the grid intersection is a value with a small number of digits after the decimal point, it is possible to reduce the load of arithmetic processing in the system.

  Moreover, as shown in Patent Document 2, a three-dimensional shape is displayed as a two-dimensional shape by projecting a three-dimensional shape defined in the three-dimensional coordinate system onto the two-dimensional coordinate system. In the same document, when designation of a point on a two-dimensional shape is accepted, based on the shape data of the three-dimensional shape, the coordinate value of the point for which the designation is accepted is represented by the three-dimensional coordinate of the point on the surface of the three-dimensional shape. Conversion to coordinate values in the system is also disclosed.

Non-Patent Document 1 discloses a method for converting data in a screen coordinate system, which is a two-dimensional coordinate system, into data in a model coordinate system, which is a three-dimensional coordinate system.
JP 9-16803 A JP-A-7-73344 Fujio Yamaguchi “Graphic processing engineering by computer display” (Nikkan Kogyo Shimbun), Chapter 4, 4.4 3D graphic display

  Here, after receiving the designation of a point on the two-dimensional shape from the user on the plane where the grid exists, the coordinate value of the point at which the designation is accepted is obtained on the plane of the three-dimensional shape using the technique of Patent Document 2. Consider a case where the point is converted into a coordinate value in the three-dimensional coordinate system.

  In this case, since the surface of the three-dimensional shape is a surface defined by a three-dimensional coordinate system, the surface of the three-dimensional shape is not necessarily parallel to the surface where the grid defined by the two-dimensional coordinate system exists. Absent.

  Therefore, when the surfaces are not parallel in this way, when the correction described in Patent Document 1 is performed after the above-described conversion of the coordinate values, the point represented by the corrected coordinate values is on the surface of the three-dimensional shape. No longer exists. Therefore, the correction shown in Patent Document 1 cannot be performed, and the converted coordinate values shown in Patent Document 2 can only be used.

  For this reason, the value of the component of the coordinate value in the three-dimensional coordinate system cannot be set so that the number of digits after the decimal point is small. As a result, in a system using three-dimensional coordinates, it has been difficult to reduce the processing load by correcting the coordinate values of the three-dimensional coordinate system.

  The present invention has been made in view of the above-mentioned problems, and its purpose is to correct the value of the component of the coordinate value in the three-dimensional coordinate system to one of the pre-defined values, thereby performing the calculation process. An object is to provide an information processing apparatus, an information processing method, a program, and a computer-readable recording medium on which the program is recorded, capable of reducing the load.

  According to an aspect of the present invention, an information processing apparatus projects a three-dimensional shape defined in a three-dimensional coordinate system onto a two-dimensional coordinate system to display the three-dimensional shape as a two-dimensional shape on a display device, and When designation of a point on a two-dimensional shape is accepted via the apparatus, the coordinate value of the point on which designation is accepted is represented in the three-dimensional coordinate system of the point on the surface of the three-dimensional shape based on the shape data of the three-dimensional shape. An information processing apparatus for converting to a coordinate value, wherein the line segment is parallel to an axis of a three-dimensional coordinate system and includes a point specified by the converted coordinate value on a surface of the three-dimensional shape Determining means for determining whether the line segment exists based on the shape data, and correcting means for correcting the converted coordinate value to another coordinate value existing on the line segment when the determining means determines that the line segment exists The other coordinate values are the values of the axis components, A coordinate value that is one of the values defined in advance so as to be arranged at a predetermined interval above, and the difference between the value of the axis component and the value of the axis component of the coordinate values after conversion is predetermined. It is a coordinate value that is less than or equal to the value.

  Moreover, it is preferable that a line segment is a line segment of the length shown by said predetermined space | interval at least.

  Further, the determination means is determined to be a plane and a plane determination means for determining whether or not the surface of the three-dimensional shape including the point specified by the converted coordinate value is a plane based on the shape data. In this case, it is preferable that the apparatus includes a vertical determination unit that determines whether or not the normal line of the plane is perpendicular to the axis of the three-dimensional coordinate system based on the shape data.

  Further, the determining means is a curved surface determining means for determining whether or not a three-dimensional shape surface including a point specified by the converted coordinate values based on the shape data is a cylindrical surface, and a cylindrical surface. When it is determined, it is preferable to include a parallel determination unit that determines based on the shape data whether or not the center axis of the cylindrical surface is parallel to the axis of the three-dimensional coordinate system.

Moreover, it is preferable that the information processing apparatus includes a display device and an input device.
According to another aspect of the present invention, an information processing method displays a three-dimensional shape as a two-dimensional shape on a display device by projecting the three-dimensional shape defined in the three-dimensional coordinate system onto the two-dimensional coordinate system. And when designation of a point on a two-dimensional shape is received via the input device, the coordinate value of the point that has been designated based on the shape data of the three-dimensional shape is changed to the three-dimensional point of the point on the surface of the three-dimensional shape. A conversion step for converting to a coordinate value in the coordinate system and a line segment that is parallel to the axis of the three-dimensional coordinate system and that includes a point specified by the converted coordinate value is on the surface of the three-dimensional shape. Determining step based on shape data, and a correction step for correcting the converted coordinate value to another coordinate value existing on the line segment when the determination step determines that the line segment exists And the other coordinate values include The value of the component is a coordinate value that is one of the values defined in advance so as to be arranged at a predetermined interval on the axis, and the axis component of the value of the axis component and the coordinate value after conversion The coordinate value is such that the difference from the value is less than a predetermined value.

  According to still another aspect of the present invention, the program is a program for causing a computer to execute the information processing method.

  According to still another aspect of the present invention, a recording medium is a computer-readable recording medium recording a program for causing a computer to execute the information processing method.

  According to the present invention, since the value of the component of the coordinate value in the three-dimensional coordinate system can be corrected to one of the predetermined values, there is an effect that it is possible to reduce the load of calculation processing.

  An embodiment of a CAD system according to the present invention will be described below with reference to FIGS.

  As shown in FIG. 1, a CAD system (information processing device) 1 includes a three-dimensional coordinate input device 11, a two-dimensional coordinate input device (input device) 12, a display device 13, a storage device 14, and a control device 15. It has.

  The three-dimensional coordinate input device 11 is an input device used by a user to input coordinate values in a three-dimensional coordinate system to the control device 15. Specifically, the three-dimensional coordinate input device 11 accepts input of information regarding the value of each component (x, y, z) of the coordinate value, and sends the accepted information to the control device 15. The three-dimensional coordinate input device 11 also functions as a device for inputting various data other than the coordinate values to the control device 15.

  The two-dimensional coordinate input device 12 is an input device used for the user to specify a point in the two-dimensional coordinate system on the display screen of the display device 13. The two-dimensional coordinate input device 12 also functions as a pointing device for clicking an icon displayed on the display device 13.

  Examples of the three-dimensional coordinate system include a model coordinate system, a world (global) coordinate system, and a local coordinate system. Examples of the two-dimensional coordinate system include a screen coordinate system, a device coordinate system, and a client coordinate system.

  The display device 13 displays various information such as a two-dimensional figure and a three-dimensional figure on the screen based on a command from the control device 15.

  The storage device 14 stores in advance one or more shape data (hereinafter referred to as 3D data) related to a three-dimensional figure defined in a three-dimensional coordinate system. The storage device 14 also stores information regarding the type of surface, such as whether each surface (for example, the upper surface, the bottom surface, and the side surface) constituting the graphic is a plane or a curved surface as the 3D data. Furthermore, the storage device 14 also stores, as the 3D data, data related to the normal vector of the plane constituting the graphic in association with the data of the plane.

  Further, the 3D data read process by the control device 15 reads the 3D data stored in the storage device 14 and sends it to the control device 15. In addition, the storage device 14 stores the calculation results performed in the control device 15. The storage device 14 is composed of, for example, a hard disk device or a flash memory.

Next, the control device 15 will be described with reference to FIG.
As shown in FIG. 2, the control device 15 includes an interface unit 21, a memory 22, and a control unit 23. The control unit 23 includes a three-dimensional coordinate value calculation unit 31, a determination unit (determination unit) 32, a correction processing unit (correction unit) 33, and a coordinate value designation unit 34. Further, the determination unit 32 includes a plane determination unit (plane determination unit) 41, a vertical determination unit (vertical determination unit) 42, a curved surface determination unit (curved surface determination unit) 43, and a parallel determination unit (parallel determination unit) 44. It has. Note that the control unit 23 and each unit in the control unit 23 are functional blocks, and processing in these blocks is realized by software executed by a CPU described later.

  When receiving a predetermined instruction from the control unit 23, the interface unit 21 reads 3D data stored in the storage device 14 and temporarily stores the read 3D data in the memory 22.

  The memory 22 is a volatile semiconductor memory such as a RAM (Random Access Memory), and serves as a main storage device in which a CPU (not shown) of the control device 15 directly exchanges data. The memory 22 temporarily stores the 3D data and the like stored in the storage device 14.

  The control unit 23 reads out the 3D data stored in the memory 22, projects the 3D shape of the figure specified by the 3D data onto the 2D coordinate system, and converts the 3D shape into a 2D shape. To display.

Hereinafter, processing of each unit of the control unit 23 will be described.
When the control unit 23 receives designation of a point on the two-dimensional shape displayed on the display device 13 via the two-dimensional coordinate input device 12, the three-dimensional coordinate value calculation unit 31 calculates the coordinate value in the two-dimensional coordinate system. Conversion into coordinate values in a three-dimensional coordinate system. More specifically, the three-dimensional coordinate value calculation unit 31 uses the three-dimensional coordinate system of the point on the surface of the three-dimensional shape as the coordinate value of the point that has received the designation based on the 3D data stored in the memory 22. Convert to coordinate value at.

  For example, the three-dimensional coordinate value calculation unit 31 uses the three-dimensional coordinate values (X1, Y1, Z1) shown in FIG. 4 as the coordinate values of the two-dimensional coordinate system of the point that has received the designation (x1, y1) shown in FIG. Convert to coordinate value of coordinate system. 3 and 4, the cursor position designated by the two-dimensional coordinate input device 12 is the same.

  Then, the three-dimensional coordinate value calculation unit 31 sends information about the converted coordinate values to the determination unit 32.

  When the determination unit 32 receives the converted coordinate value information from the three-dimensional coordinate value calculation unit 31, the determination unit 32 is a line segment parallel to the axis (X axis, Y axis, or Z axis) of the three-dimensional coordinate system. In addition, it is determined based on the 3D data whether a line segment including a point specified by the converted coordinate value exists on the surface of the three-dimensional shape.

  When the determination unit 32 determines that the line segment exists, the correction processing unit 33 corrects the converted coordinate value to another coordinate value existing on the line segment. More specifically, the correction processing unit 33 relates to the corrected coordinate value (the other coordinate value), and the value of the axis component (for example, X1 among the coordinate values (X1, Y1, Z1)) is calculated on the axis. It becomes one of the values defined in advance so as to be arranged at a predetermined interval (on the X axis), and the difference between the value of the axis component and the value of the axis component among the coordinate values after the conversion is Correction is made so that it is below a predetermined value.

Specifically, it is as follows.
As a result of the determination by the determination unit 32, it is assumed that there is a line segment parallel to the X axis. In addition, it is assumed that the values are defined in advance on the X axis so that the values are arranged at intervals of 1, for example. That is, it is assumed that the values are arranged as 1, 2, 3,..., N−1, n, n + 1,. At this time, the predetermined value is set to 0.5.

  In this case, assuming that the coordinate value before correction is (X, Y, Z) = (7.2, Y1, Z1), “7.2”, which is the value of the X-axis component, is to be corrected. At the same time, the value “7.2” is corrected to one of the above-described values. At this time, the value “7.2” is between “7” and “8” among the above-described values. The difference between the value “7.2” and the value “7” is 0.2, and the difference between the value “7.2” and the value “8” is 0.8. Accordingly, in this case, since the value “7” is equal to or less than the predetermined value (0.5), the value “7.2” is corrected to the value “7”. As a result, (X, Y, Z) = (7, Y1, Z1) is obtained as a corrected value.

  Here, the predetermined value is preferably a value obtained by dividing the predetermined interval by two. By setting in this way, there is a value in which the difference is always equal to or less than a predetermined value among the aligned values. Further, when there are two values of which the difference is equal to or less than a predetermined value among the aligned values, a rule is provided in advance, for example, a process of correcting the value to a smaller value may be performed.

  Further, as a result of the determination by the determination unit 32, even when there is a line segment parallel to two axes (for example, the X axis and the Y axis), the correction related to the X coordinate and the correction related to the Y coordinate are performed as described above. Just do it.

  Next, the plane determination unit 41, the vertical determination unit 42, the curved surface determination unit 43, and the parallel determination unit 44 included in the determination unit 32 will be described.

  The plane determination unit 41, the vertical determination unit 42, the curved surface determination unit 43, and the parallel determination unit 44 are line segments that are parallel to the axis of the three-dimensional coordinate system and are specified by the coordinate values after the conversion. It is a functional block for determining whether a line segment including a point exists on the surface of the three-dimensional shape based on the 3D data.

  The plane determination unit 41 determines whether the surface of the three-dimensional shape including the point specified by the converted coordinate value is a plane based on the 3D data. If it is determined that the plane is a plane, a line segment including a point specified by the coordinate value after the conversion exists on the plane of the three-dimensional shape.

  When the plane determination unit 41 determines that the plane is a plane, the vertical determination unit 42 determines whether the normal of the plane is perpendicular to the axis of the three-dimensional coordinate system based on the 3D data. Here, if it is determined to be vertical, it can be seen that the line segment existing on the plane (plane) of the three-dimensional shape is parallel to the axis of the three-dimensional coordinate system.

  The curved surface determination unit 43 determines whether the surface of the three-dimensional shape including the point specified by the coordinate value after the conversion is a cylindrical surface based on the 3D data. Here, when it is determined that the surface is a cylindrical surface, the parallel determination unit 44 determines whether the central axis of the cylindrical surface is parallel to the axis of the three-dimensional coordinate system based on the 3D data. Here, if it is determined to be parallel, it can be seen that the line segment existing on the cylindrical surface is parallel to the axis of the three-dimensional coordinate system.

  By the way, when the user wants to change the coordinate value after being corrected by the correction processing unit 33, the user may input the value via the three-dimensional coordinate input device 11 in the operation mode in which the change is accepted. . When the control device 15 receives the input of the value, the coordinate value specifying unit 34 changes the corrected coordinate value stored in the memory 22 to the coordinate value of the received value.

  Hereinafter, the processing contents in the CAD system 1 will be described more specifically by giving specific examples.

  In the following, a case where the control device 15 reads out 3D data related to a figure having an arbitrary three-dimensional shape from the storage device 14 in accordance with an instruction from the user via the three-dimensional coordinate input device 11 or the two-dimensional coordinate input device 12. explain. In addition, a process after a three-dimensional shape of a graphic specified by the 3D data is projected onto a two-dimensional coordinate system and the three-dimensional shape is displayed on the display device 13 as a two-dimensional shape will be described. Furthermore, it is assumed that the read 3D data is temporarily stored in the memory 22.

  In the following, for convenience of explanation, points on the two-dimensional shape specified in the two-dimensional coordinate system correspond to points or vertices included in the edge of the three-dimensional shape in the three-dimensional coordinate system corresponding to the two-dimensional shape. Not a point.

  As shown in FIG. 5, the two-dimensional coordinate input device 12 designates an arbitrary point P1 on the two-dimensional shape in the two-dimensional coordinate system (S1). After step S1, the three-dimensional coordinate value calculation unit 31 converts the coordinate value (x, y) of the point P1 specified in step S1 into the coordinate value (X, Y, Z) of the three-dimensional coordinate system. At the same time, the converted coordinate values (X, Y, Z) are temporarily stored in the memory 22 (S2). Hereinafter, a point on the three-dimensional shape specified by the coordinate values (X, Y, Z) is P2.

  After step S2, the plane determination unit 41 acquires the type of surface in the three-dimensional shape where the point P2 exists from the storage device 14 (S3). After step S3, the plane determination unit 41 determines whether the plane in the three-dimensional shape where the point P2 exists is a plane based on the acquired type of plane (S4).

  If it is determined in step S4 that it is a plane, the process proceeds to step S5 shown in FIG. On the other hand, if it is determined in step S4 that the surface is not a plane, the curved surface determination unit 43 determines whether the surface in the three-dimensional shape where the point P2 exists is a cylindrical surface based on the acquired surface type. (S20).

  If it is determined in step S20 that the surface is a cylindrical surface, the process proceeds to step S21 shown in FIG. On the other hand, when it determines with it not being a cylindrical surface in step S20, it progresses to step S19.

Here, the flow of processing after proceeding to step S5 will be described with reference to FIG.
First, the vertical determination unit 42 reads the normal vector of the plane from the memory 22 (S5). After step S5, the vertical determination unit 42 generates a unit vector Vu = (Xu, Yu, Zu) in which the length of the read normal vector is normalized to 1 (S6).

  After step S6, the vertical determination unit 42 calculates the absolute value | Vu of the inner product of the unit vector Vu generated in S6 and the unit vector Vx = (1, 0, 0) parallel to the X axis in the three-dimensional coordinate system. Calculate Vx | (S7). After step S7, the vertical determination unit 42 determines whether the absolute value is equal to 0 or the integer part is 0 and the first decimal place to the m-th decimal place (m is a predetermined natural number). It is determined whether or not the value is sufficiently close to 0 (for example, 0.00001) such that all the values are 0 (S8).

  If it is determined in step S8 that the absolute value is 0 or sufficiently close to 0, the correction processing unit 33 determines the value of the X-axis component in the coordinate value (X, Y, Z) of the point P2. Is rounded off (the process is rounded down if the first decimal place is 4 or less, and rounded up if the first decimal place is 5 or more), thereby making the value of the X-axis component an integer (S9). After step S9, the process proceeds to step S10. On the other hand, if it is determined in step S8 that the absolute value is not 0 or sufficiently close to 0, the process proceeds to step S10.

  In step S10, the vertical determination unit 42 obtains the absolute value | Vu · Vy | of the inner product of the unit vector Vu and the unit vector Vy = (0, 1, 0) parallel to the Y axis in the three-dimensional coordinate system. calculate. After step S10, as in step S8, the vertical determination unit 42 determines whether the absolute value is equal to 0 or sufficiently close to 0 (S11).

  If it is determined in step S11 that the absolute value is 0 or sufficiently close to 0, the correction processing unit 33 determines the value of the Y-axis component in the coordinate value (X, Y, Z) of the point P2. Is rounded off to make the value of the Y-axis component an integer (S12). After step S12, the process proceeds to step S13. On the other hand, if it is determined in step S11 that the absolute value is not 0 or sufficiently close to 0, the process proceeds to step S13.

  In step S13, the vertical determination unit 42 calculates the absolute value | Vu · Vz | of the inner product of the unit vector Vu and the unit vector Vz = (0, 0, 1) parallel to the Z axis in the three-dimensional coordinate system. calculate. After step S13, as in step S8, the vertical determination unit 42 determines whether the absolute value is equal to 0 or sufficiently close to 0 (S14).

  If it is determined in step S14 that the absolute value is 0 or sufficiently close to 0, the correction processing unit 33 determines the value of the Z-axis component in the coordinate value (X, Y, Z) of the point P2. Is rounded off, and the value of the Z-axis component is an integer (S15). Then, after step S15, the process proceeds to step S16. On the other hand, if it is determined in step S13 that the absolute value is not 0 or sufficiently close to 0, the process proceeds to step S16.

  Here, returning to FIG. 5, in step S <b> 16, it is determined based on the 3D data whether or not the point specified by the coordinate value obtained by performing the correction process on each axis component is within the plane. Determined by the unit 32.

  If it is determined in step S16 that the plane is within the plane, the control device 15 causes the display device 13 to display corrected coordinate values as shown in FIG. 8, for example (S17). Then, after step S17, a series of processing is terminated. Here, in the figure, since the value of the Y-axis component is an integer as an example, the correction of rounding off the value of the Y-axis component in the coordinate value (X, Y, Z) of the point P2 is performed. It is possible for the user to easily determine that the error has occurred.

  When the user determines that there is no problem with the corrected coordinate value, the corrected coordinate value is determined by selecting the decision button shown in FIG. The determined coordinate value data is stored in the storage device 14 by the control device 15 as a part of the 3D data.

  On the other hand, if it is determined in step S16 that it is not within the plane, the control device 15 uses the uncorrected coordinate values (X, Y, Z) temporarily stored in the memory 22 in step S2. Read from the memory 22 (S18). Then, after step S18, the control device 15 displays the coordinate values (X, Y, Z) before correction on the display device 13 (S19). Then, after step S19, the series of processes is terminated.

  Next, the case where it is determined in step S20 that the surface is a cylindrical surface will be described with reference to FIG.

  First, the parallel determination unit 44 reads the direction vector of the central axis of the cylindrical surface from the memory 22 (S21). After step S21, the parallel determination unit 44 generates a unit vector Vu ′ = (Xu ′, Yu ′, Zu ′) in which the length of the read direction vector is normalized to 1 (S22).

  After step S22, the parallel determination unit 44 calculates the absolute value of the inner product of the unit vector Vu ′ generated in step S22 and the unit vector Vx = (1, 0, 0) parallel to the X axis in the three-dimensional coordinate system. | Vu ′ · Vx | is calculated (S23). After step S23, the parallel determination unit 44 determines whether the absolute value is equal to 1 or sufficiently close to 1 such as 0.999999 (S24).

  If it is determined in step S24 that the absolute value is 1 or sufficiently close to 1, the correction processing unit 33 determines the value of the X-axis component in the coordinate value (X, Y, Z) of the point P2. Is rounded off, and the value of the X-axis component is set to an integer (S25). Then, after step S25, the process proceeds to step S16 shown in FIG.

  On the other hand, when it is determined in step S24 that the absolute value is not 1 or sufficiently close to 1, the parallel determination unit 44 uses the unit vector Vu ′ generated in step S22 and Y in the three-dimensional coordinate system. The absolute value | Vu ′ · Vy | of the inner product with the unit vector Vy = (0, 1, 0) parallel to the axis is calculated (S26). After step S26, the parallel determination unit 44 determines whether the absolute value is equal to 1 or a value sufficiently close to 1 such as 0.999999 (S27).

  If it is determined in step S27 that the absolute value is 1 or sufficiently close to 1, the correction processing unit 33 determines the value of the Y-axis component in the coordinate value (X, Y, Z) of the point P2. Is rounded off, and the value of the Y-axis component is set to an integer (S28). After step S28, the process proceeds to step S16 shown in FIG.

  On the other hand, if it is determined in step S27 that the absolute value is not 1 or sufficiently close to 1, the parallel determination unit 44 uses the unit vector Vu ′ generated in step S22 and Z in the three-dimensional coordinate system. The absolute value | Vu ′ · Vz | of the inner product with the unit vector Vz = (0, 0, 1) parallel to the axis is calculated (S29). After step S29, the parallel determination unit 44 determines whether the absolute value is equal to 1 or sufficiently close to 1 such as 0.999999 (S30).

  If it is determined in step S30 that the absolute value is 1 or sufficiently close to 1, the correction processing unit 33 determines the value of the Z-axis component in the coordinate value (X, Y, Z) of the point P2. Is rounded off, and the value of the Z-axis component is an integer (S31). Then, after step S31, the process proceeds to step S16 shown in FIG. On the other hand, when it is determined in step S30 that the absolute value is not 1 or sufficiently close to 1, the process proceeds to step S16 shown in FIG. 5 without performing correction.

  Hereinafter, how the coordinate values (X, Y, Z) are specifically corrected by the series of processes described above will be described with reference to FIGS. 9 to 14.

  First, when it is determined in step S4 in FIG. 5 that the plane is a plane, how the coordinate values (X, Y, Z) are specifically corrected by the processing in step S5 and subsequent steps shown in FIG. This will be described with reference to FIGS.

  Consider the case where the above-described point P2 exists on a plane M1 parallel to the XY plane constituted by the X axis and the Y axis in the three-dimensional coordinate system as shown in FIG. In this case, the unit vector Vu obtained by normalizing the length of the normal vector of the plane M1 where the point P2 exists to 1 is (0, 0, 1). Therefore, the absolute value of the inner product of the unit vector Vu and the unit vector Vx parallel to the X axis, the absolute value of the inner product of the unit vector Vy parallel to the Y axis, and the inner product of the unit vector Vz parallel to the Z axis The absolute values are as follows.

| Vu · Vx | = | (0,0,1) · (1,0,0) | = 0
| Vu · Vy | = | (0,0,1) · (0,1,0) | = 0
| Vu · Vz | = | (0,0,1) · (0,0,1) | = 1
As a result of the above calculation, it can be seen that the absolute value of the inner product of Vu and Vx and the absolute value of the inner product of Vu and Vy are zero. For this reason, the correction processing unit 33 rounds off the values of the X component and the Y component of the coordinate value (X, Y, Z) of the point P2, and adjusts the value of the X axis component and the value of the Y axis component. Digitize.

  As a result of such correction, as shown in FIG. 10, the point P2 is the closest intersection (in circles) to the point P2 among the grid intersections in the grid formed with an interval of 1 on the plane M1 parallel to the XY plane. The same effect as moving to the indicated point) can be obtained. In the figure, it is assumed that the grid intersection is located on the Z axis.

  Next, consider the case where the above-described point P2 exists on the plane M2 parallel to only the Y axis among the axes in the three-dimensional coordinate system, as shown in FIG. Further, a unit vector Vu obtained by normalizing the length of the normal vector of the plane M2 where the point P2 exists to 1 is (0.8, 0, 0.6).

  In this case, the absolute value of the inner product of the unit vector Vu and the unit vector Vx parallel to the X axis, the absolute value of the inner product of the unit vector Vy parallel to the Y axis, and the inner product of the unit vector Vz parallel to the Z axis The absolute values of are as follows.

| Vu · Vx | = | (0.8,0,0.6) · (1,0,0) | = 0.8
| Vu · Vy | = | (0.8,0,0.6) · (0,1,0) | = 0
| Vu · Vz | = | (0.8,0,0.6) · (0,0,1) | = 0.6
As a result of the above calculation, it can be seen that only the absolute value of the inner product of Vu and Vy is zero. Therefore, the correction processing unit 33 rounds off the value of the coordinate value (X, Y, Z) of the point P2 with the Y component, and converts the value of the Y axis component into an integer value.

  By such correction, as shown in FIG. 12, the point P2 is a point on a line perpendicular to the Y axis among the lines constituting the grid described above and the point closest to the point P2 (◯ The same effect as moving to the point indicated by () can be obtained. In the same figure, it is assumed that the grid intersection is located on the Z axis.

  Next, when it is determined in step S20 that the surface is a cylindrical surface, how the coordinate values (X, Y, Z) are specifically corrected by the processing in step S21 and subsequent steps shown in FIG. This will be described with reference to FIGS.

  Consider the case where the above-described point P2 exists on a cylindrical surface M4 whose central axis is parallel to the Z-axis in the three-dimensional coordinate system as shown in FIG. In this case, the unit vector Vu ′ obtained by normalizing the length of the direction vector of the central axis of the cylindrical surface M4 to 1 is (0, 0, 1). Therefore, the absolute value of the inner product of the unit vector Vu ′ and the unit vector Vx parallel to the X axis, the absolute value of the inner product of the unit vector Vy parallel to the Y axis, and the inner product of the unit vector Vz parallel to the Z axis The absolute values of are as follows.

| Vu ′ · Vx | = | (0,0,1) · (1,0,0) | = 0
| Vu ′ · Vy | = | (0,0,1) · (0,1,0) | = 0
| Vu ′ · Vz | = | (0,0,1) · (0,0,1) | = 1
As a result of the above calculation, it can be seen that the absolute value of the inner product of Vu and Vz is 1. Therefore, the correction processing unit 33 rounds off the value of the Z component of the coordinate value (X, Y, Z) of the point P2, and converts the value of the Z axis component into an integer value.

  Here, as shown in FIG. 14, it is provided on the cylindrical surface M4 and arranged in parallel with a plane (that is, XY plane) perpendicular to the coordinate axis (that is, the Z axis) parallel to the central axis of the cylindrical surface M4 at an interval of 1. Consider a grid with a defined grid line. In this case, as shown in the figure, the same effect as that when the point P2 is moved to the point on the grid line described above and the point closest to the point P2 (the point indicated by ◯) is obtained by the correction. Can be obtained. In the figure, it is assumed that grid lines are also located on the XY plane.

  As described above, the CAD system 1 according to the present embodiment has been described with reference to examples, but is not limited to the above-described configuration.

  In the above, 1, 2, 3,..., N-1, n, n + 1, as values (axis component values) defined in advance so as to be arranged at predetermined intervals on each axis (for example, on the X axis). An example is shown where 1 is arranged at intervals of 1 such as (n is a natural number). However, the present invention is not limited to this, and may be an interval of two or more digits such as 10 or 100, or may be an interval defined by a value after the decimal point such as 0.5. The point is that the interval can be used in the CAD system 1 and may be an interval selected by the user.

  Moreover, although the example which rounds off was given above, it is not limited to this. To the last, regarding the value of the axis component to be corrected by the correction processing unit 33, the value of the axis component related to the corrected coordinate value is the above-defined value and the converted coordinate value (that is, before correction) Of the coordinate value) of the axis component) may be corrected so that the difference from the value of the axis component becomes a value equal to or smaller than a predetermined value.

  If 10 is selected as the interval, for example, the following process may be performed instead of the rounding process described above. That is, if it is less than or equal to 4 for the one's place, it is corrected without correcting the tens place, and the place of the one's place and the decimal place is 0. If it is more than 5 for the one place, the tens place is increased by one. In addition, the correction may be performed so that the one's place and the place after the decimal point are zero. In this case, the predetermined value is, for example, 5.

  When 0.5 is selected as the interval, the following process may be performed instead of the rounding process described above. That is, with respect to the value of the axis component to be corrected, the value of the axis component related to the coordinate value after correction is the above defined value (that is, 0.5, 1.0, 1.5, 2.0, 2 ., 5, 3.0), and the difference between the converted coordinate value and the value of the axis component is a predetermined value (for example, 0.25) or less. Correction may be performed.

  In the above description, the 3D data has been described by taking as an example a configuration in which information relating to the type of surface and data relating to the normal vector of the plane are stored in advance. However, the present invention is not limited to this. For example, the control device 15 may be configured to determine the type from the 3D data without storing the type. Further, the calculation device 15 may calculate the normal vector from the 3D data without storing the normal vector.

  Since the CAD system 1 has the above-described configuration, the value of the component of the coordinate value in the three-dimensional coordinate system is specified in advance while the point represented by the corrected coordinate value is present on the surface of the three-dimensional shape. It can be corrected to one of the values (for example, a value represented by a predetermined number of digits such as a value in which the number of digits after the decimal point is predetermined). As a result, in the CAD system 1, it is possible to reduce the processing load as compared with an apparatus configured not to perform the above correction.

  In addition, since the number of digits after the decimal point can be corrected to a smaller value, by displaying this value on the display device 13, the user can immediately read the corrected value of the axis component as compared with the case where the correction is not performed. Can do.

  Further, regarding the axis component value that can be read immediately by the user as described above, even if the value is slightly changed by the coordinate value designating unit 34 described above, the point specified by the changed coordinate value is three-dimensional. The possibility of moving away from the same plane of the three-dimensional shape in the coordinate system is low. On the other hand, it can be seen that the value of the axial component having a fractional part of, for example, 20 digits is far from the same plane if it is changed even a little.

  Therefore, whether or not the point specified by the changed coordinate value is separated from the same plane when the value of the axis component is changed by the user confirming each axis component value of the coordinate value after the correction process, The user can easily make a judgment.

  Further, in the part design of industrial products, it is inspected in an inspection process whether or not the part is manufactured according to the design drawing (3D data). At this time, when there are many digits of each numerical value included in the 3D data, it is not preferable to use the numerical value as it is from the viewpoint of increasing the efficiency of the inspection process. However, the inspection process can be made more efficient by performing the correction described in this embodiment.

  In the above embodiment, a line segment that is parallel to the axis of the three-dimensional coordinate system and includes a point specified by the coordinate value after the conversion is on the surface of the three-dimensional shape. Is determined by the determination unit 32 based on the 3D data.

  In this configuration, the line segment is at least a line segment having a length indicated by the predetermined interval (interval relating to the above-described predetermined value (for example, 1, 10, or 0.5)). Is preferred. The reason is shown below.

  With respect to the axis component to be corrected, the value of the axis component is a coordinate value that is one of the values defined in advance so as to be arranged at a predetermined interval on the axis, and the value of the axis component; A point specified by a coordinate value that makes a difference between the converted coordinate value and the value of the axis component equal to or less than a predetermined value is defined as a specific point. When the specific point is defined in this way, the specific point always exists on the line segment by the configuration in which the line segment is at least the length indicated by the predetermined interval as described above. As a result, when there is a line segment, the coordinate value after conversion can always be corrected to the coordinate value of the specific point. Therefore, it is preferable that the length of the line segment is at least the length indicated by the predetermined interval.

  Here, with reference to FIG. 15, one aspect of a specific configuration of CAD system 1 according to the present embodiment will be described. FIG. 1 is a block diagram showing a hardware configuration of a computer system 100 that functions as the CAD system 1.

  The computer system 100 includes, as main components, a CPU 110 that executes a program, a mouse 120 and a keyboard 130 that receive input of instructions from a user of the computer system 100, data generated by execution of the program by the CPU 110, or a mouse 120. Alternatively, a RAM 140 that stores data input via the keyboard 130 in a volatile manner, a hard disk 150 that stores data in a nonvolatile manner, a CD-ROM (Compact Disk-Read Only Memory) drive device 160, a monitor 170, Communication IF (Interface) 180. Each component is connected to each other by a data bus. A CD-ROM 161 is attached to the CD-ROM drive device 160.

  In the CAD system 1, the three-dimensional coordinate input device 11 corresponds to the keyboard 130, the two-dimensional coordinate input device 12 corresponds to the mouse 120, the display device 13 corresponds to the monitor 170, and the storage device 14 corresponds to the hard disk 150. The memory 22 corresponds to the RAM 140.

  Processing in the computer system 100 is realized by each hardware and software executed by the CPU 110. Such software may be stored in the hard disk 150 in advance. The software may be stored in a CD-ROM 161 or other storage medium and distributed as a program product. Alternatively, the software may be provided as a program product that can be downloaded by an information provider connected to the so-called Internet. Such software is read from the storage medium by the CD-ROM driving device 160 or other reading device, or downloaded via the communication IF 180 and then temporarily stored in the hard disk 150. The software is read from the hard disk 150 by the CPU 110 and stored in the RAM 140 in the form of an executable program. CPU 110 executes the program.

  Each component constituting the computer system 100 shown in the figure is general. Therefore, it can be said that the essential part of the present invention is software stored in the RAM 140, the hard disk 150, the CD-ROM 161, or other storage medium, or software that can be downloaded via a network. Since the operation of each hardware of computer system 100 is well known, detailed description will not be repeated.

  The recording medium is not limited to a CD-ROM, FD (Flexible Disk), and hard disk, but is a magnetic tape, a cassette tape, an optical disk (MO (Magnetic Optical Disc) / MD (Mini Disc) / DVD (Digital Versatile Disc)). IC (Integrated Circuit) card (including memory card), optical card, mask ROM, EPROM (Electronically Erasable Programmable Read-Only Memory), EEPROM (Electronically Erasable Programmable Read-Only Memory), fixing of flash ROM and other semiconductor memories Alternatively, it may be a medium carrying a program.

  The program here includes not only a program directly executable by the CPU but also a program in a source program format, a compressed program, an encrypted program, and the like.

  The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

It is the figure which showed schematic structure of the CAD system which concerns on this Embodiment. It is the figure which showed schematic structure of the control apparatus in the said CAD system. It is the figure which showed the state which has designated the point of the two-dimensional coordinate system using the two-dimensional coordinate input device in the said CAD system. It is the figure which showed the state which specified the point designated in FIG. 3 by the three-dimensional coordinate system. It is the flowchart which showed a part of flow of the process performed with the said CAD system. It is the flowchart which showed a part of other flow of the process performed with the said CAD system. It is the flowchart which showed another part of the flow of the process performed with the said CAD system. It is the figure which showed the coordinate value in the three-dimensional coordinate system after performing a correction process with the said control apparatus with the display apparatus. It is the figure which showed the plane parallel to the X-axis and the Y-axis in which the point specified by the coordinate value after conversion by the said control apparatus exists. It is the figure which showed the point in FIG. 9, and the point after the correction | amendment specified by the coordinate value obtained by correct | amending the coordinate value of the said point on the same plane as FIG. It is the figure which showed the plane only to the Y-axis in which the point specified by the coordinate value after conversion by the said control apparatus exists. It is the figure which showed the point in FIG. 11, and the point after the correction | amendment specified by the coordinate value obtained by correct | amending the coordinate value of the said point on the same plane as FIG. It is the figure which showed the cylindrical surface where the center specified by the coordinate value after conversion by the said control apparatus exists, and a central axis is parallel to a Z-axis. It is the figure which showed the point in FIG. 13, and the point after the correction | amendment specified by the coordinate value obtained by correct | amending the coordinate value of the said point on the same side as FIG. It is the figure which showed the one aspect | mode of the specific structure of the said CAD system.

Explanation of symbols

  1 CAD system, 11 3D coordinate input device, 12 2D coordinate input device, 13 display device, 14 storage device, 15 control device, 22 storage unit, 23 control unit, 31 3D coordinate value calculation unit, 32 determination unit, 33 correction processing unit, 41 plane determination unit, 42 vertical determination unit, 43 curved surface determination unit, 44 parallel determination unit.

Claims (8)

By projecting a three-dimensional shape defined in the three-dimensional coordinate system onto the two-dimensional coordinate system, the three-dimensional shape is displayed on the display device as a two-dimensional shape, and the points on the two-dimensional shape are displayed via the input device. An information processing apparatus that, when receiving a designation, converts the coordinate value of the point for which the designation is accepted into a coordinate value in a three-dimensional coordinate system of a point on the surface of the three-dimensional shape based on the shape data of the three-dimensional shape Because
Whether the line segment parallel to the axis of the three-dimensional coordinate system and including the point specified by the converted coordinate value exists on the surface of the three-dimensional shape is used as the shape data. Determining means for determining based on;
When the determination unit determines that the line segment is present, the correction unit includes a correction unit that corrects the converted coordinate value to another coordinate value existing on the line segment,
The other coordinate value is a coordinate value that is one of predetermined values so that the value of the axis component is arranged at a predetermined interval on the axis, and the value of the axis component, An information processing apparatus, wherein a difference between the converted coordinate value and the value of the axis component is a coordinate value that is a predetermined value or less.   The information processing apparatus according to claim 1, wherein the line segment is a line segment having a length indicated by at least the predetermined interval. The determination means includes
Plane determining means for determining whether or not the surface of the three-dimensional shape including a point specified by the coordinate value after the conversion is a plane based on the shape data;
The apparatus according to claim 1, further comprising: a vertical determination unit that determines, based on the shape data, whether or not a normal line of the plane is perpendicular to an axis of the three-dimensional coordinate system when the plane is determined to be the plane. Information processing device. The determination means includes
Curved surface determination means for determining whether or not the surface of the three-dimensional shape including a point specified by the coordinate value after the conversion is a cylindrical surface based on the shape data;
Parallel determination means for determining, based on the shape data, whether or not a central axis of the cylindrical surface is parallel to an axis of the three-dimensional coordinate system when determined to be a cylindrical surface. 2. The information processing apparatus according to 2.   The information processing apparatus according to claim 1, comprising the display device and the input device. A display step of causing the display device to display the three-dimensional shape as a two-dimensional shape by projecting the three-dimensional shape defined in the three-dimensional coordinate system onto the two-dimensional coordinate system;
When designation of a point on the two-dimensional shape is received via the input device, based on the shape data of the three-dimensional shape, the coordinate value of the point on which the designation has been received is calculated as the point on the surface of the three-dimensional shape. A conversion step for converting to a coordinate value in a three-dimensional coordinate system;
Whether the line segment parallel to the axis of the three-dimensional coordinate system and including the point specified by the converted coordinate value exists on the surface of the three-dimensional shape is used as the shape data. A determination step for determining based on;
A correction step of correcting the converted coordinate value to another coordinate value existing on the line segment when it is determined by the determination step that the line segment exists,
The other coordinate value is a coordinate value that is one of predetermined values so that the value of the axis component is arranged at a predetermined interval on the axis, and the value of the axis component, The information processing method which is a coordinate value from which the difference with the value of the said axis component among the coordinate values after conversion becomes below a predetermined value.   A program for causing a computer to execute the information processing method according to claim 6.   A computer-readable recording medium on which the program according to claim 7 is recorded.

Images