JPH08159841A - Liquid filling level computing method, liquid filling quantity computing method and computing device used for it - Google Patents

Abstract

PURPOSE: To compute the level to be obtained accurately when a certain filling amount liquid is filled, by tracing voxel (micro cubes) continuously from a micro cube to which a filing point belongs to adjacent vacant micro cubes backward and forward, rightward and leftward, and downward. CONSTITUTION: The vacant area filling processing portion 20a of a liquid filling computing portion 20 traces micro cubes continuously starting from a micro cube to which a filling point belongs to adjacent vacant micro cubes backward and forward, rightward and leftward, and downward, when a predetermined filling amount liquid is filled from a predetermined filling point of an arbitrary container. Finding the height of a vacant micro cube at the lowest position, taking the vacant micro cube as a starting point, a trace is successively conducted without any omission on the adjacent vacant micro cubes for respective stories. A capacity computing processing portion 20b computes the capacities of vacant areas found by a series of traces for the respective stories, and compares the capacities for the respective stories with the filling amount in a comparison portion 20c. When the capacity reaches the predetermined filling amount, the height coordinate of the story is displayed on a display portion 20d as its filling level.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to how much a liquid level rises at a predetermined filling amount when filling a container having an arbitrary inner shape, and how much filling is required to fill the container to a predetermined level. TECHNICAL FIELD The present invention relates to a liquid filling level calculation method for calculating whether a quantity is required, a liquid filling amount calculation method, and a calculation device used therefor.

[0002]

2. Description of the Related Art Generally, in the automobile industry,
In the design stage, when filling engine oil in a complicated shape with engine oil or filling the transmission case with a certain amount of oil, it is possible to reach a certain level and to reach a certain level. When filling, it is necessary to know in advance how much filling amount is required, and when filling the oil, how the oil is filled in the engine case and the transmission case having such complicated shapes. Also needs to be simulated.

Therefore, conventionally, it is necessary to simulate how liquids are filled in various kinds of containers having complicated shapes, to what level the liquid level reaches with a certain filling amount, and to reach a certain level. In order to calculate the filling amount, the shape of each container is expressed in advance by three-dimensional facet data using a CAD system, the volume up to a predetermined level is calculated from the facet data, and the required liquid filling amount is calculated. Was used to determine the level and how much the level would rise to reach the appropriate fill.

[0004]

