(57)【要約】【課題】基板に設置する部品の選定工数を低減し得る出力装置等の提供。【解決手段】出力装置は、基板に形成する配線パターンに関する配線情報における特徴点からなる特徴点群を抽出する特徴点抽出部と、前記特徴点群から部品を配置すべきパターン範囲の抽出を行うパターン範囲抽出部と、抽出した各パターン範囲に係るパターン情報を導出するパターン情報導出部と、前記パターン情報の各々に適合する部品情報を有する候補部品を選択し、出力する、出力部と、を備える。【選択図】      図１
2019071015.tif 000002
【特許請求の範囲】
【請求項１】
基板に形成する配線パターンに関する配線情報における特徴点からなる特徴点群を抽出する特徴点抽出部と、
前記特徴点群から部品を配置すべきパターン範囲の抽出を行うパターン範囲抽出部と、
抽出した各パターン範囲に係るパターン情報を導出するパターン情報導出部と、
前記パターン情報の各々に適合する部品情報を有する候補部品を選択し、出力する、出力部と、
を備える、出力装置。
【請求項２】
前記抽出を、所定の範囲に含まれる前記特徴点により行う、請求項１に記載された出力装置。
【請求項３】
設定した範囲に含まれる前記特徴点の集合がパターン範囲抽出ルールに適合する場合に、前記集合が含まれる範囲を前記パターン範囲として抽出する、請求項１又は請求項２に記載された出力装置。
【請求項４】
前記集合を内包する最小の範囲を前記パターン範囲とする、請求項３に記載された出力装置。
【請求項５】
複数の前記パターン範囲抽出ルールを保持し、前記集合と適合した前記パターン範囲抽出ルールにより特定した、前記パターン範囲の種類を前記パターン情報に含める、請求項３又は請求項４に記載された出力装置。
【請求項６】
前記配線情報から特定した前記パターン範囲のピン数を前記パターン情報に含める、請求項１乃至請求項５のうちのいずれか一に記載された出力装置。
【請求項７】
前記配線情報から特定した前記パターン範囲の大きさを表す情報を前記パターン情報に含める、請求項１乃至請求項６のうちのいずれか一に記載された出力装置。
【請求項８】
前記配線情報に表された前記基板の領域を複数の副領域に分割し、各副領域について、前記抽出と前記導出と前記選択とを行う、請求項１乃至請求項７のうちのいずれか一に記載された出力装置。
【請求項９】
各副領域について前記出力を行う、請求項８に記載された出力装置。
【請求項１０】
前記配線情報がガーバーデータである、請求項１乃至請求項９のうちのいずれか一に記載された出力装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、候補部品を出力する装置に関する。
【背景技術】
【０００２】
プリント基板（ＰＷＢ：Ｐｒｉｎｔｅｄ  Ｗｉｒｉｎｇ    Ｂｏａｒｄ）を設計する場合には、ＰＷＢに搭載する部品がＰＷＢを収める筐体と干渉しないように部品の配置を行う。そのためには、部品を配置したときに生じる筐体内の空き領域を把握する必要がある。
【０００３】
例えば、特許文献１は、筐体内に設置し得る部品の高さの上限を確認する方法を開示する。また、特許文献２は回路図から部品を自動配置する方法を開示する。
【０００４】
また、本発明に関連して、特許文献３には特徴点についての開示がある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１１００９４号公報
【特許文献２】特開２００８−２０４１９２号公報
【特許文献３】特開平１１−２５０２６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１が開示する方法においては、筐体内に設置し得る部品の高さの上限を、人が各部品についてチェックする必要がある。また、特許文献２が開示する部品の自動配置方法は、ＰＷＢの設計条件によっては動作しないことが多い。その理由は、特許文献２が開示する方法では、電源回路等において特に顕著なアナログ的な特性の最適化への配慮がされていないためである。この問題を解決するためには、アナログ的な特性の最適化等の過去の経験が反映したガーバーデータ等の配線データにおいて、設置する部品の選定を行う必要がある。
【０００７】
しかしながら、配線データに実装すべき部品を自動的に選定する方法は知られていない。そのため、一般的には、一般的には配線データに実装すべき部品の選定は人手により行われる。
【０００８】
しかしながら、配線データから、設置すべき部品の種類を推定する作業は容易ではなく、手間を要する作業である。
【０００９】
また、一般に電子部品ごとに高さが異なる。そのため、部品高さの制限に応じて部品を選定する必要がある。また、実装状態によって部品配置のパターンや配線のパターンが変化する。そのため、条件に応じて最適な部品とパターンを選定する必要がある。
【００１０】
さらに、選定候補の部品群は、採用するメーカーや設計条件によって常に変化する。このことは、人手による部品選定をさらに複雑化している。
【００１１】
本発明は、配線データを元に基板に設置すべき部品を選定する工数を低減し得る出力装置等の提供を目的とする。
【課題を解決するための手段】
【００１２】
本発明の出力装置は、基板に形成する配線パターンに関する配線情報における特徴点からなる特徴点群を抽出する特徴点抽出部と、前記特徴点群から部品を配置すべきパターン範囲の抽出を行うパターン範囲抽出部と、抽出した各パターン範囲に係るパターン情報を導出するパターン情報導出部と、前記パターン情報の各々に適合する部品情報を有する候補部品を選択し、出力する、出力部と、を備える。
【発明の効果】
【００１３】
本発明の出力装置等は、配線データを元に基板に設置すべき部品を選定する工数を低減し得る。
【図面の簡単な説明】
【００１４】
【図１】本実施形態の出力装置の構成例を表す概念図である。
【図２】本実施形態の出力装置の処理部が行う処理の処理フロー例を表す概念図である。
【図３】Ｓ１０５の処理の処理フロー例を表す概念図である。
【図４】本実施形態の出力装置がガーバーデータから候補部品を導出する様子を表すイメージ図である。
【図５】実施形態の出力装置の最小限の構成を表すブロック図である。
【発明を実施するための形態】
【００１５】
［構成と動作］
図１は、本実施形態の出力装置の例である出力装置１００の構成を表す概念図である。
【００１６】
出力装置１００は、保持部１０１と処理部２０１とを備える。
【００１７】
保持部１０１は、ガーバーデータ３０１と、特徴点抽出ルール群３０６と、特徴点情報群３１１と、パターン範囲抽出ルール群３１６とを保持する。保持部１０１は、さらに、パターン範囲情報群３２１と、パターン情報群３２６と、部品情報群３３１と、候補部品情報群３３６とを保持する。
【００１８】
これらの情報のうち、ガーバーデータ３０１と、特徴点抽出ルール群３０６と、パターン範囲抽出ルール群３１６と、部品情報群３３１とは、外部から入力される等により、出力装置１００が後述の動作を始める前から保持している情報である。
【００１９】
一方、特徴点情報群３１１、パターン範囲情報群３２１、パターン情報群３２６、候補部品情報群３３６は、出力装置１００が、以下の動作により作成するか、内容が空のこれらの情報を動作開始前から保持しているかのいずれかであるものである。
【００２０】
ここで、ガーバーデータ３０１は、ＰＷＢに形成される配線パターンに関する情報である。ガーバーデータ３０１には、配線パターンの設計に係る過去の経験が蓄積されている。当該経験は、放熱特性等の単に部品間の距離に関するものだけではない。当該経験には、例えば、電源回路等において顕著なアナログ的な特性の最適化への配慮が含まれる。
【００２１】
また、特徴点抽出ルール群３０６は、処理部２０１が、ガーバーデータ３０１から特徴点を抽出する際に適用される特徴点抽出ルールの集合である。特徴点抽出ルールは、例えば、三つの線が交差する点を種類Ａの特徴点として抽出するというものや、二つの線の角度が所定の値や範囲の場合に種類Ｂの特徴点として抽出するといったものである。なお、特徴点については例えば特許文献３に開示がある。
【００２２】
特徴点情報群３１１は、処理部２０１が抽出した各特徴点についての種類や座標等を表す情報である特徴点情報の集合である。
【００２３】
パターン範囲抽出ルール群３１６は、処理部２０１が、特徴点情報群３１１からパターン範囲を抽出するためのルールの集まりである。パターン範囲抽出ルールは、例えば、処理部２０１が、どの種類の特徴点をそれぞれいくつずつ含むことを判定した場合に、一つのパターンとして認識し、抽出するかを表すルールである。
【００２４】
パターン範囲情報群３２１は、処理部２０１が抽出したパターン範囲を表すパターン範囲情報の集合である。それぞれのパターン範囲情報には、パターン範囲を特定するためのパターン識別情報が関連付けられている。
【００２５】
パターン情報群３２６は、パターン範囲情報群３２１に含まれる各パターン範囲情報とガーバーデータ３０１とから導出した、そのパターン範囲に関するパターン情報の集合である。パターン情報の項目は、例えば、パターンの大きさを表す情報、ピンの数及びパターン範囲の種類を表す情報を含む。
【００２６】
また、部品情報群３３１は、一次候補とする各部品の部品情報の群である。部品情報の項目の少なくとも一部は、前記パターン情報の項目の一部と対応付けられる。部品情報の項目は、例えば、部品の、種類、大きさ及びピンの数を含む。部品情報にはその部品を特定する部品識別情報が関連付けられている。
【００２７】
候補部品情報群３３６は、処理部２０１が、パターン範囲情報群３２１に含まれる各パターン識別情報に前記部品情報を対応付けることにより前記一次候補部品から選択した二次候補部品の部品識別情報である。
【００２８】
保持部１０１は、上記情報以外に、処理部２０１が行う下記処理に必要なプログラムや情報を保持する。保持部１０１は、また、処理部２０１が指示する情報を保持する。保持部１０１は、また、処理部２０１が指示する情報を保持部２０１に送る。
【００２９】
処理部２０１は、特徴点抽出部２０６と、パターン範囲抽出部２１１と、パターン情報導出部２１６と、候補部品選択部２２１と、出力部２２６と、を備える。
【００３０】
特徴点抽出部２０６は、ガーバーデータ３０１から特徴点を抽出する候補となる候補点を抽出する。当該候補点は、例えば、二つの直線が交差する点である。そして、特徴点抽出部２０６は、抽出した各候補点が、特徴点抽出ルール群３０６に含まれるいずれかの特徴点抽出ルールを満たすかについての判定を行う。そして、特徴点抽出部２０６は、各候補点について、その候補点がいずれかの特徴点抽出ルールを満たす場合には、その特徴点抽出ルールの識別情報である特徴点種類識別情報と、その特徴点の位置とを組み合わせた特徴点情報を、特徴点情報群３１１に追加する。なお、当該時点で特徴点情報群３１１が作成されていない場合は、特徴点抽出部２０６は、特徴点情報を追加した特徴点情報群３１１を新たに作成する。
【００３１】
パターン範囲抽出部２１１は、特徴点情報群３１１の範囲から、前記パターン範囲抽出ルールに合致する特徴点が存在する範囲をパターン範囲として特定し、そのパターン範囲情報をパターン範囲情報群３２１に追加する。なお、当該追加の時点でパターン範囲情報群３２１が作成されていない場合は、パターン範囲抽出部２１１は、パターン範囲情報を格納したパターン範囲情報群３２１を新たに作成する。また、パターン範囲抽出部２１１は、パターン範囲の特定の際に、既に特定した他のパターンの範囲と重ならないようにする。
【００３２】
パターン情報導出部２１６は、パターン範囲情報群３２１に含まれる各パターン識別情報についてのパターン情報を抽出する。パターン情報は、前述のように、例えば、パターンの大きさ、配置すべき部品の高さ、ピンの数等である。パターン情報導出部２１６は、当該抽出を、パターン範囲情報群３２１の各パターン範囲に対応するガーバーデータ３０１の情報をガーバーデータ３０１から読み込むことにより行う。ただし、パターン情報導出部２１６は、パターン情報抽出の際に、ガーバーデータ３０１と対応付けられた他のデータを参照しても構わない。
【００３３】
パターン情報導出部２１６は、導出したパターン情報を、パターン情報群３２６に追加する。ただし、当該追加の時点で保持部１０１がパターン情報群３２６を保持していない場合は、パターン情報導出部２１６は、導出したパターン情報を格納したパターン情報群３２６を新たに生成する。パターン情報導出部２１６は、導出したパターン情報をパターン識別情報と関連付けて、パターン情報群３２６に追加する。
【００３４】
候補部品選択部２２１は、パターン情報群３２６に格納された各パターン情報に適合する部品情報を有する一次候補部品を、部品情報群３３１に含まれる部品情報をパターン情報により検索することにより探す。候補部品選択部２２１は、パターン情報に適合する部品情報の一次候補部品があった場合は、その一次候補部品を二次候補部品とする。そして、当該パターン識別情報とその二次候補部品の部品識別情報との組合せである候補部品情報を、候補部品情報群３３６に追加する。
【００３５】
ただし、候補部品選択部２２１は、前記検索により、パターン情報に合致する部品情報が部品情報群３３１にない場合は、次の候補部品情報を候補部品情報群に追加する。前記候補部品情報は、そのパターン情報に係るパターン識別情報に二次候補部品となるものがないことを表す情報を関連付けた情報である。
【００３６】
候補部品選択部２２１は、候補部品情報の追加時に、保持部１０１が候補部品情報群３３６を保持していない場合は、前記候補部品情報を格納した候補部品情報群３３６を新たに作成する。
【００３７】
出力部２２６は、例えば、入力された情報を表示する表示部である。出力部２２６は、所定のタイミングで、候補部品情報群３３６を出力する。当該タイミングは、例えば、候補部品情報群３３６に、所定のパターンについての候補部品情報が格納された、タイミングである。あるいは、当該タイミングは、例えば、候補部品情報群３３６に、すべてのパターンについての候補部品情報が格納された、タイミングである。出力部２２６は、候補部品情報群３３６と合わせて他の情報を出力しても構わない。
【００３８】
図２は、図１に表す処理部２０１が行う処理の処理フロー例を表す概念図である。
【００３９】
処理部２０１は、例えば、外部からのガーバーデータの入力等により、図２に表す処理を開始する。
【００４０】
そして、処理部２０１は、Ｓ１０１の処理として、ガーバーデータ３０１が表す範囲をいくつかの副領域に分割し、副領域群を作成する。
【００４１】
そして、処理部２０１は、Ｓ１０２の処理として、Ｓ１０１の処理により作成した副領域群にＳ１０３の処理が未処理の副領域があるかについての判定を行う。
【００４２】
処理部２０１は、Ｓ１０２の処理による判定結果がｙｅｓの場合は、Ｓ１０３の処理を行う。
【００４３】
一方、処理部２０１は、Ｓ１０２の処理による判定結果がｎｏの場合は、図２に表す処理を終了する。
【００４４】
処理部２０１は、Ｓ１０３の処理を行う場合は、同処理として、前記副領域群にある、同処理が未処理の副領域を一つ選択する。
【００４５】
そして、処理部２０１は、Ｓ１０４の処理として、Ｓ１０３の処理により選択した副領域に含まれるすべての特徴点を抽出する。同処理は、図１に表す特徴点抽出部２０６により行われる。特徴点の抽出方法例は、図１を参照して説明した前述の通りである。
【００４６】
処理部２０１は、また、Ｓ１０４の処理として、抽出した各特徴点についての前記特徴点情報を図１に表す特徴点情報群３１１に格納する。同処理は、特徴点抽出部２０６により行われる。
【００４７】
そして、処理部２０１は、Ｓ１０５による処理として、パターン範囲情報の抽出とパターン範囲情報群３２１の保持部１０１への記録を行う。同処理は、パターン範囲抽出部２１１により行われる。パターン範囲抽出部２１１により行われる同処理の内容は、前述の通りである。
【００４８】
そして、処理部２０１は、Ｓ１０６の処理として、各パターンについての前記パターン情報の抽出とパターン情報群３２１の作成及び記録とを行う。同処理は、図１に表すパターン情報導出部２１６により行われる。パターン情報導出部２１６が行う同処理の内容は、図１を参照して説明した前述の通りである。
【００４９】
そして、処理部２０１は、Ｓ１０７の処理として、パターン情報群３２１の各パターン情報に適合する候補部品情報の特定を行う。そして、処理部２０１は、特定した候補部品情報を有する一次候補部品である二次候補部品を特定する情報化を含む候補部品情報群３３６の記録を行う。これら処理は、図１に表す候補部品選択部２２１が行う処理である。候補部品選択部２２１が行うこれらの処理の内容は前述の通りである。
【００５０】
そして、処理部２０１は、Ｓ１０８の処理として、Ｓ１０３の処理により特定した副領域についての、候補部品情報群の出力を行う。同処理は、図１に表す出力部２２６により行われる。出力部２２６が行う同処理の内容は、図１を参照して説明した前述の通りである。
【００５１】
そして、処理部２０１は、Ｓ１０２の処理を再度行う。
【００５２】
図３は、図１に表すパターン範囲抽出部２１１が行う、図２に表すＳ１０５の処理の処理フロー例を表す概念図である。
【００５３】
パターン範囲抽出部２１１は、図２に表すＳ１０４の処理の次にＳ２０１の処理を行う。
【００５４】
パターン範囲抽出部２１１は、Ｓ２０１の処理を行う場合は、形状情報群にＳ２０２の処理が未処理の形状情報があるかについての判定を行う。ここで、形状情報群の各形状情報は、前記パターン範囲を抽出するために予め定められた、前記パターン範囲抽出ルールの該否判定を行う範囲の形状を表す情報である。各形状情報は、例えば、パターンに設置する可能性がある候補部品について想定される大まかな形状により定められている。
【００５５】
パターン範囲抽出部２１１は、Ｓ２０１の処理による判定結果がｙｅｓの場合は、Ｓ２０２の処理を行う。
【００５６】
一方、パターン範囲抽出部２１１は、Ｓ２０１の処理による判定結果がｎｏの場合は、図２に表すＳ１０６の処理を行う。
【００５７】
パターン範囲抽出部２１１は、Ｓ２０２の処理を行う場合は、同処理として、同処理が未処理の形状情報を一つ選択する。
【００５８】
そして、パターン範囲抽出部２１１は、Ｓ２０３の処理として、面積Ｓを初期値に設定する。ここで、面積Ｓは、パターン範囲を抽出するための、前記パターン範囲抽出ルールの該否判定を行う範囲の面積である。後述のように、Ｓ２０２の処理により選択した形状情報に係る所定の面積の範囲に含まれる特徴点群について、パターン範囲抽出ルールに適合する場合に、その特徴点群の存在する範囲をパターンの範囲とする。面積Ｓを初期値に設定することは、その範囲を想定され得る最小値に設定することを意味する。
【００５９】
次に、パターン範囲抽出部２１１は、Ｓ２０５の処理として、副領域から、Ｓ２０６の処理を行っていない、直近のＳ２０２の処理により選択した形状情報の形状の面積Ｓの範囲を選択できるかについての判定を行う。ここで、前記Ｓ２０６の処理は、直近の面積Ｓを設定する処理によって設定した面積Ｓについてのものである。
【００６０】
パターン範囲抽出部２１１は、Ｓ２０５の処理による判定結果がｙｅｓの場合は、Ｓ２０６の処理を行う。
【００６１】
一方、パターン範囲抽出部２１１は、Ｓ２０５の処理による判定結果がｎｏの場合は、Ｓ２１０の処理を再度行う。
【００６２】
パターン範囲抽出部２１１は、Ｓ２０６の処理を行う場合は、同処理として、Ｓ２０５の処理により選択できることを判定した範囲を一つ選択する。
【００６３】
そして、パターン範囲抽出部２１１は、Ｓ２０７の処理として、Ｓ２０６の処理により選択した範囲に含まれる特徴点群は、図１に表す特徴点抽出ルール群３０６に含まれるいずれかの特徴点抽出ルールを満たすかについての判定を行う。
【００６４】
パターン範囲抽出部２１１は、Ｓ２０７の処理による判定結果がｙｅｓの場合は、Ｓ２０８の処理を行う。
【００６５】
一方、パターン範囲抽出部２１１は、Ｓ２０７の処理による判定結果がｎｏの場合は、Ｓ２０５の処理を再度行う。
【００６６】
パターン範囲抽出部２１１は、Ｓ２０８の処理を行う場合は、そのＳ２０６の処理により選択した範囲に属する特徴点群を内包する最小の範囲をパターンとして特定する。ここで、そして、パターン範囲抽出部２１１は、同処理として、そのパターンの範囲を表す情報に、そのパターンの種類及び識別情報を付与したパターン範囲情報を、図１に表すパターン範囲情報群３２１に格納する。ここで、パターンの種類は、パターン範囲抽出ルール群３１６のうちＳ２０７の処理により、そのパターンに含まれる特徴点群に合致することを判定したパターン範囲抽出ルールにより特定される。
【００６７】
そして、パターン範囲抽出部２１１は、Ｓ２０９の処理として、Ｓ２０８の処理により記録したパターン範囲を副領域から除外する。そして、パターン範囲抽出部２１１は、Ｓ２０５の処理を再度行う。
【００６８】
パターン範囲抽出部２１１は、Ｓ２１０の処理を行う場合は、同処理として、面積Ｓを面積ΔＳだけ増加させる。面積Ｓを面積ΔＳだけ増加させるのは、次のＳ２０７の処理において面積を増加させた範囲に含まれる特徴点群がパターン範囲抽出ルールを満たすかを判定させるためである。
【００６９】
そして、パターン範囲抽出部２１１は、Ｓ２１１の処理として、直近のＳ２１０の処理により設定した面積Ｓが閾値を超えたかについて判定する。当該閾値は、Ｓ２１１の処理のために予め定められた、想定され得る面積Ｓの上限である。
【００７０】
パターン範囲抽出部２１１は、Ｓ２１１の処理による判定結果がｙｅｓの場合は、Ｓ２０５の処理を再度行う。
【００７１】
一方、パターン範囲抽出部２１１は、Ｓ２１１の処理による判定結果がｎｏの場合は、Ｓ２０１の処理を再度行う。
【００７２】
図４は、図１に表す出力装置１００がガーバーデータから候補部品を導出する様子を表すイメージ図である。
【００７３】
出力装置１００は、図２に表すＳ１０４及びＳ１０５の処理により、図４に表すガーバーデータ３０１から、パターン範囲情報群３２１の各パターン範囲情報を導出する。各パターン範囲情報には、パターン識別情報が付与されている。なお、図４に表すパターン範囲情報群３２１の各パターン範囲情報は図で表してあるが、パターン範囲情報の表現方法は任意である。
【００７４】
そして、出力装置１００は、パターン範囲情報群３２１の各パターン範囲情報から、パターン情報を導出し、パターン情報群３２６を生成する。図４に表すパターン情報群３２６の各パターン情報の項目は、寸法、ピン数及びパターン種別からなる。
【００７５】
そして、出力装置１００は、図１に表す部品情報群３３１において、各パターン情報に合致する候補部品を選択し、図４に表す候補部品情報群３３６を生成する。
【００７６】
図１に表す出力部２２６は、例えば、図４に表す情報の全体を出力する。
［効果］
本実施形態の出力装置は、部品が装着され得るパターン範囲を、ガーバーデータから抽出した特徴点により抽出し、各パターンに係るパターン情報を導出する。そして、前記出力装置は、各パターン情報に適合する部品情報を検索することにより、各パターンについての候補部品を選択し、出力する。
【００７７】
そのため、前記出力装置は、ガーバーデータからの人手による部品選定に要する工数を削減することができる。
【００７８】
図５は、実施形態の出力装置の最小限の構成である出力装置１００ｘの構成を表すブロック図である。
【００７９】
出力装置１００ｘは、特徴点抽出部２０６ｘと、パターン範囲抽出部２１１ｘと、パターン情報導出部２１６ｘと、出力部２２６ｘと、を備える。
【００８０】
特徴点抽出部２０６ｘは、基板に形成する配線パターンに関する配線情報における特徴点からなる特徴点群を抽出する。
【００８１】
パターン範囲抽出部２１１ｘは、前記特徴点群から部品を配置すべきパターン範囲の抽出を行う。
【００８２】
パターン情報導出部２１６ｘは、抽出した各パターンに係るパターン情報を導出する。
【００８３】
出力部２２６ｘは、前記パターン情報の各々に適合する部品情報を有する候補部品を選択し、出力する。
【００８４】
出力装置１００ｘは、部品が装着され得るパターン範囲を、前記配線情報から抽出した特徴点により抽出し、各パターン範囲に係るパターン情報を導出する。そして、出力装置１００ｘは、各パターン情報に適合する部品情報を有する候補部品を選択し、出力する。
【００８５】
そのため、出力装置１００ｘは、前記配線情報からの人手による部品選定に要する工数を削減することができる。
【００８６】
そのため、出力装置１００ｘは、前記構成により、［発明の効果］の項に記載した効果を奏する。
【００８７】
以上、本発明の各実施形態を説明したが、本発明は、前記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で更なる変形、置換、調整を加えることができる。例えば、各図面に示した要素の構成は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
【００８８】
また、前記の実施形態の一部又は全部は、以下の付記のようにも記述され得るが、以下には限られない。
【００８９】
（付記１）
基板に形成する配線パターンに関する配線情報における特徴点からなる特徴点群を抽出する特徴点抽出部と、
前記特徴点群から部品を配置すべきパターン範囲の抽出を行うパターン範囲抽出部と、
抽出した各パターン範囲に係るパターン情報を導出するパターン情報導出部と、
前記パターン情報の各々に適合する部品情報を有する候補部品を選択し、出力する、出力部と、
を備える、出力装置。
【００９０】
（付記２）
前記抽出を、所定の範囲に含まれる前記特徴点により行う、付記１に記載された出力装置。
【００９１】
（付記３）
設定した範囲に含まれる前記特徴点の集合がパターン範囲抽出ルールに適合する場合に、前記集合が含まれる範囲を前記パターン範囲として抽出する、付記１又は付記２に記載された出力装置。
【００９２】
（付記４）
前記集合を内包する最小の範囲を前記パターン範囲とする、付記３に記載された出力装置。
【００９３】
（付記５）
複数の前記パターン範囲抽出ルールを保持し、前記集合と適合した前記パターン範囲抽出ルールにより特定した、前記パターン範囲の種類を前記パターン情報に含める、付記３又は付記４に記載された出力装置。
【００９４】
（付記６）
前記配線情報から特定した前記パターン範囲のピン数を前記パターン情報に含める、付記１乃至付記５のうちのいずれか一に記載された出力装置。
【００９５】
（付記７）
前記配線情報から特定した前記パターン範囲の大きさを表す情報を前記パターン情報に含める、付記１乃至付記６のうちのいずれか一に記載された出力装置。
【００９６】
（付記８）
前記配線情報に表された前記基板の領域を複数の副領域に分割し、各副領域について、前記抽出と前記導出と前記選択とを行う、付記１乃至付記７のうちのいずれか一に記載された出力装置。
【００９７】
（付記９）
各副領域について前記出力を行う、付記８に記載された出力装置。
【００９８】
（付記１０）
前記配線情報がガーバーデータである、付記１乃至付記９のうちのいずれか一に記載された出力装置。
【００９９】
（付記１１）
基板に形成する配線パターンに関する配線情報における特徴点からなる特徴点群を抽出し、
前記特徴点群から部品を配置すべきパターンの抽出し、
抽出した各パターン範囲に係るパターン情報を導出し、
前記パターン情報の各々に適合する部品情報を有する候補部品を選択し、出力する、
出力方法。
【０１００】
（付記１２）
基板に形成する配線パターンに関する情報である配線情報における特徴点からなる特徴点群を抽出する処理と、
前記特徴点群から部品を配置すべきパターンの抽出する処理と、
抽出した各パターン範囲に係るパターン情報を導出する処理と、
前記パターン情報の各々に適合する部品情報を有する候補部品を選択し、出力する処理と、
をコンピュータに実行させる、出力プログラム。
【符号の説明】
【０１０１】
１００、１００ｘ    出力装置
１０１    保持部
２０１    処理部
２０６、２０６ｘ    特徴点抽出部
２１１、２１１ｘ    パターン範囲抽出部
２１６、２１６ｘ    パターン情報導出部
２２１    候補部品選択部
２２６、２２６ｘ    出力部
３０１    ガーバーデータ
３０６    特徴点抽出ルール群
３１１    特徴点情報群
３１６    パターン範囲抽出ルール群
３２１    パターン範囲情報群
３２６    パターン情報群
３３１    部品情報群
３３６    候補部品情報群
【図１】
2019071015.tif 000003
【図２】
2019071015.tif 000004
【図３】
2019071015.tif 000005
【図４】
2019071015.tif 000006
【図５】
2019071015.tif 000007