JP2019083063A - モバイル向けのおよび他の表示環境をサポートするインタラクティブなサイトおよびアプリケーションの自動変換のためのシステムおよび方法 - Google Patents

Abstract

【課題】高解像度大型ディスプレイとタブレットや携帯電話のような異なる表示領域属性をもつデバイスにウェブページを提供するために、ソースレイアウトから目的レイアウトを提供するシステムにおいて、レイアウトの再修正を可能とする。【解決手段】コンバータは、ソース表示領域のためのソースレイアウト、および、コンポーネントのオブジェクトモデル表現を有するウェブサイトページをウェブサイト構築システムから受信する受信部と、コンポーネント間の関係の順序およびセットを決定し、コンポーネント間の関係の決定された順序およびセットの意味解析および調停に基づいて目的表示領域のためのウェブサイトページの目的レイアウトを形成しするプロセッサを含む。【選択図】図２７

Description

本発明は、インタラクティブなアプリケーションの変換、および、特にモバイルプラットフォームに関する。

インターネットの始まりによって、近年、ユーザはますます、スマートフォン、タブレット、および、他のモバイル機器を使用してウェブサイトおよびインタラクティブなアプリケーションにアクセスしている。これら機器は、フル機能のデスクトップパーソナルコンピュータおよび古い、機能の劣る「フィーチャーフォン」の両方を次第に取って代わりつつあるか、または、それら両方を補完しつつある。これは、ワールドワイドウェブ上に存在するウェブサイトのみならず、今日、Apple、Google、Microsoft、および、Amazon等の大手会社によって提供される多くのアプリケーションストアから入手可能な他のインタラクティブなアプリケーションにも当てはまる。

ウェブサイトおよびインタラクティブなアプリケーションの表示フォームファクタおよび特徴は、どこで閲覧されるか（例えば、デスクトップＰＣ上、小型のモバイル機器、および、中型のモバイルタブレット）に応じて異なる。

米国特許出願第１４／２０７，７６１号明細書 米国特許第７，２０３，９０１号明細書 米国特許出願公開第２０１３／０２１９２６３号明細書

本発明の好ましい実施形態によれば、コンバータを定義する指示を処理する少なくとも１つのプロセッサを有するクライアント／サーバシステムを介して実行可能なコンバータが提供される。本コンバータは、ウェブサイト構築システムからウェブサイトページを受信する受信部であって、前記ページは、ソース表示領域のためのソースレイアウトを有し、前記ページは、コンポーネントのオブジェクトモデル表現を有する、受信部を有する。本コンバータはまた、前記コンポーネント間の関係の順序およびセットを決定し、かつ、目的表示領域のための前記ウェブサイトページの目的レイアウトを形成するプロセッサであって、前記目的レイアウトは、前記関係の決定された順序およびセットの意味解析および調停に基づいており、前記ソース表示領域の属性は、前記目的表示領域の属性とは異なる、プロセッサを有する。

さらに、本発明の好ましい実施形態によれば、本コンバータは、前記ソースレイアウトおよび前記目的レイアウトに対する修正を、前記目的レイアウトに独立してなされた修正を考慮して結合し、更新された目的レイアウト構成を形成する再変換コンバータを有する。

さらに、本発明の好ましい実施形態によれば、前記プロセッサは、前記コンポーネントのオブジェクトプロパティを分析し、前記オブジェクトプロパティの前記目的表示領域上での提示のための適切性を修正するプリプロセッサと、一緒のままであるべき前記コンポーネントのグループの位置を特定し、スーパーノードの階層を前記コンポーネントの前記位置および前記コンポーネントのコンテンツ関係に基づき形成するスーパーノード形成部と、を有する。前記プロセッサはまた、前記スーパーノードそれぞれ内の要素の順序を決定する順序付け部（orderer）と、前記要素を、前記決定された順序および前記グループの少なくとも１つに基づき前記目的レイアウト内に位置付ける位置付け部と、前記位置付けられた要素を表示前に調節するポストプロセッサと、を有する。

さらに、本発明の好ましい実施形態によれば、前記コンポーネントは、アトミックコンポーネント、シングルページコンテナコンポーネント、および、マルチページコンテナコンポーネントの少なくとも１つである。

さらに、本発明の好ましい実施形態によれば、前記コンバータは、クライアント、サーバ、および、第三者サーバの少なくとも１つにおいて実行可能である。

さらに、本発明の好ましい実施形態によれば、前記プリプロセッサは、テンプレート内の前記コンポーネントのインスタンスを修正するテンプレート操作部、前記目的レイアウトに適さない前記コンポーネントをフィルタリングするコンポーネントフィルタ部、前記コンポーネントを前記目的レイアウトに適合させるコンポーネント適合部、前記コンポーネントを前記目的レイアウトに合わせて調節するコンポーネント調節部、および、前記コンポーネントの前記属性を分析して前記コンポーネントの使用法の適切性を決定するコンポーネント分析部、の少なくとも１つを有する。

さらに、本発明の好ましい実施形態によれば、前記スーパーノード形成部は、前記コンポーネント同士が大きく重複する場合の前記コンポーネントのグループの位置を特定し、前記グループをグループ化基準に従って仮想要素で置換する重複グループ位置特定部と、前記コンポーネントのグループの位置をテンプレート、アプリケーション、ページ、または、コンポーネントのレベルの少なくとも１のヒントに従って特定し、前記グループをグループ化基準に従って仮想要素で置換する事前定義済みグループ位置特定部と、を有する。前記スーパーノード形成部はまた、前記コンポーネントが特定の背景画像の上に重ねられているテキストコンポーネントである場合のコンポーネントの位置を特定し、前記グループをグループ化基準に従って仮想要素で置換する画像上テキストグループ位置特定部（text over image group locator）と、前記重複グループ位置特定部、前記事前定義済みグループ位置特定部、および、前記画像上テキストグループ位置特定部の正確さについての確実性スコアを決定するスコアラと、スーパーノードの階層を前記コンポーネントおよび前記仮想要素に基づき形成するノード形成部と、を有する。

さらに、本発明の好ましい実施形態によれば、前記順序付け部は、前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する基本的順序付け部と、前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析する部分的順序セット位置特定部と、前記基本的順序付け部および前記部分的順序セット位置特定部の正確さについての確実性スコアを決定するスコアラと、前記基本的順序付け部によって決定された順番を前記部分的順序セット位置特定部によって位置が特定された、検出された部分的順序セットと統合し、結合された修正順序を形成する順序統合部と、を有する。さらに、本発明の好ましい実施形態によれば、前記ポストプロセッサは、自動追加コンポーネントおよびモバイル関連コンポーネントの少なくとも１つを挿入する自動追加コンポーネント挿入部と、動的レイアウトアンカーの形成、修正、および、除去の少なくとも１つを行う動的レイアウト調整部であって、前記動的レイアウトアンカーは、前記目的レイアウトに従って調節される動的レイアウト調整部と、を有する。さらに、本発明の好ましい実施形態によれば、前記基本的順序付け部は、前記スーパーノードの前記要素を行および列の少なくとも一方に従って順番に並べる一次方向順序付け部と、前記スーパーノードの前記要素を行および列の少なくとも一方に従って順番に並べ、任意の行／列の分離および結合を追跡する、分離および結合を有する一次方向順序付け部（primary direction with split and merge orderer）と、前記スーパーノードの前記要素を横方向および縦方向に交互にスライスし、分割区画（divisions）の内部ツリー（internal tree）を形成し、かつ、前記要素の表示の順番を定義する横方向／縦方向スライサと、の少なくとも１つを有する。

さらに、本発明の好ましい実施形態によれば、前記位置付け部は、前記スーパーノードの前記要素に付属するヒントを解釈するヒント解釈部と、前記ノード形成部および前記順序付け部によって形成された前記ヒントに従って改行を形成する改行形成部と、幅および高さの少なくとも一方の調節を前記スーパーノードの前記要素に適用するサイズ調節部と、装飾画像をサイズ変更するサイズ変更部と、を有する。

さらに、本発明の好ましい実施形態によれば、前記部分的順序セット位置特定部は、前記スーパーノードの前記要素が前記スーパーノード内の前記要素間の通常の間隔に比してより近接している場合のクラスタ部分的順序セット（cluster partial order set）を検出するクラスタ部分的順序セット位置特定部と、所定のタイプの前記スーパーノードの互いに近接する前記要素の特定の組合せが存在する時に意味関係部分的順序セット（semantic relationship partial order set）を検出する意味的部分的順序セット位置特定部と、前記スーパーノードの前記要素間にセットパターンが存在する時に部分的順序セットを検出するパターン部分的順序セット位置特定部と、部分的順序セットを、既存の編集に関連するグループ化の定義、既存の動的レイアウトアンカー情報、および、コンポーネントテンプレートの様々なコンポーネントセットへの再利用の少なくとも１つに基づき検出する事前定義済み部分的順序セット位置特定部と、前記スーパーノードの前記要素の部分的順序セットを、以前の編集セッションから収集された情報に基づき検出する編集セッション情報に基づく部分的順序セット位置特定部と、を有する。

さらに、本発明の好ましい実施形態によれば、前記自動追加コンポーネントおよびモバイル関連コンポーネントの少なくとも１つは、目的の装置に特有のウィジェット、ナビゲーションメニュー、広告、および、販売促進用素材の少なくとも１つを含む。

さらに、本発明の好ましい実施形態によれば、本コンバータは、パターン部分的順序セット位置特定部を有し、前記横方向／縦方向スライサは、前記スーパーノードの前記要素のスライス方向を、仕切り（dividers）の数、所定の投影方向において発見されたギャップのサイズ、前記位置特定されたパターン部分的順序セット、および、横方向／縦方向の両方向における軸投影へのアライメント品質の少なくとも１つに基づき決定する要素分割部を有する。さらに、本発明の好ましい実施形態によれば、前記コンポーネントフィルタ部は、前記目的レイアウトでの表示に適さないコンポーネントを除去する除去部と、前記目的レイアウトでの表示に適さないコンポーネントを隠す隠蔽部と、を有する。

さらに、本発明の好ましい実施形態によれば、前記コンポーネント適合部は、前記コンポーネントのサイズおよび幅を修正する修正部と、メニューコンポーネントを統合する統合部と、コンテンツに関連する適合を更新するコンテンツ更新部と、複合メニューを形成する形成部と、キャラクタベースのグラフィックスを変換するキャラクタコンバータと、を有する。

さらに、本発明の好ましい実施形態によれば、前記コンポーネント調節部は、前記ソースレイアウトと前記目的レイアウトとの間のフォントサイズマッピングを形成するマッピング部を有する。

さらに、本発明の好ましい実施形態によれば、前記コンポーネント分析部は、前記コンポーネントが画像コンポーネントである場合に、前記コンポーネントを単一画像につなぎ合わせる画像ステッチャと、装飾画像を区別する装飾画像操作部と、を有する。

さらに、本発明の好ましい実施形態によれば、前記再変換コンバータは、ページが前記ソースレイアウトから削除される時、前記ページを前記目的レイアウトから削除するページ削除部と、ページが前記ソースレイアウトに追加される時、前記ページを前記目的レイアウトに追加するページ追加部と、コンポーネントが前記ソースレイアウトから削除される時、前記コンポーネントを前記目的レイアウトから削除するコンポーネント削除部と、コンポーネントが前記ソースレイアウトに追加される時、前記コンポーネントを前記目的レイアウトに追加するコンポーネント追加部と、コンポーネントが前記ソースレイアウトにおいて修正される時、前記コンポーネントを目的レイアウトにおいて修正するコンポーネント修正部と、前記目的レイアウトに対する修正が前記ソースレイアウトに対する修正から独立している場合に、前記目的レイアウトに対する前記修正を操作するモバイル操作部と、を有する。

さらに、本発明の好ましい実施形態によれば、前記コンポーネント追加部は、前記ソースレイアウトに追加されたコンポーネントに最も近接している最も近い祖先コンポーネントおよび親コンポーネントの少なくとも１つを検索する親／祖先検索部と、前記追加されたコンポーネントを、前記最も近い祖先コンポーネントおよび親コンポーネントの少なくとも１つの位置に応じて前記目的レイアウトに挿入するモバイルレイアウト追加部と、を有する。

本発明の好ましい実施形態によれば、ウェブサイトページをウェブサイト構築システムから受信するステップであって、前記ウェブサイトページは、ソース表示領域のためのソースレイアウトを有し、前記ウェブサイトページは、コンポーネントのオブジェクトモデル表現を有する、ステップと、前記コンポーネント間の関係の順序およびセットを決定し、かつ、前記ウェブサイトページの目的表示領域のための目的レイアウトを形成するステップであって、前記目的レイアウトは、前記決定された関係の順序およびセットの意味解析および調停に基づいており、前記ソース表示領域の属性は、前記目的表示領域の属性とは異なる、ステップと、を含む。

さらに、本発明の好ましい実施形態によれば、本方法はまた、前記ソースレイアウトおよび前記目的レイアウトに対する修正を、前記目的レイアウトに独立してなされた修正を考慮して結合し、更新された目的レイアウト構成を形成するステップを含む。

さらに、本発明の好ましい実施形態によれば、前記決定し、かつ、形成するステップは、前記コンポーネントのオブジェクトプロパティを分析し、かつ、前記オブジェクトプロパティの前記目的表示領域上での提示のための適切性を修正するステップと、一緒のままであるべき前記コンポーネントのグループの位置を特定し、かつ、スーパーノードの階層を前記コンポーネントの前記位置および前記コンポーネントのコンテンツ関係に基づき形成するステップと、を含む。前記決定し、かつ、形成するステップはまた、前記スーパーノードのそれぞれ内の要素の順序を決定するステップと、前記要素を、前記決定された順序および前記グループの少なくとも１つに基づき前記目的レイアウト内に位置付けるステップと、前記位置付けられた要素を表示前に調節するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記コンポーネントは、アトミックコンポーネント、シングルページコンテナコンポーネント、および、マルチページコンテナコンポーネントの少なくとも１つである。

さらに、本発明の好ましい実施形態によれば、前記分析し、かつ、修正するステップは、テンプレート内の前記コンポーネントのインスタンスを修正するステップ、前記目的レイアウトに適さない前記コンポーネントをフィルタリングするステップ、前記コンポーネントを前記目的レイアウトに適合させるステップ、前記コンポーネントを前記目的レイアウトに合わせて調節するステップ、および、前記コンポーネントの前記属性を分析して前記コンポーネントの使用法の適切性を決定するステップ、の少なくとも１つを含む。

さらに、本発明の好ましい実施形態によれば、前記位置を特定し、かつ、形成するステップは、前記コンポーネント同士が大きく重複する場合の前記コンポーネントのグループの位置を特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換するステップと、前記コンポーネントのグループの位置をテンプレート、アプリケーション、ページ、または、コンポーネントのレベルの少なくとも１つのヒントに従って特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換するステップと、前記コンポーネントが特定の背景画像の上に重ねられているテキストコンポーネントである場合のコンポーネントの位置を特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換するステップと、前記コンポーネント同士が大きく重複する場合の前記コンポーネントのグループの前記位置を特定するステップ、前記コンポーネントのグループの位置をテンプレート、アプリケーション、ページ、または、コンポーネントのレベルの少なくとも１つのヒントに従って特定するステップ、および、前記コンポーネントが特定の背景画像の上に重ねられているテキストコンポーネントである場合のコンポーネントの位置を特定するステップの正確さについての確実性スコアを決定するステップと、スーパーノードの階層を前記コンポーネントおよび前記仮想要素に基づき形成するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記順序を決定するステップは、前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定するステップと、前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析するステップと、前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する前記ステップ、ならびに、前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析する前記ステップの正確さについての確実性スコアを決定するステップと、前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する前記ステップ、ならびに、前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析する前記ステップの正確さについての確実性スコアを決定するステップによって決定された前記順番を統合し、かつ、結合された修正順序を形成するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記調節するステップは、自動追加コンポーネントを挿入するステップと、動的レイアウトアンカーの形成、修正、および、除去の少なくとも１つを行うステップであって、前記動的レイアウトアンカーは、前記目的レイアウトに従って調節される、ステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する前記ステップは、前記スーパーノードの前記要素を行および列の少なくとも一方に従って順番に並べるステップと、前記スーパーノードの前記要素を行および列の少なくとも一方に従って順番に並べ、かつ、任意の行／列の分離および結合を追跡するステップと、前記スーパーノードの前記要素を横方向および縦方向に交互にスライスし、分割区画の内部ツリーを形成し、かつ、前記要素の表示の順番を定義するステップと、の少なくとも１つを含む。

さらに、本発明の好ましい実施形態によれば、前記位置付けるステップは、前記スーパーノードの前記要素に付属するヒントを解釈するステップと、一緒のままであるべき前記コンポーネントのグループの位置を特定する前記ステップ、ならびに、スーパーノードの階層を前記コンポーネントの前記位置および前記コンポーネントの前記コンテンツ関係に基づき形成する前記ステップによって形成された前記ヒントに従って改行を形成するステップと、幅および高さの少なくとも一方の調節を前記スーパーノードの前記要素に適用するステップと、装飾画像をサイズ変更するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する前記ステップは、前記スーパーノードの前記要素が前記スーパーノードの前記要素間の通常の間隔に比してより近接しているクラスタ部分的順序セットを検出するステップと、所定のタイプの前記スーパーノードの互いに近接する前記要素の特定の組合せが存在する時に意味関係部分的順序セットを検出するステップと、前記スーパーノードの前記要素間にセットパターンが存在する時に部分的順序セットを検出するステップと、部分的順序セットを、既存の編集に関連するグループ化の定義、既存の動的レイアウトアンカー情報、および、コンポーネントテンプレートの様々なコンポーネントセットへの再利用の少なくとも１つに基づき検出するステップと、前記スーパーノードの前記要素の部分的順序セットを、以前の編集セッションから収集された情報に基づき検出するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記自動追加コンポーネントおよびモバイル関連コンポーネントの少なくとも１つは、目的の装置に特有のウィジェット、ナビゲーションメニュー、広告、および、販売促進用素材の少なくとも１つを含む。

さらに、本発明の好ましい実施形態によれば、前記スーパーノードの前記要素間にセットパターンが存在する時に部分的順序セットを検出し、前記スーパーノードの前記要素を横方向および縦方向に交互にスライスし、分割区画の内部ツリーを形成し、かつ、前記要素の表示の順番を定義するステップは、前記スーパーノードの前記要素のスライス方向を、仕切りの数および所定の投影方向において発見されたギャップのサイズの少なくとも１つに基づき決定するステップ、前記スーパーノードの前記要素間にセットパターンが存在する時に部分的順序セットを検出する前記ステップ、および、横方向／縦方向の両方向における軸投影へのアライメント品質を含む。

さらに、本発明の好ましい実施形態によれば、前記フィルタリングするステップは、前記目的レイアウトでの表示に適さないコンポーネントを除去するステップと、前記目的レイアウトでの表示に適さないコンポーネントを隠蔽するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記適合させるステップは、前記コンポーネントのサイズおよび幅を修正するステップと、メニューコンポーネントを統合するステップと、コンテンツに関連する適合を更新するステップと、複合メニューを形成するステップと、キャラクタベースのグラフィックスを変換するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記調節するステップは、前記ソースレイアウトと前記目的レイアウトとの間のフォントサイズマッピングを含む。

さらに、本発明の好ましい実施形態によれば、前記分析するステップは、前記コンポーネントが画像コンポーネントである時に、前記コンポーネントを単一画像につなぎ合わせるステップと、装飾画像を区別するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記再変換するステップは、ページが前記ソースレイアウトから削除される時、前記ページを前記目的レイアウトから削除するステップと、ページが前記ソースレイアウトに追加される時、前記ページを前記目的レイアウトに追加するステップと、コンポーネントが前記ソースレイアウトから削除される時、前記コンポーネントを前記目的レイアウトから削除するステップと、コンポーネントが前記ソースレイアウトに追加される時、前記コンポーネントを前記目的レイアウトに挿入するステップと、コンポーネントが前記ソースレイアウトにおいて修正される時、前記コンポーネントを目的レイアウトにおいて修正するステップと、前記目的レイアウトに対する修正が前記ソースレイアウトに対する修正から独立している場合に、前記目的レイアウトに対する前記修正を操作するステップと、を含む。

さらに、本発明の好ましい実施形態によれば、前記コンポーネントを追加するステップは、前記ソースレイアウトに追加されたコンポーネントに最も近接している最も近い祖先コンポーネントおよび親コンポーネントの少なくとも１つを検索するステップと、前記追加されたコンポーネントを、前記最も近い祖先コンポーネントおよび親コンポーネントの少なくとも１つの位置に応じて前記目的レイアウトに挿入するステップと、を含む。