However, the conventional liquid filling level calculating method and liquid filling amount calculating method have the following problems. That is, when expressing the shape of an arbitrary container by three-dimensional facet data, the container 1 as shown in FIG. 13A (this figure is expressed as a two-dimensional shape for simplification of description, When the analysis is made to see how the liquid level rises when a certain amount of liquid is filled, the level L
1, L2, L3, ... How much volume V is below each
1, V2, V3, ... Are obtained by analyzing the three-dimensional facet data.

However, when oil is filled in a complicated container such as an actual engine case or transmission case, an injection port is provided at a certain place, and the oil is gradually filled from there. Therefore, assuming that the injection port IN is provided in one small chamber R1 in FIG. 13A, if oil is injected from here,
Since the small chamber R1 and the adjacent small chamber R2 are separated by the mountain M1, the injected oil is first of all small chamber R1.
Only when it reaches the level Lm of the mountain M1, it overflows into the adjacent small chamber R2 and is filled there.

Therefore, when the actual filling amount V1 is filled as shown in FIG. 2 (b), the liquid level is calculated to be L1 in the conventional analysis, but in reality, it is Lr in the small chamber R1. Filled up to the other small room R
2, R3, ... Are not filled with oil at all, and there is a problem that the calculated filling level and the actual oil level are different.

This also occurs at the levels L2 and L3, and it is only at the level L4 that oil is filled in an amount greater than that required to fill all the small chambers R1 to R5 with oil. The calculated filling level and the filling amount were supposed to match.

Since the oil level L and the filling amount V corresponding to the oil level L correspond to each other in a one-to-one relationship, even when solving the problem of how much the filling amount Vi is required to fill a certain level Li. Similarly, the above-mentioned problems occurred.

The present invention has been made in view of the above-mentioned conventional problems, and what level of liquid level can be obtained by filling a liquid in a complicated shape with a certain filling amount of liquid. It is an object of the present invention to provide a liquid filling level calculation method and a calculation device used for the same, which can accurately calculate.

The present invention also provides a liquid filling amount capable of accurately calculating the liquid filling amount required to fill a liquid to a desired level when filling a container having a complicated shape. An object of the present invention is to provide an arithmetic method and an arithmetic device used for the arithmetic method.

[0011]

According to the liquid filling level calculation method of the invention of claim 1, a three-dimensional mesh is cut into an arbitrary container shape and divided into a large number of voxels, and a part of the shape of the container exists. Different values are set for voxels and voxels corresponding to spaces, the shape of the arbitrary container is expressed as a set of these voxels, and a predetermined amount of liquid is filled from a predetermined injection point of the arbitrary container. At the time of, the voxels to which the injection point belongs are front and rear, left and right, continuously tracing the empty voxels showing the value representing the space among the adjacent voxels below, and the lowest position continuous with the injection point. Find the height position of the empty voxel of, and consecutive empty voxels that are adjacent to the front, back, left, and right of the voxels belonging to the same layer from the empty voxel at the lowest height position. When all empty voxels in one layer are traced, the empty voxels belonging to the next higher layer belong to the same empty voxel adjacent to the empty voxel belonging to the lower layer. The empty voxels are traced back and forth, left and right, and downward, and the number of empty voxels found in the above series of traces is counted and converted into volume, and when the volume reaches the filling amount of the liquid, it is traced. The height position of the existing floor is calculated as the liquid level in the container reached by the filling amount.

Thus, when a predetermined amount of liquid is filled into a container having an arbitrary complicated shape from a specific injection port, the level of the liquid level can be accurately simulated and determined.

In the liquid filling level calculation device according to the second aspect of the present invention, the three-dimensional mesh is cut into an arbitrary container shape and divided into a large number of voxels, and the voxels and the space in which a part of the shape of the container exists correspond to the space. A different value is set for each voxel, and a shape display unit that expresses the shape of the arbitrary container as a set of these voxels, a shape data storage unit that saves the data generated by the shape display unit, and the shape data. When accessing the storage part and filling a predetermined amount of liquid from a predetermined injection point of any container,
From the voxel to which the injection point belongs, front and rear, left and right, among the adjacent voxels adjacent to each other, empty voxels showing the value representing the space are continuously traced, and the empty voxel at the lowest position continuous with the injection point Find the height position of
From the voxel at the lowest height position, among voxels belonging to the same layer, the empty voxels adjacent to the front, rear, left, and right are continuously traced without omission, and when the tracing of the empty voxels in one layer is completed, the higher layer Of the voxels belonging to, the empty voxel tracing part which traces the empty voxels belonging to that hierarchy starting from the same empty voxel adjacent to the empty voxel belonging to the lower hierarchy, and moving it downward, left and right, and the empty voxel trace part. The empty voxel count unit that counts the number of empty voxels found by a series of traces, the volume conversion unit that converts the volume from the number of empty voxels counted by the empty voxel count unit, and the volume that the volume conversion unit calculates. A comparison unit for comparing the liquid with a predetermined filling amount, and the volume conversion Filling level calculated when the volume calculated by the unit reaches the predetermined filling amount of the liquid, and the height position of the layer to be traced is calculated as the liquid level in the container reached by the predetermined filling amount. It has a calculation section.

Thus, the liquid filling level calculation method according to the first aspect of the present invention is realized, and to what extent the liquid level reaches when filling a predetermined amount of liquid into a container having an arbitrary complicated shape from a specific inlet. Accurately simulate and determine.

A liquid filling amount calculating method according to a third aspect of the invention is
A shape of an arbitrary container is cut into a large number of voxels by cutting a three-dimensional mesh therein, and different values are set for voxels in which a part of the shape of the container exists and voxels corresponding to a space, and a set of these voxels is set. As expressing the shape of the arbitrary container as, when injecting a liquid from a predetermined injection point of the arbitrary container until reaching a predetermined level, from the voxel to which the injection point belongs,
The empty voxels showing the value representing the space in each voxel adjacent to the left, right, top and bottom are continuously traced without omission with the predetermined level as the upper limit, and the number of empty voxels found in the trace is counted. By converting the volume, the filling amount required to fill the liquid to the predetermined level is calculated.

With this, it is possible to accurately determine how much filling amount is required when a liquid is injected into a container having an arbitrary complicated shape from a specific inlet until a predetermined level is reached.

According to a fourth aspect of the present invention, there is provided a liquid filling amount calculating device,
A shape of an arbitrary container is cut into a large number of voxels by cutting a three-dimensional mesh therein, and different values are set for voxels in which a part of the shape of the container exists and voxels corresponding to a space, and a set of these voxels is set. As a shape display unit that expresses the shape of the arbitrary container, a shape data storage unit that saves the data generated by the shape display unit, and the shape data storage unit is accessed, and the predetermined shape of the arbitrary container is determined. When injecting the liquid from the injection point to reach a predetermined level, the empty voxel showing the value representing the space among the voxels adjacent to the front, rear, left, right, up and down from the voxel to which the injection point belongs is set to the predetermined voxel. The empty voxel trace part that traces continuously without omission with the level as the upper limit and the trace of the empty voxel trace part The empty voxel counting unit that counts the number of empty voxels indicating the value representing the space, the volume conversion unit that converts the volume from the number of empty voxels counted by the empty voxel counting unit, and the volume conversion unit calculates And a filling amount calculation unit that calculates the filling amount of the liquid from the volume.

By this, the liquid filling goodness calculation method of the invention of claim 3 is realized, and how much liquid is injected into a container having an arbitrary complicated shape from a specific inlet until a predetermined level is reached. Determine exactly what fill amount you need.

[0019]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First, a liquid filling level calculation method according to the first aspect of the invention and a liquid filling level calculation device according to the second aspect of the invention will be described. The liquid filling level calculation method of the invention of claim 1 is realized by the liquid filling level calculation device of the invention of claim 2 shown in FIGS. 1 and 2. As shown in FIG. 1, the hardware system configuration of the liquid filling level computing device is composed of a high-speed computer 10, and another computer 11 that executes a conventional CAD system and a transmission device 12 are provided.
The facet data of an arbitrary container shape is input from the CAD computer 11 side and stored in the external storage device 13.

The computer 10 has a general structure and includes a main working memory device 15, an external memory device 15 for storing voxel data, a CPU 16 for preliminarily registered liquid filling level calculation processing, and the above-described CPU 16. It comprises an external storage device 13 for storing CAD data, an input device 17 such as a keyboard or pointing device for input operation, and a CRT display device 18.

The CPU 16 performs general arithmetic processing. The function of performing processing related to this embodiment will be described with respect to CAD data of an arbitrary container shape stored in the external storage device 13. , It is divided into voxels of small cube, and the binary code data of 1,0 is set to the place where a part of the shape exists in each voxel and the place where it is a space, respectively. Voxel generation unit 1 to be stored in the storage device 15
9 and voxel data of the external storage device 15 are accessed, and voxels showing a value 0 representing a space in the voxels adjacent to the front, rear, left, right, and downward from the voxel to which a predetermined injection point belongs, that is, empty voxels are consecutively To find the height position of the lowest empty voxel continuous with the injection point, start from this lowest empty voxel, and trace the empty voxels adjacent to the front, back, left, and right and top without omission, When the number of empty voxels found is converted into a volume and becomes a number corresponding to a predetermined filling amount, the height position of the last empty voxel is used as a liquid injection calculation unit 20 for calculating the liquid level of a liquid having a predetermined filling amount. The data display operation unit 21 displays various data obtained as the calculation result of the liquid injection calculation unit 20.

Further, when the calculation process of the liquid injection calculating section 20 is divided into small parts, as shown in FIG. 2, when a predetermined amount of liquid is filled from a predetermined injection point of an arbitrary container, Starting with the voxel to which it belongs,
Continuously trace the adjacent empty voxels on the left and right and below, find the height position of the lowest empty voxel continuous with the injection point, and use this empty voxel at the lowest position as the start point The empty area filling processing unit 20a that sequentially traces empty voxels adjacent to each other for each height layer, and the volume of the empty area found by a series of traces of the empty area filling processing unit 20a for each hierarchy. The volume calculation processing unit 20b for calculation and the volume for each layer calculated by the volume calculation processing unit 20b are compared with a predetermined filling amount, and when the volume reaches a predetermined filling amount, the height coordinate of the layer is calculated. It is composed of a comparison section 20c for outputting as a filling level and a data display section 20d for displaying and operating these calculation results in various modes.

Next, the liquid filling level calculation device having the above structure calculates how high the liquid level of the liquid reaches when a certain amount of liquid is filled in a container having a predetermined shape. The method for doing so will be described.

As shown in FIG. 5A, facet data of a container 1 having a complicated inner shape such as an engine case or a transmission case is calculated by a CAD system 11 of another computer and transmitted via a transmission device 12. External storage device 1 of computer 10
CAD data (facet data) is stored in 3.
When facet data of the shape of this container 1 is input,
The voxel generating unit 19 accesses the external storage device 13,
As shown in FIG. 5B, the shape of the container 1 is represented by voxels, and the voxel data is registered in the external storage device 15.

That is, when a shape of a certain container 1 as shown in FIG. 5 (a) is input (in this figure, a two-dimensional shape is shown for convenience of description, it is actually a three-dimensional shape. As shown in FIG. 2B, the voxel in which the shape of the container 1 exists is 1 and the voxel in the space where the shape of the container does not exist is the empty voxel 0.
It is converted into binary code data expressed as and stored in the external storage device 15.

After the voxel data is formed in this way, according to the flow charts shown in FIGS. 3 and 4,
By inputting the position of the liquid inlet IN and the predetermined liquid filling amount V, it is calculated which level L of the container 1 the liquid reaches (step S1).

First, assuming that the injection port IN is set at the position shown in FIG. 6 and a certain amount of liquid is injected from here, a vacant area filling processing unit of the liquid injection calculation unit 20 is assumed. 20a first traces empty voxels with a value of 0 indicating the space adjacent to the inlet IN downward as shown in FIG. If a vacant voxel adjacent in the direction is found, vacant voxels are sequentially traced in the same manner, with priority given to the vacant voxel adjacent to the vacant voxel first. As a result, finally, among the empty voxels existing in the small chamber R1, as shown by the arrow in FIG.
Find out (step S2).

Next, starting from the empty voxel s existing at the lowest position, empty voxels adjacent to the front, rear, left and right, and below in the same layer are found without omission, and the number is given to the volume calculation processing unit 20b to calculate the number of empty voxels. The volume of the empty area of the first layer is calculated from the number (step S3), and this is given to the comparison unit 20c to determine whether or not it matches the predetermined filling amount (step S4).

If the predetermined filling amount is not reached here,
Based on any of the empty voxels in this first layer,
The empty area filling processing unit 20a traces again a voxel group belonging to the second layer adjacent to the empty voxel on the upper side (step S5), and the steps S3 to S4 are performed.
Is repeated.

After that, as a result of repeating the above steps S3 to S5 and filling the empty area up to a certain level i, the total volume of the empty area up to that level cannot exceed the predetermined filling amount V. For example, the level is set as the liquid level to be obtained, and is output to the data display operation unit 21 and displayed on the CRT 18.

The data display section 20d in the liquid injection calculation section 20 performs a display process such that the empty area filling processing section 20a fills the empty area each time the empty voxel is sequentially found, and the data display operation is performed. It is displayed via the section 21, and the progress of the calculation is displayed in real time together with the numerical values of the filling amount up to that point.

The above empty area filling process will be described in detail with reference to the flowchart of FIG. 4 and the explanatory views of FIGS. After the empty voxel s at the lowest position connected to the inlet IN is found as shown in FIG. 6, the process of step S3 of FIG. 3 is performed on the voxel group belonging to the height position of this empty voxel s. Start. Then, in the process of step S3, a voxel group whose height coordinate matches the height position of the empty voxel s is extracted from the voxel data stored in the external storage device 15, and the voxel group shown in the flowchart of FIG. The processing shown will be repeatedly executed.

That is, for example, the position coordinates of each voxel are represented by (x, y, z) as the coordinates of the center of gravity, and 0 or 1 indicates whether the voxel is an empty voxel or a voxel having a shape.
The voxel data stored in the external storage device 15 is {x, y, x; d}.

Therefore, assuming that the z coordinate of the empty voxel s at the lowest position is z1, the voxel group having z1 or less as the z coordinate is read out, and among them, the voxel existing inside the container 1 and being an empty voxel. Will be sequentially extracted.

Regarding the read voxel,
It is judged whether or not the voxel exists inside the container 1 (step S3-1), and if so, then it is judged whether or not the voxel is an empty voxel (step S3-2).

Next, the height coordinate of the found empty voxel is judged (step S3-3), and it is judged whether or not it belongs to the hierarchy of z1 or lower which is currently considered (step S3-4). ), If applicable, the number of voxels is counted assuming that the empty voxel has a volume filled with liquid (step S3-5).

After this, z1 which is now considered
It is determined whether or not all voxels belonging to the following layers have been considered, and if there are still remaining voxels, the above-described step S3-1 is performed for adjacent voxels.
Repeat the processing of steps S3 to S3 (steps S3-6 and S3).
-7).

