JP2002197481A - Device and method for processing three-dimensional shape, and recoding medium with program for performing the method recorded thereon - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a three-dimensional shape processing method, capable of fast displaying a three-dimensional shape model and also displaying part movement, so that a user will not feel unnaturalness, even when interactively performing the part transfer by using an image. SOLUTION: In this three-dimensional shape processor for displaying a three-dimensional shape, composed of a plurality of three-dimensional shape elements by using data for display, data for detail display and data for simplifying display are stored in an external storage device 3, with respect to the respective three-dimensional shape elements, a circumscribed three-dimensional space area calculating part 12 calculates three-dimensional space areas subscribing the respective three-dimensional shape elements, an inclusion relation deciding part 13 decides the inclusion relation among the respective three-dimensional shape elements from the inclusion relation among the three-dimensional space areas, a display data generating part 14 displays a three-dimensional shape element included in other three-dimensional shape elements by using the data for simplifying display and displays the other three-dimensional shape elements, by using the data for detail display among the respective three-dimensional shape elements, constituting a corresponding three-dimensional shape of the basis of the inclusion relation.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

TECHNICAL FIELD The present invention relates to a three-dimensional CAD / C
The present invention relates to a three-dimensional shape processing method for processing a stored three-dimensional shape model, which is performed by a dedicated three-dimensional shape processing device such as an AM / CAE / CG or an information processing device such as a personal computer. The present invention relates to a three-dimensional shape display method for generating and storing display data in advance and reading and displaying the display data.

[0002]

2. Description of the Related Art With the spread of three-dimensional CAD / CG systems and the like, the number of users of three-dimensional shape data has been expanded, and the display speed of three-dimensional shape data has been improved to provide more comfortable operability. There is a growing need to provide interactive displays. One of the methods adopted to realize such high-speed display of three-dimensional shape data is introduction of LOD (Level Of Detail). High-speed display by preparing display data of a plurality of different LODs for the same three-dimensional shape, switching display data according to the distance from the viewpoint to the three-dimensional shape, and avoiding unnecessary detailed display It is trying to realize. In this conventional technique, simplified display data (low LOD data) is uniformly displayed for all three-dimensional shape elements regardless of the inclusion relationship between the three-dimensional shape elements constituting the original three-dimensional shape model. ing. Therefore, in such a conventional high-speed display method of three-dimensional shape data, for example, a three-dimensional shape element that is an internal component that is included and covered by the three-dimensional shape element of the outer casing is used.
Even data of three-dimensional shape elements that do not need to be originally subjected to display processing are included in simplified display data, which may hinder speeding up of display.

[0003]

In order to solve the above-mentioned problems of the prior art, a three-dimensional space region circumscribing each of the three-dimensional shape elements constituting the three-dimensional shape model is used. What is necessary is just to obtain the inclusion relationship between the shape elements, and create simplified display data in which unnecessary data is deleted. However, in this method, since the shape determined to be included in another shape element is deleted from the display data, the component movement is performed interactively on the system using the display data, and the inclusion relation is determined. In the case where is dynamically changed, for example, a situation may occur that is unnatural to the user, such as that parts to be displayed are not displayed. For this reason, if it is attempted to re-create display data in real time when the inclusion relationship changes, such as when moving parts, a heavy load is imposed on the computer, and the interactivity is impaired. The object of the present invention is to solve such a problem, and the user does not feel unnatural even when performing the component movement interactively,
There is no need to create display data in real time 3
It is to provide a dimensional shape processing method and the like.

[0004]