本発明とみなされる主題を、本明細書の結論部において具体的に示し、かつ、明確に権利として主張する。しかしながら、本発明は、操作の機構および方法の両方と共に発明の目的、特徴、および、利点に関し、添付の図面と共に読まれる場合の下記の詳細な説明を参照することにより最良に理解され得る。

本発明に従って構築され動作する、視覚的アプリケーションをプラットフォーム間で変換するためのシステムの概略図である。 本発明に従って構築され動作する、初期レイアウトコンバータの要素の概略図である。 コンポーネントを移動した時に崩れる動的レイアウトアンカーの概略図である。 モバイル表示において縦方向の線が不適切である理由を示す概略図である。 本発明に従って構築され動作する、スーパーノード形成部の要素の概略図である。 フォントサイズのおよびフィールドサイズの変更によって必要となるテキスト再流し込みの概略図である。 サイズ変更時にアスペクト比が保たれずに正しい見た目とならない写真である。 本発明に従って実行された、視覚的アプリケーションと対応するスーパーノード構造との間のマッピングを示す概略図である。 本発明に従って実行された、視覚的アプリケーションと対応するスーパーノード構造との間のマッピングを示す概略図である。 本発明に従って実行された、視覚的アプリケーションと対応するスーパーノード構造との間のマッピングを示す概略図である。 再配置前のコンテナ内のコンポーネントの概略図である。 再配置後の図９のコンポーネントの概略図である。 本発明に従って構築され動作する、順序付け部の要素の概略図である。 複数の読む順序が可能な４つのテキストパラグラフの概略図である。 複数の読む順序を有する２つのテキストパラグラフおよび２つの写真を含む配置の概略図である。 本発明に従って実行される、スーパーノード内の要素セットの要素グラフへの変換を示す概略図である。 本発明に従って実行される、スーパーノード内の要素セットの要素グラフへの変換を示す概略図である。 本発明に従って実行される、スーパーノード内の要素セットの要素の順序を示す概略図である。 本発明に従って構築され動作する、分離および結合を有する一次方向順序付け部の機能を示すアルゴリズムである。 本発明に従って構築され動作する、分離および結合を有する一次方向順序付け部の機能を示すアルゴリズムである。 本発明に従って構築され動作する、分離および結合を有する一次方向順序付け部の機能を示すアルゴリズムである。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 本発明に従って構築され動作する、図１５Ａ〜図１５Ｃの分離および結合を有する一次方向順序付け部の処理の概略図である。 ウェブサイトのレイアウトの例である。 本発明に従って構築され動作する、スーパーノードの横方向および縦方向の分割区画の概略図である。 本発明に従って構築され動作する、以前のパターン類似性分析に基づく縦方向および横方向の分割区画の評価例である。 本発明に従って構築され動作する、コンポーネントが横方向の線に沿ってより良好に整列している時に、スーパーノードの縦方向の分割区画がいかに好ましいかを示す概略図である。 インターロック要素の構成の概略図である。 位置を入れ換えたコンポーネントペアの概略図である。 どのように４つの写真コンポーネントが２つの方法でペアに分割されることができるかを示す概略図である。 自動追加コンポーネントの刻設後に残る非矩形の表示形状の概略図である。 本発明に従って構築され動作する、再変換コンバータの要素の概略図である。 本発明に従って構築され動作する、コンポーネント追加部の要素の概略図である。 本発明に従って構築され動作する、図２５の再変換コンバータの機能を示す概略図である。 本発明に従って構築され動作する、ウェブページのデスクトップレイアウト構成からモバイルレイアウト構成への変換または再変換の際のコンポーネントの位置付けの概略図である。 本発明に従って構築され動作する、ウェブページのデスクトップレイアウト構成からモバイルレイアウト構成への変換または再変換の際のコンポーネントの位置付けの概略図である。 本発明に従って構築され動作する、ウェブページのデスクトップレイアウト構成からモバイルレイアウト構成への変換または再変換の際のコンポーネントの位置付けの概略図である。 本発明に従って構築され動作する、ウェブページのデスクトップレイアウト構成からモバイルレイアウト構成への変換または再変換の際のコンポーネントの位置付けの概略図である。 本発明に従って構築され動作する、ウェブページのデスクトップレイアウト構成からモバイルレイアウト構成への変換または再変換の際のコンポーネントの位置付けの概略図である。 本発明に従って構築され動作する、ウェブページのデスクトップレイアウト構成からモバイルレイアウト構成への変換または再変換の際のコンポーネントの位置付けの概略図である。 本発明に従って構築され動作する、ウェブページのデスクトップレイアウト構成からモバイルレイアウト構成への変換または再変換の際のコンポーネントの位置付けの概略図である。 ウェブページのモバイルバージョン内にコンポーネントを挿入する方法を示す概略図である。 ウェブページのモバイルバージョンからのコンポーネントの除去を示す概略図である。

図示を簡略かつ明確にするために、図中の要素は、必ずしも正しい縮尺でないものと理解されたい。例えば、明確にするために、いくつかの要素の寸法が他の要素に比して誇張され得る。さらに、適切と考えられる場合、参照番号は、対応する要素または類似の要素を示すために各図間で繰り返され得る。

本発明の完全な理解のために、以下の詳細な説明において、多くの特定の詳細を記載する。しかしながら、当業者には、本発明が上記の特定の詳細を必要とせずに実施され得ることが分かるであろう。他の例では、本発明を曖昧にしないように、周知の方法、手順、および、構成要素を詳細には説明していない。

出願人は、既存のサイトおよびアプリケーションが典型的には、非常に一般的な高解像度の大型ディスプレイを有するデスクトップＰＣ向けに設計されていることに気付いた。そのようなサイトおよびアプリケーションに、より小型のディスプレイを使用してアクセスする際、多くの問題が明らかになる。例えば、余分にスクロール（特に横方向のスクロール）が必要であること、わかりにくいナビゲーション、モバイル用に適合されていないフォントサイズ、モバイル機器のタッチスクリーン等に適合されないデザインおよび表示コンポーネントが含まれる。

これらサイトは、タブレットや携帯電話等の異なる大きさのプラットフォーム上で閲覧され得るため、開発者は当該サイトまたはアプリケーションの複数のバージョンを作成し、それら複数の使用状況をサポートしかつ元のサイトの見た目および雰囲気を維持することを求められ得る。上記複数のバージョンは、視覚的レイアウト、使用時の表示コンポーネント（ウィジェット）、タッチスクリーンの方向性等を含む複数の点で異なり得る。

出願人はまた、ウェブサイトビューを関連する閲覧プラットフォームに適合させるために変換する既存のシステムが、概して、ＨＴＭＬ（ハイパーテキストマークアップ言語）およびＸＭＬ（拡張マークアップ言語）等のマークアップ言語を使用して設計されたウェブサイトを変換するために上記問題を解決することを目的としてきたことに気付いた。これらウェブサイトは、直接的に所定のマークアップ言語で設計されたサイト、または、後のホスティングのためのマークアップ言語ファイルを形成するコードジェネレータを使用して作成されたサイトであり得る。

既存のシステムはまた、元のウェブサイトを解析し、当該元のウェブサイトからコンテンツ情報を抽出し、修正されたモバイルサイトを作成することに焦点を当てていた。そのような技術の始まりは一般に、光学文字認識（Optical Character Recognition；ＯＣＲ）およびページ分析システムであり、これら技術は、コンテンツおよびデザインの適合よりもコンテンツの抽出を目的にしている。したがって、既存のシステムは概して、コンテンツを抽出し、当該コンテンツを小型の機器上で可読にするように動作する一方、元のサイトのデザイン、見た目、および、雰囲気の多くを破壊している。

既存のウェブサイトの分析が複雑であり得ることが理解されよう。特にサイトのいくつかの部分は動的に生成され得、サイトの要素間の関係はまた、手続き型で（procedurally実装され得る。したがって、サイトの動作中に変換（例えば、変換サーバ上で動作するヘッドレスブラウザを介した変換）が行われない限り、サイトを正確に理解することは困難である。しかしながら、かかる後者の方法には相当な負荷があり、特に、一度変換した変換結果を全ユーザのために再利用するのではなく、所定のページが各ユーザによって引き出されるたびに当該ページをモバイル向けのサイズに適合させることが要求され得る。

既存のシステムの他の問題は、変換時の元のウェブサイトへの変更および編集のサポートである。最近のページのバージョンと同じページの以前のバージョンとを比較し、差異を特定することを試みて、いくつかのシステムが開発されていることが理解されよう。この比較は、テキストの類似性、ソースファイル内の位置、フォントの使用等に基づく比較規則を使用してなされている。これにより設計者がモバイルバージョンと元のデスクトップバージョンの要素との結び付き（binding）を手動で形成する必要があることが多い。

しかしながら、ページの編集が変換プロセスとは別に行われるため、サイトは２つのバージョン間で急激に変化し得る。例えば、新規開発者（全く異なるスタイルの開発者）がサイト開発を開始したかもしれない。または、新規の技術またはライブラリがサイト内に組み込まれ得た。既存のシステムによって、サイトの２つのバージョンが比較され得るが、それら２つのバージョンは、同じように見えたとしても、（内的には）互いに大きく異なり得る。同じウェブサイトの２つのバージョンの比較は、ヒューリスティックに行われることができるが、大きく修正されたサイト要素を合致させることまではできないであろう。

出願人は、上記制限がオブジェクト指向の視覚的デザインシステムを使用することによって克服され得ることに気付いた。そのようなシステムは、インタラクティブなアプリケーションおよびウェブサイトを作成するために使用され得、また、所定のアプリケーションのための様々な表示プラットフォーム間で対応するレイアウト定義を維持しかつ形成するために使用され得る。視覚的デザインシステムはまた、サイトの内的な、整合したオブジェクトデータモデルにサイトの全オブジェクトの正確な指定属性を提供し得る。したがって、視覚的デザインシステムは、単一セットのコンポーネントを有する単一のサイトまたはアプリケーションに複数の視覚的レイアウトを提供し得る。

出願人はまた、そのような視覚的デザインシステムを使用することには、コンポーネントの変化およびコンポーネントの関係を検出することに使用され得る収集された編集セッションの履歴情報が含まれ得ることに気付いた。したがって、例えば、設計者がオブジェクトのペア（例えば、写真と説明文）を何度も複製する場合、そのようなペアが関連付けられていること、および、当該ペアのメンバは、モバイル向けに変換される時に密接したままであるべきことが推論され得る。したがって、例えばコンテナオブジェクトが、それらの元のオブジェクト階層およびオブジェクト関係を維持しつつ、変換され得る。他の情報として、共に編集されたかまたは移動されたオブジェクト、過去にグループ化されたオブジェクト、既存のオブジェクトまたはオブジェクトセットを複製することにより形成したオブジェクトまたはオブジェクトセット、および、オブジェクトを編集するタイミング（すなわち、オブジェクトの所定のサブセットに順番に適用された特定の変更が存在したか）が含まれ得る。

視覚的デザインシステムは通常、オブジェクトごとに唯一の識別子（ＩＤ）を有し得る。そのようなＩＤは、異なるサイトのバージョンを合致させ、サイトの変更を整合的に維持するために使用され得る。さらに、視覚的デザインシステムは、表示されたコンポーネント間のアンカーを含む動的レイアウトを利用し得、それらアンカーは、上記表示されたコンポーネントに加えられたレイアウトの変更を制御する。そのようなアンカーは、追加的なグループ化およびレイアウトの情報を得るために使用されることができ、また、レイアウトを様々なモバイル向けの表示サイズに微調整するために使用されることができる。実際、変換サブシステムは、後に表示中に使用するためにさらなる動的レイアウトアンカーを自動的に生成し得る。

さらに、スマートフォンが急増しているため、フルスケールの進歩したＨＴＭＬブラウジング（デスクトップ上で利用可能なブラウジングと同様のブラウジング）がモバイル環境においても一般的になってきている。したがって、全プラットフォーム（デスクトップ、タブレット、および、モバイル）上で利用可能な進歩したブラウザを利用するために、全プラットフォームのために同様の操作を使用し得るシステムが必要である。

視覚的アプリケーションは、Microsoft社から市販されているPowerPointプレゼンテーションプログラム等の独立型システムであってもよく、同様にMicrosoft社から市販されているMicrosoft Wordオートシェイプエディタ等のより大きな編集システム内に組み込まれていてもよい。そのようなアプリケーションは通常、複数のページおよびコンポーネントから構成され、これらページおよびコンポーネントは、アトミックコンポーネントを含むページ内のコンテナ（シングルページおよびマルチページ）の階層内にさらに配置され得る。マルチページコンテナはまた、複数のミニページを表示し得る。

ページはまた、リストアプリケーション（２０１４年３月１３日付で出願された、本発明の譲受人と共通の譲受人に譲渡される「動的カスタマイゼーションおよび動的適合によってデータリストを統合するウェブサイト構築システム」（"WEBSITE BUILDING SYSTEM INTEGRATING DATA LISTS WITH DYNAMIC CUSTOMIZATION AND ADAPTATION"）と題された特許文献１において論じられたようなリストアプリケーション）および第三者アプリケーションを含み得る。ページはまた、一般ページテンプレートまたはコンポーネントテンプレート等のテンプレートを使用し得る。特定の場合には、他のすべての通常ページ内で複製されるコンポーネントを含むアプリケーションマスターページが使用される。１つのページまたは１セットのページ内のコンポーネントの配置は、レイアウトとして知られている。下記説明は、矩形の、軸に平行なコンポーネントおよびコンテナからなるレイアウトを記載するものと理解されたい。また、他のレイアウトには、回転されたかまたは歪められたオブジェクト、ならびに、動画表示領域および動画制御領域を有し得る動画再生コンポーネント等の、複数の領域からなるオブジェクト等のオブジェクトクラスを特に含む非矩形のコンポーネントおよびコンテナが含まれ得る。そのような領域は、結合されていても、交差していなくても、交差していてもよい。また、他のレイアウトには、任意の幾何学的形状からなるオブジェクトが含まれ得る。

そのような非矩形のマルチ領域オブジェクトは、非矩形のオブジェクトのそれぞれを囲み矩形（enclosing rectangle）を使用することによって、または、拡張された非矩形のオブジェクトを操作するための幾何学的プリミティブを適合することによって操作され得ることが理解されよう。かかる適合には、軸への投影、形状間の距離；形状間の最小／最大の方向距離（すなわち、縦方向または横方向の距離）、形状の交差の検出；形状／線の交差の検出；交差領域の算出および形状の面積の算出が含まれ得る。

各アプリケーションは、デスクトップ（ポートレイトおよびランドスケープ）およびモバイル等の複数のレイアウト構成を有し得ることがさらに理解されよう。ウェブサイトコンポーネントのいくつかのプロパティはまた、実際のコンポーネントの包含関係等のレイアウト構成ごとの値を有し得る（例えば、特定のコンポーネントはモバイルのみ、または、デスクトップ／タブレットのみに含まれ得る）。かかるコンポーネントは、コンテナコンポーネントであり得、含まれるすべての兄弟コンポーネントが共に影響される。他のプロパティには、サイズ（ｈ，ｗ）、位置（ｘ，ｙ）、ｚオーダ情報、スタイル（フォント、サイズ、色）、色、（例えば、所定のギャラリーがデスクトップリストコンポーネントとモバイルリストコンポーネントとで異なるギャラリータイプを使用し得る）多形コンポーネントタイプ、メニュー／ギャラリー設定（例えば、行／列のグリッドギャラリー＃）、第三者アプリケーションバリアント（異なる表示サイズの複数のバリアントを有する第三者アプリケーションのための第三者アプリケーションバリアント）、および、リストアプリケーションビューの関連付け（ビューに関連付けられた所定のアイテムタイプまたはアイテムに関し、様々なリストコンポーネントに対応する様々なビューが特定されることができる）が含まれ得る。

また、各レイアウト構成がデフォルトの画面サイズ値（ピクセル）を有し得ることが理解されよう。実際の画面サイズは或る程度異なり、かかる差異は関連する視覚的デザインシステムの動的レイアウトのサポートによって操作される。デスクトップのレイアウト構成が主レイアウト構成であり得る。デスクトップのレイアウト構成が最大の画面幅を有するからである。他のレイアウト構成は、主レイアウト構成のシャドウレイアウト構成（shadow layout configuration）と考えられ得、主レイアウト構成とは異なる画面の幅および高さを有し得る。特に、シャドウレイアウト構成の幅は、主レイアウト構成の幅より小さくてもよく（例えば、モバイルフォンでの表示）、同等であってもよく（例えば、タブレット）、または、より大きくてもよい（例えば、より大きな表示画面）。

さらに、アプリケーションのページまたはウェブサイトのページをデスクトップバージョンからモバイルバージョンに変換する際、２つの矛盾する目的（すなわち、縮小されたページ上のコンテンツの可読性を維持すること、および、ページの視覚的レイアウトを維持すること）が存在することが理解されよう。既存のシステムのほとんどは、デザインを犠牲にしてコンテンツを抽出することを目的にする（例えば、「小型フォームファクタウェブブラウジング」（"SMALL FORM FACTOR WEB BROWSING"）と題された特許文献２参照）。これらシステムは、公開されているＯＣＲ／ページ分析アルゴリズムから得られ、このアルゴリズムは、対象領域からテキストを抽出し、存在する視覚的ウェブサイトデザインを維持しようとしない（または当該デザインの維持に最小限の労力しか払わない）。

いくつかのアルゴリズムは、ページ全体またはページの要素を縮小することによって或る程度デザインおよび／またはレイアウトを維持しようとする。しかしながら、そのような縮小は非常に制限されている。特に、テキストコンテンツが、フォントサイズが縮小するにつれて急速に判読不可能になるからである。

ここで図１を参照する。図１は、本発明の実施形態に係わる、プラットフォーム間での視覚的アプリケーションの変換システム１００を示す。

システム１００は、初期レイアウトコンバータ２００、レイアウト再変換コンバータ３００、および、データベース５０を備えていてもよい。初期レイアウトコンバータ２００は、ページ受信部２１０およびプロセッサ２２０をさらに備えていてもよい。コンバータ２００は最初に、主レイアウト構成をデスクトップからモバイル用のシャドウレイアウト構成に変換し得る。再変換コンバータ３００は、主レイアウト構成のアプリケーションの編集後、レイアウト構成を再変換し得る。すべてのアプリケーションおよび構成は、データベース５０上に格納され得る。

システム１００は、インターネット等の適切な通信媒体を介してデスクトップ５Ａ、スマートフォン５Ｂ、および、第三者システムのインタフェース（プログラム間通信）５Ｃ等の様々なプラットフォームを表す様々なクライアント５と通信することができるサーバ１５０上のウェブサイト構築システムの一部としてインストールされ得る。サーバ１５０は、各プラットフォームに対応する様々なレイアウト構成（単一のプラットフォームに対応する複数のレイアウト構成を含む）を格納し得る。代替的な実施形態では、システム１００はまた、クライアント上で局所的に動作し得るか、または、適切なＡＰＩ（アプリケーションプログラミングインタフェース）を介して他のシステムにサービスを提供するために適合され得る。

初期レイアウトコンバータ２００がアプリケーション内の各ページを十分幅狭のバージョンに変換し得るため、当該ページは、幅狭の画面上で縦方向のスクロールおよび（あるとしても）最小限の横方向のスクロールによって閲覧され得ることが理解されよう。システム１００が適切に統合されている（例えば、ウェブサイト構築システムの関連するクライアント上で動作している）場合、システム１００が、画面の寸法が変化するたびに新規レイアウトが算出されるレスポンシブモードで変換を行い得ることが理解されよう。

ここで図２を参照する。図２は、プロセッサ２２０の要素を示す。プロセッサ２２０は、プリプロセッサ２０１、スーパーノード形成部２３０、順序付け部２４０、位置付け部２７０、および、ポストプロセッサ２０２を備える。プリプロセッサ２０１は、テンプレート操作部２０６、コンポーネントフィルタ部２２１、コンポーネント適合部２２５、コンポーネント調節部２２７、および、コンポーネント分析部２２９を備えていてもよい。ポストプロセッサ２０２は、自動追加コンポーネント挿入部２８１および動的レイアウト調整部２８４を備えていてもよい。形成される目的レイアウト構成は、関連するウェブサイト構築システムを介して表示部２９０によって表示され得ることが理解されよう。システム１００が関連するウェブサイト構築システムと完全に統合され、ウェブサイト構築システムのデータ構造を直接修正する場合、ポストプロセッサ２０２もまた、データ構造を復旧する後処理段階を行い得ることにより、修正されたウェブサイト構築システムデータを表示部２９０によって表示されるように適合させ得ることが理解されよう。

初期レイアウトコンバータ２００は、アプリケーションまたはウェブサイトの各ページを個別に操作し得ることが理解されよう。通常のモードでは、初期レイアウトコンバータ２００は、各ページを十分幅狭の、通常は細長いバージョンに変換し得るため、各ページは、より幅狭のモバイル画面上で縦方向のスクロールおよび最小限の横方向のスクロールによって閲覧されることができる。さらに、大型のタブレットおよび屋外用の表示画面等のいくつかの目的機器は、元のデスクトップ画面より幅広の画面を有し得るため、幅を狭くすることは必要とされず、むしろより大きな表示幅に適合させることが必要とされ得ることが理解されよう。