If it is determined in step S3-6 that the count of empty areas has been completed for all voxels belonging to the z1 and lower layers, the filling volume is calculated from the number of empty voxels counted in the z1 and lower layers. The process proceeds to step S4 of the flowchart shown in 3 (step S3-8).

Then, if the process goes to step S3 again, the same process as described above is repeated for the next layer z2.

Now, when some empty voxels are found in the zi layer and the total volume up to that point is calculated and the predetermined filling amount is reached, the z coordinate of the zi layer is set to the liquid of the predetermined filling amount. Is determined as the liquid surface level when injected.

The above processing is illustrated in FIGS. 6 to 8. First, as shown in FIG. 6, the lowest position s of vacant voxels continuous to the inlet IN is found. In this case, since the input port IN exists on the side of the small chamber R1 of the container 1, the lowest position of the small chamber R2 in the actual shape of the container 1 is lower than the lowest position of the small chamber R1. ,
Since the mountain M1 serving as a barrier between them interferes, the liquid injected from the injection port IN is actually exclusively filled in the small chamber R1 side. It is possible to fill only the small chamber R1 side up to the level L1 shown in FIG.

Then, as shown in FIG. 7, when the filling on the small chamber R1 side progresses and reaches the height L1 of the mountain M1, the filling liquid also enters the small chamber R2 as shown in FIG.
If it is at the level of L2 that the total volume of the empty area converted from the number of empty voxels has reached the predetermined filling amount, the liquid level of the liquid having the predetermined filling amount reaches this level L2. Will come.

