JP2006260119A - Three-dimensional shape processor, three-dimensional shape processing method, program and recording medium - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a three-dimensional shape processor that puts marks to the difference of three-dimensional shape models, and facilitates distingnishing a display area. <P>SOLUTION: In this three-dimensional shape processing method for performing processing and display of the three-dimensional shape model, the difference between the plurality of three-dimensional shape models placed in the same three-dimensional coordinate space is calculated; a boundary box for enveloping a display range of the calculated difference is calculated; the size and the position of the optimum mark are calculated, on the basis of the calculated boundary box; and the mark is displayed in the calculated position to the display range of the difference. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a three-dimensional shape processing apparatus, a three-dimensional shape processing method, a program, and a recording medium, and to a three-dimensional CAD / CAM / CAE / CG system relating to a three-dimensional shape processing / display technique that emphasizes and displays a shape difference. It is suitable for application to the three-dimensional shape processing / display technology in the above.

  In recent years, with the spread of 3D CAD / CAM / CG systems, etc., the user group of 3D shape data has expanded, and simulation and assembly to detect interference (overlap, collision) of partial models such as assembly models, subassemblies and parts Opportunities to effectively use 3D shape data in various aspects such as verification of sex are increasing.

  With regard to this, in the technique of Patent Document 1, a fine burr to be removed from the three-dimensional model after the set operation is determined based on the data on the model table, and the portion is regarded as a minute figure to be corrected and displayed. Highlight on screen. In the highlight display, clear distinction such as color change, blinking, and changing brightness is performed on other parts not to be corrected. As a result, the operator can easily grasp ridgelines that need to be removed, vertices that are close to each other, and the like, and can construct complete model data without burrs.

In Patent Document 2, the Z value of each pixel on each surface of the models A and B is calculated and stored (S1), and then the minimum value in the Z value of the model B is extracted (S2). If there are pixels with a Z value smaller than the Z value extracted at S2 in the Z value (Yes at S3), dots are drawn at the positions of those pixels in the model A (S4), and then the remaining Z of the model B The minimum value is extracted (S5), and if there is a pixel having a Z value smaller than the Z value extracted in S5 in the Z value of model A (Yes in S6), a dot is drawn at the position of that pixel in model A (S7).
As long as there is a remaining Z value of model B (Yes in S8), the processes of S5 to S7 are repeated, and when there is no remaining Z value of model B (No in S8), the Z value of model B taken out last is obtained. If there is a large Z value in the model A (Yes in S9), dots are drawn at the positions of those pixels in the model A (S10).
Thus, a three-dimensional shape processing method is provided that can obtain a difference between two three-dimensional shape models by a simple method and display the difference so that the portion can be easily visually identified.
Japanese Patent Laid-Open No. 02-156385 JP 2004-185191 A

  However, in the conventional technology as described above, it may be difficult to determine when the difference between the three-dimensional shape models is very small.

  In order to solve the above problems, the present invention marks a difference of a three-dimensional shape model to make it easy to determine a display area, a three-dimensional shape processing device, a three-dimensional shape processing method, and a three-dimensional shape processing device. An object of the present invention is to provide a program for realizing the above functions on a computer and a computer-readable recording medium on which the program is recorded.

  In order to solve the above problems, the invention of the three-dimensional shape processing apparatus according to claim 1 is placed in the same three-dimensional coordinate space in a three-dimensional shape processing apparatus that processes and displays a three-dimensional shape model. A difference calculating unit that calculates a difference between a plurality of three-dimensional shape models, a boundary box calculating unit that calculates a bounding box that encloses a display range of the difference calculated by the difference calculating unit, and a calculation performed by the bounding box calculating unit. A mark position calculation unit that calculates an optimal mark size and position based on the bounding box, and a display unit that displays a mark at the position calculated by the mark position calculation unit with respect to the display range of the difference, It is characterized by providing.

According to a second aspect of the present invention, in the three-dimensional shape processing apparatus according to the first aspect, when the difference is continuous, the bounding box calculation unit integrates these continuous differences. To do.
According to a third aspect of the present invention, in the three-dimensional shape processing apparatus according to the first or second aspect, the display unit displays the difference by shading.