In order to solve the above problems, according to the present invention, display data for displaying a three-dimensional model composed of a plurality of three-dimensional shape elements is created. In the three-dimensional shape processing apparatus having means for reading out the display data and displaying the data,
A display data storage unit for storing detailed display data and simplified display data for each of the three-dimensional shape elements constituting the three-dimensional shape model; and a three-dimensional space area circumscribing each of the three-dimensional shape elements. The area calculation means to be obtained, the inclusion relation determination means for determining the inclusion relation between the three-dimensional shape elements from the inclusion relation between the three-dimensional space areas obtained by the area calculation means, and the inclusion relation determination means The three-dimensional shape elements included in the other three-dimensional shape elements among the three-dimensional shape elements constituting the three-dimensional shape model are displayed using the simplified display data based on the included inclusion relationship. And display means for displaying the three-dimensional shape element that is not so using the detailed display data.
Further, in the invention according to claim 2, in the invention according to claim 1, for the three-dimensional shape element determined to be included in another three-dimensional shape element, the included flag is set in association with the display data. It was configured to memorize.

[0005] Further, in the invention according to claim 3, a plurality of 3
In a three-dimensional shape processing method capable of preparing display data for displaying a three-dimensional shape model composed of three-dimensional shape elements and reading out and displaying the display data, each of the three-dimensional shape models The detail display data and the simplified display data are stored for the three-dimensional shape element, the three-dimensional space area circumscribing each of the three-dimensional shape elements is determined, and the inclusion between the determined three-dimensional space areas is performed. The three-dimensional shape element is included in another three-dimensional shape element among the three-dimensional shape elements constituting the three-dimensional shape model based on the determined inclusion relation between the three-dimensional shape elements based on the relation. The three-dimensional shape element is displayed using the simplified display data, and the other three-dimensional shape element is displayed using the detail display data. According to the fourth aspect of the invention, in the third aspect of the invention, it is determined that the three-dimensional shape element is included in another three-dimensional shape element.
For the dimensional shape element, the included flag is stored in association with the display data. According to a fifth aspect of the present invention, in the third aspect, the three-dimensional space region is a circumscribed rectangular parallelepiped of the three-dimensional shape element. According to a sixth aspect of the present invention, in the third aspect, the three-dimensional space region is a circumscribed sphere of the three-dimensional shape element. In the invention according to claim 7,
A computer-readable recording medium stores a program for implementing the three-dimensional shape processing method according to any one of claims 3 to 6 using a computer.

[0006]

According to the first and third aspects of the present invention, detailed display data and simplified display data are stored for each three-dimensional shape element constituting the three-dimensional shape model. In addition, a three-dimensional space region circumscribing each of the three-dimensional shape elements is obtained, and an inclusion relationship between the three-dimensional shape elements is determined from the obtained inclusion relationship between the three-dimensional space regions. 3 based on the included inclusion relationship
Among the three-dimensional shape elements constituting the three-dimensional shape element, a three-dimensional shape element included in another three-dimensional shape element is displayed using the simplified display data, and a three-dimensional shape element other than the three-dimensional shape element is displayed. On the other hand, it is displayed using the detailed display data. According to the second and fourth aspects of the present invention, the three-dimensional shape element determined to be included in another three-dimensional shape element in the first or third aspect of the invention corresponds to the display data. In addition, the inclusion flag is stored. According to a fifth aspect of the present invention, in the third aspect, a circumscribed cuboid of the three-dimensional shape element is obtained as the three-dimensional space area. According to a sixth aspect of the present invention, in the third aspect of the invention, a circumscribed sphere of a three-dimensional shape element is obtained as a three-dimensional space area. According to a seventh aspect of the present invention, a program for executing the three-dimensional shape processing method according to any one of the third to sixth aspects using a computer is stored in, for example, a removable recording medium.

