JP6885177B2 - Electronic control device - Google Patents

Electronic control device Download PDF

Info

Publication number
JP6885177B2
JP6885177B2 JP2017082878A JP2017082878A JP6885177B2 JP 6885177 B2 JP6885177 B2 JP 6885177B2 JP 2017082878 A JP2017082878 A JP 2017082878A JP 2017082878 A JP2017082878 A JP 2017082878A JP 6885177 B2 JP6885177 B2 JP 6885177B2
Authority
JP
Japan
Prior art keywords
map
value
interpolation
interpolated
calculation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2017082878A
Other languages
Japanese (ja)
Other versions
JP2018181144A (en
Inventor
徳親 川端
徳親 川端
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2017082878A priority Critical patent/JP6885177B2/en
Publication of JP2018181144A publication Critical patent/JP2018181144A/en
Application granted granted Critical
Publication of JP6885177B2 publication Critical patent/JP6885177B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、電子制御装置に関する。 The present invention relates to an electronic control device.

従来より、代表値とマップ値との対応を示すマップを用い、例えばセンサから出力されたセンサ値を入力すると、その入力したセンサ値を探索値として補間処理を実施し、その探索値に対応する補間値を特定する技術が開示されている。補間処理では、最初に探索処理を実施し、探索値と代表値との大小を順次判定し、探索値に対応する代表値間を探索して算出エリアを特定する。補間処理では、続いて線形補間演算処理を実施し、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する。このように補間処理では探索処理と線形補間演算処理とを順次実施し、探索値に対応する補間値を特定する(例えば特許文献1参照)。 Conventionally, a map showing the correspondence between a representative value and a map value is used. For example, when a sensor value output from a sensor is input, interpolation processing is performed using the input sensor value as a search value to correspond to the search value. A technique for specifying an interpolated value is disclosed. In the interpolation process, the search process is first performed, the magnitude of the search value and the representative value is sequentially determined, and the calculation area is specified by searching between the representative values corresponding to the search value. In the interpolation process, a linear interpolation calculation process is subsequently performed, and the map value of the calculation area specified by the search process is linearly interpolated to specify the interpolation value. In this way, in the interpolation process, the search process and the linear interpolation calculation process are sequentially performed to specify the interpolation value corresponding to the search value (see, for example, Patent Document 1).

特開2004−1902028号公報Japanese Unexamined Patent Publication No. 2004-1902028

ところで、マップの補間対象の全領域でマップ値が全て同値の場合がある。マップの補間対象の全領域でマップ値が全て同値であれば、どの算出エリアのマップ値を線形補間演算しても補間値はマップ値と同値となる。しかしながら、マップの補間対象の全領域でマップ値が全て同値の場合であっても補間処理を一律的に実施してしまうと、探索処理と線形補間演算処理とを実施する分、補間値を特定するまでの処理時間が長くなる。 By the way, there are cases where the map values are all the same in all the areas to be interpolated in the map. If all the map values are the same in all the areas to be interpolated in the map, the interpolated value will be the same as the map value regardless of the linear interpolation operation of the map value in any calculation area. However, even if the map values are all the same in all the areas to be interpolated in the map, if the interpolation processing is uniformly performed, the interpolation value is specified by the amount of the search processing and the linear interpolation calculation processing. It takes a long time to process.

又、マップの補間対象の領域のうち一部の行又は列でマップ値が全て同値であり、その一部の行又は列でマップ値が全て同値のエリアを算出エリアとして特定する場合もある。算出エリアとして特定した一部の行又は列でマップ値が全て同値であれば、その算出エリアのマップ値を線形補間演算しても補間値はマップ値と同値となる。しかしながら、マップの補間対象の領域のうち算出エリアとして特定した一部の行又は列でマップ値が全て同値の場合であっても線形補間演算処理の全体を一律的に実施してしまうと、線形補間演算処理の全体を実施する分、補間値を特定するまでの処理時間が長くなる。 Further, in the area to be interpolated in the map, an area in which all the map values are the same in some rows or columns and all the map values are the same in some rows or columns may be specified as the calculation area. If all the map values are the same in some rows or columns specified as the calculation area, the interpolation value will be the same as the map value even if the map value in the calculation area is linearly interpolated. However, even if the map values are all the same in some rows or columns specified as the calculation area in the area to be interpolated in the map, if the entire linear interpolation calculation process is uniformly performed, it is linear. Since the entire interpolation calculation process is performed, the processing time until the interpolation value is specified becomes longer.

このような補間値を特定するまでの処理時間が長くなるという問題に対し、補間処理を実施する演算部のクロック周波数を高めて処理能力を向上させたり、演算部に複数のコアを実装して各コアの負荷を減少させるマルチコアシステムを導入したりする構成が想定される。ところが、演算部のクロック周波数を高める構成では、消費電力や発熱量やノイズが増加する等の新たな問題が発生する。又、マルチコアシステムを導入する構成では、マルチコアシステムに対応した全ての機能を一から開発するのにコスト高になる等の新たな問題が発生する。このような事情から、演算部のクロック周波数を高めたりマルチコアシステムを導入したりせずに、補間値を特定するまでの処理時間を短縮する技術が望まれている。 To solve the problem that the processing time until the interpolation value is specified becomes long, the clock frequency of the arithmetic unit that performs the interpolation processing is increased to improve the processing capacity, or a plurality of cores are mounted on the arithmetic unit. A configuration is envisioned in which a multi-core system that reduces the load on each core is introduced. However, in a configuration in which the clock frequency of the arithmetic unit is increased, new problems such as increased power consumption, heat generation amount, and noise occur. In addition, in a configuration in which a multi-core system is introduced, new problems such as high cost for developing all the functions corresponding to the multi-core system from scratch occur. Under these circumstances, a technique for shortening the processing time until the interpolated value is specified without increasing the clock frequency of the arithmetic unit or introducing a multi-core system is desired.

本発明は、上記した事情に鑑みてなされたものであり、その目的は、探索値に対応する補間値を特定するまでの処理時間を適切に短縮することができる電子制御装置を提供することにある。 The present invention has been made in view of the above circumstances, and an object of the present invention is to provide an electronic control device capable of appropriately shortening the processing time until the interpolation value corresponding to the search value is specified. is there.

請求項1に記載した発明によれば、マップ記憶部(6a)は、代表値とマップ値との対応を示すマップを記憶する。演算部(5)は、マップを用いた補間処理として、探索値に対応する代表値間を探索して算出エリアを特定する探索処理と、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する線形補間演算処理とを実施することが可能である。演算部は、マップの補間対象の領域のうち少なくとも一部の行又は列でマップ値が全て同値であり、少なくともマップ値が全て同値である行又は列を算出エリアとする場合に、少なくとも線形補間演算処理の一部又は全体を実施せずに補間値を特定する。フラグ記憶部(7)は、マップの補間対象の全領域でマップ値が全て同値であるか否かを特定可能なフラグを記憶する。演算部は、マップの補間対象の全領域でマップ値が全て同値であるか否かを判定し、その判定結果をフラグ記憶部に記憶させた後に、フラグ記憶部に記憶されている判定結果によりマップの補間対象の全領域でマップ値が全て同値であると判定すると、探索処理と線形補間演算処理とを実施せずに補間値を特定する。 According to the invention described in claim 1, the map storage unit (6a) stores a map showing the correspondence between the representative value and the map value. As the interpolation process using the map, the calculation unit (5) performs a search process of searching between the representative values corresponding to the search values to specify the calculation area, and a linear interpolation calculation of the map value of the calculation area specified by the search process. It is possible to perform linear interpolation calculation processing for specifying the interpolation value. The calculation unit performs at least linear interpolation when the calculation area is a row or column in which the map values are all the same in at least a part of the area to be interpolated in the map and at least all the map values are the same. Specify the interpolated value without performing part or all of the arithmetic processing. The flag storage unit (7) stores a flag that can specify whether or not all the map values are the same in all the areas to be interpolated in the map. The calculation unit determines whether or not all the map values are the same in all the areas to be interpolated in the map, stores the determination result in the flag storage unit, and then determines the determination result stored in the flag storage unit. If it is determined that all the map values are the same in all the areas to be interpolated in the map, the interpolation value is specified without performing the search process and the linear interpolation calculation process.

マップの補間対象の領域のうち少なくとも一部の行又は列でマップ値が全て同値であり、少なくともマップ値が全て同値である行又は列を算出エリアとする場合に、補間処理として探索処理と線形補間演算処理とを一律的に実施して補間値を特定するのではなく、補間処理のうち少なくとも線形補間演算処理の一部又は全体を実施せずに補間値を特定するようにした。少なくとも線形補間演算処理の一部又は全体を実施しないことで、少なくとも線形補間演算処理の一部又は全体に費やす時間を省くことができ、補間値を特定するまでの処理時間を適切に短縮することができる。この場合、プログラムを改良してソフトウェアを変更することで実現可能であるので、演算部のクロック周波数を高めたりマルチコアシステムを導入したりする必要もない。 When the calculation area is a row or column in which the map values are all the same in at least a part of the area to be interpolated in the map and at least all the map values are the same, the interpolation process is linear with the search process. Instead of uniformly executing the interpolation calculation process and specifying the interpolation value, the interpolation value is specified without performing at least a part or the whole of the linear interpolation calculation process in the interpolation process. By not performing at least a part or the whole of the linear interpolation calculation process, it is possible to save at least the time spent on a part or the whole of the linear interpolation calculation process, and appropriately shorten the processing time until the interpolation value is specified. Can be done. In this case, since it can be realized by improving the program and changing the software, it is not necessary to increase the clock frequency of the arithmetic unit or introduce a multi-core system.

本発明の一実施形態を示す機能ブロック図Functional block diagram showing an embodiment of the present invention マップを示す図Diagram showing the map 線形補間演算の流れを示す図(その1)Diagram showing the flow of linear interpolation operation (Part 1) 同値判定処理を示すフローチャートFlowchart showing equivalence determination processing 各行同値判定処理を示すフローチャートFlowchart showing equal value judgment processing for each line 各列同値判定処理を示すフローチャートFlowchart showing equal value judgment processing for each column 全領域同値判定処理を示すフローチャートFlowchart showing the same value determination process for all areas 全マップ同値判定処理を示すフローチャートFlowchart showing equal value judgment processing for all maps 補間値特定処理を示すフローチャートFlowchart showing interpolation value identification process 補間値を特定する態様を示す図(その1)The figure which shows the mode of specifying an interpolated value (the 1) 補間値を特定する態様を示す図(その2)The figure which shows the mode of specifying the interpolated value (the 2) 補間値を特定する態様を示す図(その3)The figure which shows the mode of specifying the interpolated value (the 3) 補間値を特定する態様を示す図(その4)The figure which shows the mode of specifying the interpolated value (the 4) 補間値を特定する態様を示す図(その5)The figure which shows the mode of specifying an interpolated value (the 5) 線形補間演算の流れを示す図(その2)Diagram showing the flow of linear interpolation operation (Part 2)

以下、本発明を例えば車両に搭載されているエンジンの駆動を制御する電子制御装置に適用した一実施形態について図面を参照して説明する。図1に示すように、電子制御装置1は、マイクロコンピュータ(以下、マイコンと称する)2と、データ転送部3とを有する。データ転送部3は、車両に搭載されているバス4との間のデータ転送を制御する。バス4は、例えばCAN(登録商標)、CXPI(登録商標)、FlexRay(登録商標)、MOST(登録商標)、LIN等である。 Hereinafter, an embodiment in which the present invention is applied to, for example, an electronic control device for controlling the drive of an engine mounted on a vehicle will be described with reference to the drawings. As shown in FIG. 1, the electronic control device 1 includes a microcomputer (hereinafter referred to as a microcomputer) 2 and a data transfer unit 3. The data transfer unit 3 controls data transfer to and from the bus 4 mounted on the vehicle. The bus 4 is, for example, CAN (registered trademark), CXPI (registered trademark), FlexRay (registered trademark), MOST (registered trademark), LIN and the like.

マイコン2は、CPU5(演算部に相当する)と、ROM6と、RAM7(フラグ記憶部に相当する)とを有し、それらがバス8を介して相互接続されている。ROM6は、CPU5が実行するプログラムを記憶すると共に、マップ1〜p(pは自然数)を記憶するマップ記憶部6aと、マップ1〜pのパラメータを記憶するパラメータ記憶部6bとを有する。マップ1〜p及びマップ1〜pのパラメータは、CPU5が補間処理を実施する際に使用される。マップ1〜pのパラメータは、ユーザが任意に設定可能なパラメータである。RAM7は、マップ1〜pのフラグ群及び全マップ同値判定完了フラグを記憶する。マップ1〜pのフラグ群及び全マップ同値判定完了フラグも、CPU5が補間処理を実施する際に使用される。 The microcomputer 2 has a CPU 5 (corresponding to a calculation unit), a ROM 6, and a RAM 7 (corresponding to a flag storage unit), and they are interconnected via a bus 8. The ROM 6 has a map storage unit 6a that stores a program executed by the CPU 5 and stores maps 1 to p (p is a natural number), and a parameter storage unit 6b that stores the parameters of the maps 1 to p. The parameters of maps 1 to p and maps 1 to p are used when the CPU 5 performs the interpolation process. The parameters of maps 1 to p are parameters that can be arbitrarily set by the user. The RAM 7 stores the flag group of the maps 1 to p and the flag group of all maps equal value determination completion. The flag group of maps 1 to p and the flag for completing the determination of the same value for all maps are also used when the CPU 5 performs the interpolation process.

マップ1〜pのフラグ群は、それぞれ同値判定完了フラグと、各行同値フラグと、各列同値フラグと、全領域同値フラグとを含む。同値判定完了フラグは、マップの補間対象の領域についてマップ値の同値判定を完了しているか否かを示すフラグである。各行同値フラグは、マップの補間対象の領域のうち一部の行でマップ値が全て同値であるか否かを示すフラグである。各列同値フラグは、マップの補間対象の領域のうち一部の列でマップ値が全て同値であるか否かを示すフラグである。全領域同値フラグは、マップの補間対象の全領域でマップ値が全て同値であるか否かを示すフラグである。全マップ同値判定完了フラグは、同値判定の対象とする全てのマップについてマップ値の同値判定を完了しているか否かを示すフラグである。 The flag group of maps 1 to p includes an equivalence determination completion flag, an equivalence flag for each row, an equivalence flag for each column, and an equivalence flag for all areas. The equivalence determination completion flag is a flag indicating whether or not the equivalence determination of the map values has been completed for the area to be interpolated in the map. Each row equivalence flag is a flag indicating whether or not all the map values are the same in some rows in the area to be interpolated in the map. Each column equivalence flag is a flag indicating whether or not all the map values are equivalent in some columns in the area to be interpolated in the map. The all area equivalence flag is a flag indicating whether or not all the map values are the same in all the areas to be interpolated by the map. The all-map equal value determination completion flag is a flag indicating whether or not the equal value determination of the map values has been completed for all the maps to be the target of the equal value determination.

CPU5は、バス8を介してROM6及びRAM7に対してアクセス可能である。CPU5は、ROM6に対してアクセスすることで、ROM6からプログラム、マップ1〜p及びマップ1〜pのパラメータを読み出す。CPU5は、RAM7に対してアクセスすることで、マップ1〜pのフラグ群のオンオフを設定し、全マップ同値判定完了フラグのオンオフを設定する。 The CPU 5 can access the ROM 6 and the RAM 7 via the bus 8. By accessing the ROM 6, the CPU 5 reads out the program, the parameters of the maps 1 to p and the parameters of the maps 1 to p from the ROM 6. By accessing the RAM 7, the CPU 5 sets the on / off of the flag group of the maps 1 to p, and sets the on / off of the all-map equal value determination completion flag.

データ転送部3は、バス4を介してセンサ9を接続しており、センサ9が検知したセンサ値を含むセンサ信号をバス4を介して入力する。又、データ転送部3は、センサ10を直接接続しており、センサ10が検知したセンサ値を含むセンサ信号を直接入力する。センサ9,10は、エンジンの駆動を制御するのに必要なセンサ値を検知するセンサであり、例えばエンジンの冷却水の温度を検知する水温センサ、エンジンの回転数及び回転角位置を検知する回転角センサ、吸入空気の温度を検知する吸気温センサ、吸入空気の圧力を検知する吸気圧センサ、スロットルバルブの開度を検知するスロットル開度センサ等である。CPU5は、センサ9,10から出力されたセンサ信号がデータ転送部3に入力されることで、エンジンの冷却水の温度、エンジンの回転数及び回転角位置、吸入空気の温度、吸入空気の圧力、スロットルバルブの開度等を特定し、その特定結果を用いてエンジンの駆動を制御する。 The data transfer unit 3 connects the sensor 9 via the bus 4, and inputs a sensor signal including the sensor value detected by the sensor 9 via the bus 4. Further, the data transfer unit 3 directly connects the sensor 10 and directly inputs a sensor signal including the sensor value detected by the sensor 10. The sensors 9 and 10 are sensors that detect sensor values required to control the drive of the engine. For example, a water temperature sensor that detects the temperature of the cooling water of the engine, a rotation that detects the rotation speed and the rotation angle position of the engine. An angle sensor, an intake air temperature sensor that detects the temperature of the intake air, an intake pressure sensor that detects the pressure of the intake air, a throttle opening sensor that detects the opening degree of the throttle valve, and the like. When the sensor signals output from the sensors 9 and 10 are input to the data transfer unit 3, the CPU 5 causes the temperature of the cooling water of the engine, the number and angle of rotation of the engine, the temperature of the intake air, and the pressure of the intake air. , The opening degree of the throttle valve, etc. is specified, and the engine drive is controlled using the specified result.

ここで、マップを用いた補間処理について説明する。CPU5は、センサ9,10から出力されたセンサ信号がデータ転送部3に入力されると、そのセンサ信号に含まれるセンサ値を探索値とし、マップを用いた補間処理を実施し、探索値に対応する補間値を特定する。尚、ここでは、センサ9,10から入力したセンサ信号に含まれるセンサ値を探索値とする場合を説明するが、CPU5が各種制御処理を実施する際に算出した制御値を探索値とする場合も同様である。CPU5は、最初に探索処理を実施し、探索値と代表値との大小を順次判定し、探索値に対応する代表値間を探索して算出エリアを特定する。CPU5は、続いて線形補間演算処理を実施し、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する。CPU5は、補間処理として探索処理と線形補間演算処理とを実施し、探索値に対応する補間値を特定する。 Here, the interpolation process using the map will be described. When the sensor signals output from the sensors 9 and 10 are input to the data transfer unit 3, the CPU 5 uses the sensor values included in the sensor signals as search values, performs interpolation processing using a map, and uses the search values as search values. Identify the corresponding interpolated value. Here, the case where the sensor value included in the sensor signals input from the sensors 9 and 10 is used as the search value will be described, but the case where the control value calculated when the CPU 5 executes various control processes is used as the search value. Is the same. The CPU 5 first performs a search process, sequentially determines the magnitude of the search value and the representative value, searches between the representative values corresponding to the search value, and specifies the calculation area. The CPU 5 subsequently performs a linear interpolation calculation process, and linearly interpolates the map value of the calculation area specified by the search process to specify the interpolated value. The CPU 5 performs a search process and a linear interpolation calculation process as the interpolation process, and specifies the interpolation value corresponding to the search value.

図2に示すように、2次元マップを補間処理の対象とするマップとし、X軸の代表値X1〜X5、Y軸の代表値Y1〜Y5に対応し、マップ値Z11〜Z55が記憶されている場合を説明する。CPU5は、最初に探索処理を実施し、探索値(X,Y)に対して「X1≦X≦X2,Y1≦Y≦Y2」を特定すると、算出エリアとしてX1列、X2列、Y1行、Y2行を特定する。CPU5は、続いて線形補間演算処理を実施し、算出エリアとして特定したX1,X2,Y1,Y2のマップ値を図3に示す手順にしたがって線形補間演算して補間値Zを特定する。 As shown in FIG. 2, the two-dimensional map is used as the target of the interpolation processing, and the map values Z11 to Z55 are stored corresponding to the representative values X1 to X5 on the X-axis and the representative values Y1 to Y5 on the Y-axis. Explain the case. When the CPU 5 first performs the search process and specifies "X1 ≦ X ≦ X2, Y1 ≦ Y ≦ Y2" with respect to the search value (X, Y), the calculation area is X1 column, X2 column, Y1 row, Identify line Y2. The CPU 5 subsequently performs a linear interpolation calculation process, and linearly interpolates the map values of X1, X2, Y1, and Y2 specified as the calculation area according to the procedure shown in FIG. 3 to specify the interpolation value Z.

即ち、CPU5は、(X1,Y1,Z11)、(X2,Y1,Z12)を用い、以下の演算式により補間値Zaを算出する。
Za=((Z12−Z11)/(X2−X1)×(X−X1)+Z11)
次に、CPU5は、(X1,Y2,Z21)、(X2,Y2,Z22)を用い、以下の演算式により補間値Zbを算出する。
Zb=((Z22−Z21)/(X2−X1)×(X−X1)+Z21)
そして、CPU5は、(X,Y1,Za)、(X,Y2,Zb)を用い、以下の演算式により補間値Zを算出する。
Z=((Zb−Za)/(Y2−Y1)×(Y−Y1)+Za)
That is, the CPU 5 uses (X1, Y1, Z11) and (X2, Y1, Z12) to calculate the interpolation value Za by the following arithmetic expression.
Za = ((Z12-Z11) / (X2-X1) x (X-X1) + Z11)
Next, the CPU 5 uses (X1, Y2, Z21) and (X2, Y2, Z22) to calculate the interpolation value Zb by the following arithmetic expression.
Zb = ((Z22-Z21) / (X2-X1) x (X-X1) + Z21)
Then, the CPU 5 uses (X, Y1, Za) and (X, Y2, Zb) to calculate the interpolation value Z by the following arithmetic expression.
Z = ((Zb-Za) / (Y2-Y1) x (Y-Y1) + Za)

CPU5は、このようにして探索値(X,Y)に対応する補間値Zを特定する。即ち、CPU5は、例えばX軸をエンジンの冷却水の温度の代表値とし、Y軸をエンジンの回転数の代表値として補間処理を実施すると、エンジンの冷却水の温度とエンジンの回転数との対応関係に依存する制御データを補間値として特定する。 In this way, the CPU 5 specifies the interpolated value Z corresponding to the search value (X, Y). That is, when the CPU 5 performs the interpolation process with, for example, the X-axis as the representative value of the temperature of the cooling water of the engine and the Y-axis as the representative value of the rotation speed of the engine, the temperature of the cooling water of the engine and the rotation speed of the engine become The control data that depends on the correspondence is specified as the interpolation value.

前述したようにマップの補間対象の全領域でマップ値が全て同値の場合や、マップの補間対象の領域のうち算出エリアとして特定した一部の行又は列でマップ値が全て同値の場合がある。そのような場合でも上記した補間処理を一律的に実施してしまうと、補間値を特定するまでの処理時間が長くなる。この点を考慮し、本実施形態ではCPU5は以下の処理を実施する。 As described above, the map values may be the same in all the areas to be interpolated in the map, or the map values may be the same in some rows or columns specified as the calculation area in the area to be interpolated in the map. .. Even in such a case, if the above-mentioned interpolation processing is uniformly performed, the processing time until the interpolation value is specified becomes long. In consideration of this point, the CPU 5 performs the following processing in the present embodiment.

次に、上記した構成の作用について図4から図15を参照して説明する。ここでは、同値判定処理の対象とするマップを同値判定対象マップと称し、補間値特定処理の対象とするマップを補間値特定対象マップと称する。CPU5は、ROM6から読み出したプログラムにしたがって同値判定処理を実施し、同値判定対象マップにおいてマップ値の同値判定を実施し、その判定結果をマップのフラグ群としてRAM7に記憶する。又、CPU5は、ROM6から読み出したプログラムにしたがって全マップ同値判定処理を実施し、全ての同値判定対象マップにおいてマップ値の同値判定を実施し、その判定結果を全マップ同値判定完了フラグとしてRAM7に記憶する。又、CPU5は、ROM6から読み出したプログラムにしたがって補間値特定処理を実施し、補間値特定対象マップにおいて補間値を特定する。以下、CPU5が実施する同値判定処理、全マップ同値判定処理、補間値特定処理について順次説明する。 Next, the operation of the above configuration will be described with reference to FIGS. 4 to 15. Here, the map that is the target of the equivalence determination process is referred to as the equivalence determination target map, and the map that is the target of the interpolation value identification process is referred to as the interpolation value specification target map. The CPU 5 executes the equivalence determination process according to the program read from the ROM 6, performs the equivalence determination of the map values in the map for the equivalence determination target, and stores the determination result in the RAM 7 as a flag group of the map. Further, the CPU 5 executes the equivalence determination process for all maps according to the program read from the ROM 6, performs the equivalence determination of the map values in all the maps subject to the equivalence determination, and uses the determination result as the all map equivalence determination completion flag in the RAM 7. Remember. Further, the CPU 5 performs the interpolation value specifying process according to the program read from the ROM 6, and specifies the interpolation value in the interpolation value specifying target map. Hereinafter, the equivalence determination process, the all-map equivalence determination process, and the interpolation value identification process performed by the CPU 5 will be sequentially described.

(1)同値判定処理
同値判定対象マップとしてN行×M列(N,Mは2以上の自然数)の2次元マップであるマップ1を代表し、マップの行を示す変数を「i」とし、マップの列を示す変数を「k」とする。
(1) Equivalent judgment processing As a map for equal value judgment, map 1 which is a two-dimensional map of N rows × M columns (N and M are natural numbers of 2 or more) is represented, and the variable indicating the row of the map is set to “i”. Let "k" be the variable that indicates the columns of the map.

図4に示すように、CPU5は、マップ1の同値判定処理を開始すると、マップ1の同値判定完了フラグがオンであるか否かを判定し、マップ1の同値判定を完了しているか否かを判定する(S1)。CPU5は、マップ1の同値判定完了フラグがオンであると判定し、マップ1の同値判定を完了していると判定すると(S1:YES)、マップ1の同値判定処理を完了する。一方、CPU5は、マップ1の同値判定完了フラグがオンでないと判定し、マップ1の同値判定を完了していないと判定すると(S1:NO)、マップ1の行数を示すNを「ROW」に格納し、マップ1の列数を示すMを「COLUMN」に格納し(S2)、各行同値判定処理に移行する(S3)。 As shown in FIG. 4, when the CPU 5 starts the equivalence determination process of the map 1, it determines whether or not the equivalence determination completion flag of the map 1 is on, and whether or not the equivalence determination of the map 1 is completed. Is determined (S1). When the CPU 5 determines that the equivalence determination completion flag of the map 1 is on and determines that the equivalence determination of the map 1 is completed (S1: YES), the CPU 5 completes the equivalence determination process of the map 1. On the other hand, when the CPU 5 determines that the equivalence determination completion flag of the map 1 is not turned on and determines that the equivalence determination of the map 1 is not completed (S1: NO), N indicating the number of rows of the map 1 is set to "ROW". M, which indicates the number of columns in the map 1, is stored in "COLUMN" (S2), and the process proceeds to each row equivalence determination process (S3).

図5に示すように、CPU5は、各行同値判定処理を開始すると、iに「1」を設定し、kに「2」を設定し(S11)、i行×1列のマップ値とi行×k列のマップ値とを比較し、両者が同値であるか否かを判定する(S12)。CPU5は、i行×1列のマップ値とi行×k列のマップ値とが同値であると判定すると(S12:YES)、kと「COLUMN」とを比較する(S13)。CPU5は、kが「COLUMN」未満であると判定すると(S13:YES)、次の列とマップ値の同値判定を行うようにkをインクリメントし(S14)、上記したステップS12に戻る。一方、CPU5は、kが「COLUMN」未満でなく、kが「COLUMN」に達したと判定すると(S13:NO)、i行のマップ値が全て同値であると特定し(S15)、マップ1のi行同値フラグをオンに設定し、i行の同値判定を完了し、iと「ROW」とを比較する(S16)。 As shown in FIG. 5, when the CPU 5 starts the equivalence determination process for each row, i is set to "1", k is set to "2" (S11), and the map value of i row × 1 column and i row are set. The map values in column × k are compared with each other, and it is determined whether or not they have the same value (S12). When the CPU 5 determines that the map value of i-row × 1 column and the map value of i-row × k column are the same value (S12: YES), k is compared with “COLUMN” (S13). When the CPU 5 determines that k is less than "COLUMN" (S13: YES), the CPU 5 increments k so as to determine that the map value is the same as that of the next column (S14), and returns to step S12 described above. On the other hand, when the CPU 5 determines that k is not less than "COLUMN" and k has reached "COLUMN" (S13: NO), it identifies that all the map values of row i are the same (S15), and the map 1 The i-row equivalence flag is set to on, the i-row equivalence determination is completed, and i and "ROW" are compared (S16).

一方、CPU5は、i行×1列のマップ値とi行×k列のマップ値とが同値でないと判定すると(S12:NO)、i行のマップ値が同値でないと特定し(S17)、マップ1のi行同値フラグをオフに設定し、i行の同値判定を完了し、iと「ROW」とを比較する(S16)。CPU5は、iが「ROW」未満であると判定すると(S16:YES)、次の行の同値判定を行うようにiをインクリメントし(S18)、kに「2」を設定し(S19)、上記したステップS12に戻る。一方、CPU5は、iが「ROW」未満でなく、iが「ROW」に達したと判定すると(S16:NO)、全ての行の同値判定を完了し、各行同値判定処理を完了し、同値判定処理に戻る。 On the other hand, when the CPU 5 determines that the map value of i-row × 1 column and the map value of i-row × k column are not the same value (S12: NO), the CPU 5 specifies that the map value of i-row × 1 column is not the same value (S17). The i-row equivalence flag of the map 1 is set to off, the i-row equivalence determination is completed, and i and "ROW" are compared (S16). When the CPU 5 determines that i is less than "ROW" (S16: YES), it increments i so as to perform the equivalence determination on the next line (S18), sets k to "2" (S19), and sets it to "2". The process returns to step S12 described above. On the other hand, when the CPU 5 determines that i is not less than "ROW" and i has reached "ROW" (S16: NO), the CPU 5 completes the equivalence determination of all rows, completes the equivalence determination processing of each row, and has the same value. Return to the judgment process.

即ち、CPU5は、1行目の基準となる1列目の補間値(Z11)と、それ以外の2列目以降の補間値(Z12〜Z15)が全て同値であるか否かを判定し、全て同値であれば、1行目のマップ値が全て同値であると特定する。一方、CPU5は、途中の何れかの列で同値でなければ、1行目のマップ値が同値でないと特定する。CPU5は、1行目のマップ値の同値判定を完了すると、2行目以降のマップ値の同値判定も同様の手順にしたがって実施する。 That is, the CPU 5 determines whether or not the interpolation value (Z11) of the first column, which is the reference of the first row, and the other interpolation values (Z12 to Z15) of the second and subsequent columns are all the same value. If they are all the same value, it is specified that the map values in the first line are all the same value. On the other hand, the CPU 5 specifies that the map values in the first row are not the same if they are not the same in any of the columns in the middle. When the CPU 5 completes the determination of the same value of the map values in the first row, the CPU 5 also performs the determination of the same value of the map values in the second and subsequent rows according to the same procedure.

CPU5は、同値判定処理に戻ると、各列同値判定処理に移行する(S4)。図6に示すように、CPU5は、各列同値判定処理を開始すると、iに「2」を設定し、kに「1」を設定し(S21)、1行×k列のマップ値とi行×k列のマップ値とを比較し、両者が同値であるか否かを判定する(S22)。CPU5は、1行×k列のマップ値とi行×k列のマップ値とが同値であると判定すると(S22:YES)、iと「ROW」とを比較する(S23)。CPU5は、iが「ROW」未満であると判定すると(S23:YES)、次の行と同値判定を行うようにiをインクリメントし(S24)、上記したステップS22に戻る。一方、CPU5は、iが「ROW」未満でなく、iが「ROW」に達したと判定すると(S23:NO)、k列のマップ値が全て同値であると特定し(S25)、マップ1のk列同値フラグをオンに設定し、k列の同値判定を完了し、kと「COLUMN」とを比較する(S26)。 When the CPU 5 returns to the equivalence determination process, the CPU 5 shifts to the equivalence determination process for each column (S4). As shown in FIG. 6, when the CPU 5 starts the equivalence determination process for each column, i is set to "2" and k is set to "1" (S21), and the map value of 1 row × k column and i The map values in rows and columns are compared with each other, and it is determined whether or not they have the same value (S22). When the CPU 5 determines that the map value of 1 row × k column and the map value of i row × k column are the same value (S22: YES), i and “ROW” are compared (S23). When the CPU 5 determines that i is less than "ROW" (S23: YES), it increments i so as to perform the same value determination as the next line (S24), and returns to step S22 described above. On the other hand, when the CPU 5 determines that i is not less than "ROW" and i has reached "ROW" (S23: NO), it identifies that all the map values in column k are the same (S25), and the map 1 The k-column equivalence flag of is set to on, the k-column equivalence determination is completed, and k is compared with "COLUMN" (S26).

一方、CPU5は、i行×k列のマップ値とi行×k列のマップ値とが同値でないと判定すると(S22:NO)、k列のマップ値が同値でないと特定し(S27)、マップ1のk列同値フラグをオフに設定し、k列の同値判定を完了し、kと「COLUMN」とを比較する(S26)。CPU5は、kが「COLUMN」未満であると判定すると(S26:YES)、次の列の同値判定を行うようにkをインクリメントし(S28)、iに「2」を設定し(S29)、上記したステップS22に戻る。一方、CPU5は、kが「COLUMN」未満でなく、kが「COLUMN」に達したと判定すると(S26:NO)、全ての列の同値判定を完了し、各列同値判定処理を完了し、同値判定処理に戻る。 On the other hand, when the CPU 5 determines that the map value of i row × k column and the map value of i row × k column are not the same value (S22: NO), the CPU 5 identifies that the map value of k column is not the same value (S27). The k-column equivalence flag of map 1 is set to off, the k-column equivalence determination is completed, and k is compared with "COLUMN" (S26). When the CPU 5 determines that k is less than "COLUMN" (S26: YES), it increments k so as to perform the equivalence determination in the next column (S28), sets i to "2" (S29), and sets i to "2". The process returns to step S22 described above. On the other hand, when the CPU 5 determines that k is not less than "COLUMN" and k has reached "COLUMN" (S26: NO), the CPU 5 completes the equivalence determination of all columns and completes the equivalence determination process for each column. Return to the equivalence determination process.

即ち、CPU5は、1列目の基準となる1行目の補間値(Z11)と、それ以外の2行目以降の補間値(Z21〜Z51)が全て同値であるか否かを判定し、全て同値であれば、1列目のマップ値が全て同値であると特定する。一方、CPU5は、途中の何れかの行で同値でなければ、1列目のマップ値が同値でないと特定する。CPU5は、1列目のマップ値の同値判定を完了すると、2列目以降のマップ値の同値判定も同様の手順にしたがって実施する。 That is, the CPU 5 determines whether or not the interpolation value (Z11) of the first row, which is the reference of the first column, and the other interpolation values (Z21 to Z51) of the second and subsequent rows are all the same value. If they are all the same value, it is specified that the map values in the first column are all the same value. On the other hand, the CPU 5 specifies that the map values in the first column are not the same if they are not the same in any of the rows in the middle. When the CPU 5 completes the determination of the same value of the map values in the first column, the CPU 5 also performs the determination of the same value of the map values in the second and subsequent columns according to the same procedure.

CPU5は、同値判定処理に戻ると、全領域同値判定処理に移行する(S5)。CPU5は、図7に示すように、全領域同値判定処理を開始すると、各行の同値判定結果と各列の同値判定結果とが全て同値であるか否かを判定する(S31)。CPU5は、各行の同値判定結果と各列の同値判定結果とが全て同値であると判定すると(S31:YES)、全領域のマップ値が全て同値であると特定し(S32)、全領域同値フラグをオンに設定し、全領域同値判定処理を完了し、同値判定処理に戻る。一方、CPU5は、各行の同値判定結果と各列の同値判定結果とが同値でないと判定すると(S31:NO)、全領域のマップ値が同値でないと特定し(S33)、全領域同値フラグをオフに設定し、全領域同値判定処理を完了し、同値判定処理に戻る。 When the CPU 5 returns to the equal value determination process, the CPU 5 shifts to the all area equal value determination process (S5). As shown in FIG. 7, when the CPU 5 starts the all-region equivalence determination process, it determines whether or not the equivalence determination result of each row and the equivalence determination result of each column are all the same value (S31). When the CPU 5 determines that the equivalence determination result of each row and the equivalence determination result of each column are all the same value (S31: YES), the CPU 5 identifies that the map values of all the areas are all the same value (S32), and the all areas are the same value. The flag is set to on, the equivalence determination process for all areas is completed, and the process returns to the equivalence determination process. On the other hand, when the CPU 5 determines that the equivalence determination result of each row and the equivalence determination result of each column are not the same value (S31: NO), it specifies that the map values of all areas are not the same value (S33), and sets the all area equivalence flag. Set to off, complete the equivalence determination process for all areas, and return to the equivalence determination process.

CPU5は、同値判定処理に戻ると、マップ1の同値判定を完了し、同値判定完了フラグをオンに設定し(S6)、同値判定処理を完了する。
(2)全マップ同値判定処理
図8に示すように、CPU5は、全マップ同値判定処理を実施し、マップ1〜pの全てについて同値判定処理を実施する。CPU5は、全マップ同値判定処理を開始すると、全マップ同値判定完了フラグがオンであるか否かを判定し、全マップの同値判定を完了しているか否かを判定する(S41)。CPU5は、全マップ同値判定完了フラグがオンであると判定し、全マップの同値判定を完了していると判定すると(S41:YES)、全マップの同値判定処理を完了する。一方、CPU5は、全マップ同値判定完了フラグがオンでないと判定し、全マップの同値判定を完了していないと判定すると(S41:NO)、予め設定している設定順序にしたがって同値判定対象マップを順次設定し、マップ1〜pについて同値判定処理を実施する。
When the CPU 5 returns to the equivalence determination process, the equivalence determination of the map 1 is completed, the equivalence determination completion flag is set to ON (S6), and the equivalence determination process is completed.
(2) All Map Equivalent Determination Process As shown in FIG. 8, the CPU 5 executes all map equivalence determination processing, and performs equivalence determination processing for all of maps 1 to p. When the CPU 5 starts the all-map equality determination process, it determines whether or not the all-map equality determination completion flag is on, and determines whether or not the all-map equality determination is completed (S41). When the CPU 5 determines that the equivalence determination completion flag for all maps is on and determines that the equivalence determination for all maps is completed (S41: YES), the CPU 5 completes the equivalence determination process for all maps. On the other hand, when the CPU 5 determines that the equivalence determination completion flag for all maps is not turned on and determines that the equivalence determination for all maps has not been completed (S41: NO), the equivalent value determination target map is determined according to a preset setting order. Are sequentially set, and the same value determination process is performed for maps 1 to p.

CPU5は、例えば昇順で同値判定対象マップを順次設定する場合であれば、マップ1の同値判定処理、マップ2の同値判定処理、マップ3の同値判定処理、…、マップ(p−1)の同値判定処理、マップpの同値判定処理を順次実施する(S42〜S46)。CPU5は、同値判定すべき全マップの同値判定を完了すると、全マップ同値判定完了フラグをオンに設定し(S47)、全マップ同値判定処理を完了する。 When the CPU 5 sequentially sets the equivalence determination target maps in ascending order, for example, the equivalence determination process of the map 1, the equivalence determination process of the map 2, the equivalence determination process of the map 3, ..., The equivalence of the map (p-1) The determination process and the equivalence determination process of the map p are sequentially performed (S42 to S46). When the CPU 5 completes the equal value determination of all the maps to be determined to have the same value, the CPU 5 sets the all map equal value determination completion flag to ON (S47), and completes the all map equal value determination process.

(3)補間値特定処理
図9に示すように、CPU5は、補間値特定処理を開始すると、全領域同値フラグを判定し、補間値特定対象マップの補間対象の全領域でマップ値が全て同値であるか否かを判定する(S51)。CPU5は、全領域同値フラグがオンであると判定し、補間値特定対象マップの補間対象の全領域でマップ値が全て同値であると判定すると(S51:YES)、予め指定している指定ポイントのマップ値を補間値Zとして特定し(S52)、補間値特定処理を完了する。
(3) Interpolation value specifying process As shown in FIG. 9, when the CPU 5 starts the interpolation value specifying process, it determines the equivalence flag for all areas, and all the map values are the same in all the areas to be interpolated in the interpolation value specifying target map. It is determined whether or not it is (S51). When the CPU 5 determines that the all area equivalence flag is on and determines that all the map values are the same in all the interpolation target areas of the interpolation value specific target map (S51: YES), the designated point specified in advance The map value of is specified as the interpolation value Z (S52), and the interpolation value specifying process is completed.

一方、CPU5は、全領域同値フラグがオフであると判定し、補間値特定対象マップの補間対象の全領域でマップ値が同値でないと判定すると(S51:NO)、探索処理を実施する。即ち、CPU5は、探索値と代表値との大小を順次判定し、探索値に対応する代表値間を探索して算出エリアを特定する。CPU5は、探索値(X,Y)に対して「Xa≦X<Xb,Ya≦Y<Yb」を特定し、算出エリアとしてXa列、Xb列、Ya行、Ybを特定すると、(Xa,Ya)のマップ値Z1、(Xb,Ya)のマップ値Z2、(Xa,Yb)のマップ値Z3、(Xb,Yb)のマップ値Z4を取得する(S53)。CPU5は、その特定したXa列、Xb列、Ya行、Yb行のマップ値について所定条件が成立しているか否かを判定する(S54)。この場合、CPU5は、Ya行、Yb行、Xa列、Xb列のマップ値が全て同値であること、Ya行、Yb行、Xa列のマップ値が全て同値であること、Ya行、Yb行、Xb列のマップ値が全て同値であること、のうち何れかを所定条件とする。 On the other hand, when the CPU 5 determines that the all-region equivalence flag is off and determines that the map values are not the same in all the interpolation target regions of the interpolation value specific target map (S51: NO), the search process is performed. That is, the CPU 5 sequentially determines the magnitude of the search value and the representative value, searches between the representative values corresponding to the search value, and specifies the calculation area. When the CPU 5 specifies "Xa ≦ X <Xb, Ya ≦ Y <Yb" with respect to the search value (X, Y) and specifies the Xa column, the Xb column, the Ya row, and the Yb as the calculation area, (Xa, The map value Z1 of Ya), the map value Z2 of (Xb, Ya), the map value Z3 of (Xa, Yb), and the map value Z4 of (Xb, Yb) are acquired (S53). The CPU 5 determines whether or not a predetermined condition is satisfied for the specified map values of the Xa column, the Xb column, the Ya row, and the Yb row (S54). In this case, the CPU 5 has the same map values in the Ya row, Yb row, Xa column, and Xb column, the map values in the Ya row, Yb row, and Xa column are all the same value, and the Ya row and Yb row. , Xb column map values are all the same value, whichever is a predetermined condition.

CPU5は、所定条件が成立していると判定すると(S54:YES)、予め指定している指定ポイントのマップ値を補間値Zとして特定し(S55)、補間値特定処理を完了する。一方、CPU5は、所定条件が成立していないと判定すると(S54:NO)、Ya行のマップ値が全て同値であるか否かを判定する(S56)。CPU5は、Ya行同値フラグがオンであると判定し、Ya行のマップ値が全て同値であると判定すると(S56:YES)、予め指定している指定ポイントのマップ値を補間値Zaとして特定する(S57)。一方、CPU5は、Ya行同値フラグがオフであると判定し、Ya行のマップ値が同値でないと判定すると(S56:NO)、(Xa,Ya,Z1)及び(Xb,Ya,Z2)を用いて線形補間演算処理を実施し、以下の演算式により補間値Zaを特定する(S58)。
Za=((Z2−Z1)/(Xb−Xa)×(X−Xa)+Z1)
When the CPU 5 determines that the predetermined condition is satisfied (S54: YES), the CPU 5 specifies the map value of the designated point designated in advance as the interpolation value Z (S55), and completes the interpolation value specifying process. On the other hand, when the CPU 5 determines that the predetermined condition is not satisfied (S54: NO), the CPU 5 determines whether or not all the map values of the Ya row are the same value (S56). When the CPU 5 determines that the Ya row equivalence flag is on and determines that all the map values of the Ya row are the same (S56: YES), the CPU 5 specifies the map value of the specified point specified in advance as the interpolation value Za. (S57). On the other hand, when the CPU 5 determines that the Ya row equivalence flag is off and determines that the map values of the Ya row are not equal, (S56: NO), (Xa, Ya, Z1) and (Xb, Ya, Z2) are displayed. The linear interpolation calculation process is performed using the above method, and the interpolation value Za is specified by the following calculation formula (S58).
Za = ((Z2-Z1) / (Xb-Xa) × (X-Xa) + Z1)

CPU5は、Yb行のマップ値が全て同値であるか否かを判定する(S59)。CPU5は、Yb行同値フラグがオンであると判定し、Yb行のマップ値が全て同値であると判定すると(S59:YES)、予め指定している指定ポイントのマップ値を補間値Zbとして特定する(S60)。一方、CPU5は、Yb行同値フラグがオフであると判定し、Yb行のマップ値が同値でないと判定すると(S59:NO)、(Xa,Yb,Z3)及び(Xb,Yb,Z4)を用いて線形補間演算処理を実施し、以下の演算式により補間値Zbを特定する(S61)。
Zb=((Z4−Z3)/(Xb−Xa)×(X−Xa)+Z3)
The CPU 5 determines whether or not all the map values in the Yb row are the same (S59). When the CPU 5 determines that the Yb line equivalence flag is on and determines that all the map values of the Yb line are the same (S59: YES), the CPU 5 specifies the map value of the specified point specified in advance as the interpolation value Zb. (S60). On the other hand, when the CPU 5 determines that the Yb row equivalence flag is off and determines that the map values of the Yb row are not equivalent (S59: NO), it determines (Xa, Yb, Z3) and (Xb, Yb, Z4). The linear interpolation calculation process is performed using the above method, and the interpolation value Zb is specified by the following calculation formula (S61).
Zb = ((Z4-Z3) / (Xb-Xa) × (X-Xa) + Z3)

CPU5は、補間値Za及び補間値Zbを特定すると、(X,Ya,Za)及び(X,Yb,Zb)を用いて線形補間演算処理を実施し、以下の演算式により補間値Zを特定する(S62)。
Z=((Zb−Za)/(Yb−Ya)×(Y−Ya)+Za)
When the CPU 5 specifies the interpolation value Za and the interpolation value Zb, the CPU 5 executes linear interpolation calculation processing using (X, Ya, Za) and (X, Yb, Zb), and specifies the interpolation value Z by the following calculation formula. (S62).
Z = ((Zb-Za) / (Yb-Ya) × (Y-Ya) + Za)

CPU5は、補間値Zを特定すると、補間値特定処理を完了する。
具体的を以下に説明する。図10に示すように、CPU5は、補間値特定対象マップの補間対象の全領域でマップ値Z11〜Z55が全て「1.00」の同値であれば、探索処理と線形補間演算処理とを実施せずに指定ポイントのマップ値を補間値として特定する。CPU5は、予め指定ポイントとして(X1,Y1)を指定していれば、マップ値Z11を補間値Zとして特定する。この場合、CPU5は、探索処理と線形補間演算処理とを実施しないことで、探索処理と線形補間演算処理とに費やす時間を省くことができ、補間値Zを特定するまでの処理時間を短縮することができる。尚、CPU5は、指定ポイントとして(X1,Y1)以外を指定していても良い。
When the CPU 5 specifies the interpolation value Z, the CPU 5 completes the interpolation value specifying process.
The specifics will be described below. As shown in FIG. 10, if the map values Z11 to Z55 are all the same value of "1.00" in the entire area of the interpolation target of the interpolation value specific target map, the CPU 5 performs the search process and the linear interpolation calculation process. Specify the map value of the specified point as the interpolation value without doing so. If (X1, Y1) is designated as a designated point in advance, the CPU 5 specifies the map value Z11 as the interpolation value Z. In this case, the CPU 5 does not perform the search process and the linear interpolation calculation process, so that the time spent on the search process and the linear interpolation calculation process can be omitted, and the processing time until the interpolation value Z is specified is shortened. be able to. The CPU 5 may specify a point other than (X1, Y1) as a designated point.

又、図11に示すように、CPU5は、補間値特定対象マップのY1行でマップ値Z11〜Z15が全て「1.00」の同値であるが、他の行や列でマップ値が同値でない場合に、探索処理を実施して探索値Yに対して「Y1≦Y≦Y2」を特定し、算出エリアとしてY1行、Y2行を特定すると、以下のようにして補間値を特定する。CPU5は、補間値Zaを算出するための線形補間演算処理で使用するマップ値Z11,Z12が同値であるので、指定ポイントのマップ値を補間値として特定する。CPU5は、予め指定ポイントとして(X1,Y1)を指定していれば、マップ値Z11を補間値Zaとして特定する。この場合、CPU5は、補間値Zaを算出するための線形補間演算処理を実施しないことで、その線形補間演算処理に費やす時間を省くことができる。尚、CPU5は、Y1行のポイントであれば、指定ポイントとして(X1,Y1)以外を指定していても良く、例えば指定ポイントとして(X5,Y1)を指定し、マップ値Z15を補間値Zaとして特定しても良い。 Further, as shown in FIG. 11, in the CPU 5, the map values Z11 to Z15 are all the same value of "1.00" in the Y1 row of the interpolation value specifying target map, but the map values are not the same in other rows and columns. In this case, when the search process is performed to specify "Y1 ≦ Y ≦ Y2" for the search value Y and the Y1 line and the Y2 line are specified as the calculation area, the interpolation value is specified as follows. Since the map values Z11 and Z12 used in the linear interpolation calculation process for calculating the interpolation value Za are the same value, the CPU 5 specifies the map value of the designated point as the interpolation value. If (X1, Y1) is designated as a designated point in advance, the CPU 5 specifies the map value Z11 as the interpolated value Za. In this case, the CPU 5 does not perform the linear interpolation calculation process for calculating the interpolation value Za, so that the time spent on the linear interpolation calculation process can be saved. The CPU 5 may specify a point other than (X1, Y1) as a designated point as long as it is a point on the Y1 line. For example, (X5, Y1) is specified as a designated point, and the map value Z15 is interpolated value Za. It may be specified as.

又、以上は、補間値特定対象マップのY1行のマップ値Z11〜Z15が全て同値の場合を説明したが、補間値特定対象マップのY2行のマップ値Z21〜Z25が全て同値であるが、他の行や列のマップ値が同値でない場合に、探索処理を実施して探索値Yに対して「Y1≦Y≦Y2」を特定した場合も同様である。CPU5は、予め指定ポイントとして(X1,Y2)を指定していれば、マップ値Z21を補間値Zbとして特定する。この場合、CPU5は、補間値Zbを算出するための線形補間演算処理を実施しないことで、その線形補間演算処理に費やす時間を省くことができる。 Further, the case where the map values Z11 to Z15 in the Y1 row of the interpolation value specific target map are all the same value has been described above, but the map values Z21 to Z25 in the Y2 row of the interpolation value specific target map are all the same value. The same applies when the search process is performed and "Y1 ≦ Y ≦ Y2" is specified for the search value Y when the map values of other rows and columns are not the same value. If the CPU 5 specifies (X1, Y2) as the designated points in advance, the CPU 5 specifies the map value Z21 as the interpolated value Zb. In this case, the CPU 5 does not perform the linear interpolation calculation process for calculating the interpolation value Zb, so that the time spent on the linear interpolation calculation process can be saved.

又、図12に示すように、補間値特定対象マップのY1行のマップ値Z11〜Z15が全て「1.00」の同値であり、Y2行のマップ値Z21〜Z25が全て「0.98」の同値であり、他の行や列のマップ値が同値でない場合に、探索処理を実施して探索値Yに対して「Y1≦Y≦Y2」を特定した場合も同様である。CPU5は、予め指定ポイントとして(X1,Y2)を指定していれば、マップ値Z21を補間値Zbとして特定する。この場合、CPU5は、補間値Za及び補間値Zbを算出するための線形補間演算処理を実施しないことで、その線形補間演算処理に費やす時間を省くことができる。 Further, as shown in FIG. 12, the map values Z11 to Z15 in the Y1 row of the interpolation value specific target map are all equivalent to "1.00", and the map values Z21 to Z25 in the Y2 row are all "0.98". The same applies when the search process is performed and "Y1 ≦ Y ≦ Y2" is specified for the search value Y when the map values of other rows and columns are not the same. If the CPU 5 specifies (X1, Y2) as the designated points in advance, the CPU 5 specifies the map value Z21 as the interpolated value Zb. In this case, the CPU 5 does not perform the linear interpolation calculation process for calculating the interpolation value Za and the interpolation value Zb, so that the time spent on the linear interpolation calculation process can be saved.

又、図13に示すように、CPU5は、補間値特定対象マップのY1行、Y2行、X1列のマップ値Z11〜Z15、Z21〜Z25、Z11〜Z51が全て「1.00」の同値であるが、他の行や列のマップ値が同値でない場合に、探索処理を実施して探索値(X,Y)に対して「X1≦X≦X2,Y1≦Y≦Y2」を特定し、算出エリアとしてX1列、X2列、Y1行、Y2行を特定すると、以下のようにして補間値を特定する。CPU5は、補間値Zを算出するための線形補間演算処理で使用するマップ値Z11、Z12、Z21、Z22が全て同値であるので、指定ポイントのマップ値を補間値として特定する。CPU5は、予め指定ポイントとして(X1,Y1)を指定していれば、マップ値Z11を補間値Zとして特定する。この場合、CPU5は、補間値Zを算出するための線形補間演算処理を実施しないことで、その線形補間演算処理に費やす時間を省くことができる。尚、CPU5は、Y1行、Y2行、X1列のポイントであれば、指定ポイントとして(X1,Y1)以外を指定していても良く、例えば指定ポイントとして(X1,Y5)を指定し、マップ値Z51を補間値Zとして特定しても良い。 Further, as shown in FIG. 13, in the CPU 5, the map values Z11 to Z15, Z21 to Z25, and Z11 to Z51 of the interpolation value specifying target map in the Y1 row, the Y2 row, and the X1 column all have the same value of "1.00". However, when the map values of other rows and columns are not the same, the search process is performed to specify "X1 ≤ X ≤ X2, Y1 ≤ Y ≤ Y2" with respect to the search values (X, Y). When the X1 column, the X2 column, the Y1 row, and the Y2 row are specified as the calculation area, the interpolation value is specified as follows. Since the map values Z11, Z12, Z21, and Z22 used in the linear interpolation calculation process for calculating the interpolation value Z are all the same value, the CPU 5 specifies the map value of the designated point as the interpolation value. If (X1, Y1) is designated as a designated point in advance, the CPU 5 specifies the map value Z11 as the interpolation value Z. In this case, the CPU 5 does not perform the linear interpolation calculation process for calculating the interpolation value Z, so that the time spent on the linear interpolation calculation process can be saved. Note that the CPU 5 may specify points other than (X1, Y1) as the designated points as long as they are points in the Y1 row, Y2 row, and X1 column. For example, (X1, Y5) is designated as the designated point and the map is used. The value Z51 may be specified as the interpolation value Z.

又、以上は、補間値特定対象マップのY1行、Y2行、X1列のマップ値Z11〜Z15、Z21〜Z25、Z11〜Z51が全て「1.00」の同値の場合を説明したが、補間値特定対象マップのY1行、Y2行、X2列のマップ値Z11〜Z15、Z21〜Z25、Z12〜Z52が全て「1.00」の同値であるが、他の行や列のマップ値が同値でない場合に、探索処理を実施して探索値(X,Y)に対して「X1≦X≦X2,Y1≦Y≦Y2」を特定した場合も同様である。 Further, the above has described the case where the map values Z11 to Z15, Z21 to Z25, and Z11 to Z51 of the map for specifying the interpolation value in the Y1 row, Y2 row, and X1 column are all the same value of "1.00". The map values Z11 to Z15, Z21 to Z25, and Z12 to Z52 of the Y1 row, Y2 row, and X2 column of the value identification target map are all the same value of "1.00", but the map values of other rows and columns are the same value. If not, the same applies when the search process is performed and "X1 ≦ X ≦ X2, Y1 ≦ Y ≦ Y2" is specified for the search value (X, Y).

又、図14に示すように、CPU5は、補間値特定対象マップのY1行、Y2行、X1列、X2列のマップ値Z11〜Z15、Z21〜Z25、Z11〜Z51、Z12〜Z52が全て「1.00」の同値であるが、他の行や列のマップ値が同値でない場合に、探索値(X,Y)に対して「X1≦X≦X2,Y1≦Y≦Y2」を特定し、算出エリアとしてX1列、X2列、Y1行、Y2行を特定すると、以下のようにして補間値を特定する。この場合も、CPU5は、補間値Zを算出するための線形補間演算処理で使用するマップ値Z11、Z12、Z21、Z22が全て同値であるので、指定ポイントのマップ値を補間値として特定する。CPU5は、予め指定ポイントとして(X1,Y1)を指定していれば、マップ値Z11を補間値Zとして特定する。この場合も、CPU5は、補間値Zを算出するための線形補間演算処理を実施しないことで、その線形補間演算処理に費やす時間を省くことができる。 Further, as shown in FIG. 14, in the CPU 5, the map values Z11 to Z15, Z21 to Z25, Z11 to Z51, and Z12 to Z52 of the interpolation value specifying target map in the Y1 row, Y2 row, X1 column, and X2 column are all ". 1.00 ”is the same value, but when the map values of other rows and columns are not the same value,“ X1 ≦ X ≦ X2, Y1 ≦ Y ≦ Y2 ”is specified for the search value (X, Y). When the X1 column, the X2 column, the Y1 row, and the Y2 row are specified as the calculation area, the interpolation value is specified as follows. Also in this case, since the map values Z11, Z12, Z21, and Z22 used in the linear interpolation calculation process for calculating the interpolation value Z are all the same value, the CPU 5 specifies the map value of the designated point as the interpolation value. If (X1, Y1) is designated as a designated point in advance, the CPU 5 specifies the map value Z11 as the interpolation value Z. Also in this case, the CPU 5 does not perform the linear interpolation calculation process for calculating the interpolation value Z, so that the time spent on the linear interpolation calculation process can be saved.

CPU5は、以上のように、補間値特定処理を実施する前に同値判定処理を実施し、同値判定処理の判定結果にしたがって補間値特定処理を実施することで、探索処理と線形補間演算処理とを実施せずに補間値を特定したり、探索処理を実施するが線形補間演算処理の一部又は全体を実施せずに補間値を特定したりする。即ち、探索処理と線形補間演算処理とを実施しなければ、探索処理と線形補間演算処理に費やす時間を省くことができ、補間値を特定するまでの処理時間を短縮することができる。又、探索処理を実施するが線形補間演算処理の一部又は全体を実施しなければ、線形補間演算処理の一部又は全体に費やす時間を省くことができ、補間値を特定するまでの処理時間を短縮することができる。 As described above, the CPU 5 executes the equivalence determination process before executing the interpolation value identification process, and performs the interpolation value identification process according to the determination result of the equivalence determination process, thereby performing the search process and the linear interpolation calculation process. The interpolated value is specified without performing the above, or the interpolated value is specified without performing a part or the whole of the linear interpolation calculation process although the search process is performed. That is, if the search process and the linear interpolation calculation process are not performed, the time spent on the search process and the linear interpolation calculation process can be omitted, and the processing time until the interpolation value is specified can be shortened. Further, if the search process is performed but a part or the whole of the linear interpolation calculation process is not performed, the time spent on a part or the whole of the linear interpolation calculation process can be omitted, and the processing time until the interpolation value is specified can be omitted. Can be shortened.

尚、CPU5は、補間値特定処理を実施する前に同値判定処理を実施することに代えて、ユーザが設定可能なパラメータにしたがって補間値特定処理を実施しても良い。即ち、マップの補間対象の全領域でマップ値が全て同値であるか否か、マップの補間対象の領域のうち一部の行又は列でマップ値が全て同値であるか否かの情報をユーザが把握していれば、その情報をパラメータとしてROM6に記憶させておき、補間値特定処理においてパラメータを判定することで、同値判定処理を実施しなくとも補間値特定処理を同様の手順にしたがって実施することが可能である。 The CPU 5 may perform the interpolation value specifying process according to a parameter that can be set by the user, instead of executing the same value determination process before performing the interpolation value specifying process. That is, the user provides information on whether or not all the map values are the same in all the areas to be interpolated in the map, and whether or not all the map values are the same in some rows or columns in the area to be interpolated in the map. If the information is known, the information is stored in ROM 6 as a parameter, and the parameter is determined in the interpolation value identification process, so that the interpolation value identification process is performed according to the same procedure without performing the equivalence determination process. It is possible to do.

又、以上は、線形補間演算処理において、先に同一行の列間での線形補間演算を実施し、後から行間での線形補間演算を実施する場合を説明したが、列間での線形補間演算と行間での線形補間演算との順序を反対としても良い。即ち、線形補間演算処理において、先に同一列の行間での線形補間演算を実施し、後から列間での線形補間演算を実施しても良く、算出エリアとして特定したX1〜X2,Y1〜Y2のマップ値を図15に示す手順にしたがって線形補間演算して補間値Zを特定しても良い。 Further, in the above, in the linear interpolation calculation processing, the case where the linear interpolation calculation between the columns of the same row is performed first and the linear interpolation calculation between the rows is performed later has been described. However, the linear interpolation between columns has been described. The order of the operation and the linear interpolation operation between lines may be reversed. That is, in the linear interpolation calculation processing, the linear interpolation calculation between the rows of the same column may be performed first, and the linear interpolation calculation between the columns may be performed later, and X1 to X2, Y1 to be specified as the calculation area. The interpolation value Z may be specified by performing linear interpolation calculation on the map value of Y2 according to the procedure shown in FIG.

即ち、CPU5は、(X1,Y1,Z11)、(X1,Y2,Z21)を用い、以下の演算式により補間値Zcを算出する。
Zc=((Z21−Z11)/(Y2−Y1)×(Y−Y1)+Z11)
次に、CPU5は、(X2,Y1,Z12)、(X2,Y2,Z22)を用い、以下の演算式により補間値Zdを算出する。
Zd=((Z22−Z12)/(Y2−Y1)×(Y−Y1)+Z12)
そして、CPU5は、(X1,Y,Zc)、(X2,Y,Zd)を用い、以下の演算式により補間値Zを算出する。
Z=((Zd−Zc)/(X2−X1)×(X−X1)+Zc)
That is, the CPU 5 uses (X1, Y1, Z11) and (X1, Y2, Z21) to calculate the interpolation value Zc by the following arithmetic expression.
Zc = ((Z21-Z11) / (Y2-Y1) x (Y-Y1) + Z11)
Next, the CPU 5 uses (X2, Y1, Z12) and (X2, Y2, Z22) to calculate the interpolated value Zd by the following arithmetic expression.
Zd = ((Z22-Z12) / (Y2-Y1) x (Y-Y1) + Z12)
Then, the CPU 5 uses (X1, Y, Zc) and (X2, Y, Zd) to calculate the interpolation value Z by the following arithmetic expression.
Z = ((Zd-Zc) / (X2-X1) x (X-X1) + Zc)

又、この場合、CPU5は、算出エリアとしてXa列、Xb列、Ya行、Yb行を特定すると、その特定したXa列、Xb列、Ya行、Yb行のマップ値について所定条件が成立しているか否かを判定する際に、Ya行、Yb行、Xa列、Xb列のマップ値が全て同値であること、Ya行、Xa列、Xb列のマップ値が全て同値であること、Yb行、Xa列、Xb列のマップ値が全て同値であること、のうち何れかを所定条件としても良い。 Further, in this case, when the CPU 5 specifies the Xa column, the Xb column, the Ya row, and the Yb row as the calculation area, a predetermined condition is satisfied for the map values of the specified Xa column, the Xb column, the Ya row, and the Yb row. When determining whether or not, the map values of the Ya row, Yb row, Xa column, and Xb column are all the same value, the map values of the Ya row, Xa column, and Xb column are all the same value, and the Yb row. , Xa column, and Xb column may all have the same map value, whichever is a predetermined condition.

以上に説明したように本実施形態によれば、次に示す効果を得ることができる。
電子制御装置1のマイコン2において、マップの補間対象の全領域でマップ値が全て同値であると判定すると、探索処理と線形補間演算処理とを実施せずに補間値を特定するようにした。探索処理と線形補間演算処理とに費やす時間を省くことができ、補間値を特定するまでの処理時間を適切に短縮することができる。又、マップの補間対象の領域のうち探索処理により算出エリアとして特定した一部の行又は列でマップ値が全て同値であると判定すると、線形補間演算処理の一部又は全体を実施せずに補間値を特定するようにした。線形補間演算処理の一部又は全体に費やす時間を省くことができ、補間値を特定するまでの処理時間を適切に短縮することができる。この場合、プログラムを改良してソフトウェアを変更することで実現可能であるので、CPU5のクロック周波数を高めたりマルチコアシステムを導入したりする必要もない。
As described above, according to the present embodiment, the following effects can be obtained.
In the microcomputer 2 of the electronic control device 1, when it is determined that all the map values are the same in all the regions to be interpolated in the map, the interpolation value is specified without performing the search process and the linear interpolation calculation process. The time spent on the search process and the linear interpolation calculation process can be omitted, and the processing time until the interpolation value is specified can be appropriately shortened. Further, if it is determined that all the map values are the same in some rows or columns specified as the calculation area by the search process in the area to be interpolated in the map, a part or the whole of the linear interpolation calculation process is not executed. Changed to specify the interpolated value. It is possible to omit the time spent on a part or the whole of the linear interpolation calculation processing, and it is possible to appropriately shorten the processing time until the interpolation value is specified. In this case, since it can be realized by improving the program and changing the software, it is not necessary to increase the clock frequency of the CPU 5 or introduce a multi-core system.

又、マップの予め指定している指定ポイントのマップ値を補間値として特定するようにした。所望の指定ポイントのマップ値を補間値として特定することができる。又、補間値特定処理を実施する前に同値判定処理を実施し、その判定結果によりマップの補間対象の全領域でマップ値が全て同値であるか否かやマップの補間対象の領域のうち算出エリアとして特定した一部の行又は列でマップ値が全て同値であるか否かを判定するようにした。ユーザがパラメータを設定する等の作業を必要とせずに、補間値を特定するまでの処理時間を適切に短縮することができる。 In addition, the map value of the designated point specified in advance of the map is specified as the interpolation value. The map value of a desired designated point can be specified as an interpolated value. In addition, the equivalence determination process is performed before the interpolation value identification process is performed, and whether or not all the map values are the same in all the areas to be interpolated in the map and the area to be interpolated in the map are calculated based on the determination result. It is now judged whether or not all the map values are the same in some rows or columns specified as areas. The processing time until the interpolated value is specified can be appropriately shortened without requiring the user to set parameters.

又、ユーザが設定可能なパラメータによりマップの補間対象の全領域でマップ値が全て同値であるか否かやマップの補間対象の領域のうち算出エリアとして特定した一部の行又は列でマップ値が全て同値であるか否かを判定するようにした。ユーザが予めパラメータを設定しておくことで同値判定処理を省くことができ、マイコン2の負荷を軽減することができる。 In addition, whether or not the map values are all the same in all the areas to be interpolated by the user according to the parameters that can be set by the user, and the map values in some rows or columns specified as the calculation area in the area to be interpolated in the map. Are all the same value or not. By setting the parameters in advance by the user, the equivalence determination process can be omitted, and the load on the microcomputer 2 can be reduced.

本開示は、実施例に準拠して記述されたが、当該実施例や構造に限定されるものではないと理解される。本開示は、様々な変形例や均等範囲内の変形をも包含する。加えて、様々な組み合わせや形態、更には、それらに一要素のみ、それ以上、或いはそれ以下を含む他の組み合わせや形態をも、本開示の範疇や思想範囲に入るものである。 The present disclosure has been described in accordance with the examples, but it is understood that the present disclosure is not limited to the examples and structures. The present disclosure also includes various modifications and modifications within an equal range. In addition, various combinations and forms, as well as other combinations and forms containing only one element, more or less, are also within the scope of the present disclosure.

エンジンの駆動を制御する電子制御装置に限らず、他の車両制御を行う電子制御装置に適用しても良い。
補間値特定対象マップの全領域を補間対象の領域として補間値を特定することに限らず、補間値特定対象マップの一部の領域を補間対象の領域として補間値を特定しても良い。
The application is not limited to the electronic control device that controls the drive of the engine, and may be applied to other electronic control devices that control the vehicle.
The interpolation value is not limited to the whole area of the interpolation value specification target map as the interpolation target area, and the interpolation value may be specified by using a part of the interpolation value specification target map as the interpolation target area.

図面中、1は電子制御装置、5はCPU(演算部)、6aはマップ記憶部、6bはパラメータ記憶部、7はRAM(フラグ記憶部)である。 In the drawings, 1 is an electronic control device, 5 is a CPU (calculation unit), 6a is a map storage unit, 6b is a parameter storage unit, and 7 is a RAM (flag storage unit).

Claims (8)

代表値とマップ値との対応を示すマップを記憶するマップ記憶部(6a)と、
マップを用いた補間処理として、探索値に対応する代表値間を探索して算出エリアを特定する探索処理と、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する線形補間演算処理とを実施することが可能な演算部(5)と、
マップの補間対象の全領域でマップ値が全て同値であるか否かを特定可能なフラグを記憶するフラグ記憶部(7)と、を備え、
前記演算部は、マップの補間対象の領域のうち少なくとも一部の行又は列でマップ値が全て同値であり、少なくともマップ値が全て同値である行又は列を算出エリアとする場合に、少なくとも線形補間演算処理の一部又は全体を実施せずに補間値を特定し、マップの補間対象の全領域でマップ値が全て同値であるか否かを判定し、その判定結果を前記フラグ記憶部に記憶させた後に、前記フラグ記憶部に記憶されている判定結果によりマップの補間対象の全領域でマップ値が全て同値であると判定すると、探索処理と線形補間演算処理とを実施せずに補間値を特定する電子制御装置(1)。
A map storage unit (6a) that stores a map showing the correspondence between the representative value and the map value, and
As interpolation processing using a map, a search process that searches between representative values corresponding to the search value to specify a calculation area and a map value of the calculation area specified by the search process are linearly interpolated to specify the interpolation value. An arithmetic unit (5) capable of performing linear interpolation arithmetic processing, and
A flag storage unit (7) for storing a flag capable of specifying whether or not all map values are the same in all areas to be interpolated on the map is provided.
The calculation unit is at least linear when the calculation area is a row or column in which the map values are all the same in at least a part of the area to be interpolated in the map and at least all the map values are the same. The interpolation value is specified without performing part or all of the interpolation calculation processing, it is determined whether or not all the map values are the same in all the areas to be interpolated in the map, and the determination result is stored in the flag storage unit. After storing, if it is determined from the determination result stored in the flag storage unit that the map values are all the same in all the areas to be interpolated in the map, interpolation is performed without performing the search process and the linear interpolation calculation process. An electronic control device (1) that specifies a value.
代表値とマップ値との対応を示すマップを記憶するマップ記憶部(6a)と、
マップを用いた補間処理として、探索値に対応する代表値間を探索して算出エリアを特定する探索処理と、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する線形補間演算処理とを実施することが可能な演算部(5)と、
ユーザが設定可能なパラメータを記憶するパラメータ記憶部(6b)と、を備え、
前記演算部は、マップの補間対象の領域のうち少なくとも一部の行又は列でマップ値が全て同値であり、少なくともマップ値が全て同値である行又は列を算出エリアとする場合に、少なくとも線形補間演算処理の一部又は全体を実施せずに補間値を特定し、前記パラメータ記憶部に記憶されているパラメータによりマップの補間対象の全領域でマップ値が全て同値であると判定すると、探索処理と線形補間演算処理とを実施せずに補間値を特定する電子制御装置(1)
A map storage unit (6a) that stores a map showing the correspondence between the representative value and the map value, and
As interpolation processing using a map, a search process that searches between representative values corresponding to the search value to specify a calculation area and a map value of the calculation area specified by the search process are linearly interpolated to specify the interpolation value. An arithmetic unit (5) capable of performing linear interpolation arithmetic processing, and
A parameter storage unit (6b) for storing user-configurable parameters is provided.
The calculation unit is at least linear when the calculation area is a row or column in which map values are all the same in at least a part of the area to be interpolated in the map and at least all the map values are the same. When the interpolation value is specified without performing a part or the whole of the interpolation calculation processing and it is determined that all the map values are the same in all the areas to be interpolated by the parameters stored in the parameter storage unit, the search is performed. processing and linear interpolation processing and to that electronic control device determining an interpolated value without performing (1).
前記演算部は、予め指定している指定ポイントのマップ値を補間値として特定する請求項1又は2に記載の電子制御装置。 The electronic control device according to claim 1 or 2, wherein the calculation unit specifies a map value of a designated point designated in advance as an interpolated value. 代表値とマップ値との対応を示すマップを記憶するマップ記憶部(6a)と、
マップを用いた補間処理として、探索値に対応する代表値間を探索して算出エリアを特定する探索処理と、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する線形補間演算処理とを実施することが可能な演算部(5)と、
マップの補間対象の領域のうち一部の行又は列でマップ値が全て同値であるか否かを特定可能なフラグを記憶するフラグ記憶部(7)と、を備え、
前記演算部は、マップの補間対象の領域のうち少なくとも一部の行又は列でマップ値が全て同値であり、少なくともマップ値が全て同値である行又は列を算出エリアとする場合に、少なくとも線形補間演算処理の一部又は全体を実施せずに補間値を特定し、マップの補間対象の領域のうち一部の行又は列でマップ値が全て同値であるか否かを判定し、その判定結果を前記フラグ記憶部に記憶させた後に、前記フラグ記憶部に記憶されている判定結果によりマップの補間対象の領域のうち算出エリアとして特定した一部の行又は列でマップ値が全て同値であると判定すると、線形補間演算処理の一部又は全体を実施せずに補間値を特定する電子制御装置(1)
A map storage unit (6a) that stores a map showing the correspondence between the representative value and the map value, and
As interpolation processing using a map, a search process that searches between representative values corresponding to the search value to specify a calculation area and a map value of the calculation area specified by the search process are linearly interpolated to specify the interpolation value. An arithmetic unit (5) capable of performing linear interpolation arithmetic processing, and
A flag storage unit (7) for storing a flag capable of specifying whether or not all the map values are the same in some rows or columns of the area to be interpolated in the map is provided.
The calculation unit is at least linear when the calculation area is a row or column in which the map values are all the same in at least a part of the area to be interpolated in the map and at least all the map values are the same. The interpolation value is specified without performing part or all of the interpolation calculation processing, and it is determined whether or not all the map values are the same in some rows or columns in the area to be interpolated in the map, and the determination is made. After the results are stored in the flag storage unit, the map values are all the same in some rows or columns specified as the calculation area in the area to be interpolated in the map based on the determination result stored in the flag storage unit. It is with the determined linear interpolation processing that identifies electronic controller interpolated values without performing a part or the whole (1).
代表値とマップ値との対応を示すマップを記憶するマップ記憶部(6a)と、
マップを用いた補間処理として、探索値に対応する代表値間を探索して算出エリアを特定する探索処理と、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する線形補間演算処理とを実施することが可能な演算部(5)と、
ユーザが設定可能なパラメータを記憶するパラメータ記憶部(6b)と、を備え、
前記演算部は、マップの補間対象の領域のうち少なくとも一部の行又は列でマップ値が全て同値であり、少なくともマップ値が全て同値である行又は列を算出エリアとする場合に、少なくとも線形補間演算処理の一部又は全体を実施せずに補間値を特定し、前記パラメータ記憶部に記憶されているパラメータによりマップの補間対象の領域のうち算出エリアとして特定した一部の行又は列でマップ値が全て同値であると判定すると、線形補間演算処理の一部又は全体を実施せずに補間値を特定する電子制御装置(1)
A map storage unit (6a) that stores a map showing the correspondence between the representative value and the map value, and
As interpolation processing using a map, a search process that searches between representative values corresponding to the search value to specify a calculation area and a map value of the calculation area specified by the search process are linearly interpolated to specify the interpolation value. An arithmetic unit (5) capable of performing linear interpolation arithmetic processing, and
A parameter storage unit (6b) for storing user-configurable parameters is provided.
The calculation unit is at least linear when the calculation area is a row or column in which map values are all the same in at least a part of the area to be interpolated in the map and at least all the map values are the same. The interpolation value is specified without performing part or all of the interpolation calculation processing, and in some rows or columns specified as the calculation area in the area to be interpolated by the parameters stored in the parameter storage unit. the map value is determined that all of the same value, the linear interpolation processing to that electronic control device determining an interpolated value without performing part or all of (1).
前記演算部は、予め指定している指定ポイントのマップ値を補間値として特定する請求項4又は5に記載の電子制御装置。 The electronic control device according to claim 4 or 5, wherein the calculation unit specifies a map value of a designated point designated in advance as an interpolated value. 前記演算部は、マップの全領域を補間対象の領域として補間値を特定する請求項1から6の何れか一項に記載の電子制御装置。 The electronic control device according to any one of claims 1 to 6, wherein the calculation unit specifies an interpolation value with the entire area of the map as an area to be interpolated. 代表値とマップ値との対応を示すマップを記憶するマップ記憶部(6a)と、
マップを用いた補間処理として、探索値に対応する代表値間を探索して算出エリアを特定する探索処理と、探索処理により特定した算出エリアのマップ値を線形補間演算して補間値を特定する線形補間演算処理とを実施することが可能な演算部(5)と、を備え、
前記演算部は、マップの補間対象の領域のうち少なくとも一部の行又は列でマップ値が全て同値であり、少なくともマップ値が全て同値である行又は列を算出エリアとする場合に、少なくとも線形補間演算処理の一部又は全体を実施せずに補間値を特定し、マップの一部の領域を補間対象の領域として補間値を特定する請求項1から7の何れか一項に記載の電子制御装置(1)
A map storage unit (6a) that stores a map showing the correspondence between the representative value and the map value, and
As interpolation processing using a map, a search process that searches between representative values corresponding to the search value to specify a calculation area and a map value of the calculation area specified by the search process are linearly interpolated to specify the interpolation value. A calculation unit (5) capable of performing linear interpolation calculation processing is provided.
The calculation unit is at least linear when the calculation area is a row or column in which the map values are all the same value in at least a part of the interpolation target area of the map and at least all the map values are the same value. The electron according to any one of claims 1 to 7, wherein the interpolation value is specified without performing a part or the whole of the interpolation calculation processing, and the interpolation value is specified by setting a part area of the map as the area to be interpolated. Control device (1) .
JP2017082878A 2017-04-19 2017-04-19 Electronic control device Active JP6885177B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017082878A JP6885177B2 (en) 2017-04-19 2017-04-19 Electronic control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017082878A JP6885177B2 (en) 2017-04-19 2017-04-19 Electronic control device

Publications (2)

Publication Number Publication Date
JP2018181144A JP2018181144A (en) 2018-11-15
JP6885177B2 true JP6885177B2 (en) 2021-06-09

Family

ID=64275567

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017082878A Active JP6885177B2 (en) 2017-04-19 2017-04-19 Electronic control device

Country Status (1)

Country Link
JP (1) JP6885177B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6939223B2 (en) * 2017-08-04 2021-09-22 株式会社デンソー Electronic control device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3495841B2 (en) * 1996-02-28 2004-02-09 キヤノン株式会社 Image processing apparatus and method, and computer program product thereof
JP2000022975A (en) * 1998-07-02 2000-01-21 Canon Inc Device and method for converting data
JP3928424B2 (en) * 2001-12-26 2007-06-13 コニカミノルタビジネステクノロジーズ株式会社 Flicker correction for movies
JP3991851B2 (en) * 2002-12-06 2007-10-17 株式会社デンソー Interpolation value calculation device, electronic control device
JP4848041B2 (en) * 2010-04-21 2011-12-28 三菱電機株式会社 On-vehicle electronic control device and control method thereof
US10462480B2 (en) * 2014-12-31 2019-10-29 Microsoft Technology Licensing, Llc Computationally efficient motion estimation

Also Published As

Publication number Publication date
JP2018181144A (en) 2018-11-15

Similar Documents

Publication Publication Date Title
JP2883784B2 (en) Microcomputer
JP6885177B2 (en) Electronic control device
JPH04364536A (en) Automatic generation device for fuzzy inference rule
JPS6055849B2 (en) Command control method
US7739214B2 (en) Table interpolation methods and systems
CN106545614B (en) System and method for controlling engine luggine
US7158868B2 (en) Method and device for consistent bidirectional analysis of engine characteristics map data
JPS6174003A (en) Process control device
JP3991851B2 (en) Interpolation value calculation device, electronic control device
JP2614302B2 (en) Engine test equipment
JPH1078803A (en) Method for designing or adapting fuzzy controller or system of integrated fuzzy controller
JP2006072700A (en) Model-predictive control device and method
CN114254489A (en) Method and device for processing shaking parameters, electronic equipment and storage medium
CN117261527A (en) Vehicle thermal management control method and device, electronic equipment and vehicle
CN114820313A (en) Image scaling device, method, equipment and storage medium based on data stream architecture
JP2018124633A (en) Electronic control device
JPS60262694A (en) Graph forming machine having scale-up function
JPH08272411A (en) Ladder instruction processor
JPS61281332A (en) Digital level controlling circuit
JPH09282160A (en) Multi-branching control system
JP2001202529A (en) Method and device for generating skinning curved surface along trajectory and storage medium
JPS6133229B2 (en)
JPH05241840A (en) Fuzzy inference processor
JPH01314339A (en) Instruction retrial system
JPH03151542A (en) Operation control device for diesel generator

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200323

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210302

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210329

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210413

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210426

R151 Written notification of patent or utility model registration

Ref document number: 6885177

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151