According to a fourth aspect of the present invention, in the three-dimensional shape processing apparatus according to the first, second, or third aspect, the display unit sets a lower limit for the size of the mark.
According to a fifth aspect of the present invention, in the three-dimensional shape processing apparatus according to any one of the first to fourth aspects, the display unit sets an upper limit for the size of the mark.

  A sixth aspect of the present invention is the three-dimensional shape processing apparatus according to any one of the first to fifth aspects, wherein the bounding box calculation unit is a second difference that is placed closer to the viewpoint than the first difference. However, when the entire display range of the first difference is included, the boundary box for the first difference is excluded from the target of the mark calculation process.

  The invention of the three-dimensional shape processing method according to claim 7 is a three-dimensional shape processing method for processing and displaying a three-dimensional shape model, and a plurality of three-dimensional shape models placed in the same three-dimensional coordinate space. Calculate the difference, calculate a bounding box that encloses the display range of the calculated difference, calculate the optimal mark size and position based on the calculated bounding box, and calculate the difference for the display range of the difference A mark is displayed at the position.

The invention according to an eighth aspect is a program for causing a computer to realize the function of the three-dimensional shape processing apparatus according to any one of the first to sixth aspects.
The invention according to claim 9 is a computer-readable recording medium in which the program according to claim 8 is recorded.

  According to the present invention, when a difference area is displayed for a difference between a plurality of three-dimensional shape models placed in the same three-dimensional coordinate space, the difference area is surrounded so that the difference can be easily identified. The mark is displayed, and the portion corresponding to the difference can be easily visually determined.

  In addition, since the continuous difference display area is replaced with one mark and displayed, the difference display area is easily understood when the number of differences is dense.

Moreover, the difference can be easily understood by displaying the difference in a shaded display.
In addition, since an upper limit and a lower limit are provided for the size of the mark surrounding the difference, the display area of the difference can be easily understood both when the difference is very small and when it is very large.

  Also, if there is another difference display area including this difference display area on the viewpoint side from a certain difference, only the mark surrounding the difference display area on the viewpoint side is displayed, and the difference display area on the viewpoint side is It becomes easy to understand.

Hereinafter, preferred embodiments of the three-dimensional shape processing apparatus of the present invention will be described with reference to the drawings.
FIG. 1 is a hardware configuration diagram of a three-dimensional shape processing apparatus to which the present invention is applied. In FIG. 1, a three-dimensional shape processing apparatus includes a CPU 1 that operates according to a program, a memory (eg, ROM, RAM, etc.) 2 that temporarily stores the program and various data, and an external storage that stores the program and various data. A device (for example, a hard disk device) 3, a keyboard, a mouse, and the like are provided, an input device 4 for inputting various data including 3D shape data and instructions, a display device 5 for displaying a 3D shape model, and the like. .

FIG. 2 is a block diagram illustrating functions of the three-dimensional shape processing apparatus according to the present embodiment. In the figure, the three-dimensional shape processing apparatus has a difference calculation unit 12 and a difference storage unit 13 in addition to the general function of performing three-dimensional shape processing using the three-dimensional shape data stored in the shape data storage unit 11. , A boundary box calculation unit 14, a boundary box storage unit 15, a mark position calculation unit 16, a mark position storage unit 17, and a display unit 18.
Each processing unit described above is realized by hardware and a program as described above, and each storage unit is stored using the memory 2 or the external storage device 3.

  The difference calculation unit 12 calculates a difference when a plurality of shape data models stored in the shape data storage unit 11 are designated and puts these models in the same coordinate space, and calculates the difference 2 of the display device 5. The screen information mapped to the dot position on the three-dimensional screen is stored in the difference storage unit 13.

The bounding box calculation unit 14 detects a minimum bounding box that surrounds the difference shape by making continuous dots from the screen information stored in the difference storage unit 13 into one connected difference shape, and detects the upper and lower ends of the bounding box, The coordinate values of the diagonal position of the bounding box are calculated from the left and right coordinate positions (dot positions on the display screen). In this calculation, the coordinate value of the diagonal position of the bounding box is calculated for all the difference shapes and stored in the bounding box storage unit 15.
Furthermore, when the difference is approaching, the bounding box calculation unit 14 integrates the minimum bounding box including these, and updates the bounding box storage unit 15 with the combined bounding box. This integration operation is repeated until there is no close difference.
In addition, when the boundary box includes another difference, the boundary box calculation unit 14 leaves information on the outermost boundary box, and changes the boundary box information of the difference included in the boundary box to the boundary. Delete from the box storage unit 15.
In this way, when there is a display area of another difference including the display area of this difference from a certain difference to the viewpoint side, only the mark surrounding the display area of the viewpoint side difference is displayed, and the difference on the viewpoint side is displayed. The display area becomes easier to understand.

