【手続補正書】
【提出日】平成19年9月7日(2007.9.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素の配置装置であって、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択回路と、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択回路とを含むことを特徴とするレイアウト要素の配置装置。
【請求項２】
前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択する第３の選択回路を更に含むことを特徴とする請求項１記載のレイアウト要素の配置装置。
【請求項３】
前記第１の選択回路は、前記Ｎ個のレイアウト要素の方向と、前記Ｌ個のそれぞれのパスでのＮ個の任意の配置ポイントの方向との間の角度差を基に前記選択を行なうことを特徴とする請求項１記載のレイアウト要素の配置装置。
【請求項４】
前記第２の選択回路は、前記Ｎ個のレイアウト要素の方向と、前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向との前記角度差を基に前記選択を行なうことを特徴とする請求項１記載のレイアウト要素の配置装置。
【請求項５】
前記第２の選択回路は、前記角度差の総和が相対的に小さいパスを選択することを特徴とする請求項４記載のレイアウト要素の配置装置。
【請求項６】
前記第２の選択回路は、前記角度差の総和が最小であるパスを選択することを特徴とする請求項５記載のレイアウト要素の配置装置。
【請求項７】
前記第２の選択回路は、前記角度差の総和が、当該総和が最小であるパスから起算して所定の本数内にあるパスを選択することを特徴とする請求項５記載のレイアウト要素の配置装置。
【請求項８】
前記第２の選択回路は、前記角度差が所定の角度以下である配置ポイントの数が相対的に多いパスを選択することを特徴とする請求項４記載のレイアウト要素の配置装置。
【請求項９】
前記第２の選択回路は、前記角度差が所定の角度以下である配置ポイントの数が最多であるパスを選択することを特徴とする請求項８記載のレイアウト要素の配置装置。
【請求項１０】
前記第２の選択回路は、前記角度差が所定の角度以下である配置ポイントの数が、当該数が最多であるパスから起算して所定の本数内にあるパスを選択することを特徴とする請求項８記載のレイアウト要素の配置装置。
【請求項１１】
前記所定の角度は、４５度であることを特徴とする請求項８記載のレイアウト要素の配置装置。
【請求項１２】
前記第３の選択回路は、前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個のうちの相互に隣接する２個の配置ポイント間の第１の長さ、前記Ｎ個の配置ポイントのうちの１個の第１の配置ポイントと前記Ｎ個の配置ポイント以外の（Ｍ−Ｎ）個のうちの１個の第２の配置ポイントであって前記第１の配置ポイントに隣接する前記第２の配置ポイントとの間の第２の長さ、前記（Ｍ−Ｎ）個のうちの相互に隣接する２個の配置ポイント間の第３の長さ、前記Ｎ個の配置ポイントと前記（Ｍ−Ｎ）個の配置ポイントのうち前記Ｋ個のそれぞれのパスの方向を規定する端点として機能する配置ポイントとの間の第４の長さの少なくともいずれかを基に前記選択を行なうことを特徴とする請求項２記載のレイアウト要素の配置装置。
【請求項１３】
前記第３の選択回路は、前記第１の長さ、前記第２の長さ、前記第３の長さ、及び前記第４の長さのうち少なくとも一つに重み付けを行なうことを特徴とする請求項１２記載のレイアウト要素の配置装置。
【請求項１４】
前記第３の選択回路は、前記第４の長さへの重み付け量を、前記第１の長さ、前記第２の長さ、及び前記第３の長さへの重み付け量より大きくすることを特徴とする請求項１３記載のレイアウト要素の配置装置。
【請求項１５】
それぞれが方向に関する情報を備え相互に連続するＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素の配置方法であって、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択工程と、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択工程で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択工程とを含むことを特徴とするレイアウト要素の配置方法。
【請求項１６】
それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスへの配置を、第１の選択回路及び第２の選択回路を有するコンピュータに実行させるレイアウト要素の配置プログラムであって、
前記第１の選択回路に、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択させる第１の選択工程と、
前記第２の選択回路に、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択させる第２の選択工程とを含むことを特徴とするレイアウト要素の配置プログラム。
【請求項１７】
それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素を配置する電子機器であって、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択回路と、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択回路とを含むことを特徴とする電子機器。
【請求項１８】
前記Ｌ個のパスを記憶する記憶部を更に含むことを特徴とする請求項１７記載の電子機器。
【請求項１９】
前記Ｎ個のレイアウト要素を入力するための入力部と、
前記Ｎ個のレイアウト要素を表示する表示部とを更に含むことを特徴とする請求項１７記載の電子機器。
【請求項２０】
前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択する第３の選択回路を更に含むことを特徴とする請求項１７記載の電子機器。
【請求項２１】
前記第３の選択回路により選択された１つのパスを表示する表示部を更に含むことを特徴とする請求項２０記載の電子機器。
【請求項２２】
前記表示部は、前記Ｎ個のレイアウト要素を表示することを特徴とする請求項２１記載の電子機器。
【請求項２３】
前記表示部は、前記１つのパス上の配置ポイントのうち、前記Ｎ個のレイアウト要素が割り当てられない配置ポイントの位置を表示することを特徴とする請求項２２記載の電子機器。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】レイアウト要素の配置装置、配置方法、配置プログラム、及び電子機器