As described above, according to the liquid filling level calculation device of this embodiment and the calculation method executed by the liquid filling level calculation device, the behavior of the rise of the liquid surface level at the time of liquid filling from a certain inlet to an actual complicated container is shown. You will be able to accurately simulate. For example, when filling a container 1 having a shape as shown in FIG.
If there is an inlet IN at 1, the filling amount V1 is filled up to the level L1 of the small chamber R1 as shown in FIG. Is V2
In the case of, it is possible to display that only the level L2 of the small chamber R1 is filled. When the filling amount V3 that can pass the mountains M1 and M2 is filled, not only the small chamber R1 but also the small chambers R2 and R3 are filled to reach the level L3, and the filling amount is increased to V4. Then, it can be shown that all the small chambers R1 to R4 are filled and reach the level L4 across all the mountains M1 to M4 which are the barriers.

Next, the liquid filling amount calculation method of the invention of claim 3 and the liquid filling amount calculation device of the invention of claim 4 will be described. The liquid filling amount calculation method of the third aspect of the invention is realized by the liquid filling amount calculation device of the fourth aspect of the invention shown in FIGS. 1, 4, 10, 10, 11 and 12.

The liquid filling amount computing device of the invention of claim 4 has the system configuration shown in FIG. 1 as in the first embodiment. Then, compared with the first embodiment, the CPU
There are some differences in the arithmetic processing functions that 16 executes. However, in an actual software program, the filling level calculation method of the invention of claim 1 and the filling amount calculation method of the invention of claim 3 are common programs, and the filling quantity is input as a limit as a comparison value to be initialized. Depending on whether the filling level is inputted as a limit, the filling level calculating method according to claim 1 is executed or the filling amount calculating method described below is executed automatically. Therefore, the systems used are the same. However, for simplicity of explanation,
The filling amount calculation device of the invention of claim 4 will be described as an independent system.