[0007]

Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a block diagram illustrating a hardware configuration of a three-dimensional shape processing apparatus according to an embodiment of the present invention. As shown in the figure, the three-dimensional shape processing apparatus includes, as hardware, a CPU 1 for executing overall control of the apparatus and three-dimensional shape processing according to a program, and a memory (eg, a RAM) 2 for temporarily storing data and the program. An external storage device (for example, a hard disk device) 3 for storing data and programs, a keyboard and a mouse, and a data reading device for reading data from a removable storage medium, etc., for inputting data and giving instructions. An input device 4 and a display device 5 for displaying a three-dimensional shape model are provided. FIG. 2 is a system configuration diagram of a three-dimensional shape processing apparatus illustrating an embodiment of the present invention realized by the hardware and the program shown in FIG. As shown, the three-dimensional shape processing system includes an input unit 11 for inputting three-dimensional shape data and the like, an area calculation for obtaining a three-dimensional space area circumscribing each three-dimensional shape element constituting a three-dimensional shape model. A circumscribed three-dimensional space area calculation unit 12 as a means, an inclusion relation determination unit 13 as an inclusion relation determination means for determining an inclusion relation between the three-dimensional shape elements from an inclusion relation between the three-dimensional space areas, A display data generation unit 14 for generating data and the like; an output unit 15 for storing display data in the external storage device 3 or passing the display data to the display unit; and displaying a three-dimensional shape on the display device 5 using the display data. Display part 1
6 and the like. In this embodiment, claim 1
The described display data storage unit is realized by the external storage device 3, and the display unit is realized by the output unit 15 and the display unit 16. With such a configuration, in this embodiment, based on the inclusion relation determined by the inclusion relation determination unit, the three-dimensional shape elements included in the three-dimensional shape model are included in other three-dimensional shape elements. The displayed three-dimensional shape element is displayed using the simplified display data, and the other three-dimensional shape element is displayed using the detailed display data.

FIG. 5 shows a display example of the three-dimensional shape element displayed using the detailed display data, and FIG. 6 shows a display example displayed using the simplified display data. As shown in FIGS. 5 and 6, the display data is polygon data representing a plurality of polygons whose shapes are approximately displayed (data consisting of a collection of points representing a triangle). The difference between the detail display data and the simplified display data is the level of detail (Level of det
ail). That is, the number of polygons included in the detailed display data is larger than that in the simplified display data. In this embodiment, such detailed display data and simplified display data are generated for each three-dimensional shape element using three-dimensional shape data. As a generation method, both the detail display data and the simplified display data may be directly generated from the three-dimensional shape data,
The simplified display data may be generated from the detailed display data. Both are production methods known to those skilled in the art.

FIG. 3 shows an operation flow of this embodiment. The operation flow of this embodiment will be described below with reference to FIG. As shown in FIG. 3, in this embodiment, shape data of one or a plurality of three-dimensional shape models composed of a plurality of three-dimensional shape elements is stored in the external storage device 3 in advance (S1). . For example, shape data is input from a removable storage medium by the input device 4 and stored in the external storage device 3. In addition, using the three-dimensional shape data, data for detailed display and simplified display data of the three-dimensional shape model is created for each three-dimensional shape element, and is associated with each three-dimensional shape element and stored in the external storage device 3. It is stored (S2). Next, a rectangular parallelepiped three-dimensional space region circumscribing each of the three-dimensional shape elements constituting the three-dimensional shape model is obtained (S3). FIG. 4 shows an explanatory diagram. In FIG. 4, reference numerals E1 and E2 denote three-dimensional shape elements, reference numeral R1 denotes a three-dimensional space area of a rectangular parallelepiped circumscribing the shape element E1, and reference numeral R2 denotes a three-dimensional spatial area of a rectangular parallelepiped circumscribed by the shape element E2. The normal of each surface of the circumscribed rectangular parallelepiped is parallel to the X, Y, and Z axes, respectively. Such a circumscribed cuboid is represented by an X coordinate, a Y coordinate, and a Z coordinate of each vertex of the three-dimensional shape element.
The maximum value and the minimum value of each coordinate can be easily obtained by extracting them from the three-dimensional shape data. Subsequently, 3 is determined by the inclusion relation between the obtained three-dimensional space regions.
The inclusion relation between the dimensional shape elements is determined (S4). That is, as shown in the explanatory diagram of FIG. 4, a three-dimensional space region (rectangular solid) circumscribing a certain three-dimensional shape element E1 is defined as R1, and a three-dimensional spatial region (rectangular solid) circumscribing another three-dimensional shape element E2 is defined as R1. When R2 is R2, if R1 includes R2, it is determined that E1 includes E2. When the three-dimensional space area is a circumscribed cuboid, whether or not a circumscribed cuboid B1 includes another circumscribed cuboid B2 may be determined as follows, for example. Check if B1 contains all eight vertices defining B2. If all eight vertices are included, B1 is determined to include B2. When the three-dimensional space area is a circumscribed sphere, whether or not one circumscribed sphere S1 includes another circumscribed sphere S2 may be determined as follows, for example. The distance d between the center of S1 and the center of S2 is determined. When the radius of S1 is r1 and the radius of S2 is r2, r
If 1 ≧ d + r2, it is determined that S1 includes S2. Strictly speaking, the inclusion relationship between E1 and E2 should be determined based on the inclusion relationship between the convex hull of E1 and the convex hull of E2. However, it is an object of the present invention to create simplified display data only. Considering that the calculation cost is high (especially when a three-dimensional shape element having a relatively regular shape such as a mechanical part is to be processed), the method of the present invention is practically sufficient.

