(57)【特許請求の範囲】
【請求項１】
ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定装置であって、
前記輪郭線は、アンカーポイントを有するベジェ曲線であり、
前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれ、
前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有し、
前記表面シート上に予め定められた基準点が記憶された記憶部と、
前記島輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第１候補点を複数選択する第１候補点選択部と、
複数の前記第１候補点の中から、前記カストリ線の端点となる点を探索するための基準となる探索点を選択する探索点選択部と、
前記基準点と前記探索点とを結ぶ線を基準線に設定する基準線設定部と、
複数の前記第１候補点のうち前記探索点を除く点と、前記探索点とをそれぞれ結ぶ複数の線を第１候補線に設定する第１候補線設定部と、
複数の前記第１候補線のうち少なくとも１つの前記第１候補線が前記非有効領域内のみに配置されているか否かを判定する第１領域判定部と、
前記第１領域判定部によって、前記非有効領域内のみに配置されている前記第１候補線が存在すると判定された場合、前記非有効領域内のみに配置されている前記第１候補線を選択候補線とする選択部と、
前記基準線と、前記選択候補線とが成す角度を算出する角度算出部と、
前記角度算出部によって算出された前記角度のうち、最も小さい角度における前記選択候補線の前記第１候補点と、前記探索点とを結ぶ線を前記カストリ線に設定する第１カストリ線設定部と、
を備えた、カストリ線の位置決定装置。
【請求項２】
記憶部には、前記基準点から所定の方向に延びた所定の第１の線が記憶されており、
前記探索点選択部は、前記基準点と複数の前記第１候補点とをそれぞれ結んだ線である第２の線と、前記第１の線との角度である探索角度をそれぞれ算出し、最も小さい前記探索角度を成す前記第２の線の前記第１候補点を前記探索点に選択する、請求項１に記載されたカストリ線の位置決定装置。
【請求項３】
前記第１領域判定部によって、複数の前記第１候補線のうち全ての前記第１候補線が前記非有効領域内のみに配置されていないと判定された場合、複数の前記第１候補線のうち一の第１候補線に対して新たなアンカーポイントを設定するアンカーポイント設定部と、
所定の曲率よりも小さくなるように、前記新たなアンカーポイントを基準にして前記一の第１候補線を曲げる曲げ部と、
前記曲げ部によって曲げられた前記一の第１候補線が、前記非有効領域内のみに配置されているか否かを判定する曲げ判定部と、
を備え、
前記第１カストリ線設定部は、前記曲げ部によって曲げられた前記一の第１候補線が、前記非有効領域内のみに配置されていると前記曲げ判定部によって判定された場合、前記曲げ部によって曲げられた前記一の第１候補線を前記カストリ線に設定する、請求項１または２に記載されたカストリ線の位置決定装置。
【請求項４】
前記穴輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第２候補点を複数選択する第２候補点選択部と、
複数の前記第２候補点のうち、同じ前記穴輪郭線上の２つの前記第２候補点を結ぶ線を第２候補線に設定する第２候補線設定部と、
前記第２候補線が前記非有効領域内のみに配置されているか否かを判定する第２領域判定部と、
前記第２領域判定部によって、前記第２候補線が前記非有効領域内のみに配置されていると判定された場合、前記穴輪郭線に囲まれた前記非有効領域を、前記第２候補線を境にして２つの領域に分割し、分割した領域のうち一の領域を第１分割領域にし、他の領域を第２分割領域にする領域分割部と、
前記領域分割部によって分割された前記第１分割領域の面積と、前記第２分割領域の面積とを算出する面積算出部と、
前記第１分割領域の面積と、前記第２分割領域の面積との割合を算出する割合算出部と、
前記割合算出部によって算出された前記割合が所定の割合以下であるか否かを判定する割合判定部と、
前記割合判定部によって前記割合が所定の割合以下であると判定された場合、前記第２候補線を前記カストリ線に設定する第２カストリ線設定部と、
を備えた、請求項１から３までの何れか一つに記載されたカストリ線の位置決定装置。
【請求項５】
ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定装置であって、
前記輪郭線は、アンカーポイントを有するベジェ曲線であり、
前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれ、
前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有し、
前記穴輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第２候補点を複数選択する第２候補点選択部と、
複数の前記第２候補点のうち、同じ前記穴輪郭線上の２つの前記第２候補点を結ぶ線を第２候補線に設定する第２候補線設定部と、
前記第２候補線が前記非有効領域内のみに配置されているか否かを判定する第２領域判定部と、
前記第２領域判定部によって、前記第２候補線が前記非有効領域内のみに配置されていると判定された場合、前記穴輪郭線に囲まれた前記非有効領域を、前記第２候補線を境にして２つの領域に分割し、分割した領域のうち一の領域を第１分割領域にし、他の領域を第２分割領域にする領域分割部と、
前記領域分割部によって分割された前記第１分割領域の面積と、前記第２分割領域の面積とを算出する面積算出部と、
前記第１分割領域の面積と、前記第２分割領域の面積との割合を算出する割合算出部と、
前記割合算出部によって算出された前記割合が所定の割合以下であるか否かを判定する割合判定部と、
前記割合判定部によって前記割合が所定の割合以下であると判定された場合、前記第２候補線を前記カストリ線に設定する第２カストリ線設定部と、
を備えた、カストリ線の位置決定装置。
【請求項６】
前記第１分割領域の面積と、前記第２分割領域の面積とが共に所定の面積よりも大きいか否かを判定する面積判定部を備え、
前記第２カストリ線設定部は、前記割合判定部によって前記割合が所定の割合以下であると判定された場合であって、かつ、前記面積判定部によって前記第１分割領域の面積および前記第２分割領域の面積が共に前記所定の面積よりも大きいと判定された場合、前記第２候補線を前記カストリ線に設定する、請求項５に記載されたカストリ線の位置決定装置。
【請求項７】
前記表面シートの前記非有効領域には、他のカストリ線が配置されており、
前記第２候補線が前記他のカストリ線と交差しているか否かを判定する交差判定部を備え、
前記領域分割部は、前記交差判定部によって前記候補線が前記他のカストリ線と交差していないと判定され、かつ、前記第２領域判定部によって前記候補線が前記非有効領域内にのみに配置されていると判定された場合、前記非有効領域を、前記候補線を境にして前記第１分割領域と前記第２分割領域とに分割する、請求項５または６に記載されたカストリ線の位置決定装置。
【請求項８】
前記表面シート上に予め定められた基準点が記憶された記憶部と、
前記島輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第１候補点を複数選択する第１候補点選択部と、
複数の前記第１候補点の中から、前記カストリ線の端点となる点を探索するための基準となる探索点を選択する探索点選択部と、
前記基準点と前記探索点とを結ぶ線を基準線に設定する基準線設定部と、
複数の前記第１候補点のうち前記探索点を除く点と、前記探索点とをそれぞれ結ぶ複数の線を第１候補線に設定する第１候補線設定部と、
複数の前記第１候補線のうち少なくとも１つの前記第１候補線が前記非有効領域内のみに配置されているか否かを判定する第１領域判定部と、
前記第１領域判定部によって、前記非有効領域内のみに配置されている前記第１候補線が存在すると判定された場合、前記非有効領域内のみに配置されている前記第１候補線を選択候補線とする選択部と、
前記基準線と、前記選択候補線とが成す角度を算出する角度算出部と、
前記角度算出部によって算出された前記角度のうち、最も小さい角度における前記選択候補線の前記第１候補点と、前記探索点とを結ぶ線を前記カストリ線に設定する第１カストリ線設定部と、
を備えた、請求項５から７までの何れか一つに記載されたカストリ線の位置決定装置。
【請求項９】
前記カッティング装置と、
請求項１から８までの何れか一つに記載されたカストリ線の位置決定装置と、
を備えた、カッティングシステム。
【請求項１０】
請求項１から４までの何れか一つに記載されたカストリ線の位置決定装置において、
前記記憶部、前記第１候補点選択部、前記探索点選択部、前記基準線設定部、前記第１候補線設定部、前記第１領域判定部、前記選択部、前記角度算出部、および、前記第１カストリ線設定部をコンピュータに実現させるためのカストリ線の位置決定用のコンピュータプログラム。
【請求項１１】
請求項５から８までの何れか一つに記載されたカストリ線の位置決定装置において、
前記第２候補点選択部、前記第２候補線設定部、前記第２領域判定部、前記領域分割部、前記面積算出部、前記割合算出部、前記割合判定部、および、前記第２カストリ線設定部をコンピュータに実現させるためのカストリ線の位置決定用のコンピュータプログラム。
【請求項１２】
ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定方法であって、
前記輪郭線は、アンカーポイントを有するベジェ曲線であり、
前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれ、
前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有し、
前記島輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第１候補点を複数選択する第１候補点選択工程と、
複数の前記第１候補点の中から、前記カストリ線の端点となる点を探索するための基準となる探索点を選択する探索点選択工程と、
予め定められた基準点と前記探索点とを結ぶ線を基準線に設定する基準線設定工程と、
複数の前記第１候補点のうち前記探索点を除く点と、前記探索点とをそれぞれ結ぶ複数の線を第１候補線に設定する第１候補線設定工程と、
複数の前記第１候補線のうち少なくとも１つの前記第１候補線が前記非有効領域内のみに配置されているか否かを判定する第１領域判定工程と、
前記第１領域判定工程において、前記非有効領域内のみに配置されている前記第１候補線が存在すると判定した場合、前記非有効領域内のみに配置されている前記第１候補線を選択候補線とする選択工程と、
前記基準線と、前記選択候補線とが成す角度を算出する角度算出工程と、
前記角度算出工程において算出した前記角度のうち、最も小さい角度における前記選択候補線の前記第１候補点と、前記探索点とを結ぶ線を前記カストリ線に設定する第１カストリ線設定工程と、
を包含する、カストリ線の位置決定方法。
【請求項１３】
前記探索点選択工程では、前記基準点と複数の前記第１候補点とをそれぞれ結んだ線である第２の線と、前記基準点から所定の方向に延びた所定の第１の線との角度である探索角度をそれぞれ算出し、最も小さい前記探索角度を成す前記第２の線の前記第１候補点を前記探索点に選択する、請求項１２に記載されたカストリ線の位置決定方法。
【請求項１４】
前記第１領域判定工程において、複数の前記第１候補線のうち全ての前記第１候補線が前記非有効領域内のみに配置されていないと判定した場合、複数の前記第１候補線のうち一の第１候補線に対して新たなアンカーポイントを設定するアンカーポイント設定工程と、
所定の曲率よりも小さくなるように、前記新たなアンカーポイントを基準にして前記一の第１候補線を曲げる曲げ工程と、
前記曲げ工程において曲げた前記一の第１候補線が、前記非有効領域内のみに配置されているか否かを判定する曲げ判定工程と、
をさらに包含し、
前記第１カストリ線設定工程では、前記曲げ判定工程において、前記曲げ工程で曲げた前記一の第１候補線が、前記非有効領域内のみに配置されていると判定した場合、前記曲げ工程で曲げた前記一の第１候補線を前記カストリ線に設定する、請求項１２または１３に記載されたカストリ線の位置決定方法。
【請求項１５】
ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定方法であって、
前記輪郭線は、アンカーポイントを有するベジェ曲線であり、
前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれ、
前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有し、
前記穴輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第２候補点を複数選択する第２候補点選択工程と、
複数の前記第２候補点のうち、同じ前記穴輪郭線上の２つの前記第２候補点を結ぶ線を第２候補線に設定する第２候補線工程と、
前記第２候補線が前記非有効領域内のみに配置されているか否かを判定する第２領域判定工程と、
前記第２領域判定工程において、前記第２候補線が前記非有効領域内のみに配置されていると判定した場合、前記穴輪郭線に囲まれた前記非有効領域を、前記第２候補線を境にして２つの領域に分割し、分割した領域のうち一の領域を第１分割領域にし、他の領域を第２分割領域にする領域分割工程と、
前記領域分割工程において分割した前記第１分割領域の面積と、前記第２分割領域の面積とを算出する面積算出工程と、
前記第１分割領域の面積と、前記第２分割領域の面積との割合を算出する割合算出工程と、
前記割合算出工程において算出した前記割合が所定の割合以下であるか否かを判定する割合判定工程と、
前記割合判定工程において、前記割合が所定の割合以下であると判定した場合、前記第２候補線を前記カストリ線に設定する第２カストリ線設定工程と、
を包含する、カストリ線の位置決定方法。
【請求項１６】
前記第１分割領域の面積と、前記第２分割領域の面積とが共に所定の面積よりも大きいか否かを判定する面積判定工程をさらに包含し、
前記第２カストリ線設定工程では、前記割合判定工程において、前記割合が所定の割合以下であると判定した場合であって、かつ、前記面積判定工程において、前記第１分割領域の面積および前記第２分割領域の面積が共に前記所定の面積よりも大きいと判定した場合、前記第２候補線を前記カストリ線に設定する、請求項１５に記載されたカストリ線の位置決定方法。
【請求項１７】
前記表面シートの前記非有効領域には、他のカストリ線が配置されており、
前記第２候補線が前記他のカストリ線と交差しているか否かを判定する交差判定工程をさらに包含し、
前記領域分割工程では、前記交差判定工程において、前記候補線が前記他のカストリ線と交差していないと判定し、かつ、前記領域判定工程において、前記候補線が前記領域内にのみに配置されていると判定した場合、前記非有効領域を、前記候補線を境にして前記第１分割領域と前記第２分割領域とに分割する、請求項１５または１６に記載されたカストリ線の位置決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カストリ線の位置決定装置、カッティングシステム、カストリ線の位置決定用のコンピュータプログラム、および、カストリ線の位置決定方法に関する。
【背景技術】
【０００２】
従来から、シートを切断するカッティング装置が知られている。例えば、この種のカッティング装置は、シートに対して二次元的に相対移動可能に構成されたキャリッジと、キャリッジに搭載されたカッターとを備えている。なお、本明細書において、「切断」には、シートの厚み方向の全てを切断する場合の他に、厚み方向の一部を切断する場合も含まれる。すなわち、「切断」には、厚み方向にシートが貫通する場合の他に、厚み方向の一部のみが切断され、厚み方向にシートが貫通しない場合も含まれる。
【０００３】
ところで、カッティング装置によって切断されるシートとして、例えば、ベースシートと、接着剤を介して、ベースシートの表面に貼付された表面シートとを備えたシートが挙げられる（特許文献１参照）。表面シートは、文字または図形などの必要な対象物を示す領域（以下、有効領域という。）と、有効領域を除いた領域（以下、非有効領域という。）とを有する。例えば、有効領域内の表面シートをベースシートに残し、非有効領域内の表面シートはベースシートから剥がされる。
【０００４】
ところで、非有効領域内の表面シートをベースシートから剥がす場合、対象物の形状によっては、非有効領域内の表面シートがベースシートから綺麗に剥がれないことがあった。その結果、対象物が裂けたり、千切れたりするおそれがあった。そこで、対象物が裂けること、または、千切れることを抑制するために、非有効領域内の表面シートに切り目を形成すことが行われる。ここでは、上記切り目のことを「カストリ線」と称する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平６−２３８５９４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、従来では、カッティング装置によって切断されるシートにおいて、表面シートのどの位置にカストリ線を配置するかは、ユーザの経験則に基づいて行われていた。そのため、ユーザによっては、カストリ線を最適な位置に配置することができないおそれがあった。カストリ線が最適な位置に配置されない場合、非有効領域内の表面シートをベースシートから適切に剥がすことができずに、所望な対象物が破損することがあった。
【０００７】
本発明はかかる点に鑑みてなされたものであり、その目的は、カッティング装置によって切断されるシートにおいて、最適な位置にカストリ線を配置することが可能なカストリ線の位置決定装置、カッティングシステム、カストリ線の位置決定用のコンピュータプログラム、および、カストリ線の位置決定方法を提供することである。
【課題を解決するための手段】
【０００８】
本発明に係るカストリ線の位置決定装置は、ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定装置である。前記輪郭線は、アンカーポイントを有するベジェ曲線である。前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれる。前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有する。前記位置決定装置は、記憶部と、第１候補点選択部と、探索点選択部と、基準線設定部と、第１候補線設定部と、第１領域判定部と、選択部と、角度算出部と、第１カストリ線設定部とを備えている。前記記憶部は、前記表面シート上に予め定められた基準点が記憶されている。前記第１候補点選択部は、前記島輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第１候補点を複数選択する。前記探索点選択部は、複数の前記第１候補点の中から、前記カストリ線の端点となる点を探索するための基準となる探索点を選択する。前記基準線設定部は、前記基準点と前記探索点とを結ぶ線を基準線に設定する。前記第１候補線設定部は、複数の前記第１候補点のうち前記探索点を除く点と、前記探索点とをそれぞれ結ぶ複数の線を第１候補線に設定する。前記第１領域判定部は、複数の前記第１候補線のうち少なくとも１つの前記第１候補線が前記非有効領域内のみに配置されているか否かを判定する。前記選択部は、前記第１領域判定部によって、前記非有効領域内のみに配置されている前記第１候補線が存在すると判定された場合、前記非有効領域内のみに配置されている前記第１候補線を選択候補線とする。前記角度算出部は、前記基準線と、前記選択候補線とが成す角度を算出する。前記第１カストリ線設定部は、前記角度算出部によって算出された前記角度のうち、最も小さい角度における前記選択候補線の前記第１候補点と、前記探索点とを結ぶ線を前記カストリ線に設定する。
【０００９】
上記位置決定装置によれば、選択部は、非有効領域内のみに配置されている第１候補線の中を選択候補線に設定し、第１カストリ線設定部は、選択候補線の中からカストリ線を設定している。よって、設定されたカストリ線は、必要となる対象物が配置された有効領域内の位置には配置されない。したがって、必要となる対象物に重なることなくカストリ線を自動に配置することができる。
【００１０】
本発明に係るカストリ線の他の位置決定装置は、ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定装置である。前記輪郭線は、アンカーポイントを有するベジェ曲線である。前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれる。前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有する。前記位置決定装置は、第２候補点選択部と、第２候補線設定部と、第２領域判定部と、領域分割部と、面積算出部と、割合算出部と、割合判定部と、第２カストリ線設定部とを備えている。前記第２候補点選択部は、前記穴輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第２候補点を複数選択する。前記第２候補線設定部は、複数の前記第２候補点のうち、同じ前記穴輪郭線上の２つの前記候補線を結ぶ線を第２候補線に設定する。前記第２領域判定部は、前記第２候補線が前記非有効領域内のみに配置されているか否かを判定する。前記領域分割部は、前記第２領域判定部によって、前記第２候補線が前記非有効領域内のみに配置されていると判定された場合、前記穴輪郭線に囲まれた前記非有効領域を、前記第２候補線を境にして２つの領域に分割し、分割した領域のうち一の領域を第１分割領域にし、他の領域を第２分割領域にする。前記面積算出部は、前記領域分割部によって分割された前記第１分割領域の面積と、前記第２分割領域の面積とを算出する。前記割合算出部は、前記第１分割領域の面積と、前記第２分割領域の面積との割合を算出する。前記割合判定部は、前記割合算出部によって算出された前記割合が所定の割合以下であるか否かを判定する。前記第２カストリ線設定部は、前記割合判定部によって前記割合が所定の割合以下であると判定された場合、前記第２候補線を前記カストリ線に設定する。
【００１１】
穴輪郭線によって囲まれた非有効領域内の表面シートは、必要な対象物によって囲まれているため剥がし難い。上記他の位置決定装置によれば、穴輪郭線によって囲まれた非有効領域を２つの領域（第１分割領域および第２分割領域）に分割するような位置にカストリ線を設定している。そのため、カストリ線を折り目にすることで、ユーザは、穴輪郭線によって囲まれた非有効領域内の表面シートを、ベースシートから剥がし易くなる。したがって、ユーザにとって、表面シートをベースシートから剥がし易い位置にカストリ線を配置することができる。また、上記他の位置決定装置によれば、対象物が配置された有効領域内の位置には、カストリ線は配置されない。したがって、必要となる対象物に重なることなくカストリ線を自動に配置することができる。
【００１２】
本発明に係るカストリ線の位置決定方法は、ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定方法である。前記輪郭線は、アンカーポイントを有するベジェ曲線である。前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれる。前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有する。前記位置決定方法は、第１候補点選択工程と、探索点選択工程と、基準線設定工程と、第１候補線設定工程と、第１領域判定工程と、選択工程と、角度算出工程と、第１カストリ線設定工程とを包含する。前記第１候補点選択工程では、前記島輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第１候補点を複数選択する。前記探索点選択工程では、複数の前記第１候補点の中から、前記カストリ線の端点となる点を探索するための基準となる探索点を選択する。前記基準線設定工程では、予め定められた基準点と前記探索点とを結ぶ線を基準線に設定する。前記第１候補線設定工程では、複数の前記第１候補点のうち前記探索点を除く点と、前記探索点とをそれぞれ結ぶ複数の線を第１候補線に設定する。前記第１領域判定工程では、複数の前記第１候補線のうち少なくとも１つの前記第１候補線が前記非有効領域内のみに配置されているか否かを判定する。前記選択工程では、前記第１領域判定工程において、前記非有効領域内のみに配置されている前記第１候補線が存在すると判定した場合、前記非有効領域内のみに配置されている前記第１候補線を選択候補線とする。前記角度算出工程では、前記基準線と、前記選択候補線とが成す角度を算出する。前記第１カストリ線設定工程では、前記角度算出工程において算出した前記角度のうち、最も小さい角度における前記選択候補線の前記第１候補点と、前記探索点とを結ぶ線を前記カストリ線に設定する。
【００１３】
本発明に係るカストリ線の他の位置決定方法は、ベースシートと、接着材料を介して前記ベースシートの表面に貼付され、対象物が配置された表面シートとを有し、かつ、カッティング装置によって前記表面シート上の前記対象物の輪郭線に沿って前記表面シートが切断されるシートにおいて、前記表面シートに切り目であるカストリ線を配置する位置を決定するカストリ線の位置決定装置である。前記輪郭線は、アンカーポイントを有するベジェ曲線である。前記輪郭線には、前記対象物の外郭の形状を示す島輪郭線と、前記対象物の穴の形状を示す穴輪郭線とが含まれる。前記表面シートは、前記対象物が配置された領域である有効領域と、前記対象物を除いた領域である非有効領域とを有する。前記位置決定方法は、第２候補点選択工程と、第２候補線工程と、第２領域判定工程と、領域分割工程と、面積算出工程と、割合算出工程と、割合判定工程と、第２カストリ線設定工程とを包含する。前記第２候補点選択工程では、前記穴輪郭線の前記アンカーポイントの中から前記カストリ線の端点となる第２候補点を複数選択する。前記第２候補線工程では、複数の前記第２候補点のうち、同じ前記穴輪郭線上の２つの前記第２候補点を結ぶ線を第２候補線に設定する。前記第２領域判定工程では、前記第２候補線が前記非有効領域内のみに配置されているか否かを判定する。前記領域分割工程では、前記第２領域判定工程において、前記第２候補線が前記非有効領域内のみに配置されていると判定した場合、前記穴輪郭線に囲まれた前記非有効領域を、前記第２候補線を境にして２つの領域に分割し、分割した領域のうち一の領域を第１分割領域にし、他の領域を第２分割領域にする。前記面積算出工程では、前記領域分割工程において分割した前記第１分割領域の面積と、前記第２分割領域の面積とを算出する。前記割合算出工程では、前記第１分割領域の面積と、前記第２分割領域の面積との割合を算出する。前記割合判定工程では、前記割合算出工程において算出した前記割合が所定の割合以下であるか否かを判定する。前記第２カストリ線設定工程では、前記割合判定工程において、前記割合が所定の割合以下であると判定した場合、前記第２候補線を前記カストリ線に設定する。
【発明の効果】
【００１４】
本発明によれば、カッティング装置によって切断されるシートにおいて、最適な位置にカストリ線を配置することができる。
【図面の簡単な説明】
【００１５】
【図１】実施形態に係るカッティングシステムを示す斜視図である。
【図２】カッティングヘッドを示す斜視図である。
【図３】カッティングヘッドを示す斜視図である。
【図４】カッターを示す正面図である。
【図５】カッティングシステムのブロック図である。
【図６】シートを示す模式図である。
【図７】図６のＶＩＩ−ＶＩＩ断面における断面図である。
【図８】輪投げカストリ線の配置位置を示す図である。
【図９】折り目カストリ線の配置位置を示す図である。
【図１０】ベジェ曲線の説明図である。
【図１１】シートの模式図であって、輪郭線の種類を示す図である。
【図１２】輪投げカストリ線を配置する位置を決定する手順を示したフローチャートである。
【図１３】輪投げカストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【図１４】輪投げカストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【図１５】輪投げカストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【図１６】輪投げカストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【図１７】輪投げカストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【図１８】輪投げカストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【図１９】折り目カストリ線を配置する位置を決定する手順を示したフローチャートである。
【図２０】折り目カストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【図２１】折り目カストリ線を配置する位置を決定する手順を説明する表面シートの模式図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照しながら、本発明の実施形態に係るカストリ線の位置決定装置（以下、単に「位置決定装置」ともいう。）を備えたカッティングシステムについて説明する。なお、ここで説明される実施形態は、当然ながら特に本発明を限定することを意図したものではない。また、同じ作用を奏する部材・部位には同じ符号を付し、重複する説明は適宜省略または簡略化する。
【００１７】
図１は、本実施形態に係るカッティングシステム１を示した模式図であり、カッティング装置１０を示す斜視図である。なお、図面中の符号Ｆ、Ｒｅ、Ｌ、Ｒ、Ｕ、Ｄは、それぞれ前、後、左、右、上、下を示している。ただし、これらは説明の便宜上の方向に過ぎず、カッティングシステム１の設置態様を何ら限定するものではない。また、符号Ｙは主走査方向を示している。符号Ｘは、主走査方向Ｙを平面視において直交する副走査方向を示している。ただし、主走査方向Ｙおよび副走査方向Ｘは特に限定される訳ではなく、適宜に設定可能である。
【００１８】
図１に示すように、カッティングシステム１は、カッティング装置１０と、カストリ線の位置決定装置１００（図５参照）とを備えている。
【００１９】
カッティング装置１０は、シールなどのシート５を所望の形状に切断する装置である。本実施形態に係るカッティング装置１０は、本体部１２と、左サイドカバー１６Ｌおよび右サイドカバー１６Ｒと、中央壁１８と、プラテン２０と、グリッドローラ２２と、ピンチローラ２４と、ガイドレール２６と、ベルト２８と、カッティングヘッド３０と、を備えている。
【００２０】
本体部１２は、スタンド１４に支持されている。本体部１２は、主走査方向Ｙに延びている。左サイドカバー１６Ｌは、本体部１２の左端に設けられている。右サイドカバー１６Ｒは、本体部１２の右端に設けられている。本体部１２には、上下方向に延びた中央壁１８が設けられている。中央壁１８は、主走査方向Ｙに延びている。中央壁１８は、左サイドカバー１６Ｌと、右サイドカバー１６Ｒと連結する。ここでは、右サイドカバー１６Ｒには、操作パネル１７が設けられている。操作パネル１７には、カッティング装置１０の状態などが表示される。
【００２１】
本体部１２には、シート５を支持するプラテン２０が配置されている。プラテン２０には、円筒状のグリッドローラ２２が設けられている。グリッドローラ２２は、その上面部を露出させた状態でプラテン２０に埋設されている。グリッドローラ２２には、フィードモータ２２ａ（図５参照）が接続しており、グリッドローラ２２は、フィードモータ２２ａによって駆動される。グリッドローラ２２は、シート５を副走査方向Ｘに移動させる送り機構である。グリッドローラ２２の上方には、複数のピンチローラ２４が配置されている。ピンチローラ２４は、グリッドローラ２２に上下方向で対向している。ピンチローラ２４は、シート５の厚さに応じて上下方向の位置を設定可能に構成されている。ここでは、ピンチローラ２４とグリッドローラ２２との間にシート５が挟み込まれる。グリッドローラ２２およびピンチローラ２４は、シート５を狭持しながらシート５を副走査方向Ｘに搬送する。
【００２２】
ガイドレール２６は中央壁１８に設けられている。ガイドレール２６は、プラテン２０の上方に配置されている。ガイドレール２６は、プラテン２０と平行に配置されている。ガイドレール２６は、主走査方向Ｙに延びている。ガイドレール２６は、前方に突出した係合部２７を有している。
【００２３】
ベルト２８は、中央壁１８の壁面に対して平行に配置されている。ベルト２８は、主走査方向Ｙに延びている。ベルト２８は無端状のベルトである。ここでは、ベルト２８の右端および左端には、図示しないプーリが巻き掛けられている。一方のプーリは、当該プーリを駆動する駆動モータ２８ａ（図５参照）に接続されている。駆動モータ２８ａは、上記プーリを介してベルト２８に接続されている。駆動モータ２８ａが回転すると上記プーリが回転し、ベルト２８が主走査方向Ｙに走行する。ここでは、ベルト２８には、後述するキャリッジ３２が固定されている。駆動モータ２８ａの回転によって、キャリッジ３２をシート５に対して主走査方向Ｙに相対移動させることができる。
【００２４】
カッティングヘッド３０は、ガイドレール２６に沿って主走査方向Ｙに移動可能である。カッティングヘッド３０は、シート５を切断する。図２および図３は、カッティングヘッド３０を示す斜視図である。なお、図３は、図２のカッティングヘッド３０にカバー４４を取り付けた図である。図２に示すように、カッティングヘッド３０は、キャリッジ３２と、カッター３８と、円筒型のボイスコイルモータ４０と、カバー４４（図３参照）と、を備えている。
【００２５】
キャリッジ３２は、後述のホルダ３５を支持し、シート５に対して相対移動可能となっている。キャリッジ３２は、ガイドレール２６（図１参照）に摺動自在に装着されている。キャリッジ３２は、ベルト２８に固定されている。ベルト２８が駆動すると、キャリッジ３２はガイドレール２６に沿って主走査方向Ｙに移動する。キャリッジ３２は、カッター３８およびボイスコイルモータ４０を主走査方向Ｙに移動させる。キャリッジ３２は、カッター３８とボイスコイルモータ４０とを支持するキャリッジベース３３を備えている。
【００２６】
さらに、キャリッジ３２は、ガイド３４（図１参照）と、固定プレート３７とを備えている。図１に示すように、ガイド３４は、ガイドレール２６の係合部２７に係合する。ガイド３４は、ガイドレール２６に対して摺動可能である。図２に示すように、固定プレート３７はベルト２８に固定される。ガイド３４とキャリッジベース３３とは、互いにボルトなどによって固定されている。キャリッジ３２はガイドレール２６に支持されている。
【００２７】
図２に示すように、ボイスコイルモータ４０は、キャリッジ３２に搭載されている。ボイスコイルモータ４０は、キャリッジベース３３に支持されている。ボイスコイルモータ４０は、ホルダ３５に連結され、ホルダ３５に対して少なくともシート５（図１参照）に対して接近する方向の力を与える。本実施形態では、ボイスコイルモータ４０は、ホルダ３５に対して上向きまたは下向きの力を与える。ボイスコイルモータ４０は、ボイスコイルモータ４０に供給される供給信号（すなわち、電流信号）によりホルダ３５に与える力の大きさが変更可能に構成されている。なお、ボイスコイルモータ４０には従来公知のものを利用することができる。
【００２８】
カッター３８はキャリッジ３２に搭載されている。カッター３８は、上下方向に移動可能なホルダ３５に保持されている。ホルダ３５は、カッター３８をシート５（図１参照）に対して接近および離反が可能なように支持する。本実施形態では、カッター３８は、ホルダ３５の左方に配置されている。ホルダ３５とキャリッジベース３３との間には、ばね４６が設けられている。ホルダ３５は、ばね４６によって上向きの付勢力を受けている。ホルダ３５は、ボイスコイルモータ４０と連結している。ホルダ３５は、ボイスコイルモータ４０から上向きの力を受けると上方に移動する。ホルダ３５は、ボイスコイルモータ４０から下向きの力を受けると下方に移動する。これによって、ホルダ３５に保持されたカッター３８は、ボイスコイルモータ４０の駆動力を受けて上下方向に移動するように構成されている。
【００２９】
図４は、カッター３８を示す正面図である。図４に示すように、カッター３８は、棒状に延び、ホルダ３５（図３参照）に保持された本体部３８ａと、本体部３８ａの下端に固定された刃３８ｂと、本体部３８ａに設けられたフランジ部３８ｃとを備えている。シート５（図１参照）は、カッター３８の刃３８ｂによって切断される。上述したように、カッター３８は、キャリッジ３２によって主走査方向Ｙに移動する。したがって、カッター３８の刃３８ｂは、主走査方向Ｙに移動するようになっている。
【００３０】
図１に示すように、カバー４４はキャリッジ３２に取り付けられている。図３に示すように、カバー４４は、カッティングヘッド３０、キャリッジ３２、キャリッジベース３３、ボイスコイルモータ４０、および、ばね４６を覆っている。カバー４４は、ホルダ３５の一部を覆っている。カッター３８は、カバー４４によって覆われていない。このようなカバー４４を設けることによって、切断時に生じる切粉がカバー４４の内方に侵入することを抑制することができる。
【００３１】
図１に示すように、カッティング装置１０において、シート５を切断する際には、ボイスコイルモータ４０（図２参照）によってカッター３８の刃３８ｂ（図４参照）の上下方向の位置を調整する。そして、刃３８ｂの上下方向の位置が調整し終わると、駆動モータ２８ａ（図５参照）によって刃３８ｂを主走査方向Ｙに移動させつつ、上述のグリッドローラ２２によってシート５を副走査方向Ｘに移動させる。このようにして、シート５が所定の形状に切断される。
【００３２】
図５は、カッティングシステム１のブロック図である。図５に示すように、カッティング装置１０は、制御装置４５を備えている。制御装置４５は、グリッドローラ２２に接続されたフィードモータ２２ａに接続されている。制御装置４５は、フィードモータ２２ａを駆動させることによって、グリッドローラ２２を駆動させることで、シート５を副走査方向Ｘに移動させる。制御装置４５は、ベルト２８を主走査方向Ｙに走行させる駆動モータ２８ａに接続されている。制御装置４５は、駆動モータ２８ａを駆動させてベルト２８を走行さることで、ベルト２８に固定されたキャリッジ３２を主走査方向Ｙに移動させる。また、制御装置４５は、ボイスコイルモータ４０に接続されている。制御装置４５は、ボイスコイルモータ４０の駆動を制御することで、ボイスコイルモータ４０に連結されたホルダ３５（図２参照）、および、ホルダ３５に保持されたカッター３８（図２参照）の上下方向の移動を制御する。なお、制御装置４５の構成は特に限定されない。例えば、制御装置４５は、コンピュータであり、中央演算処理装置（以下、ＣＰＵという。）と、ＣＰＵが実行するプログラムなどが格納されたＲＯＭと、ＲＡＭなどを備えていてもよい。
【００３３】
以上、カッティング装置１０について説明した。ところで、カッティング装置１０によって切断されるシート５の一例として、シールが挙げられる。図６は、シート５を示す模式図である。図７は、図６のＶＩＩ−ＶＩＩ断面における断面図である。図６に示すように、シート５は、ベースシート５１と、接着剤などの接着部材５２（図７参照）を介して、ベースシート５１の表面に貼付される表面シート５３とを備えている。表面シート５３は、接着部材５２と共にベースシート５１から簡単に剥がせるようになっている。表面シート５３は、所望の対象物５４が配置された領域である有効領域５５と、表面シート５３の全領域のうち有効領域５５を除いた領域である非有効領域５６とを有している。ここでは、有効領域５５は、必要な領域である。非有効領域５６は、不必要な領域であり、非有効領域５６内の表面シート５３は処分されるシートである。なお、ここでは、有効領域５５内の表面シート５３のことを「対象物シート」と称し、非有効領域５６内の表面シート５３のことを「不要シート」と称する。
【００３４】
ここでは、有効領域５５と非有効領域５６との境目を示す線は、所望の対象物５４の輪郭線５８である。シート５において、輪郭線５８には、切り目が形成されている。ここで、「切り目」とは、図７に示すように、表面シート５３側からベースシート５１の上部までに亘る深さの切り込み５９のことである。この切り込み５９は、カッティング装置１０によって形成される。本実施形態では、輪郭線５８に切り込み５９が形成されていることによって、有効領域５５と非有効領域５６とを簡単に切り離すことができる。また、輪郭線５８に切り込み５９が形成されていることによって、有効領域５５の対象物５４（対象物シート）をベースシート５１上に残した状態で、非有効領域５６内の表面シート５３（不要シート）のみをベースシート５１から剥がすことができる。
【００３５】
ところで、図６のようなシート５において、非有効領域５６内の表面シート５３をベースシート５１から剥がす際、対象物５４の形状によっては、非有効領域５６内の表面シート５３がベースシート５１から綺麗に剥がれないことがあった。その結果、対象物５４が裂けたり、千切れたりするおそれがあった。そこで、このような対象物５４が裂けること、および、千切れることを抑制するために、非有効領域５６内の表面シート５３に切り目を形成することが行われる。本実施形態では、上述のように、輪郭線５８以外に切り目が入れられる線のことを「カストリ線」という。「カストリ線」は、非有効領域５６内の不要シートをベースシート５１から綺麗に剥がすことを補助する線である。例えば、図６において、線６０がカストリ線であり、表面シート５３の非有効領域５６内に配置されている。
【００３６】
従来では、例えば、図６のシート５において、非有効領域５６内の表面シート５３のどの位置にカストリ線６０を配置するかは、ユーザの経験則に基づいて行われていた。そのため、ユーザによっては、カストリ線６０を最適な位置に配置することができないことがあった。カストリ線６０が最適な位置に配置されない場合、非有効領域５６内の不要な表面シート５３をベースシート５１から適切に剥がすことができずに、対象物５４が破損すること、または、非有効領域５６内の表面シート５３の一部が千切れて、ベースシート５１に残ることがあった。
【００３７】
そこで、本願出願人は、カストリ線６０をどのような位置に配置することで、非有効領域５６内の表面シート５３をベースシート５１から適切に剥がすことができるかを検討した。その結果、以下のような位置にカストリ線を配置することで、非有効領域５６内の不必要な表面シート５３をベースシート５１から適切に剥がすことができることを見出した。
【００３８】
図８は、シート５を示す模式図であって、輪投げカストリ線６０ａの配置位置を示す図である。まず、本願出願人は、図８に示すように、対象物５４の輪郭線５８上の点と点を結ぶような線であって、かつ、対象物５４を囲むような線となるような位置にカストリ線６０ａを配置することが好ましいことを見出した。図８のシート５では、まず、非有効領域５６内の表面シート５３のうち、カストリ線６０ａの外側の表面シート５３をベースシート５１から剥がす。次に、非有効領域５６内の表面シート５３のうち、カストリ線６０ａの内側であって、カストリ線６０ａと輪郭線５８とによって囲まれた非有効領域５６内の表面シート５３をベースシート５１から剥がす。このようなカストリ線６０ａを配置することによって、非有効領域５６内の表面シート５３のうち形状が複雑な箇所の表面シート５３を後から剥がすことができる。そのため、非有効領域５６内の表面シート５３をベースシート５１から剥がし易い。なお、本実施形態では、対象物５４を囲むような位置に配置したカストリ線６０ａのことを「輪投げカストリ線」と称する。
【００３９】
図９は、シート５を示す模式図であって、折り目カストリ線６０ｂの配置位置を示す図である。次に、本願出願人は、図９に示すように、非有効領域５６のうち、有効領域５５によって囲まれた領域５６ｂに着目した。この領域５６ｂのように有効領域５５によって囲まれた部分は、ベースシート５１から剥がし難いため、対象物５４が破損し易い。そこで、本願出願人は、領域５６ｂのように、有効領域５５によって囲まれた非有効領域５６ｂを複数の領域（例えば、二つの領域）に分割するような位置にカストリ線６０ｂを配置することがよいことを見出した。このことによって、カストリ線６０ｂに沿って表面シート５３を折り曲げることができる。そして、そのカストリ線６０ｂに折り目を付けて、領域５６ｂ内の表面シート５３をベースシート５１から剥がすことができる。本実施形態では、有効領域５５によって囲まれた非有効領域５６ｂを複数の領域に分割するような位置に配置したカストリ線６０ｂのことを「折り目カストリ線」という。
【００４０】
本実施形態では、上述した「輪投げカストリ線」および「折り目カストリ線」を表面シート５３に自動で配置することを、カストリ線の位置決定装置１００が行う。そして、カッティング装置１０が、位置決定装置１００によって配置されたカストリ線に沿って、切り目を形成する。
【００４１】
なお、本実施形態において、用いられるシート５の対象物５４の輪郭線５８は、ベジェ曲線である。すなわち、有効領域５５と非有効領域５６との境目を示す線は、ベジェ曲線である。ここでは、ベジェ曲線について簡単に説明する。図１０は、ベジェ曲線７０の説明図である。図１０に示すように、例えば、ベジェ曲線７０は、両端に設定された２つのアンカーポイント７１と、各アンカーポイント７１から所定の方向に配置された２つの方向点７２とを有している。各アンカーポイント７１と方向点７２とを結ぶ線分７３は、ハンドルと称される。例えば、ベジェ曲線７０を得るためには、まず、各ハンドル７３の中点７３ａと、２つの方向点７２を結んだ線分７５の中点７５ａを算出する。次に、各中点７３ａと中点７５ａとを結んだ２つの線分７７を算出し、各線分７７の中点７７ａを求める。そして、２つの中点７７ａを結ぶ線分７９を算出し、線分７９の中点７９ａを求める。このようにして得られた２つのアンカーポイント７１と中点７９ａとを通る曲線がベジェ曲線７０となる。なお、ここでは、２つのハンドル７３が設定されているが、ハンドル７３の数は１つであってもよい。ハンドル７３の数を複数にすることによって、滑らかな曲線を有するベジェ曲線７０を得ることができる。
【００４２】
次に、対象物５４の輪郭線５８について説明する。図１１は、シート５を示す模式図であって、輪郭線５８の種類を示す図である。図１１に示すように、対象物５４の輪郭線５８には、対象物５４の外郭の形状を示す輪郭線５８ａと、対象物５４の穴の形状を示す輪郭線５８ｂ、５８ｃとが含まれる。本実施形態では、対象物５４の外郭を示す輪郭線５８ａを「島輪郭線」と称する。そして、対象物５４の穴の形状を示す輪郭線５８ｂ、５８ｃを「穴輪郭線」と称する。
【００４３】
なお、本実施形態では、島輪郭線５８ａと穴輪郭線５８ｂ、５８ｃとを識別するために、それぞれの輪郭線において周回方向が設定されている。例えば、図１１に示すように、島輪郭線５８ａの周回方向は時計回りに設定され、穴輪郭線５８ｂ、５８ｃの周回方向は反時計回りに設定されている。ただし、島輪郭線５８ａの周回方向が反時計回りであり、穴輪郭線５８ｂ、５８ｃの周回方向が反時計回りであってもよい。
【００４４】
次に、カストリ線の位置決定装置１００（図５参照）について詳述する。位置決定装置１００は、カッティング装置１０と別体であってもよいし、カッティング装置１０に内蔵されていてもよい。例えば、位置決定装置１００は、コンピュータであり、ＣＰＵと、ＣＰＵが実行するプログラムなどを格納したＲＯＭと、ＲＡＭなどを備えていてもよい。ここでは、コンピュータ内に保存されたプログラムを使用して、カストリ線を配置する位置を決定する。位置決定装置１００は、カッティングシステム１のための専用のコンピュータであってもよく、汎用のコンピュータであってもよい。
【００４５】
図５に示すように、位置決定装置１００は、記憶部１１２と、領域設定部１１４と、第１候補点選択部１１６と、探索点選択部１１８と、基準線設定部１２０と、第１候補線設定部１２１と、第１領域判定部１２２と、選択部１２３と、角度算出部１２４と、第１カストリ線設定部１２５と、アンカーポイント設定部１２６と、曲げ部１２７と、曲げ判定部１２８と、第１終了判定部１２９と、変更部１２９ａを備えている。さらに、位置決定装置１００は、第２候補点選択部１３２と、第２候補線設定部１３４と、第２領域判定部１３６と、交差判定部１３８と、領域分割部１４０と、面積算出部１４２と、割合算出部１４４と、割合判定部１４６と、面積判定部１４８と、第２カストリ線設定部１５０と、第２終了判定部１５２とを備えている。なお、上述した位置決定装置１００の各部は、ソフトウェアによって構成されていてもよいし、ハードウェアによって構成されていてもよい。各部の詳細な説明は、後述のフローチャートに沿って行う。
【００４６】
次に、輪投げカストリ線を配置する位置を決定する手順について説明する。ここでは、まず、輪投げカストリ線を配置する手順の概要を説明し、次に、該手順の詳細について説明する。
【００４７】
ここでは、図８に示すように、島輪郭線５８ａ上のアンカーポイントの中から、輪投げカストリ線の端点となるアンカーポイントＡｐ１（以下、「選択アンカーポイント」ともいう。）を選択する。そして、島輪郭線５８ａの周回方向（ここでは、時計回りの方向）に沿って、隣り合う選択アンカーポイントＡｐ１を結んだ線を輪投げカストリ線６０ａとする。このことによって、対象物５４を囲むようにして輪投げカストリ線６０ａが配置される。
【００４８】
図１２は、輪投げカストリ線を配置する位置を決定する手順を示したフローチャートである。ここでは、対象物５４を囲むような位置にカストリ線（輪投げカストリ線）を配置する詳細な手順について、図１２のフローチャートに沿って説明する。本実施形態では、位置決定装置１００の各部のうち、記憶部１１２と、領域設定部１１４と、第１候補点選択部１１６と、探索点選択部１１８と、基準線設定部１２０と、第１候補線設定部１２１と、第１領域判定部１２２と、選択部１２３と、角度算出部１２４と、第１カストリ線設定部１２５と、アンカーポイント設定部１２６と、曲げ部１２７と、曲げ判定部１２８と、第１終了判定部１２９と、変更部１２９ａによって、輪投げカストリ線が設定される。なお、以下の説明において、表面シート５３とは、表面シート５３を画像データ化したものである。表面シート５３は、ＸＹ座標上に配置されているものとする。
【００４９】
本実施形態では、上述のように、対象物５４の輪郭線５８はベジェ曲線である。ベジェ曲線である輪郭線５８には、アンカーポイントが設定されている。図１３では、輪郭線５８上の点がアンカーポイントＡｐである。なお、図１３において、一部のアンカーポイントのみに符号が付してある。
【００５０】
続いて、図１２の各ステップについて説明する。まず、ステップＳ１００では、領域設定部１１４は、表面シート５３の領域の中から有効領域５５を設定する。表面シート５３の領域のうち、有効領域５５以外の領域は、非有効領域５６に設定される。ここでは、非有効領域５６に輪投げカストリ線が配置される。なお、有効領域５５を設定する方法は特に限定されない。例えば、ユーザがユーザインターフェイス（ＵＩ）を利用して、有効領域５５を指定してもよい。この場合、領域設定部１１４は、ユーザによって指定された領域を有効領域５５に設定し、有効領域５５以外の領域を非有効領域５６に設定する。有効領域５５および非有効領域５６に関する情報は、記憶部１１２に記憶される。
【００５１】
次に、ステップＳ１０２では、第１候補点選択部１１６は、アンカーポイントＡｐの中から輪投げカストリ線の端点となり得る候補点を選択する。ここでは、第１候補点選択部１１６は、島輪郭線５８ａ上のアンカーポイントを候補点に設定する。穴輪郭線５８ｂ、５８ｃ上のアンカーポイントは、候補点とはならない。なお、図１４において、島輪郭線５８ａ上のアンカーポイントＡｐ１（０）、・・・、Ａｐ１（ｘ）が、候補点である。図１４では、候補点Ａｐ１（０）、・・・、Ａｐ１（ｘ）のうち一部の候補点にのみ符号が付してあり、他の候補点に付される符号は省略されている。本実施形態では、候補点Ａｐ１（０）、・・・、Ａｐ１（ｘ）は、本発明の「第１候補点」に対応する。
【００５２】
次に、ステップＳ１０４では、探索点選択部１１８は、探索を開始する探索点Ｓｔ１を選択する。本実施形態では、探索点選択部１１８は、探索点Ｓｔ１を選択すると共に、終了判定点Ｄｐを選択する。ここで、探索点Ｓｔ１とは、輪投げカストリ線の端点となる点を探索するための基準となる点のことである。終了判定点Ｄｐとは、後述する終了判定時に使用されるものである。なお、探索点Ｓｔ１と終了判定点Ｄｐとは、共に同じ値が設定される。この探索点Ｓｔ１および終了判定点Ｄｐを選択する手順は特に限定されないが、例えば、以下のようにして、探索点Ｓｔ１および終了判定点Ｄｐを設定することができる。
【００５３】
本実施形態では、基準点Ｓｔ０と、基準点Ｓｔ０から所定の方向に延びた基準ベクトルＶ０が予め設定されている。基準点Ｓｔ０および基準ベクトルＶ０は、記憶部１１２に予め記憶されている。この基準ベクトルＶ０は、本発明の「第１の線」の一例である。基準点Ｓｔ０および基準ベクトルＶ０の位置は特に限定されない。例えば、基準点Ｓｔ０は、図１４の表面シート５３の左上の端点に設定されている。基準ベクトルＶ０は、基準点Ｓｔ０から所定の方向（ここでは、Ｙ座標のマイナス方向（図１４では、下方））に延びたベクトルである。ここでは、探索点選択部１１８は、ステップＳ１０２において選択された複数の候補点Ａｐ１（０）、・・・、Ａｐ１（ｘ）と、基準点Ｓｔ０とをそれぞれ結ぶベクトルＶｓ（０）、・・・、Ｖｓ（ｘ）を探索ベクトルに設定する。ここでは、探索ベクトルＶｓ（０）、・・・、Ｖｓ（ｘ）は、本発明の「第２の線」の一例である。なお、図１４において、一部の探索ベクトルの図示は省略されている。
【００５４】
そして、探索点選択部１１８は、基準ベクトルＶ０と各探索ベクトルＶｓ（０）、・・・、Ｖｓ（ｘ）とが成す角度である探索角度Ｒ０（０）、・・・、Ｒ０（ｘ）を算出する。なお、図１４では、探索角度Ｒ０（０）〜Ｒ０（３）のみ図示されており、その他の探索角度Ｒ０（４）、・・・、Ｒ０（ｘ）は省略されている。次に、探索点選択部１１８は、算出した探索角度Ｒ０（０）、・・・、Ｒ０（ｘ）のうち、最も小さい探索角度における探索ベクトルの端点に設定された候補点を探索点Ｓｔ１および終了判定点Ｄｐに設定する。図１４では、角度Ｒ０（０）が最も小さい角度であるため、探索ベクトルＶｓ（０）の端点である候補点Ａｐ１（０）が探索点Ｓｔ１および終了判定点Ｄｐとなる。
【００５５】
次に、ステップＳ１０６では、基準線設定部１２０は、基準線Ｌｎを設定する。ここで、「基準線」とは、後述する角度Ｒ１を算出する際に利用する基準となる線である。本実施形態では、基準線設定部１２０は、図１５に示すように、記憶部１１２に予め記憶された基準点Ｓｔ０と、ステップＳ１０４において選択された探索点Ｓｔ１とを結ぶ線を基準線Ｌｎに設定する。
【００５６】
次に、ステップＳ１０８では、第１候補線設定部１２１は、輪投げカストリ線の候補となる候補線を設定する。図１５では、第１候補線設定部１２１は、探索点Ｓｔ１と、基準線Ｌｎの端点に設定された候補点Ａｐ１（０）を除く候補点Ａｐ１（１）、・・・、Ａｐ１（ｘ）とを結ぶそれぞれの線Ｌ（１）、・・・、Ｌ（ｘ）を候補線に設定する。なお、ここでは、候補線は、複数存在する。図１５では、複数の候補線の一部を省略している。本実施形態では、候補線Ｌ（１）、・・・、Ｌ（ｘ）が本発明の第１候補線の一例である。
【００５７】
次に、ステップＳ１１０では、第１領域判定部１２２は、複数の候補線Ｌ（１）、・・・、Ｌ（ｘ）において、それぞれの候補線Ｌ（１）、・・・、Ｌ（ｘ）が非有効領域５６内のみに配置されているか否かを判定する。そして、第１領域判定部１２２によって、複数の候補線Ｌ（１）、・・・、Ｌ（ｘ）のうち少なくとも１つの候補線が非有効領域５６のみに配置されている、すなわち、有効領域５５には配置されていないと判定された場合、次に、ステップＳ１１２に進む。例えば、図１５では、候補線Ｌ（３）およびＬ（４）は、非有効領域５６内のみに配置されており、有効領域５５には配置されていない。一方、候補線Ｌ（１）およびＬ（２）は、非有効領域５６および有効領域５５の両方の領域に配置されている。よって、この場合、次にステップＳ１１２に進む。一方、複数の候補線Ｌ（１）、・・・、Ｌ（ｘ）の全てが非有効領域５６のみに配置されていない、すなわち、複数の候補線Ｌ（１）、・・・、Ｌ（ｘ）のそれぞれ少なくとも一部が有効領域５５内に配置されていると判定された場合、次に、ステップＳ１２６に進む。
【００５８】
ステップＳ１１０において、複数の候補線Ｌ（１）、・・・、Ｌ（ｘ）のうち少なくとも１つの候補線が非有効領域５６内のみに配置されていると第１領域判定部１２２によって判定された場合、次に、ステップＳ１１２では、選択部１２３は、複数の候補線Ｌ（１）、・・・、Ｌ（ｘ）の中から非有効領域５６内にのみ配置されている候補線を選択する。例えば、図１５では、選択部１２３は、非有効領域５６内のみに配置されている候補線Ｌ（３）およびＬ（４）を選択する。本実施形態では、ステップＳ１１２において、選択部１２３によって選択された候補線のことを「選択候補線」と称する。
【００５９】
次に、ステップＳ１１４では、角度算出部１２４は、図１５に示すように、基準線Ｌｎと、ステップＳ１１２において選択した選択候補線Ｌ（３）、Ｌ（４）とのそれぞれの角度Ｒ１（３）、Ｒ１（４）を算出する。なお、ここで算出された角度Ｒ１（３）、Ｒ１（４）は、記憶部１１２に記憶される。次に、ステップＳ１１６では、第１カストリ線設定部１２５は、ステップＳ１１４において算出された角度Ｒ１（３）、Ｒ１（４）のうち、最も小さい角度における選択候補線の端点である候補点と、探索点Ｓｔ１とを結ぶ線を輪投げカストリ線に設定する。図１５では、角度Ｒ１（４）は、角度Ｒ１（３）よりも小さい。よって、この場合、第１カストリ線設定部１２５は、角度Ｒ１（４）を成す選択候補線Ｌ（４）の端点である候補点Ａｐ１（４）と、探索点Ｓｔ１とを結ぶ直線（ここでは、選択候補線Ｌ（４））を輪投げカストリ線に設定する。
【００６０】
次に、ステップＳ１１８では、第１終了判定部１２９は、終了判定を行う。本実施形態では、第１終了判定部１２９は、輪投げカストリ線に設定された選択候補線Ｌ（４）の端点である候補点Ａｐ１（４）に対して周回方向（ここでは、時計回りの方向）に隣り合う候補点が終了判定点Ｄｐの場合、処理を終了する。一方、輪投げカストリ線に設定された選択候補線Ｌ（４）の候補点Ａｐ１（４）に対して周回方向に隣り合う候補点が終了判定点Ｄｐではない場合、次に、ステップＳ１２０の処理を行う。図１５の一例では、輪投げカストリ線に設定された選択候補線Ｌ（４）の候補点Ａｐ１（４）に対して、周回方向に隣り合う候補点は、候補点Ａｐ１（５）であり、点Ａｐ１（５）は、終了判定点Ｄｐではない。この場合、次に、ステップＳ１２０の処理に進む。
【００６１】
次に、ステップＳ１２０では、変更部１２９ａは、基準線Ｌｎ、探索点Ｓｔ１、および候補点を変更する。図１５の一例では、変更部１２９ａは、ステップＳ１１６において輪投げカストリ線に設定された選択候補線Ｌ（４）の候補点Ａｐ１（４）と、探索点Ｓｔ１とを結ぶ線（ここでは、選択候補線Ｌ（４））を新たな基準線Ｌｎ（図１６参照）に変更する。変更部１２９ａは、図１５に示すように、輪投げカストリ線に設定された選択候補線Ｌ（４）の候補点Ａｐ１（４）を、新たな探索点Ｓｔ１（図１６参照）に設定する。また、変更部１２９ａは、図１６に示すように、新たな探索点Ｓｔ１よりも周回方向（ここでは、時計回りの方向）側に向かう方向において、新たな探索点Ｓｔ１から終了判定点Ｄｐの間にある候補点Ａｐ１（５）、・・・、Ａｐ１（ｘ）を、新たな候補点に変更する。ステップＳ１２０の処理が終了した後、ステップＳ１０８へ戻る。
【００６２】
上述のように、ステップＳ１１０において、第１領域判定部１２２によって、複数の候補線の全てが非有効領域５６内のみに配置されていない、すなわち、複数の候補線のそれぞれ少なくとも一部が有効領域５５に配置されていると判定された場合、ステップＳ１２６へ進む。ステップＳ１２６では、アンカーポイント設定部１２６は、候補線上に新たなアンカーポイントを設定する。例えば、図１７において、図示は省略するが、全ての候補線のそれぞれ少なくとも一部が有効領域５５に配置されているものとする。このとき、図１７に示すように、アンカーポイント設定部１２６は、例えば、候補線Ｌ（ｎ）に対して、新たなアンカーポイントＡｐｎを設定する。なお、図１７では、候補線Ｌ（ｎ）のみに、新たなアンカーポイントＡｐｎが設定されているが、候補線が複数存在する場合、全ての候補線に対して新たなアンカーポイントを設定する。
【００６３】
次に、ステップＳ１２８では、図１８に示すように、曲げ部１２７は、所定の曲率よりも小さくなる範囲において、新たなアンカーポイントＡｐｎを基準にして候補線Ｌ（ｎ）を曲げる。図示は省略するが、ステップＳ１２６において設定したアンカーポイントＡｐｎには、ハンドルが設定されている。このハンドルを操作することで、候補線Ｌ（ｎ）を曲げることができる。なお、所定の曲率は、記憶部１１２に予め記憶されているものである。なお、図１８では、曲げ部１２７は、候補線Ｌ（ｎ）のみを曲げているが、候補線が複数存在する場合、全ての候補線に対して、所定の曲率よりも小さくなる範囲において、新たなアンカーポイントを基準にして候補線を曲げる。
【００６４】
次に、ステップＳ１３０では、曲げ判定部１２８は、曲げた後の候補線Ｌ（ｎ）が非有効領域５６内のみに配置されているか否かを判定する。曲げた後の候補線が複数存在する場合、複数の曲げた後の候補線のうち、少なくとも１つの候補線が非有効領域５６のみに配置されている場合、次に、ステップＳ１３２に進む。ステップＳ１３２では、選択部１２３は、複数の曲げた後の候補線の中から非有効領域５６内にのみに配置されている候補線（曲げた後の候補線）を選択候補線に選択する。例えば、図１８の例では、選択部１２３は、曲げた後の候補線Ｌ（ｎ）を選択候補線に選択する。次に、ステップＳ１１４に戻り、ステップＳ１１４以降の処理を行う。なお、この場合におけるステップＳ１１６では、第１カストリ線設定部１２５は、曲げた後の選択候補線Ｌ（ｎ）が輪投げカストリ線に設定される。図１８では、曲げ部１２７によって曲げられた状態の候補線Ｌ（ｎ）がカストリ線に設定される。
【００６５】
ステップＳ１３０において、曲げた後の複数の候補線の全てが非有効領域５６のみに配置されていない、すなわち、曲げた後の複数の候補線のそれぞれ少なくとも一部が有効領域５５に配置されていると判定された場合、次に、ステップＳ１３４に進む。ステップＳ１３４では、第１終了判定部１２９は、終了判定を行う。ここでは、第１終了判定部１２９は、探索点Ｓｔ１から周回方向に向かって隣り合う候補点が終了判定点Ｄｐである場合、終了と判定して、処理を終了する。一方、第１終了判定部１２９は、探索点Ｓｔ１から周回方向に向かって隣り合う候補点が終了判定点Ｄｐではない場合、処理を津続けると判定し、次にステップＳ１３６に進む。
【００６６】
次に、ステップＳ１３６では、変更部１２９ａは、基準線Ｌｎ、探索点Ｓｔ１、および候補点を変更する。ここでは、変更部１２９ａは、探索点Ｓｔ１から周回方向に向かって隣り合う候補点を新たな探索点とする。そして、変更前の探索点Ｓｔ１と、新たな探索点Ｓｔ１とを結ぶ直線を、新たな基準線Ｌｎに設定する。また、変更部１２９ａは、周回方向において、新たな探索点Ｓｔ１と終了判定点Ｄｐとの間の候補点を、新たな候補点に設定する。変更部１２９ａによって、基準線Ｌｎ、探索点Ｓｔ１、および候補点が変更された後、ステップＳ１０８に戻る。
【００６７】
以上、輪投げカストリ線を配置する位置を決定する手順について説明した。このような手順によって、輪投げカストリ線を配置する位置を決定することで、例えば、図９のような位置に輪投げカストリ線６０ａが配置される。
【００６８】
次に、折り目カストリ線を配置する手順について、図１９のフローチャートを用いて説明する。本実施形態では、位置決定装置１００の各部のうち、記憶部１１２と、領域設定部１１４と、第２候補点選択部１３２と、第２候補線設定部１３４と、第２領域判定部１３６と、交差判定部１３８と、領域分割部１４０と、面積算出部１４２と、割合算出部１４４と、割合判定部１４６と、面積判定部１４８と、第２カストリ線設定部１５０と、第２終了判定部１５２によって、折り目カストリ線が設定される。
【００６９】
まず、ステップＳ２００では、図１２のステップＳ１００と同様に、領域設定部１１４は、有効領域５５および非有効領域５６を設定する。ステップＳ２００において有効領域５５および非有効領域５６を設定した後、ステップＳ２０２では、第２候補点選択部１３２は、輪郭線５８上に設定されたアンカーポイントのうち、折り目カストリ線の端点の候補となり得る候補点となるアンカーポイントを選択する。図２０では、候補点は、輪郭線５８上のアンカーポイントのうち、穴輪郭線５８ｂ、５８ｃ上に配置されたアンカーポイントＡｐ２（０）〜Ａｐ２（２）およびＡｐ３（０）〜Ａｐ３（２）である。すなわち、アンカーポイントのうち島輪郭線５８ａ上に配置されたアンカーポイントは除外される。本実施形態では、候補点Ａｐ２（０）〜Ａｐ２（２）およびＡｐ３（０）〜Ａｐ３（２）は、本発明の「第２候補点」に対応する。
【００７０】
次に、ステップＳ２０４では、第２候補線設定部１３４は、第２候補点選択部１３２によって選択された複数の候補点Ａｐ２（０）〜Ａｐ２（２）およびＡｐ３（０）〜Ａｐ３（２）のうち、同じ穴輪郭線上に設定された２つの候補点を結ぶ線を候補線に設定する。例えば、図２０では、第２候補線設定部１３４は、穴輪郭線５８ｂ上の候補点Ａｐ２（０）、Ａｐ２（２）を選択し、候補点Ａｐ２（０）と候補点Ａｐ２（２）とを結んだ線ＰＬ１０を候補線に設定する。本実施形態では、候補線ＰＬ１０は、本発明の「第２候補線」に対応する。
【００７１】
次に、ステップＳ２０６では、第２領域判定部１３６は、ステップＳ２０４において設定された候補線ＰＬ１０において、候補線ＰＬ１０の両端点である候補点Ａｐ２（０）、Ａｐ２（２）が設定されている穴輪郭線５８ｂによって囲まれた非有効領域５６ｂ上のみに、候補線ＰＬ１０が配置されているか否かを判定する。例えば、図２０では、候補線ＰＬ１０は、非有効領域５６ｂ上のみに配置されている。すなわち、候補線ＰＬ１０は、他の非有効領域５６ａ、５６ｃに配置されていない。また、候補線ＰＬ１０は、有効領域５５に配置されていない。この場合、第２領域判定部１３６は、候補線ＰＬ１０が非有効領域５６ｂのみに配置されていると判定し、次に、ステップＳ２０８に進む。一方、設定した候補線ＰＬ１０の少なくとも一部が、有効領域５５、候補線ＰＬ１０の両端点である候補点Ａｐ２（０）、Ａｐ２（２）が設定されている穴輪郭線５８ｂ以外の穴輪郭線５８ｃによって囲まれた非有効領域５６ｃ、または、非有効領域５６ａに配置されている場合、後述するステップＳ２２２の終了判定の処理へ進む。
【００７２】
次に、ステップＳ２０８では、交差判定部１３８は、候補線ＰＬ１０が、既に配置された他のカストリ線と交差しているか否かを判定する。ここで、「他のカストリ線」とは、輪投げカストリ線、折り目カストリ線、または、輪投げカストリ線および折り目カストリ線以外のカストリ線のことをいう。ここで、図２０に示すように、交差判定部１３８によって、候補線ＰＬ１０が他のカストリ線と交差していないと判定された場合、次にステップＳ２１０に進む。一方、交差判定部１３８によって、候補線ＰＬ１０が他のカストリ線と交差していると判定された場合、ステップＳ２２２の終了判定の処理へ進む。例えば、図２１において、点Ａｐ２（１）とＡｐ２（２）とを結ぶ線６０ｃが他のカストリ線である。図２１の例では、候補線ＰＬが他のカストリ線６０ｃと点Ａｐ２（２）において交差している。この場合、交差判定部１３８は、候補線ＰＬ１０が他のカストリ線６０ｃと交差していると判定し、次にステップＳ２２２に進む。なお、他のカストリ線が１つも配置されていない場合、候補線ＰＬ１０と他のカストリ線とが交差しないため、次にステップＳ２１０に進む。
【００７３】
次に、ステップＳ２１０では、領域分割部１４０は、図２０に示すように、候補線ＰＬ１０の両端点である候補点Ａｐ２（０）、Ａｐ２（２）が設定されている穴輪郭線５８ｂによって囲まれた非有効領域５６ｂを、候補線ＰＬ１０を境にして、第１分割領域６１ａと第２分割領域６１ｂとの二つの領域に分割する。
【００７４】
ステップＳ２１０において、非有効領域５６ｂを第１分割領域６１ａと第２分割領域６１ｂとに分割した後、ステップＳ２１２では、面積算出部１４２は、第１分割領域６１ａの面積Ｓ１、および、第２分割領域６１ｂの面積Ｓ２を算出する。
【００７５】
次に、ステップＳ２１４では、割合算出部１４４は、第１分割領域６１ａの面積Ｓ１と第２分割領域６１ｂの面積Ｓ２との割合を算出する。ここでは、割合算出部１４４は、第１分割領域６１ａの面積Ｓ１に対する第２分割領域６１ｂの面積Ｓ２の割合（面積Ｓ１／面積Ｓ２）を算出する。そして、ステップＳ２１６では、割合判定部１４６は、第１分割領域６１ａの面積Ｓ１に対する第２分割領域６１ｂの面積Ｓ２の割合が所定の割合以下であるか否かを判定する。なお、この所定の割合は、記憶部１１２に予め記憶されている値である。ここでは、面積Ｓ１／面積Ｓ２によって求まる割合が所定の割合以下である場合、次にステップＳ２１８に進む。一方、面積Ｓ１／面積Ｓ２によって求まる割合が所定の割合よりも大きい場合、ステップＳ２２２の終了判定の処理へ進む。
【００７６】
次に、ステップＳ２１８では、面積判定部１４８は、第１分割領域６１ａの面積Ｓ１および第２分割領域６１ｂの面積Ｓ２が共に、所定の面積よりも大きいか否かを判定する。なお、この所定の面積は、記憶部１１２に予め記憶されている値である。ここでは、第１分割領域６１ａの面積Ｓ１、および、第２分割領域６１ｂの面積Ｓ２が共に、所定の面積よりも大きい場合、次に、ステップＳ２２０に進む。一方、第１分割領域６１ａの面積Ｓ１、および、第２分割領域６１ｂの面積Ｓ２のうち、何れか一方または両方の面積が所定の面積以下の場合、ステップＳ２２２の終了判定の処理へ進む。
【００７７】
ステップＳ２２０では、第２カストリ線設定部１５０は、候補線ＰＬ１０を折り目カストリ線に設定する。そして、次に、ステップＳ２２２では、第２終了判定部１５２は、終了判定を行う。ここで、第２終了判定部１５２によって、次に設定する候補線が存在すると判定された場合、処理を終了せずにステップＳ２０４に戻る。一方、第２終了判定部１５２によって、次に設定する候補線が存在しないと判定された場合、折り目カストリ線を設定する手順を終了する。
【００７８】
以上のようにして、折り目カストリ線を配置する位置を決定することができる。図１９のフローチャートの処理を順に行うことによって、例えば、図９のような位置に折り目カストリ線６０ｂが配置される。なお、輪投げカストリ線と、折り目カストリ線とは同じシート５に設定することが可能である。
【００７９】
位置決定装置１００によって、輪投げカストリ線、および／または、折り目カストリ線を配置する表面シート５３の位置を決定した後、カッティング装置１０は、決定した輪投げカストリ線および折り目カストリ線に沿って、切り込みを入れる。
【００８０】
以上、本実施形態では、位置決定装置１００は、図８に示すように、対象物５４を囲むようにして輪投げカストリ線６０ａを配置することができる。輪投げカストリ線６０ａを配置することによって、非有効領域５６内の表面シート５３のうち形状が複雑な箇所の表面シート５３を後から剥がすことができる。そのため、非有効領域５６内の表面シート５３がベースシート５１から剥がし易い。したがって、表面シート５３上の対象物５４が破損すること、および、対象物５４が千切れることを抑制することができる。
【００８１】
本実施形態では、第１カストリ線設定部１２５は、図１５に示すように、非有効領域５６内のみに配置されている候補線Ｌ（３）およびＬ（４）の中から輪投げカストリ線を設定している。よって、図８に示すように、設定された輪投げカストリ線６０ａは、必要となる対象物５４が配置された有効領域５５内の位置には配置されない。したがって、必要となる対象物５４に重なることなく輪投げカストリ線６０ａを自動に配置することができる。
【００８２】
本実施形態では、記憶部１１２には、図１４に示すように、基準点Ｓｔ０、および、基準点Ｓｔ０から所定の方向（ここでは、基準点Ｓｔ０からＹ座標のマイナス方向）に延びた基準ベクトルＶ０が記憶されている。探索点選択部１１８は、基準点Ｓｔ０と複数の候補点Ａｐ１（０）、・・・、Ａｐ１（ｘ）とをそれぞれ結んだ探索ベクトルＶｓ（０）、・・・、Ｖｓ（ｘ）と、基準ベクトルＶ０との角度である探索角度Ｒ０（０）、・・・、Ｒ０（ｘ）を算出する。そして、探索点選択部１１８は、最も小さい探索角度を成す探索ベクトルの候補点を探索点Ｓｔ１に選択する。このことによって、基準点Ｓｔ０から近い位置の候補点を探索点Ｓｔ１に設定することができる。
【００８３】
また、本実施形態では、アンカーポイント設定部１２６は、第１領域判定部１２２によって、複数の候補線のうち全ての候補線が非有効領域５６内のみに配置されていないと判定された場合、図１７に示すように、複数の候補線のうち一の候補線（例えば、候補線Ｌ（ｎ））に対して、新たなアンカーポイントＡｐｎを設定する。曲げ部１２７は、図１８に示すように、所定の曲率よりも小さくなるように、新たなアンカーポイントＡｐｎを基準にして候補線Ｌ（ｎ）を曲げる。曲げ判定部１２８は、曲げ部１２７によって曲げられた候補線Ｌ（ｎ）が、非有効領域５６内のみに配置されているか否かを判定する。第１カストリ線設定部１２５は、曲げられた候補線Ｌ（ｎ）が非有効領域５６内のみに配置されていると曲げ判定部１２８によって判定された場合、曲げ部１２７によって曲げられた候補線Ｌ（ｎ）を輪投げカストリ線に設定する。図１７に示すように、直線である候補線Ｌ（ｎ）の一部が有効領域５５および非有効領域５６に配置されている場合であっても、図１８のように候補線Ｌ（ｎ）を曲げることによって、曲げられた候補線Ｌ（ｎ）が非有効領域５６のみに配置される場合があり得る。本実施形態では、このような場合、曲げた後の候補線Ｌ（ｎ）を輪投げカストリ線に設定することができる。
【００８４】
本実施形態では、図９に示すように、穴輪郭線５８ｂによって囲まれた非有効領域５６ｂ内の表面シート５３は、必要な対象物５４によって囲まれているため剥がし難い。本実施形態では、図２０に示すように、穴輪郭線５８ｂによって囲まれた非有効領域５６ｂを２つの領域（第１分割領域６１ａおよび第２分割領域６１ｂ）に分割するような位置に折り目カストリ線６０ｂを設定している。そのため、折り目カストリ線６０ｂを折り目にすることで、ユーザは、穴輪郭線５８ｂによって囲まれた非有効領域５６ｂ内の表面シート５３を、ベースシート５１から剥がし易くなる。したがって、ユーザにとって、表面シート５３をベースシート５１から剥がし易い位置に折り目カストリ線６０ｂを配置することができる。また、本実施形態では、対象物５４が配置された有効領域５５内の位置には、折り目カストリ線６０ｂは配置されない。したがって、必要となる対象物５４に重なることなく折り目カストリ線６０ｂを自動に配置することができる。
【００８５】
本実施形態では、面積判定部１４８は、第１分割領域６１ａの面積Ｓ１と、第２分割領域６１ｂの面積Ｓ２とが共に所定の面積よりも大きいか否かを判定する。第２カストリ線設定部１５０は、割合算出部１４４によって算出された割合が所定の割合以下であると判定された場合であって、かつ、面積判定部１４８によって第１分割領域６１ａの面積Ｓ１および第２分割領域６１ｂの面積Ｓ２が共に所定の面積よりも大きいと判定された場合、候補線Ｌ（ｎ）を折り目カストリ線に設定する。分割した第１分割領域６１ａの面積Ｓ１または第２分割領域６１ｂの面積Ｓ２が小さ過ぎる場合、ユーザが第１分割領域６１ａの表面シート５３、または、第２分割領域６１ｂの表面シート５３を、ベースシート５１から剥がし難い。本実施形態では、第１分割領域６１ａの面積Ｓ１または第２分割領域６１ｂの面積Ｓ２が小さ過ぎる場合、領域を分割するための候補線Ｌ（ｎ）を折り目カストリ線に設定しない。よって、表面シート５３から剥がし難い位置に折り目カストリ線が配置されることを抑制することができる。
【００８６】
また、本実施形態では、交差判定部１３８は、候補線Ｌ（ｎ）が他のカストリ線と交差しているか否かを判定する。領域分割部１４０は、交差判定部１３８によって候補線Ｌ（ｎ）が他のカストリ線と交差していないと判定され、かつ、第２領域判定部１３６によって候補線Ｌ（ｎ）が非有効領域５６ｂ内のみに配置されていると判定された場合、非有効領域５６ｂを、候補線Ｌ（ｎ）を境にして第１分割領域６１ａと第２分割領域６１ｂとに分割する。このことによって、他のカストリ線と交差する位置に、折り目カストリ線が配置されることを防止することができる。
【００８７】
上記実施形態では、カストリ線の位置決定装置１００は、１つの対象物５４が配置された表面シート５３に対して、カストリ線の配置位置を決定していた。しかしながら、本発明の位置決定装置は、複数の対象物（例えば、３つの対象物）が配置された表面シート５３に対して、カストリ線の配置位置を決定することが可能である。この場合、位置決定装置は、複数の対象物を１つの対象物と見なして、輪投げカストリ線および折り目カストリ線の配置位置を決定してもよい。一方、位置決定装置は、複数の対象物をそれぞれ独立した対象物と見なして、各対象物に対して、輪投げカストリ線および折り目カストリ線の配置位置を決定してもよい。
【００８８】
前述したように、位置決定装置１００の記憶部１１２と、領域設定部１１４と、第１候補点選択部１１６と、探索点選択部１１８と、基準線設定部１２０と、第１候補線設定部１２１と、第１領域判定部１２２と、選択部１２３と、角度算出部１２４と、第１カストリ線設定部１２５と、アンカーポイント設定部１２６と、曲げ部１２７と、曲げ判定部１２８と、第１終了判定部１２９と、変更部１２９ａと、第２候補点選択部１３２と、第２候補線設定部１３４と、第２領域判定部１３６と、交差判定部１３８と、領域分割部１４０と、面積算出部１４２と、割合算出部１４４と、割合判定部１４６と、面積判定部１４８と、第２カストリ線設定部１５０と、第２終了判定部１５２とは、ソフトウェアによって構成されていてもよい。すなわち、上記各部は、コンピュータプログラムがコンピュータに読み込まれることにより、当該コンピュータによって実現されるようになっていてもよい。本発明には、コンピュータを上記各部として機能させるためのコンピュータプログラムが含まれる。また、本発明には、当該コンピュータプログラムが記録されたコンピュータ読み取り可能な記録媒体が含まれる。また、上記各部は、位置決定装置１００に構成された回路によって実現されるものであってもよい。
【符号の説明】
【００８９】
５  シート
５３  表面シート
５４  対象物
５８  輪郭線
１００  位置決定装置（カストリ線の位置決定装置）
１１２  記憶部
１１６  第１候補点選択部
１１８  探索点選択部
１２０  基準線設定部
１２１  第１候補線設定部
１２２  第１領域判定部
１２３  選択部
１２４  角度算出部
１２５  第１カストリ線設定部
１３２  第２候補点選択部
１３４  第２候補線設定部
１３６  第２領域判定部
１４０  領域分割部
１４２  面積算出部
１４４  割合算出部
１４６  割合判定部
１５０  第２カストリ線設定部
【図１】
0006612120.tif 000002
【図２】
0006612120.tif 000003
【図３】
0006612120.tif 000004
【図４】
0006612120.tif 000005
【図５】
0006612120.tif 000006
【図６】
0006612120.tif 000007
【図７】
0006612120.tif 000008
【図８】
0006612120.tif 000009
【図９】
0006612120.tif 000010
【図１０】
0006612120.tif 000011
【図１１】
0006612120.tif 000012
【図１２】
0006612120.tif 000013
【図１３】
0006612120.tif 000014
【図１４】
0006612120.tif 000015
【図１５】
0006612120.tif 000016
【図１６】
0006612120.tif 000017
【図１７】
0006612120.tif 000018
【図１８】
0006612120.tif 000019
【図１９】
0006612120.tif 000020
【図２０】
0006612120.tif 000021
【図２１】
0006612120.tif 000022