JP2006244480A5

JP2006244480A5 -

Info

Publication number: JP2006244480A5
Application number: JP2006039910A
Authority: JP
Filing date: 2006-02-16
Publication date: 2009-04-23
Anticipated expiration: 2026-02-16

Claims

コンピューティングデバイス上で実施されるエンティティルックアップシステムであって、
プロセッサと、
前記プロセッサと通信するメモリと、
前記メモリの中に格納され、電子ドキュメントを提供するために前記コンピューティングデバイスによって使用されるプリミティブ４分木であって、前記電子ドキュメント中の形状を定義するようにグループ化されるプリミティブデータを包含するグリッドを含むプリミティブ４分木と、
前記メモリの中に格納され、前記プリミティブ４分木中のグリッドに並行な、対応するグリッドを含むエンティティ４分木であって、前記エンティティ４分木の中の前記グリッドは、エンティティデータを、前記プリミティブ４分木の前記グリッドに関連づけ、前記エンティティデータは、プリミティブデータの特定のグループに関連づけられた情報を提供する、エンティティ４分木と
を含むことを特徴とするエンティティルックアップシステム。
前記エンティティ４分木中の単一のグリッドは、前記プリミティブ４分木中の複数のグリッドに関連づけられたエンティティ情報を含むことを特徴とする請求項１に記載のエンティティルックアップシステム。
前記プリミティブ４分木の複数のグリッドは、前記電子ドキュメント中の特定の形状を包含するようにグループ化され、
前記エンティティ４分木中の特定のグリッドは、前記特定の形状についてのエンティティデータを提供するとともに、前記特定の形状と関係するエンティティ情報を得るように一緒にグループ化されるプリミティブ４分木の前記複数のグリッドに関連づけられることを特徴とする請求項１に記載のエンティティルックアップシステム。
前記プリミティブ４分木中の１対のグリッドは、特定の形状を定義するプリミティブデータを包含し、
前記プリミティブ４分木中の前記１対のグリッドは、前記特定の形状を記述するエンティティ情報を得るように前記エンティティ４分木中の特定の単一のグリッドに関連づけられることを特徴とする請求項１に記載のエンティティルックアップシステム。
前記プリミティブ４分木中の複数のグリッドについてのエンティティ情報を含む前記エンティティ４分木中の特定のグリッドを位置づけるために、前記プリミティブ４分木中のグリッドを、前記エンティティ４分木中のグリッドに関連付けるキーが、前記プリミティブ４分木中のグリッドのそれぞれに割り当てられることを特徴とする請求項１に記載のエンティティルックアップシステム。
前記キーは、特定の形状を定義するプリミティブデータを包含する１対のグリッドの一部分である、前記プリミティブ４分木中のグリッドについてのファン値を含み、前記ファン値は、前記エンティティ４分木中の対応する並行な１対のグリッドのうちのいずれのグリッドが、前記特定の形状を定義するプリミティブデータを包含する前記１対のグリッドに対応するエンティティデータを含むかを示すことを特徴とする請求項５に記載のエンティティルックアップシステム。
前記キーは、前記プリミティブ４分木中のグリッドのグリッドレベルと、前記プリミティブ４分木中のグリッドについてのエンティティデータを提供する前記エンティティ４分木中のグリッドレベルとの間の差を定義する詳細レベル値を含むことを特徴とする請求項５に記載のエンティティルックアップシステム。
前記キーは、前記プリミティブ４分木中のグリッドと、前記プリミティブ４分木中の前記グリッドについてのエンティティデータを提供する前記エンティティ４分木中のグリッドとの間の差を定義するインデックス値を含むことを特徴とする請求項５に記載のエンティティルックアップシステム。
プリミティブ４分木中のプリミティブデータのグリッドを識別することと、
前記プリミティブデータのグリッドが、特定の形状を定義するプリミティブデータのグループを包含するかどうかを判定することと、
前記プリミティブデータのグリッドを、エンティティ４分木中のグリッドに関連付け、前記エンティティ４分木は、前記プリミティブ４分木に並行な、対応するグリッドを含み、前記エンティティ４分木は、プリミティブデータの特定のグループに関連する情報を提供するエンティティデータを格納する、関連付けることと、
前記プリミティブ４分木の前記グリッド中の前記プリミティブデータによって定義された地図を提供することであって、前記プリミティブデータに関連する前記エンティティデータは前記エンティティ４分木中のグリッドから取り出される、提供することと
を含むことを特徴とする方法。
前記プリミティブデータは、前記地図上の地理的ロケーションを表現することを特徴とする請求項９に記載の方法。
前記プリミティブデータのグリッドは、前記プリミティブデータのグループを包含する１対のグリッドのうちの一方であり、
前記プリミティブ４分木中の１対のグリッドは、前記プリミティブデータのグループを記述するエンティティ情報を得るように、前記エンティティ４分木中の特定の単一のグリッドに関連づけられることを特徴とする請求項９に記載の方法。
ファン値が、前記プリミティブデータのグリッドに割り当てられ、前記ファン値は、さらに前記プリミティブデータのグリッドを前記エンティティ４分木中の前記グリッドに関連づけ、
前記ファン値は、前記エンティティ４分木中の対応する並行な１対のグリッドのうちのいずれのグリッドが、前記プリミティブデータのグループを包含する前記１対のグリッドに対応するエンティティデータを含むかを示すことを特徴とする請求項１１に記載の方法。
前記関連づけることは、前記プリミティブデータのグリッドにキーを割り当てることによって実施され、
前記キーは、前記プリミティブデータのグリッドと、前記プリミティブデータのグリッドについての前記エンティティ情報を格納する前記エンティティ４分木中の前記グリッドとのグリッドレベルの差を定義する詳細レベル値を含むことを特徴とする請求項９に記載の方法。
前記関連づけることは、前記プリミティブデータのグリッドにキーを割り当てることによって実施され、
前記キーは、前記プリミティブデータのグリッドのグリッドインデックス値と、前記プリミティブデータのグリッドについての前記エンティティ情報を格納する前記エンティティ４分木中の前記グリッドとのグリッドインデックス値の間の差を定義するインデックス値を含むことを特徴とする請求項９に記載の方法。
前記エンティティ４分木中の前記グリッドは、前記プリミティブデータのグリッドによって表現される形状についての記述情報を提供することを特徴とする請求項９に記載の方法。