JP3572652B2

JP3572652B2 - みがき対象面のみがき経路生成方法およびその装置

Info

Publication number: JP3572652B2
Application number: JP2763594A
Authority: JP
Inventors: 健一河田; 圭一車谷
Original assignee: Daikin Industries Ltd
Current assignee: Daikin Industries Ltd
Priority date: 1994-02-25
Filing date: 1994-02-25
Publication date: 2004-10-06
Anticipated expiration: 2019-10-06
Also published as: JPH07237112A

Description

【０００１】
【産業上の利用分野】
この発明はみがき対象面のみがき経路生成方法およびその装置に関し、さらに詳細にいえば、一部に凹多角形（多角形近似された結果、凹多角形になる場合を含む）の境界形状を有するみがき対象面に対するみがき経路の生成に特に好適な方法およびその装置に関する。
【０００２】
【従来の技術】
従来から金型等、種々の対象物のみがき対象面を産業用ロボット等を用いて自動的にみがくことが強く要請され、この要請を満足させるための自動みがき装置が提案されている。
そして、このような自動みがき装置に対しては、みがき対象面の形状を教示することが必要になるだけでなく、どのような経路で砥石部材を移動させるかを指示するみがき経路の教示も必要になる。ここで、みがき経路はみがき対象面のみがき品質に影響を及ぼすのであるから、みがき対象面上の任意の始点を基準として、所定方向への往動、復動、および往動と復動との間における所定方向と直交する方向への所定距離の移動を反復させるべく第１のみがき経路を教示し、次いで、上記往動と復動との中間位置における所定方向への往動、復動、および往動と復動との間における所定方向と直交する方向への所定距離の移動を反復させるべく第２のみがき経路を教示することが好ましく、仕上がり面におけるうねりの発生を大幅に抑制することができる。もちろん、上記往動、復動中において砥石部材を上記所定方向とほぼ直交する方向に微小距離だけ往復動させることも、上記往動、復動に含まれる。
【０００３】
【発明が解決しようとする課題】
上記のみがき経路生成方法を採用した場合であって、みがき対象面が、図９に示すように、凹多角形の境界形状を有している場合には、１回の往動、復動中にみがき対象面と接触可能な領域（みがき対象面が存在する領域）とみがき対象面に接触不可能な領域（みがき対象面が存在しない領域）とが混在することになる。
【０００４】
そして、この場合には、砥石部材をみがき対象面に接触させてみがき動作を行なった後、砥石部材をみがき対象面から離して空間中を移動させ、再び砥石部材をみがき対象面に接触させなければならなくなる。この結果、みがき対象面のみがきに全く寄与していない動作時間が発生し、みがきのための所要時間を必要以上に増加させてしまうという不都合がある。また、空間中を移動した後に砥石部材がみがき対象面に再び接触する場合に、ある程度の衝撃が発生し、および／またはみがき対象面に対する砥石部材のねじれ等（例えば、砥石部材の全範囲がみがき対象面の均一に接触しないこと等）が生じて不均一なみがきを行なってしまうという不都合もある。
【０００５】
また、このように、みがき作業の途中で砥石部材がみがき対象面から離れ、空間中を移動することに伴なう不都合の発生を防止することができる方法として、みがき対象面の全範囲について砥石部材の移動軌跡を教示することが考えられる。しかし、この方法を採用した場合には、特に凹多角形の境界形状を有するみがき対象面の教示を行なう場合に、必ずしもみがき効率が高い動作軌跡を教示することができるという保証がないのみならず、全体として教示を行なうために必要な時間、即ち、みがき経路を生成するための所要時間が著しく長くなってしまう。この結果、みがき経路の生成をリアルタイムで行なうことは到底不可能になってしまう。
【０００６】
【発明の目的】
この発明は上記の問題点に鑑みてなされたものであり、みがき対象面から離れて空間中を砥石部材が移動する経路を著しく低減することができるみがき経路生成方法およびその装置を提供することを第１の目的とし、みがき経路を生成するための所要時間を著しく短縮することができるみがき経路生成方法およびその装置を提供することを第２の目的とし、みがき経路をリアルタイムで生成することができるみがき経路生成方法およびその装置を提供することを第３の目的としている。
【０００７】
【課題を解決するための手段】
上記の目的を達成するための、請求項１のみがき対象面のみがき経路生成方法は、みがき対象面の所定位置を始点として、みがき動作のための、所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の反復を指示するとともに、みがき対象面の、始点から上記所定方向と直交する一方向における端部まで上記動作を反復したことを条件として、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の反復を指示するみがき経路生成方法であって、
みがき動作のための、上記所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の反復のための第１の反復動作指示中においてみがき対象面が複数の分岐みがき対象面に分岐したことを検出して、１の分岐みがき対象面を選択してみがき動作のための第１の反復動作指示を行うとともに、他の分岐みがき対象面を、後にみがき動作を行うべきみがき対象面として順次保持し、第１の反復動作指示により該当する分岐みがき対象面のうち、上記所定方向と直交する一方向に始点から最も離れた位置に到達したことを条件として、複数の分岐みがき対象面に分岐していた位置まで、みがき動作のための、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の反復のための第２の反復動作指示を行った後、未処理の分岐みがき対象面のうち、最新に保持されている分岐みがき対象面を選択してみがき動作のための第１の反復動作指示を行い、みがき動作のための第２の反復動作指示により始点に到達するまで上記一連の処理を反復する方法である。
【０００８】
この場合に、分岐みがき対象面を、後にみがき動作を行うべきみがき対象面としてスタックメモリに順次保持することが好ましい。
請求項３のみがき対象面のみがき経路生成装置は、みがき対象面の所定位置を始点として、みがき動作のための、上記所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の第１の反復を指示する第１反復動作指示手段を有しているとともに、みがき対象面の、始点から上記一方向における端部まで上記動作を反復したことを条件として、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の第２の反復を指示する第２反復動作指示手段を有しているみがき経路生成装置であって、第１の反復動作指示中においてみがき対象面が複数の分岐みがき対象面に分岐したことを検出する分岐検出手段と、分岐検出手段により分岐が検出されたことに応答して、１の分岐みがき対象面を選択して第１反復動作指示手段による第１の反復動作指示を行わせる分岐みがき対象面選択手段と、分岐検出手段により分岐が検出されたことに応答して他の分岐みがき対象面を、後にみがき動作を行うべきみがき対象面として順次保持する分岐みがき対象面保持手段と、第１反復動作指示手段による第１の反復動作指示により該当する分岐みがき対象面のうち、上記一方向に始点から最も離れた位置に到達したことを検出して、複数の分岐みがき対象面に分岐していた位置まで第２反復動作指示手段による第２の反復動作指示を行わせる反転指示手段と、複数の分岐みがき対象面に分岐していた位置まで第２の反復動作指示が行われたことを条件として、分岐みがき対象面保持手段に保持されている未処理の分岐みがき対象面のうち、最新に保持されている分岐みがき対象面を選択して第１反復動作指示手段による第１の反復動作指示を行わせる分岐みがき対象面読み出し手段と、第２反復動作指示手段による第２の反復動作指示により始点に到達するまで上記分岐みがき対象面保持手段、反転指示手段、分岐みがき対象面読み出し手段による処理を反復させる反復制御手段とを含んでいる。
【０００９】
但し、分岐みがき対象面がスタックメモリであることが好ましい。
【００１０】
【作用】
請求項１のみがき対象面のみがき経路生成方法であれば、みがき対象面の所定位置を始点として、みがき動作のための、所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の反復を指示するとともに、みがき対象面の、始点から上記所定方向と直交する一方向における端部まで上記動作を反復したことを条件として、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の反復を指示することによりみがき経路を生成するに当たって、
第１の反復動作指示中においてみがき対象面が複数の分岐みがき対象面に分岐したことを検出して、１の分岐みがき対象面を選択してみがき動作のための第１の反復動作指示を行うとともに、他の分岐みがき対象面を、後にみがき動作を行うべきみがき対象面として順次保持し、第１の反復動作指示により該当する分岐みがき対象面のうち、上記所定方向と直交する一方向に始点から最も離れた位置に到達したことを条件として、複数の分岐みがき対象面に分岐していた位置まで、第２の反復動作指示を行った後、未処理の分岐みがき対象面のうち、最新に保持されている分岐みがき対象面を選択してみがき動作のための第１の反復動作指示を行い、みがき動作のための第２の反復動作指示により始点に到達するまで上記一連の処理を反復するのであるから、みがき対象面が分岐する毎に１の分岐みがき対象面を選択するとともに、他の分岐みがき対象面を保持して、第１の反復動作を指示し、第２の反復動作が指示された場合には、最初の分岐部まで第２の反復動作によりみがき経路を生成し、次いで、最新に保持されたみがき対象面について第１の反復動作を指示した後、第２の反復動作を指示することによりみがき経路を生成することができる。以下、同様にして、みがき対象面の全範囲について、第１の反復動作および第２の反復動作に基づくみがき経路の生成を行うことができる。この結果、砥石部材がみがき対象面から離れた状態で移動する経路を大幅に低減してみがきのための所要時間を大幅に短縮することができる。また、砥石部材がみがき対象面から離れて再び接触する回数を大幅に低減することができるので、上記再びの接触に起因するみがき品質の低下を大幅に低減することができ、高品質のみがきを達成することができる。さらに、みがき対象面が分岐する毎に、１の分岐みがき対象面の選択および他の分岐みがき対象面の保持を行うだけで簡単にみがき経路の生成を行うことができ、みがき経路生成のリアルタイム処理を達成することができる。
【００１１】
また、分岐みがき対象面をスタックメモリに順次保持させる場合には、該当する分岐みがき対象面の選択を簡単に達成することができる。
請求項３のみがき対象面のみがき経路生成装置であれば、みがき対象面の所定位置を始点として、みがき動作のための、上記所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の第１の反復を指示する第１反復動作指示手段を有しているとともに、みがき対象面の、始点から上記一方向における端部まで上記動作を反復したことを条件として、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の第２の反復を指示する第２反復動作指示手段を有し、第１反復動作指示手段および第２反復動作指示手段を動作させることによりみがき経路を生成するに当たって、第１の反復動作指示中においてみがき対象面が複数の分岐みがき対象面に分岐したことを分岐検出手段により検出する。そして、分岐検出手段により分岐が検出されたことに応答して、分岐みがき対象面選択手段により、１の分岐みがき対象面を選択して第１反復動作指示手段による第１の反復動作指示を行わせ、分岐みがき対象面保持手段により、他の分岐みがき対象面を、後にみがき動作を行うべきみがき対象面として順次保持する。その後、反転指示手段により、第１反復動作指示手段による第１の反復動作指示により該当する分岐みがき対象面のうち、上記一方向に始点から最も離れた位置に到達したことを検出して、複数の分岐みがき対象面に分岐していた位置まで第２反復動作指示手段による第２の反復動作指示を行わせ、複数の分岐みがき対象面に分岐していた位置まで第２の反復動作指示が行われたことを条件として、分岐みがき対象面読み出し手段により、分岐みがき対象面保持手段に保持されている未処理の分岐みがき対象面のうち、最新に保持されている分岐みがき対象面を選択して第１反復動作指示手段による第１の反復動作指示を行わせる。また、第２反復動作指示手段による第２の反復動作指示により始点に到達するまで、反復制御手段により、上記分岐みがき対象面保持手段、反転指示手段、分岐みがき対象面読み出し手段による処理を反復させる。したがって、砥石部材がみがき対象面から離れた状態で移動する経路を大幅に低減してみがきのための所要時間を大幅に短縮することができる。また、砥石部材がみがき対象面から離れて再び接触する回数を大幅に低減することができるので、上記再びの接触に起因するみがき品質の低下を大幅に低減することができ、高品質のみがきを達成することができる。さらに、みがき対象面が分岐する毎に、１の分岐みがき対象面の選択および他の分岐みがき対象面の保持を行うだけで簡単にみがき経路の生成を行うことができ、みがき経路生成のリアルタイム処理を達成することができる。
【００１２】
また、分岐みがき対象面保持手段がスタックメモリである場合には、該当する分岐みがき対象面の選択を簡単に達成することができる。
【００１３】
【実施例】
以下、実施例を示す添付図面によって詳細に説明する。
図１はこの発明のみがき経路生成方法の一実施例を説明するフローチャートであり、ステップＳＰ１において、みがき対象面を規定する多角形と砥石部材の移動方向と平行な直線とに基づいて線分の計算（線分の始終点、線分の本数等の計算）を行ない、ステップＳＰ２においてみがき経路の始点側から順次線分を選択して、前回の線分と連続しているか否か（領域が連続している状態において連続する線分か否か）を判別し、前回の線分と連続していれば、ステップＳＰ３においてみがき対象面の分岐が発生したか否かを判別し、分岐が発生していれば、ステップＳＰ４において、分岐された各分岐みがき対象面に属する線分をスタックメモリに積み、ステップＳＰ５においてみがき経路が分岐点まで戻ったか否かを判別する。尚、ステップＳＰ３において分岐が発生しなかったと判別された場合には、直ちにステップＳＰ５の判別を行なう。
【００１４】
ステップＳＰ５において分岐点まで戻ったと判別された場合には、ステップＳＰ６において分岐みがき対象面の最後であるか否かを判別する。そして、最後であれば、ステップＳＰ７において分岐点をまたいでそのままみがき経路を進める。逆に、最後でなければ、ステップＳＰ８においてスタックメモリから次の線分を取出して反転処理を行なう。ステップＳＰ７またはステップＳＰ８の処理が行なわれた場合、ステップＳＰ２において前回の線分と連続していないと判別された場合、またはステップＳＰ５において分岐点まで戻っていないと判別された場合には、ステップＳＰ９において最後の分岐みがき対象面であるか否かを判別し、最後の分岐みがき対象面であると判別された場合には、ステップＳＰ１０において全てのみがき経路生成処理が行なわれたか否かを判別し、全てのみがき経路生成処理が行なわれていれば、そのまま一連の処理を終了する。逆に、みがき経路生成処理が完了していなければ、ステップＳＰ１１において反転処理を行ない、再びステップＳＰ１の処理を行なう。また、ステップＳＰ９において最後の分岐みがき対象面でないと判別された場合には、反転処理を行なうことなく再びステップＳＰ１の処理を行なう。
【００１５】
具体例としての、図２に示すみがき対象面におけるみがき経路の生成処理を説明する。尚、図２においてＳが始点であり、実線がみがきのための走査線であり、細い矢印が走査線の変化方向（移動方向）であり、１−１、１−２、１−３、２−１、２−２が分岐みがき対象面であり、太い矢印が分岐点である。
図２における、始点Ｓに近い側の分岐点Ａ１に到達するまでは、みがき対象面の分岐が発生しないので、走査線を変化方向に所定距離ずつ変化させながらみがき経路を生成する。
【００１６】
そして、上記分岐点Ａ１に到達すれば、分岐が発生しているので、図３中Ａに示すように、分岐みがき対象面１−１、１−２、１−３に含まれる走査線をスタックメモリに格納する。そして、分岐みがき対象面１−１に対して、走査線を変化方向に所定距離ずつ変化させながらみがき経路を生成する。この場合に、分岐点Ａ２に到達すれば、分岐が発生しているので、図３中Ｂに示すように、分岐みがき対象面２−１、２−２に含まれる走査線をさらにスタックメモリに格納する。そして、分岐みがき対象面２−１に対して走査線を変化方向に所定距離だけ変化させながらみがき経路を生成すれば、該当する変化方向において分岐みがき対象面２−１に含まれる未処理の走査線がなくなってしまうので、上記変化方向を反転させ、分岐みがき対象面２−１に含まれる残余の走査線を取出してみがき経路を生成する。分岐みがき対象面２−１に対するみがき経路の生成を行なえば、上記分岐点Ａ２に到達するので、スタックメモリから分岐みがき対象面２−２に含まれる走査線を取出し、変化方向を再び変化させてみがき経路を生成する。この変化方向に基づいてみがき経路の生成を行ない、該当する変化方向において分岐みがき対象面２−１に含まれる未処理の走査線がなくなれば、変化方向を反転してみがき経路を生成する。この場合に、再び分岐点Ａ２を通過するが、この場合には、みがき対象面が分岐するわけではないから、変化方向を変化させることなく、スタックメモリから分岐みがき対象面１−１に含まれる走査線を取出してみがき経路の生成を行なう。そして、このみがき経路の生成を行なえば、分岐点Ａ１に到達し、実際に分岐が存在しているので、スタックメモリから分岐みがき対象面１−２に含まれる走査線を取出し、変化方向を反転させてみがき経路の生成を行なう。
【００１７】
以下、同様の処理を行なって、元のみがき対象面の全範囲に対するみがき経路の生成を達成することができる。
以上の説明から明らかなように、みがき経路を生成するに当って、分岐が発生する毎に分岐みがき対象面の走査線をスタックメモリに順次格納し、それ以上分岐が存在していない分岐みがき対象面に対するみがき経路の生成を行なって分岐点に戻る毎に、スタックメモリから最新の分岐みがき対象面の走査線を取出してみがき経路の生成を継続することができるので、みがき経路生成のための処理を著しく簡単化することができ、ひいては処理所要時間が著しく短いのでリアルタイム処理を達成することができる。また、以上のようにして得られたみがき経路は、殆どみがき対象面から離れることのないみがき経路であるから、みがき作業に寄与しない時間を大幅に低減することができるとともに、砥石部材がみがき対象面から離れる頻度、再び接触する頻度を著しく低減してみがき品質を高めることができる。
【００１８】
図４は中央に孔が存在するみがき対象面を示す図であり、このみがき対象面に対してみがき経路を生成する場合には、図４中にＢで示すようにみがき対象面を分割しておけばよく、上記と同様にしてみがき経路を生成することができる。
【００１９】
【実施例２】
図５はこの発明のみがき経路生成装置の一実施例を示すブロック図であり、みがき経路の構成要素になる線分（走査線）の始終点、本数等を算出する走査線算出部１と、算出された走査線が先行する走査線と連続しているか否か（領域が連続しており、かつ走査線が連続しているか否か）を判別する連続判別部３と、連続性が判別された走査線に関して、所定方向に所定間隔毎の走査線を採用する第１採用部２ａと、上記所定方向と逆の方向に所定間隔毎の走査線を採用する第２採用部２ｂと、第１採用部２ａ、第２採用部２ｂにより順次採用された走査線に基づいてみがき経路を生成するみがき経路生成部２と、分岐が発生したか否かを判別する分岐判別部４ａと、分岐が発生したことを条件として、分岐みがき対象面毎に属する走査線を格納するスタックメモリ５と、所定の変化方向に関して、分岐みがき対象面の最後までみがき経路の生成が行なわれたか否かを判別する第１判別部６と、該当する分岐点における分岐みがき対象面の最後か否かを判別する第２判別部７と、分岐みがき対象面の最後までみがき経路の生成が行なわれたこと、または分岐点まで戻った状態において最後の分岐みがき対象面でないことを条件として第１採用部２ａによる走査線の採用処理と第２採用部２ｂによる走査線の採用処理とを反転させる反転部８と、第２採用部２ｂによる走査線の採用処理に伴なって分岐点まで戻ったか否かを判別する第３判別部４ｂと、分岐点まで戻ったことを条件としてスタックメモリ５から未処理の分岐みがき対象面のうち、最新の分岐みがき対象面に属する走査線を取出す取出し部９と、みがき経路生成が完了するまで上記構成各部のうち、該当部を動作させる反復制御部１０とを有している。但し、第２判別部７を第３判別部４ｂに含めるとともに、みがき経路生成部２の出力を第３判別部４ｂに供給するようにしてもよい。
【００２０】
尚、構成各部の作用は図１のフローチャートの該当するステップの処理と同様であるから、詳細な説明は省略してある。
したがって、この実施例の場合にも、みがき経路を生成するに当って、分岐が発生する毎に分岐みがき対象面の走査線をスタックメモリに順次格納し、それ以上分岐が存在していない分岐みがき対象面に対するみがき経路の生成を行なって分岐点に戻る毎に、スタックメモリから最新の分岐みがき対象面の走査線を取出してみがき経路の生成を継続することができるので、みがき経路生成のための処理を著しく簡単化することができ、ひいては処理所要時間が著しく短いのでリアルタイム処理を達成することができる。また、以上のようにして得られたみがき経路は、殆どみがき対象面から離れることのないみがき経路であるから、みがき作業に寄与しない時間を大幅に低減することができるとともに、砥石部材がみがき対象面から離れる頻度、再び接触する頻度を著しく低減してみがき品質を高めることができる。
【００２１】
【発明の効果】
以上のように請求項１の発明は、砥石部材がみがき対象面から離れた状態で移動する経路を大幅に低減してみがきのための所要時間を大幅に短縮することができ、また、砥石部材がみがき対象面から離れて再び接触する回数を大幅に低減して、上記再びの接触に起因するみがき品質の低下を大幅に低減することができ、高品質のみがきを達成することができ、さらに、みがき対象面が分岐する毎に、１の分岐みがき対象面の選択および他の分岐みがき対象面の保持を行なうだけで簡単にみがき経路の生成を行なうことができ、みがき経路生成のリアルタイム処理を達成することができるという特有の効果を奏する。
【００２２】
請求項２の発明は、みがき対象面が分岐する場合において、次に処理すべき分岐みがき対象面の選択を簡単に達成することができるという特有の効果を奏する。
請求項３の発明は、砥石部材がみがき対象面から離れた状態で移動する経路を大幅に低減してみがきのための所要時間を大幅に短縮することができ、また、砥石部材がみがき対象面から離れて再び接触する回数を大幅に低減して、上記再びの接触に起因するみがき品質の低下を大幅に低減することができ、高品質のみがきを達成することができ、さらに、みがき対象面が分岐する毎に、１の分岐みがき対象面の選択および他の分岐みがき対象面の保持を行なうだけで簡単にみがき経路の生成を行なうことができ、みがき経路生成のリアルタイム処理を達成することができるという特有の効果を奏する。
【００２３】
請求項４の発明は、みがき対象面が分岐する場合において、次に処理すべき分岐みがき対象面の選択を簡単に達成することができるという特有の効果を奏する。
【図面の簡単な説明】
【図１】この発明のみがき経路生成方法の一実施例を説明するフローチャートである。
【図２】みがき経路生成の一具体例を説明する図である。
【図３】スタックメモリの内容を概略的に示す図である。
【図４】中央に孔があるみがき対象面に対するみがき経路生成を行なわせるための領域分割処理を説明する図である。
【図５】この発明のみがき経路生成装置の一実施例を示すブロック図である。
【符号の説明】
２ａ第１採用部２ｂ第２採用部
４ａ分岐判別部５スタックメモリ
８反転部９取出し部
１０反復制御部