初期レイアウトコンバータ２００は、三次元（画面のｘおよびｙ座標ならびに表示のｚオーダ）のコンポーネントのセットを処理し得、当該コンポーネントのセットを数学的に順序付けたセットに変換し得る。生成された全順序は、情報が関連するページ上でユーザに読まれる順序を表し得る。この場合、初期レイアウトコンバータ２００は、順序付けたコンポーネントを幅狭のモバイル向けの表示において表示し得る。

初期レイアウトコンバータ２００は、本明細書において以下に詳細に説明するように、変換対象のページを処理して関連するページをコンポーネントの分析およびそれらコンポーネントのコンテンツ関係に基づきスーパーノードに分割し得る。

プリプロセッサ２０１は、関連するページのコンポーネントが目的の構成のレイアウトに適切であるか分析し得、必要な場合に既存のコンポーネントを修正し得る。様々な組合せのレイアウトを構成し得るが、下記の例では、デスクトップレイアウト構成からモバイルレイアウト構成への変換を説明する。テンプレート操作部２０６は、テンプレート内の要素のインスタンスが存在する場合に、要素の修正インスタンスを形成し得る。コンポーネントフィルタ部２２１は、コンポーネントのモバイルレイアウト構成にとっての適切さに応じて、それらコンポーネントをフィルタリングし得、コンポーネント適合部２２５は、コンポーネントを特にモバイルレイアウト構成に適合させ得、コンポーネント調節部２２７は、コンポーネントを特にモバイルレイアウト構成に合わせて調節し得、コンポーネント分析部２２９は、コンポーネントを（コンポーネントのコンテンツ、幾何学的形状、および、他の属性を含めて）分析し得ることにより、それらコンポーネントの実際の用い方を決定し得る。例えば、写真コンポーネントは、背景画像でも、コンテンツ画像でもあり得、それによりシステム１００の他の部分による写真コンポーネントの操作に影響し得る。

スーパーノード形成部２３０は、一緒のままであるべきコンポーネントのグループ（例えば、大きく重複するコンポーネント）の位置を特定し得る。スーパーノード形成部２３０はさらに、スーパーノードの階層を現在のページ、および、コンテナ階層内の要素に基づき形成し得る（場合によっては、下記にさらに説明するようにコンテナ階層を修正する）。順序付け部２４０は、各スーパーノードの要素の順序を決定し得る。位置付け部２７０は、ノードの要素をモバイルレイアウト領域内に決定された順序に基づき位置付け得、ポストプロセッサ２０２は、必要に応じてレイアウトへの任意の最終調節を行い得る。自動追加コンポーネント挿入部２８１は、（本明細書において以下にさらに詳細に説明する）任意の自動追加コンポーネント、および、順序付け後に挿入される他のモバイル関連コンポーネント（例えば、モバイル特有のメニュー）を挿入し得、また、動的レイアウト調整部２８４は、位置付け後に必要に応じて任意の既存のアンカーを修正し得る。表示部２９０は、新規レイアウトをモバイルプラットフォーム上に表示し得、場合によっては本明細書において以下にさらに詳細に説明する特定のモバイルプラットフォームに合わせた最終調節を行い得る。

ページ受信部２１０は、変換対象のデスクトップレイアウト構成を有するウェブページを受信し得、当該ページをページプリプロセッサ２０１に送信し得る。

本明細書において上述したように、ページの論理的配置に関するさらなる情報を提供し得るコンテナ階層が存在し得る。かかる階層は、通常の包含関係、および、１つのマルチページコンテナ内に包含されている複数の並列ミニページ等の並列包含関係を含み得る。プリプロセッサ２０１は、かかる階層および任意の特定のコンテナ関係を、プロセスの開始時に当該プロセスに有用であり得る情報を収集するために分析し得る。プリプロセッサ２０１はまた、目的のアプリケーションの画面サイズを決定し得、（サイト全体かつページ特有の（"site-global and page-specific"））ナビゲーションメニューを抽出し得、それらメニューを結合して、上下メニュー等の、１つ以上の統合ページメニューを形成し得る。

関連する視覚的デザインシステムは、マルチレベルの、および、複数のテンプレートの継承を含むテンプレートをサポートし得る。そのようなテンプレートは、シングルページ、マルチページ、または、ページ要素を含み得る。テンプレート操作部２０６は、テンプレートの要素の、修正されたインスタンスを形成し得るため、テンプレートのインスタンスは、局所的な修正が適用されるテンプレートコンポーネントからなり得る。さらに、テンプレート操作部２０６は、テンプレートのインスタンスをモバイルレイアウト構成に適合させるために必要な特定の修正を行い得る。例えば、継承されたコンポーネントが十分にページの上部または下部に近い場合、それらコンポーネントは、適切にページに特有のヘッダまたはフッタ内に含まれ得る。継承されたコンポーネントは、それらコンポーネントを継承する各ページ内で（修正を伴い）論理的に複製され得る。

関連する視覚的デザインシステムは、継承された各コンポーネントのシングルコピーを保持し得るが、ページごとのレイアウトがそれらコンポーネントのコピーに適用されることができるようにし得る（モバイルへの適合が各ページにおいて異なり得るためである）。テンプレート操作部２０６は、所定のコンポーネントセットの元のテンプレートに関する情報を使用し得、テンプレートに基づくコンポーネントグループを形成し得ることにより、確実に、当該テンプレートの元の意図にいっそう良好に一致させる。関連するウェブサイトの各ページに関し、個別に、プリプロセッサ２０１は目的の画面の寸法等のパラメータを考慮し、要素を見直し得る。コンポーネントフィルタ部２２１は、モバイル表示に適さないコンポーネントを除去し得るかまたは隠し得る。一例を挙げると、そのようなコンポーネントには、（横方向の線ではなく）縦方向の分離線、Adobe Flashコンテンツ（これは、いくつかのモバイルシステム上で再生できない）、または、装飾フレーム等が含まれ得る。モバイル表示に完全に不適切なコンポーネントは、さらなる処理の前に除去される。モバイル表示に推奨されないコンポーネントに関し、コンポーネントフィルタ部２２１は、それらコンポーネントを完全に除去するよりも隠すことを選択し得る。この場合、本明細書において以下にさらに詳細に説明するように、それらコンポーネントがモバイル修正表示ＧＵＩによって視認され得、再挿入可能であり得る時に、ウェブサイト設計者は、それらコンポーネントをモバイルレイアウト構成内に再挿入できる。いくつかのコンポーネントは、モバイルプラットフォームに不適切であり得るかまたは推奨されないが、それでも初期レイアウトコンバータ２００に実質的情報を提供し得る。

ここで図４を参照する。図４は、デスクトップバージョン上のコンポーネント間の縦方向の線Ｅを図示する。例えば、コンポーネント間の縦方向の線は、図示のようにモバイルレイアウト構成上ではかなり無用であり得る。当該線が通常、コンポーネントセット間の長い（空の）間隔に変換され得るからである。図示のように、コンポーネントＡ，Ｂ，ＣおよびＤが幅狭のモバイル表示のために再配置されて縦方向に積み重ねられている場合、縦方向の線Ｅによって表示スペースが無駄になり得るため、縦方向の線Ｅは除去されるべきである。しかしながら、縦方向の線は依然として、４つのコンポーネントＡ，Ｂ，Ｃ，ＤがＡ＋ＣおよびＢ＋ＤのようにではなくＡ＋ＢおよびＣ＋Ｄのように配置されるべきであることを示すことにおいて非常に有用である。かかる情報の利点を得るために、コンポーネントフィルタ部２２１は、縦方向の線に「完全に除去」または「うしろに隠す」のマークを付し得るが、それでもなお、初期レイアウトコンバータ２００に必要な割当情報を提供する、視認できない幅の無い線を加える。

コンポーネント適合部２２５は、本明細書において以下に詳述するように、位置付け部２７０によって利用され得る手段と同様の幅削減手段を利用し得る（そのような手段をこの予処理段階において動作させることができるときはいつでも利用し得る）。例えば、コンポーネント適合部２２５は、コンポーネントを「より軽い」（"lighter"）モバイルバージョンに切り替え得る。一例を挙げると、複数のミニページ（例えば、アコーディオン型の複数のミニページ）を表示し得るギャラリーから、含まれたミニページを１度に１つ表示するギャラリーへの切り替えがある。コンポーネント適合部２２５はまた、所定のコンポーネントの特定の「軽量」（"lightweight"）バージョンを、制作されたアプリケーションのモバイルバージョンでの用途に（モバイル表示用にカスタマイズされた別バージョンまたは異なるビューを介して）提供し得る。

コンポーネント適合部２２５はまた、キャラクタベースのグラフィックスからベクタベースのスケーラブルなグラフィックスへの変換等の、コンテンツ関連の適合も操作し得る。設計者は、テキストキャラクタを「///////////」、「----------------」、「-=-=-=-=-=-=」等の装飾または区切りとして使用することがある。類似のベクタベースの形状に変換された後は、それらグラフィックスは、テキスト操作を必要とせずに、正確にサイズ変更されることができる。

また、コンポーネント適合部２２５は、メニューコンポーネントを統一されたモバイルに適した（小型フォーマットの）メニューに統合し得る。ページは多くの場合、ページ間のおよびページ内の両方のナビゲーションのために使用される複数のナビゲーションメニューを含む。さらに、いくつかのページは、ページ自体内で定義されたメニュー、ページ内で使用されているページテンプレートから形成されるメニュー（例えば、アプリケーション全体のヘッダおよびフッタに含まれるメニュー）、および、アプリケーション構造に基づき自動的に定義されるメニュー（例えば、トップレベルページのナビゲーションメニュー）等の様々な方法で定義された複数のメニューを含み得る。コンポーネント適合部２２５はさらに、複合メニューを（１つ以上）形成し、評価されるメニューの、所定の形成された複合メニューに対する近接性等の基準に応じてメニューを複合メニュー内に結合し得る（例えば、ページの上から２００ピクセルの全メニューを１つのトップレベルメニューに統合する）。コンポーネント適合部２２５は、１つの（統一されかつモバイルに適した）修正メニューまたは複数の修正メニューを直接的に挿入しても、それらメニューを「投函して」（"post"）後の段階で含めてもよい（例えば、位置付け部２７０または自動追加コンポーネント挿入部２８１によって含めてもよい）。これが特に関連するのは、（１つ以上の）メニューが、通常のコンポーネントのレイアウトの一部としてではなく、「浮遊し」（"floating"）、状況に応じてアクティブにされるレイアウト等として追加される場合である。

コンポーネント調節部２２７は、コンポーネントパラメータを修正してコンポーネントの幅を削減し得る。この一例として、マトリックスギャラリーコンポーネントの１つまたは２つの列のみに対する修正がある。コンポーネント調節部２２７はまた、大きな装飾枠で定義されたコンポーネントを同じコンポーネントの単純な、装飾の少ないバージョンに修正し得る。

コンポーネント調節部２２７は、使用される実際のサイズを反映するようにコンポーネントのサイズを変更し得る。例えば、コンポーネント調節部２２７は、テキストコンポーネントを実際のテキストコンテンツに応じて囲み矩形を使用して縮小し得る。

コンポーネント調節部２２７はまた、内側のコンポーネントを緊密に包む（tightly wrap）コンテナを「分解」（"dissolve"）し得る。例えば、コンテナが、さらなるコンポーネントを有しないサブコンテナを、より大きなコンテナ内に緊密に包む場合、コンポーネント調節部２２７は、内側のコンテナを除去し得、２つのコンテナを１つに結合し得る。これにより、コンテナが処理に対してトランスペアレントであるため、階層のレベルが節約されることが理解されよう。

設計者が、単一画像を一体的に視覚的に形成する同じ画像の複数の部分を追加することがある。コンポーネント調節部２２７は、「画像のつなぎ合わせ」（"image stitching"）を利用し得、複数のそのような画像コンポーネントの属性およびコンテンツを使用してそれら複数の画像コンポーネントが単一画像につなぎ合わせられるべきか検出し得る。決定は、編集履歴（すなわち、隣接する画像の縁部の寸法の類似性、画像間の分離に比した隣接する画像の縁部の重複の長さ、または、境界上の（画像コンテンツアナライザを使用して検出される）類似の色／特徴の使用に基づいて、画像が形成されかつ／または修正されたかどうか）に基づき得る。

コンポーネント調節部２２７は、フォントサイズマッピングを利用し得る。任意のアプリケーションまたはページのテキストでは、多くの種類のフォントサイズが使用され得る。これらサイズは、可能であればフォントサイズの差異を維持しつつ、モバイル機器上で使用されるために所定の（より小さな）範囲にマッピングされるべきである。いくつかのフォントサイズは小さ過ぎ、いくつかは大き過ぎるであろう。上記マッピングは線形ではない、すなわち、固定の係数による乗算ではない。しかしながら、上記マッピングは、フォントサイズの単調関数である。コンポーネント調節部２２７は、使用されるフォントサイズの範囲を収集し得、この範囲を許容されるモバイルフォントサイズの範囲にマッピングし得る。コンポーネント調節部２２７は、そのようなシステム全体の、または、ユーザ、アプリケーション、ページ、もしくは、コンポーネントのレベルに特有のマッピングを提供し得る。

アプリケーション／ページ特有のフォントサイズマッピングでは、コンポーネント調節部２２７は、所定の各フォントサイズのテキスト（キャラクタ）の量を計測し得、次いで、通常の（ガウシアンの）累積分布関数を使用することにより、最も一般的なキャラクタサイズが、許容されるモバイルフォントサイズの範囲の中心のフォントサイズにマッピングされる。そのようなフォントサイズは、モバイルレイアウト構成に特有のフォントサイズの再拡大・再縮小による再調節によってさらに修正され得ることが理解されよう。

さらに、コンポーネント構造の処理時、装飾画像と、（実際のページ特有のデータの一部である）コンテンツ画像とを区別することが重要であることが理解されよう。装飾画像は、装飾画像のコンテンツがアプリケーションの実際の使用にとって決定的ではないため、より自由に拡大・縮小され（scaled）、切り取られることができる。さらに、コンテンツ画像は、下記の分析アルゴリズムにおいて他のコンポーネントと同様に分析されるべきであるが、装飾画像は分析されるべきではない。コンポーネント分析部２２９は、装飾画像を、特定の「装飾画像」コンポーネントタイプ、または、テンプレート、オブジェクト、コンポーネントタイプ、もしくは、設計者のレベルにおける特定のヒントのいずれかに基づき認識し得る。コンポーネント分析部２２９はまた、画像が或る領域を被覆しているか（例えば、画像が、画像の存在するコンテナの全体（または、ほとんど）を被覆するか）、画像が複数のコンポーネントにとって背景となっているか、または、画像が、写真が装飾として使用されることを表す「写真を列状に反復する」等の演算子を使用してコンポーネントの表示領域に適合されているかを認識し得る。装飾画像は、多くの場合、関連する特定の画像を選択していることにより、装飾画像内に含まれるコンポーネントに関して常に「緊密」なわけではない。

本明細書において上述のように、要素が修正された後は、スーパーノード形成部２３０が、大きく重複し得るかまたは他の方法で関連し得、かつ、一緒に操作されるべきコンポーネントのグループの位置を特定し得る。かかる位置の特定が必要なのは、例えば、大きく重複するコンポーネントがコンポジションを形成し得、したがってサイズ変更時に同じ内的比率を維持するためにそれらコンポーネントがまとめて配置されなければならないからである。すべてのグループの位置が特定された後、スーパーノード形成部２３０は、コンポーネントの形成される階層組織を、現在のページおよび／またはコンテナの階層に基づきスーパーノードの階層に変換し得るため、異なる構造レベルの複数の全順序が存在することが理解されよう。各個別のページまたはミニページ（シングルページまたはマルチページのコンテナ内のページまたはミニページ）に関し、スーパーノードは、ページスーパーノードとして知られている。また、各スーパーノードは個別のエンティティと考えられ得、定義された後は、本明細書において以下にさらに詳細に説明されるようにオブジェクトが再配置され得ることが理解されよう。

さらに、位置が特定されたグループにはまた、本明細書において上述のページスーパーノードと同様に単一のコンポーネントとして操作され得る（本明細書において以下にさらに詳述の）仮想スーパーノードに変換され得るものもあることが理解されよう。各仮想スーパーノードタイプは、特定の方法による再拡大・再縮小、限定されたサイズ変更、再編成等の、スーパーノード形成時に定義される関連付けられたモバイル適合方法を有し得ることが理解されよう。

ここで図５を参照する。図５は、スーパーノード形成部２３０の要素を示す。スーパーノード形成部２３０は、重複グループ位置特定部２３２、画像上テキストグループ位置特定部２３４、事前定義済みグループ位置特定部２３６、ノード形成部２３８、および、スコアラ５００（機能を図１１に関連して本明細書において下記に説明する）を含み得る。

重複グループ位置特定部２３２は、大きく重複するコンポーネントセットを決定し得る。かかるコンポーネントセットは通常、共に特定のデザインを形成し得、新規レイアウト内にこのグループを位置付ける際にグループコンポーネント間の比率を同一に保持するべきである。例えば、ロゴを形成する画像およびテキストは、ロゴの構造を維持するために、画像およびテキストの新規レイアウト内でのサイズおよび位置に係わらず、同じ比率および相対的位置を保持すべきである。

重複グループ位置特定部２３２は、スーパーノード内のすべてのあり得るコンポーネントのペア上をループし得る。交差するコンポーネントの各ペアについて、重複グループ位置特定部２３２は、２つのコンポーネントの２つの囲み矩形の小さい方の値と比較した重複量として、相対的重複量を算出し得る。上記算出は、交差面積に基づいていてもよく、（例えば、平均を使用した）各軸の相対的交差の組合せにより求められてもよい。かかる相対的交差が所定の閾値を超える場合、重複グループ位置特定部２３２は、コンポーネントのペアが重複していると考える。ループ終了後、重複グループ位置特定部２３２は、重複しているペアを共通のメンバに応じて結合させて重複グループとし得る。例えば、コンポーネントのペア［ａ，ｂ］と［ｂ，ｃ］は、［ａ，ｂ，ｃ］に結合され得る。形成された各仮想コンポーネントのための領域は、グループ化された全コンポーネントを囲む最小の囲み矩形の領域であり得る。さらに、重複グループは概して、詳細なデザイン要素を表すため、サイズ変更のみがなされるべきであり、再配置されるべきではない。特に、そのようなグループ内のテキストコンポーネントは、コンポーネント適合部２２５によって実行される、本明細書において上述したフォントサイズマッピングを使用するのではなく、元のサイズに一致すべきである。したがって、テキストは、完全にフォントサイズマッピングが回避されるように、または、フォントサイズマッピングの効果を反対にするスケールファクタを使用して拡大・縮小されるべきである。

さらに、コンポーネントには重複グループの定義から省かれ得るものもあることが理解されよう。これらコンポーネントには、横方向の線、画面幅コンテナ、および、ロゴテキストとしてではなく通常のパラグラフであるテキストとして解釈される所定の限度（例えば２５文字）より大きいテキストサイズ等の特定のコンポーネントが含まれ得る。上記通常のパラグラフは、重複グループとしてマークを付されるべきではなく、また、コンポジションとしてサイズ変更されるべきではない。

画像上テキストグループ位置特定部２３４は、特定の背景画像の上に重ねられているテキストコンポーネントをグループ化し得る。画像上テキストグループ位置特定部２３４は、テキストコンポーネントが背景画像上に設定され、テキストコンポーネントおよび背景画像の２つを共に操作すべき場合を検出し得る。画像上テキストグループ位置特定部２３４は、テキストコンポーネントが画像コンポーネント内に完全に含まれているか、または、テキストコンポーネントが、四辺のそれぞれにおいて囲み画像コンポーネントに十分に（所定の閾値まで）近接している現在のスーパーノード内のテキストコンポーネントおよび画像コンポーネントのペアを検索し得る。

コンポーネントが画像上テキストではなくロゴである場合、画像上テキストグループ位置特定部２３４は代わりに、重複グループ位置特定部２３２に画像上テキストグループではなく重複グループを形成するように指示し得る。これは、テキストキャラクタの量が所定の閾値未満であること、装飾的もしくは非常に独特なフォントが使用されていること、または、通常の横方向の線ではないテキストのベースラインが使用されている（例えば、テキストが曲線に沿って描かれている）ことの基準に従ったスコアリングに基づき行われ得る。

事前定義済みグループ位置特定部２３６は、コンポーネントをテンプレート、アプリケーション、ページ、または、コンポーネントのレベルのヒントに従ってグループ化し得る。これは、多くの場合、特定のデザインシステムのＧＵＩを使用して行われるグループ化の永続化バージョンとしてみなされ得るため、複数のコンポーネントが共に操作され得る。