The mark position calculation unit 16 calculates the shape of the mark surrounding the difference and the position for displaying the mark from the coordinate value of the diagonal position of the boundary box stored in the boundary box storage unit 15, and stores it in the mark position storage unit 17. .
The shape of the mark may be a circle, an ellipse, a polygon, or the like as long as it surrounds the difference shape. For example, when the shape of the bounding box is close to a square, it is a circle or a polygon, and when it is a horizontally long or vertically long rectangle, an ellipse is used.
When the mark shape is “circle” or “polygon”, the midpoint coordinates of the diagonal line of the bounding box and half the length of the diagonal line are used as position information.
When the shape of the mark is “ellipse”, the position information is the intersection coordinates of the diagonal of the bounding box, the shorter length of the bounding box, and the ratio of the length and width of the bounding box.

The display unit 18 displays the designated shape model on the display device, displays the difference on the screen, and displays a mark on the screen from the shape and position information of the mark stored in the mark position storage unit 17.
At this time, when drawing a mark, if the size of the mark is too small, it becomes difficult for the user to find the mark. Therefore, a predetermined size is determined, and when the mark is smaller than the predetermined size, a predetermined size is set. You may make it draw a mark by the magnitude | size. Conversely, if the size is too large, a predetermined size may be determined, and if it is larger than this size, a mark of a predetermined size may be drawn.
Thus, by highlighting the portion found as the difference by shading display or a mark, the user can easily find the difference.

When the shape of the mark is “circle”, it can be drawn by a circle display command according to the coordinate value of the center stored in the position information and the length of the radius.
If the shape of the mark is “polygon”, the number of sides of the polygon is N, the coordinates of the intersection of the diagonal lines stored in the position information are (x, y), and half the length of the diagonal line is a and i being an integer in the range of 0 ≦ i ≦ N,
(A * cos (360 / N * i) + x, a * sin (360 / N * i) + y)
A polygon (N-gon) can be drawn by connecting the i-th and (i + 1) -th coordinates represented by.
If the shape of the mark is “ellipse”, the intersection coordinates of the diagonal lines stored in the position information are (x, y), the length of the shorter of the vertical and horizontal lengths of the bounding box is L, and the bounding box is The ratio of length to width (length: width = a: b), and instead of the point (X, Y) on the circumference of radius L centered at the point (x, y), the point (aX, bY) By connecting, an ellipse of length: width = a: b can be drawn.

  FIG. 3 is an example of highlighting a difference. A difference obtained by subtracting the solid A from the solid B is shaded and displayed in gray of the solid C in FIG. In this example, a portion that is filled in the solid A with a hole opened in the solid B is displayed in a shaded manner. Furthermore, the difference is highlighted using a circle surrounding the difference displayed in shading.

FIG. 4 is a flowchart for explaining processing for calculating a difference bounding box before integration. In the bounding box calculation unit 14, the integration operation is performed after this processing is completed.
First, the dot information of the uppermost leftmost dot on the screen stored in the difference storage unit 13 is extracted (step S1), and it is confirmed whether it is a difference display area (step S2).
Here, the dot information is a dot number (that is, the position of the dot on the screen), information on the display area of the difference, and a flag indicating whether the check has been completed.

At this time, if the extracted dot information is not the difference display area (NO in step S2), the next unchecked dot is searched. Whether it is unchecked is determined by a flag indicating whether the dot information has been checked.
The search is performed from left to right. If the currently viewed dot is not the right edge of the screen (NO in step S5), since there is a dot next to it, the dot information on the right next to the currently viewed dot is extracted. (Step S6) If the dot is unchecked (YES in Step S9), it is determined again whether it is a difference (Step S2).

On the other hand, if the dot on the right is not unchecked (NO in step S9), if it is searched to the right end (YES in step S5), if it is not the bottom row (YES in step S7), the bottom row is the highest. The left dot information is extracted (step S8), and it is determined whether the dot is unchecked (step S9).
However, if the currently viewed dot is the lowermost leftmost dot (YES in step S7), the process ends.