Claims

みがき対象面の所定位置を始点として、みがき動作のための、所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の反復を指示するとともに、みがき対象面の、始点から上記所定方向と直交する一方向における端部まで上記動作を反復したことを条件として、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の反復を指示するみがき経路生成方法であって、
みがき動作のための、上記所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の反復のための第１の反復動作指示中においてみがき対象面が複数の分岐みがき対象面に分岐したことを検出して、１の分岐みがき対象面を選択してみがき動作のための第１の反復動作指示を行うとともに、他の分岐みがき対象面を、後にみがき動作を行うべきみがき対象面として順次保持し、第１の反復動作指示により該当する分岐みがき対象面のうち、上記所定方向と直交する一方向に始点から最も離れた位置に到達したことを条件として、複数の分岐みがき対象面に分岐していた位置まで、みがき動作のための、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の反復のための第２の反復動作指示を行った後、未処理の分岐みがき対象面のうち、最新に保持されている分岐みがき対象面を選択してみがき動作のための第１の反復動作指示を行い、みがき動作のための第２の反復動作指示により始点に到達するまで上記一連の処理を反復することを特徴とするみがき対象面のみがき経路生成方法。
分岐みがき対象面を、後にみがき動作を行うべきみがき対象面としてスタックメモリに順次保持する請求項１に記載のみがき対象面のみがき経路生成方法。
みがき対象面の所定位置を始点として、みがき動作のための、上記所定方向への往動、復動および往動と復動との間において上記所定方向と直交する一方向への所定距離の移動の第１の反復を指示する第１反復動作指示手段（２ａ）を有しているとともに、みがき対象面の、始点から上記一方向における端部まで上記動作を反復したことを条件として、上記所定距離だけ移動する向きを逆に設定して上記往動、復動および上記所定方向と直交する逆方向への所定距離の移動の第２の反復を指示する第２反復動作指示手段（２ｂ）を有しているみがき経路生成装置であって、第１の反復動作指示中においてみがき対象面が複数の分岐みがき対象面に分岐したことを検出する分岐検出手段（４ａ）と、分岐検出手段（４ａ）により分岐が検出されたことに応答して、１の分岐みがき対象面を選択して第１反復動作指示手段（２ａ）による第１の反復動作指示を行わせる分岐みがき対象面選択手段（９）と、分岐検出手段（４ａ）により分岐が検出されたことに応答して他の分岐みがき対象面を、後にみがき動作を行うべきみがき対象面として順次保持する分岐みがき対象面保持手段（５）と、第１反復動作指示手段（２ａ）による第１の反復動作指示により該当する分岐みがき対象面のうち、上記一方向に始点から最も離れた位置に到達したことを検出して、複数の分岐みがき対象面に分岐していた位置まで第２反復動作指示手段（２ｂ）による第２の反復動作指示を行わせる反転指示手段（８）と、複数の分岐みがき対象面に分岐していた位置まで第２の反復動作指示が行われたことを条件として、分岐みがき対象面保持手段（５）に保持されている未処理の分岐みがき対象面のうち、最新に保持されている分岐みがき対象面を選択して第１反復動作指示手段（２ａ）による第１の反復動作指示を行わせる分岐みがき対象面読み出し手段（９）と、第２反復動作指示手段（２ｂ）による第２の反復動作指示により始点に到達するまで上記分岐みがき対象面保持手段（５）、反転指示手段（８）、分岐みがき対象面読み出し手段（９）による処理を反復させる反復制御手段（１０）とを含んでいることを特徴とするみがき対象面のみがき経路生成装置。
分岐みがき対象面保持手段（５）がスタックメモリである請求項３に記載のみがき対象面のみがき経路生成装置。