C of the liquid filling amount computing device of the invention of claim 4
As shown in FIG. 10, the PU 16 divides the CAD data of the shape of an arbitrary container stored in the external storage device 13 into voxels, and divides the voxels into spaces and spaces where a part of the shape exists. A different value is set at a certain place, that is, binary code data of 1,0 is set, and the voxel generating unit 19 that stores these binary code data in the external storage device 15 and the voxel data of the external storage device 15 are accessed, Before and after the voxel to which the given injection point belongs,
Left and right, continuously trace the empty voxels in each adjacent voxel downward, find the height position of the empty voxel at the lowest position continuous with the injection point, start from this empty voxel at the lowest position, front, back, left, right, Trace the empty voxels adjacent to each other vertically until they reach the initial set liquid level, and when the specified liquid level is reached, fill the volume by converting the number of empty voxels found up to that point. The liquid injection calculation unit 20 for calculating the amount and the data display operation unit 21 for displaying various data obtained as the calculation result of the liquid injection calculation unit 20.

Further, when the calculation process of the liquid injection calculation unit 20 is divided into small parts, as shown in FIG. 10, when the liquid is filled from a predetermined injection point IN of an arbitrary container to a predetermined level, the injection point concerned is filled. Starting from the voxel to which IN belongs, the empty voxels adjacent to the front, back, left and right, and downward are continuously traced to find the height position of the lowest voxel that is connected to the injection point IN, and the lowest voxel at this lowest position The empty area filling processing unit 20a that sequentially traces empty voxels adjacent to the front, rear, left, right, and up and down for each height hierarchy, and a series of traces of this empty area filling processing unit 20a. The volume calculation processing unit 20b that calculates the volume of the empty area to be filled for each layer and the empty box that is filled by the empty area filling processing unit 20a. Comparing unit that compares the height of the floor level with a specified filling level and, if the specified filling level is reached, outputs the filling volume calculated up to that time as the filling amount required to fill the filling level. 20c 'and a data display unit 2 for displaying and operating these calculation results in various modes.
It is composed of 0d.

Next, a method for calculating the required filling amount required to fill a certain amount of liquid into a container having an arbitrary shape with the liquid filling amount calculating device having the above-described configuration will be described. The facet data of the container 1 having a complicated inner shape as shown in FIG.
Calculated by the AD system 11 and stored in the external storage device 13 of the computer 10 via the transmission device 12, and the voxel generating unit 19 responds to the stored facet data by the shape of the container 1 as shown in FIG. Is expressed by voxels and the voxel data is registered in the external storage device 15 as in the first embodiment.