Next, display data of the three-dimensional shape model is generated by combining the detailed display data and the simplified display data (S5). At this time, display data corresponding to the three-dimensional shape element determined to be included in another three-dimensional shape element uses simplified display data, and other three-dimensional shape elements use detailed display data. . In addition,
As the display data, not only the detailed display data and the simplified display data corresponding to each three-dimensional shape element, but also a flag value indicating a determination result as to whether or not the data is included in another three-dimensional shape element (included) Flag). With such a configuration, it is not necessary to determine the inclusion relation when displaying the information later. When the display data is created in this way, the display unit 16 outputs a three-dimensional shape using the display data (S6). The case of the three-dimensional shape processing apparatus having the system configuration as shown in FIG. 2 has been described above. However, a program programmed according to the three-dimensional shape processing method of the present invention as described above is stored in, for example, a removable storage medium. By attaching the storage medium to an information processing device such as a personal computer which has not been able to perform the three-dimensional shape processing according to the present invention, the information processing device can also perform the three-dimensional shape processing according to the present invention. Can be.

[0011]

As described above, according to the present invention,
According to the first and third aspects of the present invention, detailed display data and simplified display data are stored for each of the three-dimensional shape elements constituting the three-dimensional shape model.
A three-dimensional space area circumscribing the three-dimensional shape element is determined, an inclusion relation between the three-dimensional shape elements is determined from the determined inclusion relation between the three-dimensional space areas, and based on the determined inclusion relation, Among the three-dimensional shape elements constituting the three-dimensional shape model, three-dimensional shape elements included in other three-dimensional shape elements are displayed using the simplified display data, and other three-dimensional shape elements are not displayed. Is displayed using the detailed display data, so that the three-dimensional shape model can be displayed at high speed, and the displayed three-dimensional shape model can be used even when moving parts interactively. The user does not feel unnatural and there is no need to create display data in real time. According to the second and fourth aspects of the present invention, in the first or third aspect of the invention, it is determined that the three-dimensional shape element is included in another three-dimensional shape element.
For the three-dimensional shape element, the included flag is stored in association with the display data. Therefore, when the individual shape element moves in the three-dimensional space after the display data is created,
There is no need to recreate the entire display data, only the display data corresponding to the moved shape element is updated, and the determination of the inclusion relationship between the shape elements is repeated, so that the display data is in a correct state consistent with the shape , And it is not necessary to judge the inclusion relation when displaying later. According to the fifth aspect of the present invention, since the circumscribed cuboid of the three-dimensional shape element is used as the three-dimensional space area in the third aspect of the invention, the three-dimensional space area can be easily obtained. It can be used to easily determine the inclusion relationship. In the invention according to claim 6, since the circumscribed sphere of the three-dimensional shape element is used as the three-dimensional space region in the invention according to claim 3, similarly, the inclusion relation can be easily determined. According to a seventh aspect of the present invention, a program for executing the three-dimensional shape processing method according to any one of the third to sixth aspects using a computer is stored in, for example, a removable storage medium. Therefore, the storage medium has been described in claim 3
The effects of the inventions of claims 3 to 6 are also obtained in an information processing apparatus such as a personal computer in which the three-dimensional shape processing according to the inventions of claims 6 to 6 cannot be performed. be able to.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a hardware configuration of a three-dimensional shape processing apparatus according to an embodiment of the present invention.