重複する要素のグループの位置が特定され、グループ化された後、ノード形成部２３８が、本明細書において下記にさらに詳細に説明するように、それらグループを結合し得、仮想スーパーノードに変換し得、次いで、（仮想スーパーノードおよびページスーパーノードを含む）最終スーパーノードを形成し得る。残りの要素は、ばらばらになっていると考えられ得るため、本明細書において以下に説明するように順序付けが容易であり得る。

ここで図８Ａ〜図８Ｃを参照する。図８Ａ〜図８Ｃは、スーパーノード形成部２３０がどのようにスーパーノードの階層を形成し得るかを例示する。本明細書において上述したように、ページおよびミニページから形成されたスーパーノードは、ページスーパーノードと考えられ得、検出されたグループから形成されたスーパーノードは、仮想スーパーノードと考えられ得る。図８ＡのページＰ１に関し、３つのテキスト要素を含むページ（ミニページ）は、３つの要素を有するページスーパーノード（ＰＳＮ１）と考えられ得る。図８Ｂでは、ページＰ２がテキスト要素、ならびに、テキスト要素および描画要素を含む仮想スーパーノード（ＶＳＮ１）を有するページスーパーノード（ＰＳＮ２）と考えられ得る。ページＰ１およびＰ２がページＰ３内に含まれたミニページである場合、形成されるノード構造は、図８Ｃに示す要素をそれぞれが有する２つのページスーパーノード（ＰＳＮ１およびＰＳＮ２）を有するページスーパーノード（ＰＳＮ３）であり得る。

さらに、ノード形成部２３８は、緊密に包まれたコンテナをコンテナＢの内側に存在するコンテナＡとして定義し得、この場合、コンテナＢの内側では、コンテナＡおよびＢのサイズは非常に類似している（すなわち、コンテナＡとＢとの間にはすべての辺においてわずかな余白が存在し、コンテナＡがコンテナＢの内側の唯一のコンポーネントである）。ノード形成部２３８はまた、複数のコンテナ内のコンポーネントの意味解析に基づいてコンテナを再配置し得る。例えば、ここで参照する図９に示すように、テキストコンポーネントＴ１，Ｔ２，Ｔ３がコンテナＣ１内に含まれ、写真コンポーネントＰ１，Ｐ２，Ｐ３がコンテナＣ２内に含まれている。ノード形成部２３８は、意味解析を行い得、以下でさらに説明するようにコンポーネントのタイプ、近接性、および、他のコンポーネントとの関係性に基づき関連するテキストコンポーネントおよび写真コンポーネントのペアを認識し得る。かかる意味解析に基づき、ノード形成部２３８は、Ｔ１とＰ１とが関連するペアを形成していることのみならずＴ２−Ｐ２ペアおよびＴ３−Ｐ３ペアを認識し得ることにより、これら６つのコンポーネント（Ｔ１，Ｔ２，Ｔ３，Ｐ１，Ｐ２，Ｐ３）をコンテナＣ１およびＣ２から取り除き得、ここで参照する図１０に示すように上記６つのコンポーネント間の関係の情報を維持しながら、コンテナページ内に位置付け得る。

さらに、ノード形成部２３８は、スーパーノード階層がより良好に視覚的配置を反映するように、所定のコンテナに実質的に重複する（例えば面積の７５％超重複する）コンポーネントを、スーパーノード生成のために特定のコンテナのメンバとして分類し得る。これは、所定のコンテナ内に論理的には含まれていないコンポーネントがなおもコンテナに重複し得る視覚的デザインシステムに関連する。

スーパーノード構造が定義された後、順序付け部２４０がコンポーネントセット、各（個別の）スーパーノード内に含まれているページスーパーノード、および、仮想スーパーノードの順序を付け得る。さらに、かかる基本的順序は、本明細書において下記にさらに詳細に説明する部分的順序付け部による発見の結果、さらに修正され得る。ここで図１１を参照する。図１１は、順序付け部２４０の要素を示す。順序付け部２４０は、基本的順序付け部２４７、部分的順序セット（Partial Order Set；ＰＯＳ）位置特定部２５０、および、順序統合部２４５を含み得る。基本的順序付け部２４７はさらに、一次方向順序付け部２４１、分離および結合を有する一次方向順序付け部２４２、および、Ｈ／Ｖスライサ２４３を含み得る。Ｈ／Ｖスライサ２４３はさらに、本明細書において以下にさらに詳述する要素分割部２４４を含み得る。

ＰＯＳ位置特定部２５０は、クラスタＰＯＳ位置特定部２５１、意味関係ＰＯＳ位置特定部２５２、パターンＰＯＳ位置特定部２５３、事前定義済みＰＯＳ位置特定部２５４、および、ＥＳＩ（編集セッション情報；Editing Session Information）に基づくＰＯＳ位置特定部２５５を含み得る。ＰＯＳ位置特定部２５０は、コンポーネントの意味、コンテンツ、および、幾何学的形状を分析し得ることが理解されよう。

順序付け部２４０は、人間の読み手がページ上で要素を閲覧し得る順序（または特定のスーパーノード内の順序）を模倣し得ることが理解されよう。さらに、ページが二次元エンティティであるため（または、ｚオーダを含む三次元であっても）、かかる順序は、人間の読み手にとっても十分には定義されない場合があることが理解されよう。

ここで図１２を参照する。図１２は、四角形に配置した４つのテキストパラグラフの配置を示す。パラグラフが英語である（上から下かつ左から右に読まれる）と仮定すると、読む順序がＡ１，Ａ２，Ｂ１，Ｂ２であるべきか、または、Ａ１，Ｂ１，Ａ２，Ｂ２であるべきかが明確ではない。両順序とも正しいと考えられ得る。さらに、ここで参照する図１３に示すように、要素がテキストおよび写真である場合、関連するテキスト要素と写真要素がいずれであるかが明確ではない。

一次方向順序付け部２４１は、一次方向を事前定義し得（すなわち、行を最初にソートするかまたは列を最初にソートし）、次いで、二次元ページ内のコンポーネントを一次方向に基づきソートし得、次いで、第２方向に基づきソートし得る。例えば、行を最初にソートするモードで動作する一次方向順序付け部２４１は、要素ＡおよびＢの重複Ｙが適切（例えば、２つの要素の高さの低い方の少なくとも２５％）でありかつ要素Ａが左側である（すなわち、行内の順序）場合、または、要素ＡおよびＢの重複Ｙが十分ではなくかつ要素Ａがより高位である（すなわち、複数の行間の順序）場合に、要素Ａが要素Ｂに先行するように、スーパーノード内の要素をソートし得る。

また、分離および結合を有する一次方向順序付け部２４２（以下、ＰＤＳＭ順序付け部２４２）は、一次方向を事前定義し得、行／列の分離および結合を追跡し得る。これは、行よりも列にとって、より一般的と考えられ得る。ここで図１４Ａ〜図１４Ｃを参照する。図１４Ａ〜図１４Ｃは、スーパーノード内のコンポーネント（１〜１０）を示す。これらコンポーネントは、ノード内の生成された列グラフ内の順序に応じて順序付けられ得ることが理解されよう。ＰＤＳＭ順序付け部２４２は、（図１４Ａに示すような）矩形のセットを（図１４Ｂに示すように結合、分離、または、連続していてもよい）列のグラフに実質的に変換し得、このグラフは次いで、コンポーネントの順序付けのために使用される（図１４Ｃ参照）。矩形は、場合によっては交差していてもよい。

ここで図１５Ａ〜図１５Ｃおよび図１６Ａ〜図１６Ｇを参照する。図１５Ａ〜図１５Ｃおよび図１６Ａ〜図１６Ｇは、列グラフと形成される順序とを定義するためにＰＤＳＭ順序付け部２４２によって行われるステップを示す。図１６Ａは、処理が必要な要素Ｃのセットを示す。ＰＤＳＭ順序付け部２４２はセット内の要素間の２要素関係を定義し得（ステップ４００）、次いで、図示のように順序付け対象の要素（セットＣ）をダミーヘッダ要素Ａとダミーフッタ要素Ｂとの間に「挟み」（"sandwitch"）得る。次いで、ＰＤＳＭ順序付け部２４２は、２つの新規セット（すなわち、生成された（現在の状態の）列（ステップ４２０および４３０）とこれら列の要素とのセットＸ、および、列として処理する対象の要素のセットＹ（ステップ４４０および４５０））を形成し得る。次いで、ＰＤＳＭ順序付け部２４２は、セットＹをソート（ステップ４６０）して、セットＹの要素を上から下に要素のｙオーダに従って走査し得（ステップ４７０）、セットＹの各要素Ｑのために要素Ｑを制御する（セットＸ内のすべての列内の）要素のサブセットＲを選択し得る。次いで、グラフ内の順序（上から下および左から右）に従って要素を配置してもよく、孤立列の場合、Ｘオーダに従って要素を配置してもよく（ステップ４８０）。ここで図１６Ｂを参照する。図１６Ｂは、どのように要素Ａ，Ｅ，ＦのすべてがＱを制御するかを示す。次いで、ＰＤＳＭ順序付け部２４２は、セットＲから任意の複製を除去し得る。図１６Ｂに視認されることができるように、Ａ，Ｅ，ＦのすべてがＱを制御するだけでなく、ＡがＥを制御し、ＥがＦを制御する。この例では、ＰＤＳＭ順序付け部２４２に必要な唯一の接続は、ＱとＦ（最後に制御する要素）との間の接続であり得る。Ｒが空である場合、これは、接続されていない孤立列の開始と考えられ得るため、ここで参照される図１６Ｃに示すように、新規列が要素ＱによってＸ内に開始される。さらに、Ｒが２つ以上の要素を有する場合、ＰＤＳＭ順序付け部２４２は、要素Ｑを各要素Ｃ１〜Ｃｎを含む列に接続し得、（列の終端において接続される場合）列の連続を形成し得、または、（列の途中で接続される場合）各列の分離を形成し得る。そのような列が２つ以上存在する場合、ＰＤＳＭ順序付け部２４２は、ここで参照する図１６Ｄに示すように、列を結合し得る。図１６Ｄに示すように、ＰＤＳＭ順序付け部２４２は、列ＧおよびＨを、要素Ｑによって連続する１つの列に結合し得る。ここで図１６Ｅを参照する。図１６Ｅは、列Ｇ内の最後の要素ではない要素から連続する列Ｇを示す。この例では、要素Ｑは、列Ｇ内に分離を形成し、ＦおよびＱが連続する２つの列を形成する。

列が所定の箇所で分離する時、分離したセットは左から右に順序付けられる（すなわち、分離した列に連続する複数の列は、それら複数の列の左端のｘ座標に従ってそれら複数の列のために定義された順序を有する）ことが理解されよう。列の結合についても同様である。また、ＰＤＳＭ順序付け部２４２は、ここで参照する図１６Ｆに示すように、分離および結合を組み合わせた状況を有し得ることが理解されよう。図示の通り、要素Ｑは、要素ＧおよびＨを含む２つの列の分離を形成する。ＰＤＳＭ順序付け部２４２は、上記分離を、要素Ｑによって連続する１つの列に即座に結合し得る。

したがって、ＰＤＳＭ順序付け部２４２は、要素をＹからＸに移し得、それら要素をＸ内の１つ以上の既存の列に（または場合によっては新規列を形成して）幾何学的基準に基づいて接続し得る。かかる走査プロセスは、Ｘ内に開始、分離、結合、または、終端し得る一連の列を形成し得ることが理解されよう。このプロセスは、ダミーフッタ要素Ｂに達する時に終了する。次いで、ＰＤＳＭ順序付け部２４２は、（セットＸ内の列に従って定義された）グラフを走査し得、その結果の順序を算出し得る。次いで、ＰＤＳＭ順序付け部２４２は、参照する図１６Ｇに示すように、要素をグラフ内の順序に従って上から下および左から右に配置し得る。

さらに、孤立列の場合、ＰＤＳＭ順序付け部２４２は、ここで参照する図１６Ｈに示すように、孤立列を数字の順序（１−８）に従って配置し得ることが理解されよう。要素のペアａ−ｃおよびｂ−ｄが接続されるために十分に近接している場合、それらペアは完全な列を形成し得、それらペア間の順序はａ−ｂ−ｃ−ｄではなくａ−ｃ−ｂ−ｄになり得る。上記ペアは十分に近接していないため、接続されず、要素ｃおよびｄを孤立列にし、本明細書において上述したように、順序は具体的に示した数字の順序に修正される。

ＰＤＳＭ順序付け部２４２の機能は、（左から右にではなく）右から左に配置されたコンテンツを有するスーパーノードに合わせて適切に修正され得ることが理解されよう。

Ｈ／Ｖスライサ２４３は、スーパーノード内の要素を横方向および縦方向に交互にスライスしてそのように分割された分割区画の内部ツリーを形成し得ることにより、要素間の表示順序を定義し得る。そのような内部ツリーは所定のスーパーノードに特有であり、全般的なスーパーノードのレベルツリーには関係していないことが理解されよう。Ｈ／Ｖスライサ２４３は、横方向および縦方向の区画から構築される、古典的には、ここで参照する図１７に示す例示的なページのような新聞のレイアウトの、「チョコレートテーブル」スタイルのサイトに最適に適合されている。Ｈ／Ｖスライサ２４３は、１つのスーパーノードの要素セットを取得し得、ノードの内部ツリーを形成し得る（各スーパーノードはそのような個別の内部ツリーを含み得るため、ノードは、より高いレベルのスーパーノードとは異なる）。ノードは以下のタイプであり得る。

Ｖノード（縦方向に配置されたノード）−上から下に配置されているサブノード／要素のセット。

Ｈノード（横方向に配置されたノード）−左から右に配置されているサブノード／要素のセット（右から左の配置を本明細書において以下に説明する）。

葉ノード−内部ツリーの最後の要素、すなわち、コンポーネントまたは包まれたスーパーノードを表すノード。葉ノードは、割り当てられた幅内に依然として適合している複数のコンポーネントを含み得る。

ＵＲノード（未解決ノード）−依然として配置されていない複数の要素を含むノード。ＵＲノードは、Ｖノード／Ｈノード／葉ノードに変換される前の任意のノードの初期状態である。

各ノードは、要素のセットへの参照のみならず、基礎となる各要素の座標およびサイズ、ならびに、当該ノードの要素のための完全な囲み矩形を含み得る。１つのスーパーノード内の（上記４つのタイプの）ノードのコレクション全体は、内部ツリーとして知られ得る。Ｈ／Ｖスライサ２４３は、右から左（Ｒ２Ｌ）の素材を含むかまたはＲ２Ｌレイアウトを有すると特定または検出されたスーパーノードのための手続きを調節し得る。

Ｈ／Ｖスライサ２４３は、初期呼び出し時に、１つのＵＲノードを有する内部ツリーを形成し得、スーパーノード内の全要素に内部ツリー内での参照を割り当て得る。Ｈ／Ｖスライサ２４３は、ＵＲノードを、当該ノード内の全要素を取得することによって操作し得る。要素の囲み矩形が許容される幅に適合する場合、Ｈ／Ｖスライサ２４３は、ノードを葉ノードに変換し得る。Ｈ／Ｖスライサ２４３はまた、ＵＲノードの要素のサブグループへの特定の（横方向または縦方向の）分割を示唆し得る要素分割部２４４を必要とし得る。

次いで、Ｈ／Ｖスライサ２４３は、ＵＲノードをＨノードまたはＶノードに適切に変換し得る。要素分割部２４４によって返された各サブグループに関し、Ｈ／Ｖスライサ２４３は、サブグループ内の要素のための囲み矩形Ｒを算出し得ることが理解されよう。Ｒの幅が許容される幅に適合する場合、Ｈ／Ｖスライサ２４３は、サブグループからノードＮの子孫の葉ノードを形成し得る。その他の場合では、サブグループが２つ以上のコンポーネントを有する場合、Ｈ／Ｖスライサ２４３はサブグループからノードＮの子孫のＵＲノードを形成し得、このＵＲノードを本明細書において上述したように（すなわち、Ｈ／Ｖスライサ２４３を再帰的に適用することによって）適切に操作し得る。Ｒの幅が許容される幅に適合しない場合、Ｈ／Ｖスライサ２４３は１つの要素を含むサブグループからノードＮの子孫の葉ノードを形成し得る。次いで、Ｈ／Ｖスライサ２４３は、本明細書において上述したように、サイズ変更、テキストの再流し込み等の幅の削減を適用し得る。

次いで、Ｈ／Ｖスライサ２４３は、生成された内部ツリーを再帰的に（深さ優先走査を使用して）走査し得、走査順序に応じて（葉ノード等の）コンポーネントを発する（emit）。Ｈ／Ｖスライサ２４３は、自然な順序（例えば、Ｖノードの場合は上から下）に従ってＨノード／Ｖノードのそれぞれを走査し得る。この段階において、要素の基本的順序が生成されているため、かかるスーパーノードの形成された内部ツリーは、もはや必要ないことが理解されよう。

本明細書において上述のように、要素分割部２４４は、要素のグループの分割区画を算出し得る。要素分割部２４４は、装飾枠を無視し、各要素のための囲み矩形を算出し得る。次いで、要素分割部２４４は、これら矩形をＸ軸およびＹ軸の両軸上に投影し得る。

次いで、要素分割部２４４は、軸への投影の各セットを、異なる数のコンポーネントが投影されたセグメントに分割し得る。投影されたコンポーネントが存在しないセグメントは、所定の投影方向におけるギャップを表す。要素分割部２４４は、特定の（場合によっては表示不可能な）区切り線コンポーネントを、正しい分離方向を決定することに役立てるために（例えば、プロセス内で設計者にとってのヒントとして使用するために）提供し得ることが理解されよう。そのようなコンポーネントはまた、割り当てられた「加重」を有し得るため、そのようなコンポーネントには（投影された矩形の計算に関し）１つ以上のコンポーネントの価値がある。

両方向においてギャップが発見される場合、要素分割部２４４は、要素の横方向および縦方向の分割区画を、ギャップセグメントに直交する仕切りに基づき生成し得る。例えば、ここで参照する図１８に示すように、Ａの場合は、１つの仕切りを使用した（列への）横方向の分割区画であり、Ｂの場合は、２つの仕切りを使用した（行への）縦方向の分割区画である。

要素分割部２４４は、分割区画の品質レーティング（Division Quality Rating；ＤＱＲ）を、仕切りの最大数、発見されたギャップの全サイズの最大値、および、類似の要素が別のサブグループ内に分割区画によって分割された場合の最小数の加重平均を使用して、分割区画の２つの方向のそれぞれについて算出し得る。かかる情報は、子孫のスーパーノード間の類似性関係を定義する、スーパーノードの形成段階において（本明細書において以下にさらに詳述する）パターンＰＯＳ位置特定部２５３から利用可能であり得る。ここで参照する図１９に示すように、（行への）縦方向の分割区画がサービス／プロジェクト／クライアントボックス（Ａ，Ｂ，Ｃ）を一緒にしておくために好ましい。

要素分割部２４４はまた、いずれの方向においてコンポーネントがより良好に整列されているかを考慮し得る。例えば、ここで参照する図２０に示すように、例Ａでは（列への）横方向の分割区画を行う時に大きなギャップが存在するとしても、分割区画は縦方向であるべきである（すなわち、コンポーネントは行状に配置・整列される）。これは、例Ｂにおいてアライメント線が加えられるとき、より明らかに観察されることができる。

要素分割部２４４はまた、一定の選好因子（preference factor）を、（幅を削減しない）縦方向の分割区画に対して（幅を削減する）横方向の分割区画に加え得る。この場合、要素分割部２４４は、より高いＤＱＲの分割区画を返し得る。

ギャップが１つの方向のみにおいて発見される場合、要素分割部２４４は、かかる方向における分割区画を返し得る。ギャップが発見されない場合、インターロック要素の場合が存在し得る。そのような場合、要素分割部２４４は、要素の１つと交差する仕切りを形成し得る。例えば、ここで参照する図２１に示すように、要素は、要素Ｂのみと交差し得る縦方向の分割線Ａを使用して分割される。Ｒを付した全要素は、（要素Ｂを含み）分割区画の右側に関連付けられ得、要素Ｌは分割区画の左側に関連付けられ得る。

かかる例では、要素分割部２４４は、（Ｘ軸およびＹ軸の両軸における投影セグメントからの）最小数の交差要素を有する投影セグメントを発見し得る。１つのみのそのようなセグメントが存在する場合、要素分割部２４４は、当該セグメントに基づき分割区画を定義し得る。同一の最小数の交差要素を有する、（両方向における）２つ以上のそのようなセグメントが存在する場合、要素分割部２４４は、１つの仕切りによる分割区画のセットを、最小数の交差要素を有するセグメントの１つに基づき形成し得る。