On the other hand, if the currently viewed dot is a difference display area (YES in step S2), a bounding box is extracted using the dot information as an input (step S3).
Here, using the dot information given as input, check the dot information around the dots to be displayed as a difference, check if they are continuous as a difference, and if there are unchecked dots to be displayed as a difference around that, The same examination is performed for all such dots.

  At this time, if the range to be examined is only 8 dots adjacent to each other, the difference (the black and gray portions in the figure) is close to each other with a gap of 1 dot as shown in FIG. Therefore, it is also possible to avoid such a problem by including 16 dots adjacent to 8 dots adjacent to the current dot and further ahead as the range to be examined.

  Next, set a checked flag for all dots belonging to the same difference as the difference to which the dot belongs, and from the coordinate values of the top, bottom, left, and right edges of the bounding box, (left edge, top edge) and (right edge, bottom edge) As a set, the coordinate value of the midpoint of these two points (intersection of diagonal lines) and half of the distance between the two points are calculated and stored in the bounding box storage unit 15 (step S4). Go to step S5.

  With the above configuration, when displaying the difference area for the difference between a plurality of three-dimensional shape models placed in the same three-dimensional coordinate space, the difference area is set so that the difference can be easily identified. A surrounding mark is displayed, and a portion corresponding to the difference can be easily visually determined.

The present invention is not limited only to the above-described embodiments. Each function constituting the three-dimensional shape processing apparatus of the above-described embodiment is programmed and written in a recording medium in advance, and these programs recorded on the recording medium are stored in a memory or a storage device provided in the computer. It goes without saying that the object of the present invention is achieved by storing and executing the program. In this case, the program itself read from the recording medium realizes the functions of the above-described embodiment, and the program and the recording medium recording the program also constitute the present invention.
In addition, the program includes a case where the functions of the above-described embodiment are realized by processing in cooperation with an operating system or another application program based on an instruction of the program.

Note that the program for realizing the functions of the above-described embodiments includes a disk system (for example, a magnetic disk, an optical disk, etc.), a card system (for example, a memory card, an optical card, etc.), and a semiconductor memory system (for example, a ROM, a nonvolatile memory). Etc.) and a recording medium of any form such as a tape system (for example, magnetic tape, cassette tape, etc.). Alternatively, the program stored in the storage device may be directly supplied from the server computer via the network. In this case, the storage device of this server computer is also included in the recording medium of the present invention.
As described above, by programming and distributing the functions of the above-described embodiment, the cost can be reduced, and the portability and versatility can be improved.

It is a hardware block diagram of the three-dimensional shape processing apparatus to which this invention is applied. It is a block diagram which shows the function of the three-dimensional shape processing apparatus which concerns on this embodiment. It is an example of the highlighting of a difference. It is a flowchart for demonstrating the process which calculates the boundary box of the difference before integrating. This is an example in which the difference exists densely across one dot.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... CPU, 2 ... Memory, 3 ... External storage device, 4 ... Input device, 5 ... Display apparatus, 11 ... Shape data storage part, 12 ... Difference calculation part, 13 ... Difference storage part, 14 ... Boundary box calculation part, DESCRIPTION OF SYMBOLS 15 ... Boundary box memory | storage part, 16 ... Mark position calculation part, 17 ... Mark position memory | storage part, 18 ... Display part.

Claims (9)

  In a three-dimensional shape processing apparatus that processes and displays a three-dimensional shape model, a difference calculation unit that calculates a difference between a plurality of three-dimensional shape models placed in the same three-dimensional coordinate space, and a calculation by the difference calculation unit A bounding box calculation unit that calculates a bounding box that encloses the display range of the difference, a mark position calculating unit that calculates an optimal mark size and position based on the bounding box calculated by the bounding box calculation unit, A three-dimensional shape processing apparatus, comprising: a display unit that displays a mark at a position calculated by the mark position calculation unit with respect to a difference display range.   The three-dimensional shape processing apparatus according to claim 1, wherein when the difference is continuous, the bounding box calculation unit integrates these continuous differences.   The three-dimensional shape processing apparatus according to claim 1, wherein the display unit displays the difference by shading.   The three-dimensional shape processing apparatus according to claim 1, wherein the display unit sets a lower limit for the size of the mark.   5. The three-dimensional shape processing apparatus according to claim 1, wherein the display unit sets an upper limit for the size of the mark.   6. The three-dimensional shape processing apparatus according to claim 1, wherein the bounding box calculation unit is configured such that the second difference placed closer to the viewpoint than the first difference is a display range of the first difference. When all of these are included, the bounding box for the first difference is excluded from the target of the mark calculation process.   In a 3D shape processing method for processing and displaying a 3D shape model, a boundary for calculating a difference between a plurality of 3D shape models placed in the same 3D coordinate space and enclosing a display range of the calculated difference A three-dimensional shape process characterized by calculating a box, calculating an optimum mark size and position based on the calculated bounding box, and displaying the mark at the calculated position with respect to the display range of the difference Method.   The program for making a computer implement | achieve the function of the three-dimensional shape processing apparatus in any one of Claims 1 thru | or 6.   A computer-readable recording medium on which the program according to claim 8 is recorded.