JPS6260062A - Shape data converting device - Google Patents

Abstract

PURPOSE:To perform high-efficiency conversion by stopping the stage of the conversion on specific condition. CONSTITUTION:When the 1st and the 2nd point position of shape data, position data on the 3rd plural points between both points, data on straight lines corresponding to the 1st and the 2nd points, etc., are inputted through an input device 20, an input device interface 12, etc., a CPU 11, etc., reject data which do not meet requirements and supplies proper data to a computer. Then, the computer converts those data into shape parameters for position control, envelope control, torsion rate control, and torsion rate auxiliary control. Then, when parameters obtained at a specific state become equal to those at the last stage, the conversion of parameters is stopped through a conversion stopping means and the shape are converted into the parameters with high efficiency.

Description

[Detailed Description of the Invention] [Industrial Field of Application] The present invention is based on computer aided technology (CAD).
Design), NC machine tools, etc., are equipped with equipment δ to fill a desired shape or modify the shape.
Regarding.

[Background Art] When expressing a predetermined shape in CAD, machine tools, etc., wire frame shape description, surface shape description, and solid model shape description are known as shape description methods. Here, the wireframe shape description expresses a desired shape by using a point sequence or a school of fish and line elements, and the surface shape description expresses the desired shape by using a point sequence or a school of fish, and then the point sequence or a school of fish is obtained. A desired shape is expressed by performing interpolation processing based on function approximation between the two. Moreover, solid model shape description expresses a shape by piling up simple shapes (primitives) like a potted plant.

Each of the above shape descriptions has the main function of expressing the shape of an entity.

By the way, the above technique has the drawback that, first, when expressing a three-dimensional shape, it lacks the 7 flexibility of 1 expression, and cannot fully utilize its n, 1@. Also,
Expression of shape is an aspect of modeling processing, and creation of shape is also an aspect of shaping processing, but there are three types of processing between the two.
There is a drawback that the modeling E process cannot be performed consistently.

For example, even when using the solid model described in −■−,
Although it is possible to express a part of a three-dimensional shape by combining shapes in a cylinder, by its very nature,
It is difficult to express shapes freely and in detail, which naturally means that it is difficult to perform modeling processing consistently from shape expression to shape creation.

In order to eliminate the above-mentioned drawbacks, the applicant of the present application has filed Japanese Patent Application No. 58-182495 (Japanese Unexamined Patent Publication No. 60-740).
No. 03 (hereinafter referred to as the "earlier application"),
We proposed a "shape DI generation device."

This shape f! The 11 generation device is completely different from existing shape generation devices, and it is possible to determine the position of the first point, the position of the second point, and
Based on the two straight lines corresponding to the first distribution point and the second point, the position δ of the third point and the corresponding straight line are specified using predetermined shape control parameters, and these operations are repeated to obtain the second straight line. By specifying multiple positions of the three points,
This specifies a predetermined shape.

According to the shape creation device described in 1-1, it is possible to freely access the entire process from design to manufacturing.

The shape control parameters in the "earlier application" include the position control parameter β and the enclosing line control parameter (in the specification of the "earlier application" it is called the tangent line control parameter, but both terms are the same). ) δ
, a twist rate control parameter ε, and a twist rate control auxiliary parameter φ.

Among these, the position control parameter β is There is something expressed as β-(d・γ)/(α・S).