これら分割区画のそれぞれに関し、要素分割部２４４は次いで、（本明細書において上述の）通常のＤＱＲ計算基準、交差要素の最小面積、および、カットの限定性（すなわち、交差要素の面積の割合が、交差する仕切りの一方側で最小であること）の加重平均に基づきＤＱＲを算出し得るため、交差要素は、より明確に仕切りの２つの側の一方に属する。代替的に、要素分割部２４４は、最高のＤＱＲの分割区画を使用し得る。

この場合、要素分割部２４４は、各交差要素が、仕切りの、交差要素のより大きな面積を含む側に属す、選択された分割区画を返し得る。

代替的実施形態では、要素分割部２４４は、同数の交差要素を有する複数の投影セグメントに基づき複数の仕切りを形成し得、複数のそのような交差要素を含む分割区画を評価し得る。

要素分割部２４４は、あり得る各分割区画のために代替的なＤＱＲ計算を再帰的に呼び出し得、各潜在的な分割区画が試された後に、形成された分割区画のＤＱＲ値をチェックし得ることが理解されよう。さらに、これにより、要素分割部２４４が交差する１つの最良の要素を発見し得るため、さらなる分割区画が良好になり得る。

基本的順序付け部２４７に並行して、ＰＯＳ位置特定部２５０が、何らかの関連がある複数のコンポーネントセットであって、要素がモバイル機器での表示のために再順序付けされる時に可能であれば一緒のままであるべき複数のコンポーネントセットを検出し得ることが理解されよう。例えば、上記コンポーネントは、テキストの見出し、および、対応するテキストパラグラフであり得る。

クラスタＰＯＳ位置特定部２５１は、（任意のタイプの）コンポーネント同士が特定のスーパーノード内のコンポーネント間の通常の間隔に比して非常に近接している時にクラスタ部分的順序セットを検出し得る。クラスタＰＯＳ位置特定部２５１は、スーパーノード内のコンポーネント間の平均距離を算出し得、次いで、当該スーパーノード内の全コンポーネントペアに対してループを実行して、距離が算出された平均距離の所定の割合であるコンポーネントペアを検索し得る。次いで、クラスタＰＯＳ位置特定部２５１は、これらコンポーネントペアをセットに統合し得、当該セットそれぞれのうちの２つの最も離れたコンポーネント間の（平均距離の割合として特定される）所定の最大距離を強制し得る。クラスタＰＯＳ位置特定部２５１はまた、平均距離値をゆがめ得る所定の数の外れ値を考慮するために、平均値算出ではなく中間値、すなわちメディアン値の算出を使用し得る。代替的実施形態では、クラスタＰＯＳ位置特定部２５１は、当業者に知られている任意のクラスタリングアルゴリズムを使用し得る。この場合、ＰＯＳ位置特定部２５１は、抽出したクラスタをチェックし、十分な密度である場合（例えば、クラスタメンバ間の最大距離が所定の閾値未満の場合）にクラスタ部分的順序セットを形成する。

意味関係ＰＯＳ位置特定部２５２は、近接する写真および説明文等の特定の組合せの所定のタイプのコンポーネントが存在する場合に、意味関係部分的順序セットを検出し得る。意味関係ＰＯＳ位置特定部２５２は、スーパーノード内のすべてのあり得るコンポーネントペアを走査し得、各潜在的ペアについて、コンポーネントのそれぞれが正しいタイプを有すること（例えば、一方がテキストであり他方が写真であること）、コンポーネント同士が近接していること（距離が所定の閾値未満であること）、および、それらコンポーネント間に介在コンポーネントが存在しないことをチェックし得る。意味関係ＰＯＳ位置特定部２５２は、評価されたコンポーネントペア［Ａ，Ｂ］に関し、Ｂと置き換えられ得、Ｂとして適切なタイプであり、かつ、ＢからよりもＡに近い第３のコンポーネントＣが存在しないことをチェックし得る。ＡとＣとの関係についても同様である。

コンポーネントペアの他の組合せとして、テキストおよびボタンの部分的順序セットがあり得る。かかる例では、意味関係ＰＯＳ位置特定部２５２は、テキストフィールドを描くボタンを実際のテキストフィールドにリンクさせ得る。この関係は、位置のみに従って決定され得る。

他の組合せとして、テキスト連結部分的順序セットがあり得る。この例では、意味関係ＰＯＳ位置特定部２５２は、互いに連続する複数のテキスト要素を結合し得る。意味関係ＰＯＳ位置特定部２５２は、他のテキスト要素の上の１つのテキスト要素を認識し得るのみであることが理解されよう。さらに、（２つだけではない）任意の数のそのような要素が所定のセット内に存在し得、それらすべてがリンクしていることが理解されよう。

パターンＰＯＳ位置特定部２５３は、パターン部分的順序セットを、特定のタイプ、プロパティ、および、レイアウトを有する、反復パターンの所定の数のコンポーネント（例えば、コンポーネントのペアまたは三つ組）が所定の距離で存在する時に検出し得る。パターンＰＯＳ位置特定部２５３はまた、ここで参照する図２２に示すような切換えパターンの場合に、パターン部分的順序セットを検出し得る。コンポーネントペアＡおよびＣが左側にテキスト、右側に写真を有し、コンポーネントペアＢおよびＤが右側にテキスト、左側に写真を有する。パターンＰＯＳ位置特定部２５３は、そのようなパターンを、特定のタイプおよびプロパティを有するが、各コンポーネントペア内において横方向の距離が２つのオプション（絶対値が同じ負または正の数）の一方であるコンポーネントペアに基づき検出し得る。パターンＰＯＳ位置特定部２５３は（後に統合され得る２つのメンバのパターンの例では）、スーパーノード内の全コンポーネントを走査し得、各コンポーネントに関し、コンポーネントの四辺すべてにおける最も近い近隣コンポーネント（neighbors）の位置を特定する。パターンＰＯＳ位置特定部２５３は、特定の閾値限界までコンポーネントに重複する近隣コンポーネントを含み得る。この場合、パターンＰＯＳ位置特定部２５３は、コンポーネントと近隣コンポーネントとの関係リストを保存し得、次いで、生成した関係リストを走査し、属性に従って類似する関係ペアを選択する。かかる属性は、コンポーネント同士が同じタイプを有する（例えば、コンポーネント［ｐｉｃ，ｔｘｔ］が他のコンポーネント［ｐｉｃ，ｔｘｔ］に類似している）こと、コンポーネント同士が同じ方向（切換えパターンがサポートされる場合は逆方向を含む）を有し、かつ、（差異の所定の閾値を前提とした）同様の距離を有すること等である。

選択された関係の２つのコンポーネントは異なるタイプを有するべきであるか、そうでなければ、四角形状に配置された同タイプの４つのコンポーネントのセットが類似関係ペアの２つの対立セットを生成し得ることが理解されよう。例えば、ここで参照する図２３に示すように、４つの写真コンポーネントは、横方向のペア（関連ペアＨ１，Ｈ２）または縦方向のペア（関連ペアＶ１，Ｖ２）に分割され得る。

パターンＰＯＳ位置特定部２５３は、選択された関係のリストを走査し得、それら選択された関係をセットに組み合わせ得る（例えば、ｒ１＝ｒ２およびｒ２＝ｒ３の場合に、セット［ｒ１、ｒ２、ｒ３］が生成され得る）。１セットのパターン（例えば、複数のコンポーネントセット［ｔｘｔ，ｔｘｔ，ｐｉｃ］の１セット）が一緒に操作されるべきであることが理解されよう。

事前定義済みＰＯＳ位置特定部２５４は、アプリケーション設計者によって提供され得るかまたは元のアプリケーションテンプレート内に存在し得る特定のヒントに基づいて形成される部分的順序セットを検出し得る。そのようなヒントは多くの形態をとり得る。「写真＋テキスト説明文」コンポーネント等の事前定義された部分的順序システムヒントを含む特定の複合コンポーネントは、それら２つのコンポーネントを連結して事前定義された部分的順序セットを生成することを含み得る。他のヒントは、ページ内の任意のコンポーネントの明示的に特定される関連付け、または、視覚的デザインシステム内で利用可能な他の形式の関連付け（例えば、編集のためのグループ化）から導かれるモバイル関係の関連付けであり得る。多くの視覚的デザインシステムがコンポーネントを関連付けてグループ化することができるため、コンポーネントは一緒に除去、サイズ変更、または、修正されることができるからである。他の関連付けとして、動的レイアウトアンカーがあり得る。視覚的デザインシステムが（レイアウトの定義から明示的に特定されるかまたは自動的に形成される）動的レイアウトアンカーをサポートし得るからである。そのようなアンカーはさらに、部分的順序セットを形成することに使用され得る。さらに他の関連付けとしては、テンプレート（すなわち、同じマルチコンポーネントテンプレートの複数のインスタンスから形成されるコンポーネントセット）があり得る。

事前定義済みＰＯＳ位置特定部２５４は、事前定義済みグループおよび事前定義済み部分的順序セットの両方を提供し得ることが理解されよう。これら事前定義済みグループおよび事前定義済み部分的順序セットは、システムの異なる要素であり、事前定義済みＰＯＳ位置特定部２５４によって、設計者は、コンポーネントをグループ化し仮想スーパーノードを形成するために使用される事前定義済みグループヒント、および、順序付けプロセスをガイドするために使用される事前定義済み部分的順序セット／順序付けヒントを特定することができる。

ＥＳＩベースＰＯＳ位置特定部２５５は、（利用可能な場合）ＥＳＩに基づく部分的順序セットの自動的形成を検出し得る。特に、ＥＳＩベースＰＯＳ位置特定部２５５は、コンポーネントを、複製またはコピーアンドペーストを使用して形成されたコンポーネントセット、（例えば、視覚的デザインシステムがデータベース内に保存されていないアドホックなグループ化をサポートするのみである時に）一緒にグループ化および編集されたコンポーネントセット、および、逐次的に編集されたコンポーネントセット等の以前の編集セッションから収集された情報に基づき、（１つの部分的順序セットとして）関連付け得る。

順序付け部２４０が基本的順序を形成し、かつ、ＰＯＳ位置特定部２５０が任意の部分的順序セットを決定した後は、順序統合部２４５が当該基本的順序および検出された部分的順序セットを統合し得、全関連要素の全順序である結合された修正順序を形成し得ることにより、対立する部分的順序セットを途中で解消し得る。

基本的順序付け部２４７のいくつかの要素は、全コンポーネント間の完全な順序を形成するためのものではなく、ページ／スーパーノードを、許容された幅に適合するページ部分に分割するものであり得ることが理解されよう。これが関連し得るのは、基本的構造を維持する必要がある時（例えば、アプリケーションを、デスクトップディスプレイと同じかまたはデスクトップディスプレイよりも大きい幅の機器（例えば、タブレット、大型ディスプレイ）に合わせて変換する時）である。この場合、線上に配置されるコンポーネントへと解体することは、基本的なコンポーネントの配置を破壊し得るため、最小限の「スライス」が視覚的に優れ得る。この目的のために、基本的順序付け部２４７の要素は、個別のコンポーネントに対して作用するよりも、（使用可能な幅に依然として適合する）ページ部分に対して作用するように修正され得る。

この場合、基本的順序付け部２４７は、かかる情報をガイドラインとして使用し得るため、実質的なＰＯＳ接続を介して接続されているページ部分はスライスされない。

スーパーノード形成部２３０、基本的順序付け部２４７、および、ＰＯＳ位置特定部２５０はさらに、互いに対立する結果を形成し得ることが理解されよう。例えば、ＰＯＳ位置特定部２５０のサブ要素の１つがいくつかの要素に関する特定の部分的順序セットの定義を生成し得、かつ、他の要素が異なる対立する部分的順序セットの定義を生成し得る。順序統合部２４５は、単一の出力を形成するために様々な要素からの結果を結合し得、対立を解消し得る。

さらに、そのような対立を解消するために、スーパーノード２３０、基本的順序付け部２４７、および、ＰＯＳ位置特定部２５０はすべて、品質スコアを使用し得る。例えば、設計者の明示的要求に基づく設計は通常、最大の品質スコアを有する。設計者が自身の設計の構成を完全に認識していると想定することができるためである。スーパーノード２３０、基本的順序付け部２４７、および、ＰＯＳ位置特定部２５０はすべて、それらのスコアを、スコアラ５００が保持する品質スコアに比してチェックし得る。このスコアラ５００は、生成された各結果に、いかに要素が、分析されたパラメータに基づく特定の結果の正しさについて確実であるかの確実性スコアを提供し得る。

順序統合部２４５は、基本的順序付け部２４７およびＰＯＳ位置特定部２５０から結果を収集し得、それら結果を統合し得る。互いに対立しない結果は、簡単に組み合され得ることが理解されよう。互いに対立する結果は、順序統合部２４５にいずれの結果を使用するか選択するように要求し得る。この選択は、具体的結果の組み合された品質スコアおよび確実性スコアの算出結果に応じてなされ得る。結果が所定の（選択的な）確実性の閾値に合致しない場合、それら結果は破棄され得る。

順序統合部２４５はまた、（例えば、テンプレートが通常のページよりもより良好に設計されているため）現在のページ内で定義されたコンポーネントのみを含む結果よりも高い確実性を有し得るテンプレート内に存在するコンポーネントに関して定義された結果等のさらなる情報を考慮し得る。また、順序統合部２４５は、以前に操作されたことにより、より高い確実性が割り当てられている以前の各ページまたはスーパーノード内で発見された結果に類し得る結果を考慮し得る。

順序統合部２４５は、所定の設計者によって形成されたページ構造を、可能であれば要素の結果をレーティングする当該設計者からのフィードバックを使用して学習するように、拡張され得る。

具体的要素は、共に実装されるべきであるかまたは全く実装されるべきではない結果セットを返し得る。例えば、パターンＰＯＳ位置特定部２５３は、コンポーネントの反復パターンを発見し得る。そのようなパターンは、関連する全コンポーネントのために使用されるべきであるかまたは全く使用されないようにすべきである。

コンポーネントが適切に順序付けられた後は、位置付け部２７０がコンポーネント、および、（本明細書において以下により詳細に説明する）任意の自動追加コンポーネントをページ内のそれらコンポーネントの適切な位置に位置付け得る。位置付け部２７０は、順序付けられた要素を必要に応じてコンポーネント線上に、決定された全順序および許容されたスペースに応じた使用可能な幅に適合するように位置付け得る。使用可能な幅は、ページスーパーノードの幅から事前定義した余白および予約されたスペース等の他の制約を差し引いた幅によって定義され得ることが理解されよう。例えば、主ページ幅が３２０ピクセルであり、左右の余白がそれぞれ１０ピクセルであり、かつ、予約されたスペースが存在しない場合、主ページスーパーノードの使用可能な幅は、３２０−（２×１０）＝３００ピクセルであり得る。主ページスーパーノード内に含まれ、かつ、最大の使用可能な幅をとるページスーパーノードの使用可能な幅は、３００−（２×１０）＝２８０ピクセル等であり得る。

位置付け部２７０は、デスクトップレイアウト構成の一部として付属するレイアウトヒントを、「モバイルレイアウト構成内に保持する」のマークが付されている場合に適用し得る。そのようなコンポーネントは、それらコンポーネントがコンテナ基本構造の一部となり、コンポーネント線自体の一部であるよりもコンポーネント線の構築を行わせ得る点で、自動追加コンポーネントにより類似して機能し得る。

次いで、位置付け部２７０は、スーパーノード形成部２３０および順序付け部２４０によって形成された明示的ヒント（例えば、「このグループ／ＰＯＳを区切り線上に置く」）に従って、改行を形成し得る。追加されるコンポーネントが（予約されたスペースを考慮して）使用可能な幅を超える場合、位置付け部２７０は、コンポーネントグループを一緒のままに維持し得るため、すなわち必要に応じてグループ前の改行を形成し得るため、グループ全体は同じコンポーネント線上に適合され得る。位置付け部２７０は、（ＰＯＳ位置特定部２５０等によって早い段階で検出した）意味関係を有するコンポーネント間で改行されるような改行を追加することを回避し得る。

位置付け部２７０はまた、各要素に要素タイプに応じて幅削減手段を適用し得る。幅削減手段には、コンポーネントタイプに応じて適合され得るコンポーネント（例えば、テキストコンポーネント）を修正することが含まれ得る。かかる修正には、再拡大・再縮小、フォントサイズの変更、テキストの再流し込み等が含まれる。また、幅の削減には、各仮想スーパーノードのタイプに応じて規定された仮想スーパーノードごとの操作方法が使用され得る。これら幅削減手段にはまた、コンポーネント調節部２２７によって（プリプロセス段階として）行われる変形と類似した変形が含まれ得る。かかる変形はここでは、モバイルレイアウト構成におけるコンポーネントの最終位置およびサイズについての追加情報を用いて行われ得る。位置付け部２７０はまた、例えば、コンポーネント線内に孤立して位置付けられたコンポーネントを拡大するために、幅を拡大し得る。

位置付け部２７０は、特定の要素タイプのための特定のサイズ変更手段を提供する。例えば、位置付け部２７０は、（画像上テキストグループ位置特定部２３４によって位置が特定された）画像上テキストグループを表すスーパーノードを、背景画像を仮想コンテナとして使用することによってサイズ変更し得る。次いで、所望の高さおよび幅にするためにテキストをサイズ変更する。このサイズ変更には、ここで参照する図６に示すように、（例えば、より大きなキャラクタを内側に有する、より細長いテキストコンポーネントの形成等のように）テキストコンポーネントのアスペクト比を変更し得るフォントサイズマッピングおよびテキストの再流し込みが含まれ得る。図６に示すように、例１から例２への移動時に、フォントサイズが増大される一方、フィールド幅は削減され、テキストの再流し込みが必要とされる。また、画像上テキストグループ位置特定部２３４は、背景画像が次のテキストサイズにサイズ変更されて、通常はアスペクト比が変更される時に、グループをサイズ変更し得る。

写真が、ここで参照する図７に示すように、アスペクト比が変更される時に良好な見た目にならない可能性のある実際のコンテンツ（例えば、人物の写真）を有する場合に、「視覚的事故」（"visual accident"）が引き起こされ得ることが理解されよう。画像上テキストグループ位置特定部２３４は、この問題を、画像コンテンツが詳細情報を含むかチェックすることによって、または、サイズ変更の代わりにズームおよび切取りによって画像の内部アスペクト比を保存することによって解消し得る。

いくつかのコンポーネントは、自身のサイズ変更を行う際の自律度を有する。一例を挙げると、（様々な表示サイズの複数の変形形態をサポートし得る）第三者アプリケーションコンポーネントおよび（複数のビュー関連付けを有し得る）リストアプリケーションがある。そのようなコンポーネントは、位置付け部２７０によって提供される目的のサイズに基づき自身のサイズ変更を行う。

位置付け部２７０はまた、必要に応じて装飾画像をサイズ変更／反復し得、新規ページサイズに適合させ得る。ページが所定の長さのパラメータを超える場合、位置付け部２７０は、場合によってはページ内ナビゲーションメニューを形成し得、このメニューを分離メニューとしてページまたは既存の統一メニューに適切に追加し得る。

位置付け部２７０は、コンポーネントのアスペクト比を保ちながら、高さおよび幅の両方を再拡大・再縮小し得る。いくつかのコンポーネントは、それらコンポーネントの高さを保持し得、幅を変更し得るのみである（例えば、より少ない列を使用するために修正されるギャラリー）。再拡大・再縮小時に特定の高さを使用しなければならないコンポーネント（例えば、内部スクロールを有するマップコンポーネントであって、内部スクロールを有するためマップスクロールではなくページスクロールのために当該コンポーネントの上下の余白を残しておかなければならないコンポーネント）は、適切に操作され得る。幅の削減が同様に操作され得ることが理解されよう。

位置付け部２７０はまた、コンポーネントに幅削減／拡大プロセスを適用し得るのみならず、再帰的にスーパーノードおよびスーパーノードの子孫に対しても幅削減／拡大プロセスを適用し得る。かかるプロセスには、実際のコンポーネントサイズ変更；テキストのフォントサイズマッピング；テキストの際流し込み；視認可能な部分と、（要求されたときにのみ表示される）「もっと見る」（"show more"）の拡張部分等とに分離させることによるテキスト削減が含まれ得る。他のプロセスとしては、コンポーネントの「より軽い」モバイルバージョンへの切換え、幅を変更するためのコンポーネントパラメータの修正が含まれ得る。プロセスにはまた、実際に使用されるサイズを反映するためのコンポーネントのサイズ変更が含まれ得る。

位置付け部２７０が関連コンポーネントを、モバイル構成レイアウト内のそれらコンポーネントの正しい位置に位置付けた後は、ポストプロセッサ２０２が任意の最終的なレイアウト調節を操作し得る。

