JPH01191011A - Three-dimensional data interpolating method - Google Patents

Abstract

PURPOSE:To obtain data with high shape accuracy by finding coupling lines to points on lines connecting respective points of one of adjacent point group data on one scanning line and respective points of the other point group data, and generating virtual interpolation point group data on the respective coupling lines. CONSTITUTION:Point group data measured by a three-dimensional position measuring instrument, etc., are inputted with a command from a console panel 1 to store point group data Si on one scanning line in a point group data memory 3 in order, and points on the other point group data which are shortest in the distance to lines connecting respective points on one point group data Si on one scanning line and respective points of the other point group data are found; and coupling information CTm consisting of respective coupling lines Cik connecting points with the shortest distance is found and stored in a coupling information memory 4 and virtual interpolation point group data DP are generated on lines Cik and stored in the memory 5 successively.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a three-dimensional data interpolation method for point group data in a three-dimensional space obtained by a three-dimensional position measuring device or the like.

(Prior art) It is possible to obtain point cloud data of the model shape by bringing a probe of a three-dimensional position measuring device into contact with the model surface with one part fixed, and scanning it multiple times at predetermined intervals. can. For example, as shown in Figure 5, X! T! By fixing il+, setting the scanning (measuring) direction to the Y-axis direction, and scanning the probe seven times at a measurement interval a to perform predetermined interpolation, the point group data indicated by the black circles in the figure can be obtained. In this point cloud data, each point is connected as a series of fine straight line sections in the measurement direction (S, S2..., S7 shown in the figure).
No coupling information is given for the direction orthogonal to the measurement direction. Therefore, when the slope in the direction perpendicular to the measurement direction is small (θ3, θ2, θ4, θ5, θ6 shown)
can obtain sufficient shape accuracy, but when this slope is large (θ3 in the figure), the dotted data density relatively decreases (between S3 and 54 in the figure), which deteriorates the shape accuracy. There is a problem. Therefore, in order to improve the shape accuracy of the portion where the dot data density has decreased, a method has been adopted in which, for example, as shown in FIG. 6, the measurement interval is narrowed to b to obtain dot data.

(Problem to be Solved by the Invention) The method described above has a sufficient effect in areas where the point cloud data density has decreased, but has the disadvantage that the amount of point cloud data unnecessarily increases in other areas. was there. Furthermore, there was also the problem that the measurement time was too long due to the increased measurement distance.

The present invention was made in view of the above-mentioned circumstances, and an object of the present invention is to provide a three-dimensional data interpolation method that can quickly obtain dotted data representing sufficient shape accuracy for various model shapes. Our goal is to provide the following.

(Means for Solving the Problems) The present invention relates to a three-dimensional data interpolation method for point data in a three-dimensional space obtained by a three-dimensional position measuring device, etc., and the above object of the present invention is to Obtained by scanning the model surface multiple times at predetermined intervals.
Input the dotted data in the dimensional space, and draw a connecting line between each point on the line connecting each point of one dotted data to each point of the other dotted data of the adjacent dotted data of one scan. This is achieved by creating virtual interpolated point group data on each of the determined connecting lines.

(Function) The three-dimensional data interpolation method of the present invention creates virtual dot data within the measurement interval, so even if there is a part with a large slope in the direction orthogonal to the measurement direction, the point of that part This prevents a decrease in group data density and allows measurement to be carried out in a short time.

(Example) FIG. 1 is a block diagram showing an example of a device that implements the three-dimensional data interpolation method of the present invention, in which dot data is measured by a three-dimensional position measuring device or the like based on commands from the operation panel 1. Input the dot data 5L for one scan (i=1.2...
) are sequentially stored in the point group data memory 3, and the points on the line connecting each point of one dot data of the adjacent dot data 5L-1+sl of one scan to each point of the other dot data are stored sequentially in the point group data memory 3. The point on the other point group data with the shortest distance is found, and each connecting line C1+b(k·1.
2. ), the combined information CT consists of (m-1, 2,...)
・) are determined and sequentially stored in the joint information memory 4, virtual interpolated point group data DP is created on the determined joint line C1k and sequentially stored in the interpolated point group data memory 5, and the created interpolated points It is comprised of a processing device 2 that creates and outputs numerical control data based on group data DP.

In such a configuration, the operation will be explained using the flowchart shown in FIG. 2 and an example of dot data shown in FIG. One scan's worth of dot data is read from the dot data and stored in the point group data memory 3 (step 51).
, it is checked whether the dotted data is the first grain or not (step S2), and if the dotted data is the first grain, the process returns to step Sl and the above-described operation is repeated.

On the other hand, in the judgment step S2, if the read dot data is not the first grain, one of the previously read dot data 51-1 and the currently read dot data Sl, for example, St -+ Point Q3 (P3) on (St)
Point P3 on the other dotted data S+ (St-+) where the distance from to the other dotted data S+ (St-+) is the shortest.
Find °(Q3°) and connect line CI! Perform the operation to obtain (C14) for all points, and each of the obtained bond lines C1
The joint information CT consisting of k is sequentially stored in the joint information memory 4 (step S3). Note that points that are clearly recognized as angles of the shape (for example, P2 and q2), and starting points of the 9-point group data (for example, P, and Q,), the end point (e.g. P4
The connecting line in and Q4) is defined as C-th+C12, CIS, which connects each point without finding the shortest distance.

Then, virtual interpolated point group data DP is created on the obtained connecting line cttt and sequentially stored in the interpolated point group data memory 5 (step S4). Then, check whether all the point cloud data has been completed (step S5), and if all the point cloud data has not been completed, return to step S1 and repeat the above operation to confirm that all the point cloud data has been completed. in case of,
Numerical control data is generated and output based on the created interpolated point group data DP, and all processing is completed.

FIG. 4 shows dot data when the method of the present invention is applied to the dot data shown in FIG. The white circles on each connection line indicate the newly interpolated dot data.

In this way, even though the dot data is obtained by the same measurement, it is possible to obtain dot data with high shape accuracy.

(Effects of the Invention) As described above, according to the three-dimensional data interpolation method of the present invention,
Since dotting data with high shape accuracy can be quickly obtained for various model shapes, productivity can be improved and products with high processing precision can be supplied at low cost.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an example of a device that implements the three-dimensional data interpolation method of the present invention, FIG. 2 is a flowchart explaining its operation, and FIG. 3 is dotted data explaining the interpolation method of the present invention. FIG. 4 is a perspective view showing an example of dotted data to which the interpolation method of the present invention is applied, and FIGS. 5 and 6 show examples of dotted data by the conventional interpolation method. FIG. DESCRIPTION OF SYMBOLS 1... Operation panel, 2... Processing device, 3... Point cloud data memory, 4... Combined information memory, 5... Interpolated point group data memory. Applicant's agent Yuzo Yasugata $1 old

Claims (1)

[Claims] 1. Input the point cloud data in a three-dimensional space obtained by scanning the measuring probe multiple times at predetermined intervals on the model surface, and calculate each of the point cloud data of one of the point cloud data for one adjacent scan. Three-dimensional data characterized in that a connecting line is determined from a point to a point on a line connecting each point of the other point group data, and virtual interpolated point group data is created on each determined connecting line. Interpolation method.