After the voxel data is formed,
By inputting the position of the liquid inlet IN and a predetermined filling level L according to the flowchart shown in FIG. 11, the filling amount of the liquid required until the filling level is reached is calculated (step S11).

First, when the injection port IN is set to the position shown in FIG. 6 and a certain liquid is injected from here, the empty area filling processing unit 20a of the liquid injection calculation unit 20 first shows in FIG. As shown, empty voxels having a value of 0 indicating the space adjacent to the inlet IN are traced downward, and if not found below, empty voxels adjacent to the front, rear, left and right are traced, and empty voxels adjacent in the horizontal direction are If found, the empty voxels are sequentially traced in the same manner, with priority given to those adjacent to the lower one first. As a result, finally, among the empty voxels existing in the small chamber R1 as shown by the arrow in FIG. 6, the one s existing at the lowest position is found (step S
2).

Next, starting from the empty voxel s existing at the lowest position, empty voxels adjacent to the front, rear, left, right, and lower in the same hierarchy are found without omission, and the number is given to the volume calculation processing unit 20b to calculate the number of empty voxels. The volume of the vacant area of the first layer is calculated from the number (step S3), and then the liquid level height is increased by 1 by the voxel pitch (step S1).
4) This is given to the comparison unit 20c 'to determine whether or not it matches the predetermined level L (step S15).

If the predetermined filling level is not reached here, the empty voxels of the first layer are used as a reference, and the empty voxels are vacant with respect to the voxel group belonging to the second layer adjacent to the upper side. The area filling processing unit 20a traces again and repeats the processing of steps S3, S14, and S15. Here, the filling process of the empty area in step S3 is according to the flowchart of FIG. 4 shown in the first embodiment, and it will not be described in detail because it is redundant.

Hereinafter, the above steps S3, S14, S1
When the liquid level height reached by the empty area filling processing unit 20a reaches a predetermined filling level L by repeating the processing of 5, the total volume of empty areas calculated up to that point is set as the required filling amount, and the data display operation is performed. It is output to the section 21 and displayed on the CRT 18.

The data display section 20d in the liquid injection calculation section 20 performs a display process such that the empty area filling processing section 20a fills the empty area each time the empty voxel is sequentially found, and the data display operation is performed. It is displayed via the section 21, and the progress of calculation is indicated by the value of the filling amount up to that point,
It is displayed in real time along with the liquid level.

As described above, according to the liquid filling amount calculation device of this embodiment and the calculation method executed by the liquid filling amount calculation device, as shown in FIG. 12, the pouring designated for the actual container 1 having a complicated shape is performed. While accurately simulating the behavior of the rise of the liquid level when filling the liquid from the inlet, the filling amount necessary to fill the liquid to a certain level can be calculated, and the set levels L1, L2, ... In contrast, the desired filling amount can be calculated as V1, V2, ....

[0056]

As described above, according to the liquid filling level calculation method of the first aspect of the present invention, a three-dimensional mesh is cut into an arbitrary container shape and divided into a large number of voxels, and a part of the container shape exists. Set different values for each voxel and the voxel corresponding to the space, express the shape of the arbitrary container as a set of these voxels, and fill a predetermined amount of liquid from the predetermined injection point of the arbitrary container. When you do, from the voxel to which the injection point belongs, front and back, left and right,
Among the voxels adjacent to the lower part, the empty voxels showing the value representing the space are continuously traced, and the height position of the lowest empty voxel continuous with the injection point is found. Among voxels belonging to the same layer from voxels, the empty voxels that are adjacent to the front, back, left and right, and downward are continuously traced without any omission, and when the tracing of empty voxels in one layer is completed, among the voxels belonging to the higher layer, Starting from the same empty voxel adjacent to the empty voxel belonging to the lower hierarchy, trace the empty voxels belonging to that hierarchy to the front, back, left, right, downward and count the number of empty voxels found in the above series of traces. Convert the volume, and when the volume reaches the filling amount of the liquid, fill the height position of the floor that is the target of tracing. Since it is calculated as the liquid level in the container reached by, accurately simulating how much the liquid level reaches when filling a predetermined amount of liquid from a specific inlet into a container of arbitrary complicated shape. You can figure it out.