FIG. 2 is a system configuration diagram of a three-dimensional shape processing apparatus showing an example of an embodiment of the present invention.

FIG. 3 is an operation flowchart of a three-dimensional shape processing method showing an example of an embodiment of the present invention;

FIG. 4 is an explanatory diagram of a three-dimensional shape processing method showing an example of an embodiment of the present invention.

FIG. 5 is another explanatory diagram of the three-dimensional shape processing method showing an example of the embodiment of the present invention.

FIG. 6 is another explanatory diagram of the three-dimensional shape processing method showing an example of the embodiment of the present invention.

[Explanation of symbols]

1: CPU, 2: memory, 3: external storage device, 4: input device, 5: display device, 11: input unit, 12: circumscribed three-dimensional space area calculation unit, 13: inclusion relation determination unit, 14: display data Generation unit, 15: output unit, 16: display unit

──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. ⁷ Identification symbol FI Theme coat ゛ (Reference) G09G 5/00 550 G09G 5/00 550X 5/36 510 5/36 510V 520D

Claims (7)

[Claims] 1. A three-dimensional shape element composed of a plurality of three-dimensional shape elements.
Display data for displaying a three-dimensional shape model is prepared, and in the three-dimensional shape processing apparatus having means for reading out and displaying the display data, the three-dimensional shape element constituting the three-dimensional shape model is Display data storage means for storing detailed display data and simplified display data; area calculation means for obtaining a three-dimensional space area circumscribing each of the three-dimensional shape elements; Inclusion relation determining means for determining an inclusion relation between the three-dimensional shape elements from an inclusion relation between the three-dimensional space regions;
Based on the inclusion relation determined by the inclusion relation determining means, among the three-dimensional shape elements constituting the three-dimensional shape model, the three-dimensional shape element included in another three-dimensional shape element is subjected to the simplification. Display means for displaying using three-dimensional shape elements using the data for detailed display, and displaying the three-dimensional shape elements using the data for detailed display for other three-dimensional shape elements.
Dimensional shape processing device. 2. The three-dimensional shape processing device according to claim 1, wherein said three-dimensional shape element is determined to be included in another three-dimensional shape element.
A three-dimensional shape processing apparatus characterized in that an included flag is stored for a three-dimensional shape element in association with display data. 3. A three-dimensional shape element composed of a plurality of three-dimensional shape elements.
In a three-dimensional shape processing method in which display data for displaying a three-dimensional shape model is prepared, and the display data is read out and displayed, details of each three-dimensional shape element constituting the three-dimensional shape model are provided. Display data and simplified display data are stored, and a three-dimensional space area circumscribing each of the three-dimensional shape elements is determined.
The inclusion relationship between the three-dimensional shape elements is determined from the inclusion relationship between the three-dimensional space regions, and based on the determined inclusion relationship, among the three-dimensional shape elements constituting the three-dimensional shape model,
The three-dimensional shape element included in another three-dimensional shape element is displayed using the simplified display data, and the other three-dimensional shape element is displayed using the detailed display data. A characteristic three-dimensional shape processing method. 4. The three-dimensional shape processing method according to claim 3, wherein said three-dimensional shape element is determined to be included in another three-dimensional shape element.
A three-dimensional shape processing method for storing a contained flag in association with the display data for the three-dimensional shape element. 5. The three-dimensional shape processing method according to claim 3, wherein the three-dimensional space region is a circumscribed cuboid of the three-dimensional shape element. 6. The three-dimensional shape processing method according to claim 3, wherein the three-dimensional space region is a circumscribed sphere of the three-dimensional shape element. 7. A computer-readable recording medium having recorded thereon a program for executing the method for processing a three-dimensional shape according to claim 3 using a computer.