自動追加コンポーネント挿入部２８１は、自動追加コンポーネントを、変換されるアプリケーションのすべてもしくはいくつかに（ページのすべてもしくはいくつかに）追加され得るシステムメニューまたは他のモバイル関連ウィジェット等の新規モバイルレイアウト構成内に挿入し得る。そのような挿入される自動追加コンポーネントにはまた、例えば、広告および／または他の販売促進用素材が含まれ得る。そのような挿入される自動追加コンポーネントは、必須でもあり得（すなわち常に挿入される）、任意でもあり得る。任意で挿入される場合、自動追加コンポーネントは、ユーザのタイプもしくはプロフィール（例えば、ヨーロッパ内の全ユーザについて特定の自動追加コンポーネントが挿入される）、または、モバイル機器ごとのタイプもしくはプロフィール（例えば、画面サイズが４８０×３２０以上の全アンドロイドユーザについて特定の自動追加コンポーネントが挿入される）等のパラメータまたはパラメータの組合せに基づき条件的に挿入され得る。また、自動追加コンポーネントは、特定のページのパラメータもしくは条件（例えば、サイズが３２０×２００以上の写真コンポーネントを含まないページについて特定の自動追加コンポーネントが挿入される）、ユーザ行動もしくはアプリケーション使用履歴、自動追加コンポーネントが挿入されるためのスペースの使用可能性、任意の設計者が定義するパラメータ、および、任意のウェブサイト構築システムが定義するパラメータにも基づき得る。

自動追加コンポーネント挿入部２８１は、そのような自動追加コンポーネントインを多くの方法で位置付け得ることが理解されよう。自動追加コンポーネント挿入部２８１は、自動追加コンポーネントを、ページ内または特定のコンテナ（すなわちスーパーノード）内の所定の位置に通常は本明細書において以下に説明する予約スペースを使用して挿入される絶対位置自動追加コンポーネントとして位置付け得る。自動追加コンポーネント挿入部２８１はまた、自動追加コンポーネントを、いくつかのページ要素（例えば、事前定義済みコンポーネント、クエリによって位置が特定されるコンポーネント等）に対して所定の位置に挿入される相対位置自動追加コンポーネントとして挿入し得る。これは、本明細書において以下にさらに詳細に説明するコンポーネントのモバイルレイアウト構成レベルでの挿入と同様である。

自動追加コンポーネント挿入部２８１はまた、自動追加コンポーネントを、レイアウト内のスペースの使用可能性に基づき挿入される残部スペース自動追加コンポーネントとして追加し得る。コンポーネントが分離コンポーネント線に対して移動されることもあるため、いくつかの場合、モバイルレイアウト構成内ではデスクトップレイアウト構成に比して、そのような自動追加コンポーネントのために使用され得る追加的な空のスペースが存在する。

絶対位置自動追加コンポーネントの場合、自動追加コンポーネント挿入部２８１は、モバイル表示領域上に特定のスペースをこれら要素のために予約することが必要とされ得る（ページ／スーパーコンテナに割り当てられた矩形のモバイル表示領域から上記領域を刻設して（carving out）この領域を予約する）。したがって、コンポーネント線のために使用される領域は、非矩形であり得る。ここで図２４を参照する。図２４は、自動追加コンポーネントＡおよびＢのために予約された領域を刻設した後、主コンテナＣ内に残る領域が非矩形状であることを示す。

関連する視覚的デザインシステムはまた、２０１３年８月２２日付で公開された、本発明の譲受人と共通の譲受人に譲渡される「動的レイアウトおよび動的コンテンツを統合するサーバベースのウェブサイトデザインシステム」（"A SERVER BASED WEB SITE DESIGN SYSTEM INTEGRATING DYNAMIC LAYOUT AND DYNAMIC CONTENT"）と題された特許文献３において説明される明示的（設計者が特定する）アンカーのみならず暗黙の（自動的に形成される）アンカーを使用することを含む動的レイアウトをサポートし得ることが理解されよう。したがって、視覚的デザインシステムは、モバイル機器の幅への適合に内在する再配置プロセスによって崩され（broken）得るアンカー（明示的アンカーおよび暗黙のアンカー）を有し得る。

コンポーネントが適切に位置付けられた後は、動的レイアウト操作部２８４が、新規レイアウトに応じて任意の既存の動的レイアウトアンカーを修正し得る。例えば、動的レイアウト操作部２８４は、ここで参照する図３に示されるようにアンカーを無意味にするように移動されたコンポーネントのアンカーを除去し得る。図３に示すように、例１においてコンポーネントＡとＢとの間に存在する横方向アンカーは、例２においてコンポーネントＢがＡの下に移動される時に崩されるべきである。

動的レイアウト操作部２８４はまた、（例えば、修正されなかったコンテナ内の修正されなかったコンポーネントセット等の）保持され得るアンカーを保持し得る。動的レイアウト操作部２８４はまた、保持され得るが、パラメータの修正（例えば、より近接するように移動されたコンポーネント同士のためのアンカーの長さの変更）が必要であり得るアンカーを修正し得る。動的レイアウト操作部２８４はまた、近接して位置付けられたコンポーネント間の（コンポーネント−コンポーネント間アンカーおよびコンポーネント−コンテナ間アンカーの両方を含む）新規動的レイアウトアンカーを形成し得る。これは、システム内に構築された自動アンカー形成基準に基づき得る（例えば、コンポーネント間の重複量および距離に基づき得る）。

モバイルに適合されたアプリケーションが依然として絶対座標の視覚的デザインアプリケーションであり得るため、新規に形成されたアンカーが重要であることが理解されよう。したがって、モバイル向けに適合されたアプリケーションは、含まれているテキストの量等のコンポーネントのコンテンツに対する修正等の変更によって動的に修正されなければならないであろう。これら修正には、外部ソース（外部からのデータフィード、同時発生のユーザ活動、リストアプリケーション内のデータ記録間の切換え等）に由来する変更が含まれ得る。動的レイアウト操作部２８４は、目的のモバイル機器の画面サイズ内の小さな修正に応じてさらに適合させる変更を実行しなければならないであろう。したがって、動的レイアウト操作部２８４は、アンカー構造を修正し得、新規アンカー構造を最終的な適合のために実装し得る。

形成される（グループ化、ＰＯＳ、および、順序付け情報を含む）代替のレイアウトがアプリケーションと共に、もしくは、さらなる用途のためにアプリケーションとは別に、または、本明細書において以下に説明するさらなる修正の基礎としてデータベース５０内に格納され得ることが理解されよう。

表示部２９０は、新規に修正されたレイアウトを目的のプラットフォーム上に表示し得る。

本明細書において上述したように、レイアウト再変換コンバータ３００は、所定のデスクトップレイアウト構成上で行われた修正、および、当該デスクトップレイアウト構成に対応するシャドウモバイルレイアウト構成に対する修正を結合し得、更新されたモバイルレイアウト構成を形成し得る。

初期レイアウトコンバータ２００の動作後、２つ（以上）のバージョンのアプリケーション（すなわち、デスクトップ（主）レイアウト構成および１つ（以上）の（シャドウ）モバイルレイアウト構成）が存在する。モバイル（またはシャドウ）レイアウト構成について言及する際には、タブレット、幅広の画面の表示等に関連する構成等の、他の追加的な構成に言及している。この場合、設計者は、（個別の）修正を、関連する視覚的デザインシステムの編集ツールによってデスクトップレイアウト構成およびモバイルレイアウト構成の両方に修正を適用し得、それぞれの構成の修正バージョンを形成し得る。視覚的デザインシステムは、両方のバージョンに単一のエディタ（モバイルレイアウトの編集時には制約が付き得る）、または、個別のデスクトップエディタおよびモバイルサイトエディタを提供し得る。

モバイルレイアウト構成がデスクトップレイアウト構成から得られるため、初期レイアウトコンバータ２００は、デスクトップレイアウト構成に対してなされた修正（例えば、ページおよびコンポーネントの追加および削除、ならびに、コンポーネントコンテンツの変更）をモバイルレイアウト構成に適用し得る。再変換コンバータ３００は、モバイルユーザに表示される最終的なモバイルレイアウト構成を形成するために、任意のデスクトップレイアウト構成の修正と任意の個別のモバイルレイアウト構成の修正とを、モバイルレイアウト構成のコンテンツをデスクトップレイアウト構成に良好に調整しながら結合させ得る。この手続きは、複雑であることが理解されよう。例えば、修正されたモバイルレイアウト構成にも追加されるべきコンポーネントをデスクトップレイアウト構成に追加する場合（上記修正されたモバイルレイアウト構成のコンポーネントは、移動されるか（コンテナからの、コンテナ内への、もしくはコンテナ間での移動を含む）、サイズ変更されるか、または削除されていてもよい）、再変換コンバータ３００は、追加されたコンポーネントを修正レイアウト構成内に位置付けるための適切な位置のみならず追加されたコンポーネント自体のために使用されるレイアウトを決定しなければならないからである。

かかる例では、任意のモバイルレイアウト構成の修正は、デスクトップレイアウト構成内には結合されないことが理解されよう。デスクトップサイトを編集することがモバイルサイトを変更し得る一方、モバイルサイトの編集は、デスクトップサイトに影響しない。デスクトップレイアウト構成またはモバイルレイアウト構成のいずれか一方になされた純粋なレイアウトの変更（すなわち位置およびサイズの変更）は、例えば、（デスクトップレイアウト構成において行われた場合、モバイルレイアウト構成に影響する）コンポーネントコンテンツの変更または削除とは異なり、他方のレイアウト構成に影響しないことが理解されよう。さらに、システム１００がモバイルの編集を制限し得るため、コンポーネントはモバイルレイアウト構成から削除され得る（または隠され得る）が、追加されることはできず、また、コンポーネントのコンテンツは編集されることができない（場合によっては、本明細書において以下にさらに詳細に説明するモバイル指向コンポーネントは例外とされる）ことが理解されよう。したがって、例えば、モバイルエディタによって、モバイルレイアウト構成内のコンポーネントは１つのページから他のページに移動されることができない。かかる移動は、コンポーネントのページへの追加を伴うからである。

ここで図２５を参照する。図２５は、再変換コンバータ３００の要素を示す。再変換コンバータ３００は、ページ削除部３１０、ページ追加部３２０、コンポーネント削除部３３０、コンポーネント追加部３４０、コンポーネント修正部３５０、および、モバイル操作部３６０を含み得る。コンポーネント追加部３４０はさらに、ここで参照する図２６に示すように、追加コンポーネント特定部３４２、親／祖先検索部３４４、および、モバイルレイアウト追加部３４６を含み得る。これら要素の機能を、本明細書において以下にさらに詳細に説明する。

ここで図２７を参照する。図２７は、再変換コンバータ３００の機能を示す。初期レイアウトコンバータ２００は、ＤＰ１（デスクトップページ１）を変換し得、その結果、モバイルレイアウト構成ＭＰ２を形成し得る。この場合、設計者は、ローカルモバイルエディタ５６０を使用してＭＰ１を編集し得ることにより、ＭＰ２を形成し得る。次いで、設計者は、ローカルデスクトップエディタ５５０を使用してＤＰ１を編集し得ることにより、ＤＰ２を形成し得る。次いで、再変換コンバータ３００は、ＤＰ２およびＭＰ２内になされた変更を統合する更新されたモバイルレイアウト構成を形成し得る。

かかる自動的統合が関連するのは、デスクトップ編集段階（ＤＰ１⇒ＤＰ２）がモバイル編集段階（ＭＰ１⇒ＭＰ２）後に行われる場合のみであり得ることが理解されよう（図２６参照）。逆の場合（デスクトップ編集が最初に行われる場合）、初期レイアウトコンバータ２００は、修正されたデスクトップレイアウト構成ＤＰ２を、ＤＰ２の編集の完了時に、モバイルレイアウト構成ＭＰ２に自動的に再変換し得る。したがって、設計者は、既に修正されたＭＰ１上でＭＰ１⇒ＭＰ２の変更を行い得、当該（後の）モバイル修正中に上記変更を手動で統合する必要がある。

さらに、同じサイトを複数のプラットフォーム上で動作させるために、両方のサイト内で同じコンテンツをできるだけ多く有することが理解されよう。しかしながら、本明細書において上述したように、例えば、ドロップダウンメニューおよび縦方向の線等の使用によって、デスクトップコンポーネントのすべてがモバイルとの両立性があるわけではない。

また、ウェブベースのインタラクティブなアプリケーション（例えば、ウェブサイト）の主要な要件は、サーチエンジンでの両立性（search-engine compatibility）であることが理解されよう。したがって、デスクトップレイアウト構成およびモバイルレイアウト構成の両方がサーチエンジンに同じ全般ページ構造（general page structure）を提示すべきであり、同じページが両レイアウト構成内で利用可能であるべきである。そうでなければ、ページは、デスクトップレイアウト構成のページを読むサーチエンジンスパイダーによってインデックスされ得るが、ユーザがモバイル機器上のサーチエンジンを介して当該ページに直接的に達する時は、当該ページは利用不可能であり得る（「ウェブページが見つかりません」または類似のエラー状態を生成する）。逆の場合、モバイルレイアウト構成では利用可能であるが（インデックスされた）デスクトップレイアウト構成では利用不可能なページは、サーチエンジンによって発見されないであろう。いくつかのサーチエンジンは、サイトの異なるバージョンに対応する様々なページ構造をサポートし得るが、そのようなオプションの使用および利用可能性は、特定のサーチエンジンの内部プロパティであり、そのようなオプションを当てにすることはできない。

デスクトップサイトおよびモバイルサイトの見た目は異なり得るが、これらサイトは、可能である時はいつでも同じデータを共有し得ることが理解されよう。そうでなければ、ユーザは、例えば、デスクトップページのコンテンツ内に存在する所定のテキストフレーズを検索することによってモバイルページに達し得ても、モバイルページが異なっていること、および、検索したフレーズが含まれないことが分かるのみである。特に、モバイルページは、デスクトップページ上に存在しないコンポーネントを含むべきではない。新規のモバイルに適合されたメニューを追加して既存のメニューと置き換えること、または、モバイルレイアウト構成のみにおいてテキストコンポーネントを削除すること等のいくつかの例外が適用され得る。

また、設計者は、場合によっては、モバイルレイアウト構成に特定の修正を行う必要があり、当該モバイルレイアウト構成を故意にサーチエンジンポリシーに反してデスクトップレイアウト構成とは異なるようにすることがあり得ることが理解されよう。一例を挙げると、新規記事の概要のフィードを表示するシステムは、デスクトップレイアウト構成上でより長い概要を表示し得、モバイルレイアウト構成上でより短い概要を表示し得る。設計者がコンポーネントのサイズ、位置、および、順序付けを修正し得ることは確実であり、そのような変更は概して、サーエンジンによる当該モバイルサイトの操作に影響すべきではない。

かかる対立を解消、または少なくとも改善するために、再変換コンバータ３００は、設計者がモバイルレイアウト構成上に行い得る修正範囲を制限し得る。例えば、設計者による修正は、モバイルレイアウト構成にのみ影響し得るが、実際のコンテンツには影響しない修正に限定され得る。そのような限定は、様々な修正が再変換機３００によって操作される前に、システムのモバイルエディタ５６０によって強制され得る。

デスクトップレイアウトの修正には、ページの追加、ページの除去、コンポーネントの追加、コンポーネントの除去、コンポーネントの属性の変更、コンポーネントの移動およびサイズ変更、ならびに、コンポーネントのコンテンツの変更（例えば、テキストパラグラフ内のテキスト）が含まれ得る。上記のように、純粋なレイアウトの変更（例えば移動およびサイズ変更）は、モバイルレイアウト構成に影響しない。

本明細書において上述したように、視覚的デザインシステムは、コンポーネントが修正または移動される時に変化しない各コンポーネントの内部固有ＩＤ（internal unique ID）を有し得る。再変換コンバータ３００は、これらＩＤを使用し得、ページの或るバージョンから他のバージョンに修正されたコンポーネントを追跡し得る。再変換コンバータ３００が、全修正が視覚的デザインシステムエディタを介して行われ、かつ、完全に追跡されることを想定しているため、修正バージョンを評価する際、再変換コンバータ３００は、（修正された各コンポーネントについて）修正された属性および値の変化（例えば、コンポーネントＸについて、スタイルがＳ１からＳ２に変更され、幅がＷ１からＷ２に変更された）の詳細リストを有し得る。

既存のデスクトップページを除去する時、ページ削除部３１０がまた、モバイルレイアウト構成からページを除去し得る。これは、当該ページになされた特定のモバイルレイアウト構成の修正が失われることを意味することを理解されたい。それら修正を復旧する唯一の方法は、「元に戻す」（"undo"）機能（例えば、現在のセッション中のセッションレベルで元に戻すこと、または、データベースレベルでバージョンを戻すこと）によってである。

新規ページがデスクトップに追加される時、ページ追加部３２０は、本明細書において上述したように、初期レイアウトコンバータ２００にページ全体をモバイルレイアウト構成に変換するように指示し得る。変換されたページがモバイルレイアウト構成において適切な位置に現れ得ることが理解されよう。ページ追加部３２０は、新規に挿入されたページを含めるために任意のモバイルナビゲーションメニューを更新し得る。

コンポーネントを既存のデスクトップレイアウト構成から削除する時、コンポーネント削除部３３０は、対応するコンポーネントを対応するモバイルレイアウト構成から削除し得る。コンポーネント削除部３３０はまた、モバイル操作部３６０にモバイルレイアウト表示を更新するように指示し得、以下のモバイル操作部３６０に関する記載において説明するように、所定のコンポーネント線内のギャップを閉じ得るかまたはコンポーネント線全体を削除し得る。

１つ以上の新規コンポーネントをデスクトップページに追加する時、当該新規コンポーネントは、新規追加コンポーネントを含む修正デスクトップページに対応する新規の階層型のコンポーネント順序を形成し得ることが理解されよう。デスクトップレイアウト構成への変更に関し、モバイルレイアウト構成への変更が行われなかった時にのみ、デスクトップレイアウト構成とモバイルレイアウト構成の修正とを結合させる必要がないため、再変換コンバータ３００は、初期レイアウトコンバータ２００にデスクトップページを再変換するように指示し得る。

コンポーネント追加部３２０は、追加されたコンポーネントをレイアウト構成に追加するために、モバイルレイアウト構成内の適切な位置を特定しなければならないことが理解されよう。この作業は、コンポーネントがモバイルレイアウト構成内で再移動（コンテナ間の移動を含む）、再サイズ変更、再配置、または、除去されている可能性があるため、特に複雑であり得る。さらに、デスクトップレイアウト構成のコンポーネントが移動または除去されていることもある。したがって、コンポーネント追加部３２０は、コンポーネントを追加するための適切な位置を、プリプロセッサおよび／または親（これらの一方は必ず存在する）に従って見つけなければならない。

モバイルレイアウト構成に追加された各コンポーネントＸに関し、追加コンポーネント特定部３４２が（例えば、コンポーネントＩＤ比較、編集セッション履歴、または、基礎データベースへのアクセスによって）当該追加コンポーネントを特定し得る。コンポーネント特定部３４２は、コンポーネントフィルタ部２２１に、上記コンポーネントがモバイル表示に適しているか（例えば、空のコンポーネントではないこと、モバイル非対応タイプではないこと等）を判断するためにコンポーネントフィルタリングを行うように指示し得る。

次いで、親／祖先検索部３４４は、追加されたコンポーネントＸに最も近く、モバイルレイアウト構成内にも存在する最も近い祖先コンポーネントＰＤ（Ｘ）および／または親コンポーネントＰＴ（Ｘ）（すなわち、これらコンポーネントはモバイルレイアウト構成から明示的にまたはこれらコンポーネントのタイプが理由で削除されていない祖先コンポーネントＰＤ（Ｘ）および／または親コンポーネントＰＴ（Ｘ））の位置を特定するために、親／祖先検索を行い得る。祖先は、順序付け部２４０によって特定された順序に従って決定され、すなわち、モバイルレイアウト構成内に現れる最も近い祖先が選択される。親は、ページコンテナ階層に従って決定され、すなわち、モバイルレイアウト構成内に現れる最も近いレベルの親コンテナが選択される。いくつかのコンポーネントは、モバイルレイアウト構成において手動で削除され得（または隠され得）、それにより親／祖先検索から除外され得ることが理解されよう。また、例えば、（モバイル内で視認できないコンポーネントは除いて）Ｘがページ／コンテナ内の最初コンポーネントであり、祖先を有しない場合、最も近い祖先コンポーネントは存在しないことが理解されよう。さらに、検索が、トップレベルコンテナとして使用されるページに必ず達するため、親コンポーネントが存在しないことはできないことが理解されよう。親／祖先検索部３４４が祖先および親を（利用可能な場合に）決定した後は、モバイルレイアウト追加部３４６が、追加コンポーネントＸを最も近い祖先コンポーネントの後に、追加コンポーネントＸがデスクトップレイアウト構成内で祖先／親コンポーネントに対して有していた関係と同じ、モバイルレイアウト構成内での祖先／親コンポーネントに対する関係を有する位置に位置付け得、祖先の後のコンポーネントをすべて押し下げ得る。