According to the liquid filling level calculation device of the second aspect of the present invention, a three-dimensional mesh is cut into an arbitrary container shape and divided into a large number of voxels, and the voxels and the space in which a part of the shape of the container exists are corresponded. A different value is set for each voxel, and a shape display unit that expresses the shape of the arbitrary container as a set of these voxels, a shape data storage unit that saves the data generated by the shape display unit, and a shape data storage unit. Value that represents the space among the voxels adjacent to the voxel to which the injection point belongs when filling the predetermined amount of liquid from the predetermined injection point of any container Continuously trace the empty voxels showing the, find the height position of the empty voxel at the lowest position continuous with the injection point, and from the voxel at the lowest height position Flip voxel out before and after belonging to the hierarchy,
When empty voxels adjacent to the left, right, and lower are continuously traced without omission, and empty voxels in one layer are traced, adjacent voxels belonging to the lower layer among the voxels belonging to the higher layer are adjacent. Similarly, an empty voxel trace part that starts from an empty voxel and traces empty voxels belonging to the hierarchy to the front, back, left, right, and downward, and an empty voxel count part that counts the number of empty voxels found by a series of traces of the empty voxel trace part And a volume conversion unit that converts the volume from the number of empty voxels counted by the empty voxel counting unit, a comparison unit that compares the volume calculated by the volume conversion unit with a predetermined filling amount of liquid, and a volume calculated by the volume conversion unit. Height of the layer being traced when the liquid reaches a certain fill volume of liquid And a filling level calculating unit for calculating the liquid level as a liquid level in the container that reaches the predetermined filling amount. Therefore, the liquid filling level calculation method according to the present invention is realized, and an arbitrary complicated shape is realized. It is possible to accurately simulate and determine how much the liquid level reaches when the container is filled with a predetermined amount of liquid from a specific inlet.

According to the liquid filling amount calculation method of the third aspect of the present invention, the shape of an arbitrary container is cut into a large number of voxels by cutting the three-dimensional mesh therein, and the voxel and the space in which a part of the shape of the container exists. When setting different values for the corresponding voxels, expressing the shape of the arbitrary container as a set of these voxels, and injecting the liquid from a predetermined injection point of the arbitrary container until reaching a predetermined level In addition, the empty voxels showing the value representing the space in each of the voxels adjacent to the front, back, left, right, and up and down from the voxel to which the injection point belongs are continuously traced without omission up to a predetermined level, and found in the trace. The number of empty voxels to be filled is counted and the volume is converted to calculate the filling amount required to fill the liquid to a predetermined level. Or require loading of how much when going injected from a specific inlet into a container having a complicated shape until a liquid to a predetermined level can be determined accurately.

According to the liquid filling amount calculation device of the invention of claim 4, the shape of an arbitrary container is cut into a large number of voxels by cutting a three-dimensional mesh into the voxels and the space where a part of the shape of the container exists. A shape display unit that sets different values for the corresponding voxels and that expresses the shape of the arbitrary container as a set of these voxels, a shape data storage unit that stores the data generated by the shape display unit, and shape data When accessing the storage unit and injecting liquid from a predetermined injection point of any container until reaching a predetermined level, among the voxels adjacent to the voxel to which the injection point belongs, front and rear, left and right, and up and down, An empty voxel tracing section that continuously traces empty voxels indicating a value representing a space with a predetermined level as an upper limit and an empty voxel Free voxel count part that counts the number of empty voxels showing the value that represents the space found by the trace of the trace part, volume conversion part that converts the volume from the number of empty voxels counted by the empty voxel count part, and volume conversion Since it has a filling amount calculation unit that calculates the filling amount of liquid from the volume calculated by the unit,
The liquid filling goodness calculation method according to the invention of claim 3 is realized, and how much filling amount is required when the liquid is poured into a container having an arbitrarily complicated shape from a specific inlet until reaching a predetermined level. Can be accurately determined.

[Brief description of drawings]

FIG. 1 is a block diagram showing a system configuration of an embodiment of the invention of claim 2;

FIG. 2 is a functional block diagram showing an arithmetic processing function of a CPU of the above embodiment.

FIG. 3 is a flowchart showing a calculation processing procedure of the above embodiment.

FIG. 4 is a flowchart showing the detailed contents of the empty area filling processing procedure in the calculation processing procedure of the above embodiment.

FIG. 5 is an explanatory diagram showing a voxel generation process of a voxel generation unit of the above embodiment.

FIG. 6 is an explanatory view showing a process of determining the lowest portion connected to the inlet of the above embodiment.

FIG. 7 is an explanatory diagram showing a filling process of empty voxels according to the above embodiment.

FIG. 8 is an explanatory diagram showing a filling process of empty voxels according to the above embodiment.

FIG. 9 is a simulation diagram of liquid filling in the above-described embodiment.

FIG. 10 is a functional block diagram showing an arithmetic processing function of a CPU according to an embodiment of the invention of claim 4;

FIG. 11 is a flowchart showing a calculation processing procedure of the above embodiment.

FIG. 12 is a simulation diagram of liquid filling in the above-described embodiment.