Here, d is the distance between the third point to be sought and the inner center of the basic triangle, γ is the length from the first point to the second point,
α=(Area of Δ(21)(11)(+3))/(Δ(+
2) (area of (11) and (22)), and 5 = (area of Sl &) - (area of 32) (Specific explanations of these can be found in the specification of the above-mentioned "prior application".

Please refer to the drawings. ) 5 Further, the 46-line control parameter δ is expressed as δ=(0·A)/(α·S).

Here, 0 is the angle at which the straight line passing through the third point and the predetermined bisector intersect within the plane of the basic triangle, and A is the area of the basic triangle.

By using these shape control parameters to find the third point and repeating this operation, a large number of third points are determined between the first point and the second point, and these many third points Create a shape by

In addition, in order to make changes to the -11, BJ-formed shape according to the above operations, it is sufficient to change each parameter. In the case of a two-dimensional shape, these parameters include the position control parameter β and the envelope line control parameter δ In addition to , there are the position of the first point, the digit t of the second point, the direction of the first straight line, and the direction of the second straight line.

On the other hand, creating a three-dimensional shape requires other parameters. These parameters include a torsion minor control parameter ε and a torsion element control auxiliary parameter φ.

The torsion small control parameter ε is.

It is expressed as ε=DL/D2.

Here, DI and D2 are the distance or angle between predetermined points in the basic triangular pyramid, respectively.

For example, D2 is the distance #CD between the intersection points, where C and D are the intersection points of each ray with respect to a given straight line. In addition, 01 is a projection plane specified as a plane where the bisector of the basic triangle that can be formed and the outline intersect,
When the intersection of the straight line passing through the intersections C and D is E, the distance is @CE or DE.

In addition, the torsion control auxiliary parameter Φ is a predetermined straight line,
This is the angle at which the planes of the three-dimensional basic triangle intersect.

[Object of the Invention] The present invention further improves the shape generating device described in “-” to provide a device with better performance.

[Embodiments of the invention] FIG. 1 is a block diagram showing an embodiment of the present invention.

The data processing device 10 is a device that converts data of a predetermined shape into shape control parameters, and includes C: PUll,
and a human power device interface 12.

It has a ROM 13, a RAM 14, an output device interface 15, and a controller 16.

The CPU 1 is for controlling the entire data processing device 10, the input device interface 12 is for receiving shape data from the input device 2120, and the output device interface 15 is for controlling the entire data processing device 10. It outputs a predetermined signal.

The ROM 13 stores programs for performing predetermined processing such as shape data conversion.

The RAM 14 stores intermediate data and the like in data conversion and the like.

The input device 2Q includes a keyboard 21, a light pen 22, a mouse 23, a facsimile 24, and the like. Other input devices include digitizers, cameras,
Alternatively, a receiving device that receives electrical, optical, or Tf+magnetic signals from a video device can be considered. Of course, the input device 20
A configuration may be adopted in which any one of them is omitted.

The keyboard 21 is used to input the position of the first side, the position of the second point, and the directions of two straight lines corresponding to the first side and the second side, respectively, in the prior art.

The light pen 22 is used to input position and direction data on the screen 1- of a CRT or the like. The mouse 23 is one of the input devices, like the keyboard 21 or the light pen 22.

The facsimile 24 generates a contour line of a shape, and this contour line becomes the shape of the object to be converted into shape data.

The output device 30 is driven based on a display 31 that displays data processed in the data processing bag 211O, an external memory 32 that stores signals processed in the data processing bag 10, and data processed in the data processing bag 2110. It consists of a machine tool 33 and a printer 34 that outputs predetermined data. Of course, the output device 713o
Any one of these may be omitted, and instead of the machine tool 330, any device capable of drawing a predetermined trajectory, such as the pen driving device 71, may be used.

:tS2 is a flowchart showing an overview of the operations in the above embodiment.

First, after turning on the power of one device, shape data is input/generated using the human power device 20.

Here, "shape data" is data to be converted into 1-foot shape control parameters, and is position coordinate or envelope data. "Shape control parameter" means shape 0
In the I generation device, it is a parameter group that directly controls the creation of a shape, and is composed of a position parameter β, an envelope control parameter δ, a small twist control parameter ε, and a torsion control auxiliary parameter φ. . For a description of each of these shape control parameters, please refer to the specification of the "prior application" described in .

In addition, when inputting shape data, the keyboard 21
You may input the points that make up the shape data one by one using Note that "generating shape data" refers to the ROM1 in the data processing device 2!10.
3 or data stored in the RAM 14 is used as shape data.

Next, preprocessing is performed based on the shape data entered in J- (320). In this preprocessing, the envelope line is mainly determined. Here, the "envelope line" refers to the shape It is a straight line that encompasses a global area and can clearly define the area in which it exists, while at the same time defining and controlling its shape in small areas in detail.

Next, (2) waste processing is performed (530), that is, processing is performed to exclude unnecessary data from the input/generated shape data.

Next, data conversion processing is performed (340).

That is, the process of converting shape data into shape control parameters is performed, and here, the accuracy is evaluated every time the conversion is performed, and when a predetermined accuracy is reached, the conversion to shape control parameters is stopped. ing.

For example, in the case of one machining process, the above "accuracy evaluation"
Compare the target I1 required to control the shape and dimension (or the reference value required to perform accuracy control) with the shape control parameter (or the actual coordinate value converted from this), and calculate the shape and dimension. It is to evaluate the accuracy of etc.

When the data conversion described in 1-1 is completed, the process moves on to shape restoration (550), that is, the process of restoring the input shape to the input shape is performed based on the transformed shape control parameters (that is, the shape control parameters are After that, the shape based on the data reconverted to coordinates (4) is displayed on the display 31, and the transformed shape control parameters are stored in the external memory 32. Do (Sho).

FIG. 3 is a flowchart showing the above pre-processing.

First, it is determined whether or not envelope data is included in the input/generated data (321). If an envelope M-line is included, it is determined whether the envelope is a monovalent envelope or not. (322), 'J value, value I line, etc. can be considered as an example of a normal line. Therefore, if the input/generated data includes a normal, the normal is equivalently converted into an envelope (323).

In S22 of Note J-, the fact that the envelope is not an equivalency envelope means that the envelope is a regular envelope, and in this case, the process proceeds to the first-order smoothing routine (S30). If the data of the envelope k11 line is not included, it is determined whether smoothing processing is necessary (324
), if necessary, perform general smoothing (325
), and determines the hull Aft line (S100).
Even if smoothing processing is not required in S24, the envelope is determined.

The above-mentioned "general smoothing process" includes least squares approximation using a general polynomial or orthonormal system, and interpolation using a functional form such as least squares approximation using a piecewise polynomial such as a spline function.

FIG. 4 is a flowchart showing the comprehensive line determination process.

First, a starting point (first point) and an ending point (second point) are determined from among the data input as shape data (st
oi), and a first approximation of the envelope at the starting point and ending point is determined (S102).

Here, when obtaining the first approximation of the envelope line, a great circle approximation and a chord-based approximation can be considered. The great circle approximation is a method in which the start point and the end point of E are considered as part of a circular arc, and the tangent to the arc where the start point or the end point exists is considered as the first approximation. The approximation based on the 5-chord is a method in which the same direction as the chord of the arc including the above-mentioned branch point and end point is considered as the 1-memory approximation.

After obtaining the first approximation of the envelope line, it is determined whether the input shape data is a closed shape (S103)
, if the shape is closed, find the first approximation of the envelope of the outer end points according to the difference format (S104), where:
The "outer end point" refers to the point existing at the outermost end of the point sequence among the input data, and the enclosing line on the 0th order interpolation point is calculated (5105).

Here, "interpolation point" refers to a point that exists between the two outer points when focusing on the four input points, and "calculation of interpolation point" refers to the interpolation point ``Can be interpolated'' means that the conditions for interpolation are determined based on the transformation of the envelope that can be expressed as the difference between , is to find the physical quantities that exist inside based on the relationship between the front and back.

Further, even if the shape related to the input data is not a closed shape, the interpolation point is calculated.

The calculation of the interpolation point is performed based on the shape control parameters.

Next, it is determined whether or not the number of times the interpolation point is calculated is a predetermined number (3106). The following approximation is determined as an asymptotic approximation (3107).

At this time, if the input shape is not a closed shape (S10
8) Perform the following approximation as an asymptotic approximation of the outer end point using the difference format (3109), and judge the number of approximations (S l 10). If the number of approximations is sufficient, proceed to the next smoothing process. Here, the "approximate number of times" is the number of processing times until the operation or processing is aborted. U:, 3108
In , if the input shape is closed, the process advances to 5110 .

FIG. 5 is a flowchart regarding smoothing processing.

First, a route is selected (331). When converting predetermined shape data into shape control parameters, this "route" refers to the route in the predetermined shape, that is, which route in the predetermined shape should the shape This is a concept used when deciding whether to convert control parameters. After the selection of the above route is determined, the shape description range is determined (332), and here it is determined whether smoothing is necessary (533). However, it is determined whether it is smoothed in the previous stage.

If smoothing is necessary, perform filtering (S
34).

Thereafter, a contour line is generated (335), where "
The term "contour line" refers to a line segment or curved shape that can form a boundary surface that uniquely defines a shape. Therefore, when creating a shape, the contour line is used to describe and control the boundary surface that defines the shape, and is a flexible wire-like object that performs the same movement as a so-called flexible ruler. It is.

In this case, the contour line is generated based on the shape control parameters. Then, a standard evaluation value is calculated based on the evaluation method (S36). Here, the "standard evaluation value" refers to a standard value set when controlling an operation or process,
Or, the goal f1'i to manage is ``
This is the same as "evaluation value".

In addition, the evaluation methods include L1 approximation "maximum error minimum" and L2 approximation "maximum error minimum"
There is an approximation called "minimum root mean square error", where the "error" in this case is the distance from the contour line forming the boundary surface of the shape to the evaluation point.

Moreover, the contour line of L "maximum error minimum" is the contour line with the highest degree of approximation among the set approximate contour lines. In other words, when calculating the difference (deviation) in distance between several approximate contour lines configured as contour lines and a given evaluation point, among the approximate contour lines, the one with the largest difference is , the approximate contour line corresponding to the minimum difference is the “maximum error minimum” contour line. This is an approximation method in which the maximum error is determined for each curve and the minimum error is used.

On the other hand, "minimum root mean square error" is a method in which the results of averaging the squared errors are compared for each curve, and the smallest among them is used.

Then, it is determined whether or not the above-mentioned evaluation score satisfies the evaluation criteria (S37). In determining whether or not the evaluation score satisfies the evaluation criteria, the value (deviation) obtained in the previous process is compared with the standard for control. as a value.

In the current process, compare with the obtained value (deviation m),
Leave the one with the smaller deviation. If the evaluation criteria are not met, check the number of occurrences (occurrence diagram of an approximate contour line that satisfies the boundary surface!!) and check whether the number of occurrences has reached the set value. If the number of occurrences is insufficient, the process returns to 335.1 If the number of occurrences reaches the set value, or if the evaluation criteria are met, the next data conversion is performed. Proceed to processing.

FIG. 6 is a flowchart showing the operation of the data conversion process.

It is determined whether mass, data conversion (to shape control parameters) is necessary (S40).

If it is not necessary, the various data obtained so far are stored in the external memory 321J (S45).

If the above data conversion is necessary, equivalent conversion of the shape data into shape control parameters is actually performed (54
1), that is, convert the point positions and envelope data into shape control parameters. That is, the envelope data is a vector, and this vector data is converted into a shape control parameter that is a scalar image. By performing the L equivalent transformation, the data forms a hierarchical structure (S4
2).

Next, it is determined whether data compression is necessary (S43).
, "Data compression" here refers to reducing and simplifying information used for operation or control to the minimum necessary level.

If data compression is required, check whether a predetermined accuracy has been reached (for example, in machining, which is one of shape creation, target values necessary for controlling shape dimensions, or standards necessary for accuracy control) 544),
If the predetermined accuracy has been reached, the data is stored (S45
).

On the other hand, if data compression is not required, it is determined whether a predetermined conversion level has been reached (34B), that is,
It is determined whether the predetermined exploded view & (conversion level) has been reached (whether the set operation or control number has been reached), and if it has not been reached, the process returns to S41.

FIG. 7 is a flowchart showing shape restoration processing.

First, it is determined whether shape restoration is necessary or not (350). If shape restoration is necessary, equivalent conversion is performed from shape control parameters to shape data (S51), and when the restoration stage has reached a predetermined value. 552), if the predetermined value has not been reached (if the predetermined level has not been reached)
, the conversion to shape data is further repeated, and after the shape restoration is completed, the output/stop is performed (360).