複数の追加されたデスクトップレイアウト構成コンポーネント（Ｘ［１］，Ｘ［２］，…）を操作する時に、上記手続を実行する２つの主な方法、すなわち、ワンバイワン方法（one-by-one method）またはクラスタ化方法（clustered method）があることが理解されよう。

ワンバイワン方法では、追加されたデスクトップレイアウト構成コンポーネントＸ［ｉ］は、それらコンポーネントの（例えば順序付け部２４０によって定義される）順序に従って操作される。各コンポーネントＸ［ｉ］に関し、親／祖先検索部３４４は、先行する追加コンポーネントＸ［ｊ］（１≦ｊ＜ｉ）を考慮する祖先／親検索を行う。このように、各コンポーネントＸ［ｉ］は、他の追加コンポーネントを考慮して操作される。

クラスタ化方法では、親／祖先検索部３４４は、他の追加されたデスクトップレイアウト構成コンポーネントＸ［ｊ］（ｊ≠ｉ）を無視して、追加された各デスクトップレイアウト構成コンポーネントＸ［ｉ］について個別に親／祖先検索を行い得る。したがって、親／祖先検索部３４４は、Ｘ［ｉ］がデスクトップレイアウト構成に追加された唯一のコンポーネントであるかのように各Ｘ［ｉ］について親／祖先検索を行う。かかる検索が終了した後は、祖先コンポーネントＰＤ（Ｘ［ｉ］）および親コンポーネントＰＴ（Ｘ［ｉ］）の共通の組合せに従ってコンポーネントＸ［ｉ］をクラスタリングする。各クラスタ内のコンポーネントは、１つの仮想ページ（例えば、他のスーパーノードを内側に含み得る仮想スーパーノード）として共にグループ化され得る。この場合、コンポーネント追加部３４０は、初期レイアウトコンバータ２００に、そのような各仮想ページ上で個々に動作するように指示し得、完全な変換プロセス（本明細書において上述したプリプロセス、分析、アンカー等を含むプロセス）を再帰的に行い得る。このプロセスによって、各仮想ページは、変換済み仮想ページに変換され得る。この変換済み仮想ページは次いで、モバイルレイアウト追加部３４６によって、クラスタに共通の祖先および親に基づきモバイルレイアウト構成内にユニットとして位置付けられる。

ここで図２８Ａ〜図２８Ｇを参照する。図２８Ａ〜図２８Ｇは、様々なコンポーネントの追加例および編集例、ならびに、それらコンポーネントがどのようにコンポーネント追加部３４０によって操作されるかを示す。

ここで図２８Ａを参照する。図２８Ａは、２つのコンポーネントＡおよびＢを含むデスクトップページＤＰ１を示す。初期レイアウトコンバータ２００は、かかるページをモバイルページＭＰ１に変換し得る。新規コンポーネントＸがＤＰ１においてＡとＢとの間に追加されてページＤＰ２が形成される場合、親／祖先検索部３４４は、Ｘについて親／祖先検索を行い、Ｘを含むページ（デスクトップレイアウト構成）内でＡに後続することを発見する。このように、モバイルレイアウト追加部は、ＭＰ１内のＸを含むページ内でＸをＡの後に挿入しＭＰ２を形成する。

他の例では、ここで参照する図２８Ｂに示すように、モバイルページＭＰ１は、モバイルエディタ５６０を介して編集され、ＡとＢとの縦方向の位置が入れ替えられ、ＭＰ２が形成されている。かかる編集後、設計者は次いで、ＤＰ１において新規コンポーネントＸをＡとＢとの間に挿入し、ページＤＰ２を形成する。コンポーネント追加部３４０は、ＤＰ２およびＭＰ２になされた変化を調停（reconcile）させ得る。親／祖先検索部３４４は、コンポーネントＸについて親／祖先検索を行い得、Ｘを含むページ（デスクトップレイアウト構成内の最も近い親）内でＡ（最も近い祖先）に後続することを発見し得る。このように、モバイルレイアウト追加部３４６は、ＸをコンポーネントＡ（ここではＢの上ではなくＢの下にある）に続けて、Ｘを含むページ内でＭＰ２内に挿入し得、更新されたモバイルページＭＰ３を形成し得る。

さらに他の例では、ここで参照する図２８Ｃに示すように、モバイルページＭＰ１をモバイルエディタ５６０を介して編集し、コンポーネントＡの下かつコンポーネントＣの上にあるコンポーネントＢを除去する（隠す）（ＭＰ２を形成する）。次いで、ＤＰ１をデスクトップエディタ５５０を介して編集し、Ｂの後かつＣの前にコンポーネントＸを挿入する（ＤＰ２を形成する）。次いで、コンポーネント追加部３４０は、ＤＰ２およびＭＰ２への変更を調停させ得る。親／祖先検索部３４４は、追加されたコンポーネントＸの親／祖先検索を行い得、Ｂが「モバイルにおいて除去されている」のマークが付されていることから、Ｘの祖先がＢではなくＡであることを決定し得る。これにより、モバイルレイアウト追加部は、ＭＰ２においてＸをＡの後（かつＣの前）に挿入しＭＰ３を形成する。

さらに他の例では、ここで参照する図２８Ｄに示すように、ページＤＰ１は、内部コンテナＢおよび他のコンポーネントＤを含むコンテナＡを含み、それらすべてがＭＰ１に変換される。次いで、モバイルページＭＰ１をモバイルエディタ５６０を介して編集し、内部コンテナＢを除去する（隠す）（ＭＰ２を形成する）。次いで、ＤＰ１をデスクトップを介して編集し、内部コンテナＢの内側にコンポーネントＣを挿入する（ＤＰ２を形成する）。次いで、コンポーネント追加部３４０は、ＤＰ２およびＭＰ２への変更を調停させ得る。かかる例では、追加されたコンポーネントＣの親／祖先検索を行う時に、親／祖先検索部３４４は、Ｂが「モバイルにおいて除去されている」のマークが付されていることから、親がＢではなくＡであることを決定し得る。親／祖先検索部３４４はさらに、ＣがＡ内の最初のコンポーネントであることから（Ｂについては考慮しない）、Ｃが祖先を有しないことを決定し得る。このように、モバイルレイアウト追加部３４６は、ＭＰ２においてＡ内に（最上位かつＤの前に）Ｃを挿入し得、ＭＰ３を形成し得る。

さらなる他の例では、ここで参照する図２８Ｅに示すように、モバイルページＭＰ１をモバイルエディタ５６０を介して編集し、ＡおよびＢの縦方向の位置を入れ替え、ＭＰ２を形成する。次いで、設計者は、２つの新規の大きく重複するコンポーネントＸ１およびＸ２を、ＤＰ１においてＡとＢとの間に挿入し、ページＤＰ２を形成する。コンポーネント追加部３４０は、２つの可能な方法の一方の方法でＤＰ２およびＭＰ２への変更を調停させ得、（ワンバイワン方法に対応する）ＭＰ３または（クラスタ化方法に対応する）ＭＰ４を生成し得る。

ワンバイワン方法が使用され、かつ、Ｘ２が幾何学的にＸ１よりも「後から」（"later"）位置付けられている場合、親／祖先検索部３４４は、Ｘ１の親／祖先検索を最初に行い得、ＡがＸ１の祖先であることを決定し得ることが理解されよう。次いで、親／祖先検索部３４４は、（Ｘ１を考慮に入れ）Ｘ２の親／祖先検索を行い得、Ｘ１がＸ２の祖先であることを決定し得る。したがって、モバイルレイアウト追加部３４６は、この場合、コンポーネントＸ１をＡの後に位置付け得、コンポーネントＸ２をＸ１の後に位置付け得ることにより、ＭＰ３を形成し得る。かかる方法では、コンポーネントＸ１およびＸ２は、個別のエンティティとして分析され、移動されるため、それらのコンポジションは分離している。

クラスタ化方法を使用する場合、親／祖先検索部３４４は、Ｘ１およびＸ２の両方の親／祖先検索を、Ｘ１またはＸ２を（当該検索のために）重要視することなく行い得、Ｘ１およびＸ２の両方が同じ親（主ページ）および同じ祖先（コンポーネントＡ）を有することを決定し得る。これにより、コンポーネント追加部３４０は、Ｘ１およびＸ２を共にクラスタリングし得、Ｘ１およびＸ２を含む仮想スーパーノードを形成し得、初期レイアウトコンバータ２００にＸ１およびＸ２のコンポジションのモバイル向けに用意されるバージョン（mobile ready version）を形成するように指示し得る。かかる変換されたコンポジションは、Ａの下に位置付けられ得、ＭＰ４が形成されることが理解されよう。Ｘ１およびＸ２が大きく重複していたため、Ｘ１およびＸ２は、（上述のように）それらのコンポジションを維持するためにサイズ変更されることがあり得る。

さらに他の例では、ここで参照する図２８Ｆに示されるように、２つのコンポーネント（ＡおよびＢ）を含む元のデスクトップページＤＰ１を、デスクトップエディタ５５０を介して４つの新規コンポーネント（意味的に関連するテキストコンポーネントおよび画像コンポーネントの２つのペア（Ｔ１／Ｉ１およびＴ２／Ｉ２））を加えて編集し、新規ページＤＰ２を形成する。ＤＰ２を（本明細書において上述の）ワンバイワン方法を使用してモバイルに変換する場合、親／祖先検索部３４４は、Ｔ１がＴ２の祖先であることを決定し得る。したがって、生成される（縦方向の）コンポーネントの順番は、（ＭＰ２において示すように）Ａ−Ｔ１−Ｔ２−Ｉ１−Ｉ２−Ｂであり得、テキストの説明文と画像との接続は崩れる。ＤＰ２を（本明細書において上述の）クラスタ化方法を使用してモバイルに変換する場合、親／祖先検索部３４４は、Ｔ１／Ｔ２／Ｉ１／Ｉ２がすべて同じ祖先（Ａ）および親（主ページ）を有することを決定し得る。したがって、モバイルレイアウト追加部３４６は、これら４つのコンポーネントを新規の仮想ページでクラスタリングし得、これら４つのコンポーネントに対して初期レイアウトコンバータ２００を動作させ得る。Ｔ１が意味的にＩ１に関連し、Ｔ２が意味的にＩ２に関連するため、これらペアは一緒に維持され得る。したがって、形成された（縦方向の）順番は、（ＭＰ３内のように）Ａ−Ｔ１−Ｉ１−Ｔ２−Ｉ−Ｂであり得、意味情報を維持し得る。

さらに他の例では、ここで参照する図２８Ｇに示すように、デスクトップページＤＰ１は３つのコンポーネント（Ａ〜Ｃ）を含み、モバイルに変換される。形成されるモバイルページＭＰ１をモバイルエディタ５６０を介して編集し、コンポーネントＣを除去しかつＡおよびＢの順序を入れ替えてＭＰ２を形成する。次いで、ＤＰ１は、デスクトップエディタ５５０を介して編集され、２つの重複するコンポーネントＸ１およびＸ２がＢとＣとの間に追加され、かつ、Ｃの下のさらなるコンポーネントＸ３が追加されてＤＰ２が形成される。コンポーネント追加部３４０は、クラスタ化方法を使用するように構成されているため、３つの追加コンポーネント（Ｘ１、Ｘ２、および、Ｘ３）は一緒にクラスタリングされる。親／祖先検索部３４４が、（Ｃがモバイルバージョンにおいて除去されているため）Ｂが３つの新規コンポーネントすべての祖先であることを決定しているからである。したがって、モバイルレイアウト追加部３４６は、（ＭＰ３に示すように）Ｘ１およびＸ２のコンポジションを保持しながら、３つの新規コンポーネントすべてをＢの下かつＡの上に位置付け得る。

追加コンポーネントをモバイルレイアウト追加部３４６によって位置付けることは、コンポーネントがデスクトップバージョンに追加されるか、または、モバイルバージョンのみに２つの縦方向に分離したコンポーネント間で縦方向に追加される、限定されたバージョンで実行され得ることが理解されよう。

他の実施形態では、コンポーネント追加部３４０は、新規コンポーネントの挿入がモバイルバージョン内の所定のコンポーネントの下に限定されないように、複数の追加コンポーネントの「クラスタ」を、モバイルバージョン内に広がるコンポーネントの「線」の内側のどこにでも追加し得る。

さらなる他の実施形態では、コンポーネント追加部３４０は、追加コンポーネントＢを、追加コンポーネントＢを祖先として有するよりもむしろ追加コンポーネントＢを含むデスクトップレイアウト構成のコンテナに貼り付け得る。かかる形態では、コンポーネントＢは、コンポーネントＢを含むコンテナＣに貼り付けられたままであり、コンテナＣ内の、デスクトップレイアウト構成およびモバイルレイアウト構成の両構成内に存在し、かつ、コンポーネントＢに先行する最後の要素の後に位置付けられることが理解されよう。このアプローチは、コンテナＣ（および対応するスーパーノード）が空でない限り、または、モバイルレイアウト構成において隠されていない限り使用され得る。

さらなる他の実施形態では、コンポーネント追加部３４０は、モバイルレイアウト構成を横方向にセグメントに分割し、追加するコンポーネントまたはコンポーネントクラスタを、直接的に祖先の後にではなく祖先を含むセグメントの後に追加することによって、モバイルレイアウト構成にコンポーネントを追加し得る。

ギャラリーコンポーネント内の行数または列数の変更等の一般的プロパティの変更を含む、デスクトップコンポーネントのスタイル、フォント、または、テキストサイズ等の属性への変更が存在する時、コンポーネント修正部３５０は、モバイルレイアウト構成内のコンポーネントを修正し得ることが理解されよう。モバイルレイアウト構成が動的レイアウトを前提として視覚的アプリケーションを定義するため、モバイルレイアウト構成は、そのような変更を適応させ、かつ、コンポーネントサイズおよび位置を適切に再調節することができる。

また、デスクトップコンポーネントのサイズおよび位置への変更がデスクトップレイアウト構成に影響する一方、それら変更は、本明細書において以下に説明するようにモバイルレイアウト構成が明示的に再生成されない限り、モバイルレイアウト構成に影響しないことが理解されよう。これが許容されるのは、システム１００が、コンテンツが変更されない限りでの、複数のレイアウト構成間の見た目（デザイン）の差異を考慮に入れているからである。

デスクトップコンポーネントのデータ／コンテンツへの変更が存在する時、コンポーネント修正部３５０は、モバイルレイアウト構成を適宜更新し得る。属性に対する修正と同様に、そのようなデータの変更は、動的レイアウトを使用して操作される、モバイルレイアウト構成上のコンポーネントの再フォーマットを引き起こし得る。

モバイルレイアウト構成への任意の修正は、ユーザによって通常は専用のＧＵＩ表示（モバイルエディタ５６０）またはモバイルプレビューレイアウト構成を有するモバイル修正表示を介して行われ得ることが理解されよう。そのようなモバイルエディタ５６０は、設計者にモバイル専用コンポーネントの追加、コンポーネントの除去（コンポーネントの隠蔽）、コンポーネントの移動、または、コンポーネントの修正のみ等の所定の操作を行うことができるようにするのみであり得る。したがって、モバイルエディタ５６０は、モバイル側のみの変更を操作するモバイル操作部３６０と相互に関連し得る。

モバイル操作部３６０は、（モバイルのみの）追加コンポーネントを位置付けるための多くの方法を使用し得る。モバイル操作部３６０は、ここで参照する図２９に示すように、コンポーネント線上、または、既存のコンポーネント線に後続もしくは先行する新規コンポーネント線上の２つのコンポーネント間のみへの新規コンポーネントの挿入を可能にし得る。新規コンポーネントＸがＡとＢとの間に挿入され得るか、または、新規コンポーネントＹがＰの下かつＡ、Ｂ、および、Ｃの上に挿入され得る。モバイル操作部３６０はまた、追加コンポーネントの前／後に改行を挿入し得る。

この場合、挿入されたコンポーネント（ＸまたはＹ）は、先行するコンポーネント（またはコンテナ）に固定され得、モバイルレイアウト構成が再生成され、かつ、「追加されたモバイルコンポーネントを維持する」ことが必要である場合に、上記位置に再挿入され得る。アンカーを利用することができない場合（例えば、アンカー先の（anchored-to）コンポーネントがデスクトップレイアウト構成内から除去されている場合）、モバイル操作部３６０はまた、コンポーネントのデスクトップレイアウト構成への追加に関して上述したように、最も近い以前のコンポーネントまたはコンテナを検索し得る。

また、モバイル操作部３６０によって、ページ内の任意の位置に（モバイルのみの）新規コンポーネントＸを位置付けることができてもよい。この場合、モバイル操作部３６０は、Ｘと最も大きく交差するコンポーネントを検索することによって、アンカーコンポーネントを検索し得る。そのようなコンポーネントが利用可能でない場合、モバイル操作部３６０は、距離および重複の加重平均に基づき、また、距離および重複の閾値を使用することによって（全四辺において）最も近い近隣コンポーネントを検索し得る。そのようなコンポーネントがＸを含むコンテナ内で発見されない場合、モバイル操作部３６０は、アンカーの最も近い縁部からの距離およびオフセットによってアンカーとして定義され得るページ開始部分をアンカーとして使用し得る。

サーチエンジンポリシーを遵守しないことがないように、再変換コンバータ３００は、再変換コンバータ３００によるサーチエンジンポリシーを遵守しない操作を完全に回避し得る。代替として、再変換コンバータ３００は、ページのサーチエンジンビューに影響しないコンポーネント（例えば、装飾タイプコンポーネント（例：線、装飾形状））、コンテンツを有しないコンポーネント（例えば、余分なメニューのエントリ情報を追加しないページ内ナビゲーションメニュー）、サーチエンジンに提供されないコンテンツを有するコンポーネント（例えば、背景画像）、および、モバイル環境にのみ関連するコンポーネント（例えば、電話をかける機能、テキスト／ＭＭＳメッセージ送信する機能、所定の位置へのナビゲーション機能、または、デスクトップサイトバージョンへの切り替え機能を提供するボタン）を追加することに制限され得る。

また、モバイルエディタ５６０は、非推奨モバイルコンポーネントを最初に「除去コンポーネント」表示内に位置付け得、実際にそれら非推奨モバイルコンポーネントをモバイルレイアウト構成内に組み込むために第２のステップを必要とすることが理解されよう。

追加コンポーネントは、本明細書において以下に説明するようにモバイル修正表示内でリスト化され得、特定のモバイルのみに追加されるコンポーネントの除去を容易にし得る。

モバイル操作部３６０はまた、モバイルレイアウト構成からコンポーネントを除去し得る（この除去は、コンポーネントを実際に除去することによって、または、単に隠すことによって実行され得る）。コンポーネントがモバイルレイアウト構成から除去される時に、モバイル操作部３６０は、同一線内にコンポーネントを再配置することはないことが理解されよう。コンポーネント線全体が除去される時、モバイル操作部３６０は、ここで参照する図３０に示すように、下側のコンポーネントをできるだけ近接させて上に移動し得る。コンポーネントＡ、Ｂ、または、Ｃのいずれか（但し、３つ全てではない）が除去される場合、線内の残りのコンポーネント（Ａ、Ｂ、または、Ｃ）は、影響または移動されない。３つのコンポーネントすべて（Ａ、Ｂ、および、Ｃ）が除去される場合、コンポーネントＱおよびコンポーネントＱに後続するコンポーネントは、近接するコンポーネントＰに向かって上に移動する。除去されたコンポーネントは、本明細書において以下に説明するように、モバイル修正表示内にリスト化され、後の段階で必要な場合に、隠されたコンポーネントをアプリケーション内に再挿入することを容易にする。

また、モバイルレイアウト構成内のコンポーネントは、ユーザによって通常編集用の視覚的データシステムＧＵＩを介して移動され得ることが理解されよう。モバイル操作部３６０は、ページが再形成されるまで修正を保持し得、本明細書において以下に説明するように、修正をモバイル修正表示内にリスト化し得ることにより、特定の変更を元に戻すことを容易にする。

モバイルエディタ５６０はまた、コンポーネントがモバイルの幅狭の表示ストリップから「外に」（"out"）（右または左に）移動することも可能にし得る。この例では、コンポーネントは、上記「ストリップ」との所定の最小の横方向の重複を保持し得、ストリップサイズに切り取られて表示され得る。そうでなければ、このオプションは、「コンポーネントを隠す」オプションと同等になり得る。このオプションは、コンポーネント／コンテナの一部のみを示すため、または、一時的にコンポーネントをわきに位置付けてコンポーネントをモバイル構成内に再配置することに役立てるために使用され得る。