FIG. 13 illustrates a conventional liquid filling processing procedure.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 container 10 computer 11 CAD system 12 transmission device 13 external storage device 14 main storage unit 15 external storage device 16 CPU 17 input device 18 CRT display device 19 voxel generation unit 20 liquid injection calculation unit 20a empty area filling processing unit 20b volume calculation processing Section 20c comparison section 20c 'comparison section 20d data display section 21 data display operation section

Claims (4)

[Claims] 1. A three-dimensional mesh is cut into an arbitrary container shape and divided into a large number of minute cubes (hereinafter referred to as voxels), and voxels in which a part of the shape of the container exists and voxels corresponding to spaces are formed. Set different values,
Expressing the shape of the arbitrary container as a set of these voxels, when filling a predetermined amount of liquid from a predetermined injection point of the arbitrary container, front and rear, left and right, downward from the voxel to which the injection point belongs Continuously trace the empty voxels showing the value representing the space among the voxels adjacent to, find the height position of the empty voxel of the lowest position continuous with the injection point, of the minimum height position From empty voxels to voxels belonging to the same layer, the adjacent voxels that are adjacent to the front, back, left, and right are continuously traced without omission, and if the tracing of empty voxels in one layer is completed, , Starting from the same empty voxel adjacent to the empty voxel belonging to the lower hierarchy, and moving the empty voxels belonging to that hierarchy back and forth, Trace to the right and downward, count the number of empty voxels found in the above series of traces and convert to volume, and when the volume reaches the filling amount of the liquid, trace of the layer to be traced. A liquid filling level calculation method, characterized in that a height position is calculated as a liquid level in a container reached by the filling amount. 2. A three-dimensional mesh is cut into an arbitrary container shape and divided into a large number of voxels, and different values are set for voxels in which a part of the shape of the container exists and voxels corresponding to a space, respectively. A shape display unit that expresses the shape of the arbitrary container as a set of voxels, a shape data storage unit that saves the data generated by the shape display unit, and the shape data storage unit that is accessed in advance to access the shape data storage unit. When filling a predetermined amount of liquid from the defined injection point, empty voxels showing a value representing a space are continuously provided from the voxels to which the injection point belongs to the front, rear, left and right, and below. Trace and go to find the height position of the empty voxel at the lowest position that is continuous with the injection point, and from the voxel at the lowest height position, go to the voxel belonging to the same hierarchy. When empty voxels adjacent to the front, rear, left, right, and lower are continuously traced without omission, and empty voxels in one hierarchy are traced, among the voxels belonging to a higher hierarchy, empty voxels belonging to the lower hierarchy The number of empty voxels found by a series of traces of the empty voxel tracing section starting from the same empty voxel adjacent to and tracing the empty voxels belonging to the hierarchy to the front, back, left, right, and downward, is counted. An empty voxel counting unit, a volume converting unit that converts the volume from the number of empty voxels counted by the empty voxel counting unit, and a comparing unit that compares the volume calculated by the volume converting unit with a predetermined filling amount of the liquid, When the volume calculated by the volume conversion unit reaches a predetermined filling amount of the liquid Liquid filling level computing device comprising a filling level calculation section that calculates the height position of the hierarchy that is traced as the liquid level in the container reaches at the predetermined loading. 3. A shape of an arbitrary container is cut into a large number of voxels by cutting a three-dimensional mesh therein, and different values are set for voxels in which a part of the shape of the container exists and voxels corresponding to a space, Expressing the shape of the arbitrary container as a set of these voxels, when injecting the liquid from a predetermined injection point of the arbitrary container until reaching a predetermined level, from the voxel to which the injection point belongs, before and after, Left and right, continuously trace the empty voxels showing the value representing the space in each voxel adjacent to the top and bottom continuously without omission with the predetermined level as the upper limit, counting the number of empty voxels found in the trace A liquid filling amount operation characterized by calculating a filling amount required to fill the liquid to the predetermined level by converting the volume. Method. 4. A shape of an arbitrary container is cut into a large number of voxels by cutting a three-dimensional mesh therein, and different values are set for voxels in which a part of the shape of the container exists and voxels corresponding to a space, A shape display unit that expresses the shape of the arbitrary container as a set of these voxels, a shape data storage unit that stores the data generated by the shape display unit, and the shape data storage unit is accessed, and the arbitrary container When a liquid is injected from a predetermined injection point of up to a predetermined level, a space showing a value representing a space among the voxels adjacent to the front, rear, left, right, and up and down from the voxel to which the injection point belongs is vacant. An empty voxel trace unit that continuously traces voxels with the predetermined level as an upper limit without omission, and a trace of the empty voxel trace unit. A free voxel counting unit that counts the number of free voxels showing a value representing a space found by a space, a volume conversion unit that converts the volume from the number of free voxels counted by the free voxel counting unit, and the volume conversion. And a filling amount calculating unit for calculating the filling amount of the liquid from the volume calculated by the unit.