That is, the shape control parameters are stored in the external memory 32, the machine tool 33 and the like are driven based on the shape control parameters, and the printer 34 prints based on predetermined data. Further, when the equivalent conversion to shape data is completed, a predetermined shape is displayed on the display 31 based on the equivalent conversion and compared with the one-manpower state.

The shape creation device is not only used for displaying shapes on a display member such as a CRT or outputting the created shape as a drawing on a printer, etc.
It is not only used for CAD; for example, if it is linked with a machine tool, it can perform processing such as cutting, polishing, bending, and drilling. Furthermore, if the paint gun is controlled by the shape generator, even complex painting can be executed smoothly.

If the welding equipment is controlled by the shape generation device, dangerous welding work can be carried out reliably. In this way, the shape generation device is
There are endless uses for M.

However, the shape creation device to which the present invention is included is based on the above-mentioned CAD
, is not limited to specific devices used in CAM, etc., but has the basic technical idea,
Moreover, it can be called a concrete technical idea.

[Effects of the Invention] According to the present invention, there is an effect that the shape generation device can have higher performance.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing one embodiment of the present invention. FIG. 2 is a flowchart showing the general operation of the present invention. FIG. 3 is a flowchart showing the preprocessing operation in the embodiment described above. FIG. 4 is a flowchart showing the enclosing line determination process in the above embodiment. FIG. 5 is a flowchart showing the smoothing process in the above embodiment. FIG. 6 is a flowchart showing the data conversion process in the above embodiment. FIG. 7 is a flowchart of the shape restoration process in the above embodiment. 10...Data processing device. 12...Human power device interface. 13...ROM. 14...RAM, 15...Output device interface, 20...Input! It position, 30... Output device. Patent Applicant Ryo Setoguchi Three Momme d Ribeko--ri Ishikibu Da Momme! To Aku Tamaki Genha Ri, To

Claims (4)

[Claims] (1) The position of a first point, the position of a second point, the positions of a plurality of third points existing between the first point and the second point, and the first point and the second point. In a shape data conversion device that inputs two straight lines respectively corresponding to and converts the position data of each of the third points and the envelope data into a predetermined shape control parameter; 1. A shape data conversion device comprising a conversion stop means for stopping the conversion stage under a predetermined condition when performing the conversion. (2) In claim 1, the shape control parameter is a position control parameter β;
Envelope control parameter δ and torsion rate control parameter ε
and a torsion rate control auxiliary parameter φ. (3) In claim 1, the conversion stopping means stops the conversion when a parameter obtained in a predetermined step and a parameter obtained in the next step are the same. A shape data conversion device characterized by: (4) The shape data conversion device according to claim 1, wherein the shape is a two-dimensional shape or a three-dimensional shape.