また、モバイルエディタによって、ユーザは、モバイルレイアウト構成内のコンポーネントの属性、プロパティ、および、スタイルを選択的に変更することができてもよい。モバイルエディタは、そのような変更された属性を「モバイル内での変更」としてマークを付し得ることにより、デスクトップレイアウト構成内での特定の属性の変更は、モバイルレイアウト構成内のかかる属性への変更に影響を与え得ない（かつ、かかる変更をオーバーライドし得ない）。

モバイルレイアウト構成に特有の変更として望ましいものであり得る１つの具体的変更は、フォントサイズである。フォントサイズの変更は、コンポーネント調節部２２７が設計者が要求し得るサイズと異なるサイズを生成する場合に必要とされ得る。したがって、特定のフォントサイズの変更は、（初期レイアウトコンバータ２００によって生成されたフォントサイズに加えて適用されるファクタとして）フィールドごとの表示テキストに加えられかつ適用され得る。モバイルエディタ５６０は、局所的な「スケールファクタ」属性、および、（例えば）かかる属性に影響し得る５％のフォントサイズ増加／減少ボタンを使用してフォントサイズを変更し得る。モバイルエディタ５６０はさらに、新規フォントサイズをモバイルに適した所定の範囲のフォントサイズに限定し得る。（フォントサイズの変更を含む）任意の属性の修正は、本明細書において以下に説明するモバイル修正表示内にリスト化され得る。

本明細書において上述のように、再変換コンバータ３００は、所定のモバイルレイアウト構成に特有の修正リスト（例えば、コンポーネントの追加、コンポーネントの除去、および、コンポーネントの修正）を表示する分離したＧＵＩを提供し得る。かかるＧＵＩは、特定のモバイルレイアウト構成の修正を閲覧し、かつ、それら修正と初期レイアウトコンバータ２００による他のレイアウトの修正とを区別するために有用であり得る。また、上記ＧＵＩは、様々なモバイルレイアウト構成への様々な変更を閲覧し、かつ、特定のモバイルレイアウト構成の修正を元に戻す（例えば、特定の「除去された」コンポーネントを再挿入する）ことができるために有用であり得る。

そのような表示は、修正が行われたページ（すなわち、現在のページ、他のページ、任意のテンプレート、もしくは、マスターページ）に応じて、または、修正タイプ（すなわち、コンポーネントの挿入、除去、もしくは、修正）に応じて分割され得ることが理解されよう。

上記表示はさらに、これら修正を、タイムスタンプ、ページ内の位置、または、影響されたコンポーネントタイプ等に応じて分類するために使用され得る。モバイルエディタは、選択された修正セットを元に戻す操作をサポートし得る。この場合、モバイル操作部３６０は、任意の修正を元に戻し得る（例えば、除去されたコンポーネントの再挿入は、逆のコンポーネント位置の修正である）。

再変換コンバータ３００はさらに、モバイルレイアウト構成の再生成オプションをサポートし得る。再変換コンバータ３００はアクティベート時、初期レイアウトコンバータ２００に基礎となるデスクトップレイアウト構成上で再度動作するように指示し得（デスクトップレイアウト構成が初期レイアウトコンバータ２００が最後に動作してから修正されていることもある）、モバイルレイアウト構成に特有の変更が場合によっては再適用され得る。

再生成は、再生成されるべきページ（現在のページ、特定のページ、アプリケーション全体）、および、モバイルレイアウト構成の再生成後に再適用されるべきモバイルレイアウト構成の変更に適用され得ることが理解されよう。これらモバイルレイアウト構成の変更は、カテゴリ（例えば、コンポーネントを隠すのみ）によって選択され得、特定の選択された修正または全修正を含みことができる。また、再生成動作がモバイルレイアウト構成の変更を所定のページまたは複数のページに再適用することなく行われ得る場合、関連するモバイルレイアウト構成の変更は破棄されることが理解されよう。

表示部２９０は、本明細書において上述したように、新規の更新されたモバイルレイアウト構成を表示し得る。

上述のようなシステムには、関連するウェブサイト構築システムが多くの方法で統合され得る。例えば、システム１００は、実際のウェブサイト構築システムコード内に、クライアント側で完全に組み込まれることも、サーバ側で完全に組み込まれることも、クライアント側およびサーバ側の両方で組み込まれることもできる。システム１００はまた、ウェブサイト構築システムと同じサーバプラットフォーム上で動作しても、分離した独立のサーバもしくはサーバセット上で動作してもよい。システム１００は、（ウェブサイト構築システムの閲覧時にはいつでも）オンラインで動作しても、（ウェブサイト構築システムの格納された変換後のバージョンを形成するために）オフラインで動作しても、それらの組合せで動作しても（いくつかの段階ではオフラインで動作し、他の段階ではオンラインで動作しても）よい。システム１００は、直接的にウェブサイト構築システムのデータ構造上で動作することもでき、ウェブサイト構築システムのコンテンツから独立するようにウェブサイト構築システムによって呼び出される（ウェブサービス等の）インタフェースを提供することもできる。

本発明の様々な実施形態において、システム１００の様々な要素が、それら要素の機能を様々な方法で分割し、上述の機能を本明細書において上述したような順序とは異なる順序で実行し得ることが理解されよう。さらに、システム１００はまた、部分的な機能を使用して部分的に実装され得ることが理解されよう。

したがって、具体的なアプリケーションのデスクトップレイアウト構成は、モバイルレイアウト構成（または任意の他の様々なサイズの目的のレイアウト）にコンポーネント間の関係を考慮に入れて適切に変換され得る。さらに、最初の変換後、修正は、デスクトップレイアウト構成およびモバイルレイアウト構成の両方に同じページについて行われ得、新規に生成したモバイルページ内に反映され得る。

別段特に述べられていない限り、上記の考察から明らかなように、本明細書全体を通して「処理すること」、「算出すること」、「計算すること」、「決定すること」等の用語を使用した考察がコンピュータ、コンピューティングシステム、クライアント／サーバシステム、または、同様の電子コンピューティングデバイスであって、コンピューティングシステムのレジスタおよび／またはメモリ内の電子的量等の物理量で表されるデータを、コンピューティングシステムのメモリ、レジスタ、または、他のそのような情報を記憶、転送もしくは表示するデバイス内の物理量として同様に表される他のデータに操作および／または変換する、コンピュータ、コンピューティングシステム、または、同様の電子コンピューティングデバイスの動作および／または処理を指すことが理解されよう。

本発明の実施形態は、本明細書における操作を実行するための装置を含み得る。この装置は、所望の目的のために特別に構成されてもよいし、コンピュータに格納されるコンピュータプログラムによって選択的に動作するか、または、再構成される汎用コンピュータを備えてもよい。構成される装置は、ソフトウェアによって指示される時に、汎用コンピュータを本明細書において述べた発明要素に変え得る。上記指示は、発明装置にとって望ましいコンピュータプラットフォームと共に動作する発明装置を定義し得る。そのようなコンピュータプログラムは、限定されないが、フロッピーディスク、光ディスク、磁気光ディスク、リードオンリーメモリ（ＲＯＭ）、コンパクトディスクリードオンリーメモリ（ＣＤ−ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、電気的プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、磁気カードもしくは光カード、フラッシュメモリ、ディスクオンキー（disk-on-key）、または、電子的命令の格納に適しかつコンピュータシステムバスへ連結可能な任意の他のタイプの媒体を含む任意のタイプのディスク等の、コンピュータでの読取りが可能な記憶媒体に記憶され得る。

本明細書に提示される処理および表示は、任意の特定のコンピュータまたは他の装置に固有に関するわけではない。種々の汎用のシステムが、本明細書の技術に係るプログラムと共に使用されてもよく、または、さらに専門的な装置を構成して所望の方法を実行することが便利であり得る。様々なこれらのシステムの所望の構造が、以下の説明から明らかになるであろう。さらに、本発明の実施形態は、任意の特定のプログラミング言語を参照して説明していない。様々なプログラミング言語が、本明細書において説明した本発明の技術を実施するために使用され得ることが理解されよう。

本発明の特定の特徴について、本明細書において例示し説明したが、ここで、当業者には、多くの修正、代用、変更、および、等価物が着意されるであろう。従って、添付の特許請求の範囲が、本発明の真の精神の範囲内にあるような、全てのそのような修正および変更を包含することが意図されていることを理解されたい。

関連出願の相互参照
本出願は２０１３年９月１２日に出願した米国仮出願第６１／８７６，７９５号の優先権を主張するものであり、参照によりその全体が本明細書に援用される。

Claims (21)

1. コンバータを定義する命令を処理する少なくとも１つのプロセッサを有するクライアント／サーバシステムを介して実施するコンバータであって、
   ウェブサイト構築システムからウェブサイトページを受信し、前記ウェブサイトページは、ソース表示領域のためのソースレイアウトを有し、前記ウェブサイトページは、コンポーネントのオブジェクトモデル表現を有する、受信部と；
   前記コンポーネント間の関係の順序およびセットを決定し、目的表示領域のための前記ウェブサイトページの目的レイアウトを形成し、前記目的レイアウトは、前記関係の決定された順序およびセットの意味解析および調停に基づいており、かつ、前記ソース表示領域の属性は、前記目的表示領域の属性とは異なる、プロセッサと;
   前記ソースレイアウトおよび前記目的レイアウトに対する修正を、前記目的レイアウトに独立してなされた修正を考慮して結合し、更新された目的レイアウト構成を形成する再変換コンバータを備え、
   更新された前記目的レイアウト構成は、前記ソースレイアウトに対する修正を反映する、コンバータ。
2. 前記プロセッサは、
   前記コンポーネントのオブジェクトプロパティを分析し、かつ、前記オブジェクトプロパティの前記目的表示領域上での提示のための適切性を修正するプリプロセッサと；
   一緒のままであるべき前記コンポーネントのグループの位置を特定し、かつ、スーパーノードの階層を前記コンポーネントの前記位置および前記コンポーネントのコンテンツ関係に基づき形成するスーパーノード形成部と；
   前記スーパーノードそれぞれ内の要素の順序を決定する順序付け部と；
   前記要素を、前記決定された順序、予約されたスペース、および前記グループの少なくとも１つに基づき前記目的レイアウト内に位置付ける位置付け部と；
   前記位置付けられた要素を表示前に調節するポストプロセッサと、を備える、請求項１に記載のコンバータ。
3. 前記コンポーネントは、アトミックコンポーネント、シングルページコンテナコンポーネント、および、マルチページコンテナコンポーネントの少なくとも１つである、請求項１に記載のコンバータ。
4. 前記コンバータは、クライアント、サーバ、および、第三者サーバの少なくとも１つにおいて実行可能である、請求項１に記載のコンバータ。
5. 前記プリプロセッサは、
   テンプレート内の前記コンポーネントのインスタンスを修正するテンプレート操作部；
   前記目的レイアウトに適さない前記コンポーネントをフィルタリングするコンポーネントフィルタ部；
   前記コンポーネントを前記目的レイアウトに適合させるコンポーネント適合部；
   前記コンポーネントを前記目的レイアウトに合わせて調節するコンポーネント調節部；および
   前記コンポーネントの前記属性を分析して前記コンポーネントの使用法の適切性を決定するコンポーネント分析部、の少なくとも１つを備える、請求項２に記載のコンバータ。
6. 前記スーパーノード形成部は、
   前記コンポーネント同士が大きく重複する場合の前記コンポーネントのグループの位置を特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換する重複グループ位置特定部と；
   前記コンポーネントのグループの位置をテンプレート、アプリケーション、ページ、または、コンポーネントのレベルの少なくとも１のヒントに従って特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換する事前定義済みグループ位置特定部と；
   前記コンポーネントが特定の背景画像の上に重ねられているテキストコンポーネントである場合のコンポーネントの位置を特定し、前記グループをグループ化基準に従って仮想要素で置換する画像上テキストグループ位置特定部と；
   前記重複グループ位置特定部、前記事前定義済みグループ位置特定部、および、前記画像上テキストグループ位置特定部の少なくとも１つの正確さについての確実性スコアを決定するスコアラと；
   スーパーノードの階層を前記コンポーネントおよび前記仮想要素に基づき形成するノード形成部と、の少なくとも１つを備える、請求項２に記載のコンバータ。
7. 前記順序付け部は、
   前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する基本的順序付け部と；
   前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析する部分的順序セット位置特定部と；
   前記基本的順序付け部および前記部分的順序セット位置特定部の正確さについての確実性スコアを決定するスコアラと；
   前記基本的順序付け部によって決定された順番を前記部分的順序セット位置特定部によって位置が特定された、検出された部分的順序セットと統合し、結合された修正順序を形成する順序統合部と、の少なくとも１つを備える、請求項２に記載のコンバータ。
8. 前記ポストプロセッサは、
   自動追加コンポーネントおよびモバイル関連コンポーネントの少なくとも１つを挿入する自動追加コンポーネント挿入部と；
   動的レイアウトアンカーの形成、修正、および、除去の少なくとも１つを行う動的レイアウト調整部であって、前記動的レイアウトアンカーは、前記目的レイアウトに従って調節される動的レイアウト調整部と、の少なくとも１つを備える、請求項２に記載のコンバータ。
9. 前記位置付け部は、
   前記スーパーノードの前記要素に付属するヒントを解釈するヒント解釈部と；
   前記ノード形成部および前記順序付け部によって形成された前記ヒントに従って改行を形成する改行形成部と；
   前記要素の幅を削減する幅削減部であって、再拡大・再縮小部と、フォント変更部と、テキスト再流し込み部と、の少なくとも１つを備え、視覚的デザインを維持する、幅削減部と、
   幅および高さの少なくとも一方の調節を前記スーパーノードの前記要素に適用するサイズ調節部と；
   装飾画像をサイズ変更するサイズ変更部と、の少なくとも１つを備える、請求項２に記載のコンバータ。
10. 前記再変換コンバータは、
    ページが前記ソースレイアウトから削除される時、前記ページを前記目的レイアウトから削除するページ削除部と；
    ページが前記ソースレイアウトに追加される時、前記ページを前記目的レイアウトに追加するページ追加部と；
    コンポーネントが前記ソースレイアウトから削除される時、前記コンポーネントを前記目的レイアウトから削除するコンポーネント削除部と；
    コンポーネントが前記ソースレイアウトに追加される時、前記コンポーネントを前記目的レイアウトに追加するコンポーネント追加部と；
    コンポーネントが前記ソースレイアウトにおいて修正される時、前記コンポーネントを目的レイアウトにおいて修正するコンポーネント修正部と；
    前記目的レイアウトに対する修正が前記ソースレイアウトに対する修正から独立している場合に、前記目的レイアウトに対する前記修正を操作するモバイル操作部と、を備える、請求項１に記載のコンバータ。
11. ウェブサイトページをウェブサイト構築システムから受信するステップであって、前記ウェブサイトページは、ソース表示領域のためのソースレイアウトを有し、前記ウェブサイトページは、コンポーネントのオブジェクトモデル表現を有する、ステップと；
    前記コンポーネント間の関係の順序およびセットを決定し、かつ、前記ウェブサイトページの目的表示領域のための目的レイアウトを形成するステップであって、前記目的レイアウトは、前記決定された関係の順序およびセットの意味解析および調停に基づいており、前記ソース表示領域の属性は、前記目的表示領域の属性とは異なる、ステップと；
    前記ソースレイアウトおよび前記目的レイアウトに対する修正を、前記目的レイアウトに独立してなされた修正を考慮して結合し、更新された目的レイアウト構成を形成するステップと、を含み、更新された前記目的レイアウト構成は、前記ソースレイアウトに対する修正を反映する、コンピューティングデバイス上で実施可能な方法。
12. 前記決定し、かつ、形成するステップは、
    前記コンポーネントのオブジェクトプロパティを分析し、かつ、前記オブジェクトプロパティの前記目的表示領域上での提示のための適切性を修正するステップと；
    一緒のままであるべき前記コンポーネントのグループの位置を特定し、かつ、スーパーノードの階層を前記コンポーネントの前記位置および前記コンポーネントのコンテンツ関係に基づき形成するステップと；
    前記スーパーノードのそれぞれ内の要素の順序を決定するステップと；
    前記要素を、前記決定された順序および前記グループの少なくとも１つに基づき前記目的レイアウト内に位置付けるステップと；
    前記位置付けられた要素を表示前に調節するステップと、を含む、請求項１１に記載の方法。
13. 前記コンポーネントは、アトミックコンポーネント、シングルページコンテナコンポーネント、および、マルチページコンテナコンポーネントの少なくとも１つである、請求項１１に記載の方法。
14. 前記分析し、かつ、修正するステップは、
    テンプレート内の前記コンポーネントのインスタンスを修正するステップ；
    前記目的レイアウトに適さない前記コンポーネントをフィルタリングするステップ；
    前記コンポーネントを前記目的レイアウトに適合させるステップ；
    前記コンポーネントを前記目的レイアウトに合わせて調節するステップ；および
    前記コンポーネントの前記属性を分析して前記コンポーネントの使用法の適切性を決定するステップ、の少なくとも１つを含む、請求項１１に記載の方法。
15. 前記位置を特定し、かつ、形成するステップは、
    前記コンポーネント同士が大きく重複する場合の前記コンポーネントのグループの位置を特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換するステップと；
    前記コンポーネントのグループの位置をテンプレート、アプリケーション、ページ、または、コンポーネントのレベルの少なくとも１つのヒントに従って特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換するステップと；
    前記コンポーネントが特定の背景画像の上に重ねられているテキストコンポーネントである場合のコンポーネントの位置を特定し、かつ、前記グループをグループ化基準に従って仮想要素で置換するステップと；
    前記コンポーネント同士が大きく重複する場合の前記コンポーネントのグループの前記位置を特定するステップ、前記コンポーネントのグループの位置をテンプレート、アプリケーション、ページ、または、コンポーネントのレベルの少なくとも１つのヒントに従って特定するステップ、および、前記コンポーネントが特定の背景画像の上に重ねられているテキストコンポーネントである場合のコンポーネントの位置を特定するステップの正確さについての確実性スコアを決定するステップと；
    スーパーノードの階層を前記コンポーネントおよび前記仮想要素に基づき形成するステップと、の少なくとも１つを含む、請求項１２に記載の方法。
16. 前記順序を決定するステップは、
    前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定するステップと；
    前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析するステップと；
    前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する前記ステップ、ならびに、前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析する前記ステップの正確さについての確実性スコアを決定するステップと；
    前記スーパーノードの前記要素の順番を事前定義済みの順序基準に従って決定する前記ステップ、ならびに、前記スーパーノードの前記要素の意味、コンテンツ、属性、編集履歴、および、幾何学的形状の少なくとも１つを分析する前記ステップの正確さについての確実性スコアを決定するステップによって決定された前記順番を統合し、かつ、結合された修正順序を形成するステップと、の少なくとも１つを含む、請求項１２に記載の方法。
17. 前記調節するステップは、
    自動追加コンポーネントを挿入するステップと；
    動的レイアウトアンカーの形成、修正、および、除去の少なくとも１つを行うステップであって、前記動的レイアウトアンカーは、前記目的レイアウトに従って調節される、ステップと、の少なくとも１つを含む、請求項１２に記載の方法。
18. 前記位置付けるステップは、
    前記スーパーノードの前記要素に付属するヒントを解釈するステップと；
    一緒のままであるべき前記コンポーネントのグループの位置を特定する前記ステップ、ならびに、スーパーノードの階層を前記コンポーネントの前記位置および前記コンポーネントの前記コンテンツ関係に基づき形成する前記ステップによって形成された前記ヒントに従って改行を形成するステップと；
    幅および高さの少なくとも一方の調節を前記スーパーノードの前記要素に適用するステップと；
    装飾画像をサイズ変更するステップと、の少なくとも１つを含む、請求項１２に記載の方法。
19. 前記再変換するステップは、
    ページが前記ソースレイアウトから削除される時、前記ページを前記目的レイアウトから削除するステップと；
    ページが前記ソースレイアウトに追加される時、前記ページを前記目的レイアウトに追加するステップと；
    コンポーネントが前記ソースレイアウトから削除される時、前記コンポーネントを前記目的レイアウトから削除するステップと；
    コンポーネントが前記ソースレイアウトに追加される時、前記コンポーネントを前記目的レイアウトに追加するステップと；
    コンポーネントが前記ソースレイアウトにおいて修正される時、前記コンポーネントを目的レイアウトにおいて修正するステップと；
    前記目的レイアウトに対する修正が前記ソースレイアウトに対する修正から独立している場合に、前記目的レイアウトに対する前記修正を操作するステップと、を含む、請求項１１に記載の方法。
20. 前記スーパーノードの階層を形成することは、前記意味解析に従ってコンテナを除去することおよび結合することの少なくとも１つを含む、請求項１５に記載の方法。
21. 前記方法は、前記ソースレイアウトに従って再帰的に実行される、請求項１１に記載の方法。