WO2010050237A1 - データ圧縮システム、表示システムおよびデータ圧縮方法 - Google Patents

データ圧縮システム、表示システムおよびデータ圧縮方法 Download PDF

Info

Publication number
WO2010050237A1
WO2010050237A1 PCT/JP2009/005799 JP2009005799W WO2010050237A1 WO 2010050237 A1 WO2010050237 A1 WO 2010050237A1 JP 2009005799 W JP2009005799 W JP 2009005799W WO 2010050237 A1 WO2010050237 A1 WO 2010050237A1
Authority
WO
WIPO (PCT)
Prior art keywords
vertex
data
unit
adjacent
vertices
Prior art date
Application number
PCT/JP2009/005799
Other languages
English (en)
French (fr)
Inventor
尚泰 金
Original Assignee
北村 勝美
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北村 勝美 filed Critical 北村 勝美
Publication of WO2010050237A1 publication Critical patent/WO2010050237A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing

Definitions

  • the present invention relates to a data compression system, a display system, and a data compression method.
  • Patent Document 1 or Patent Document 2 adjusts the search screen to the structure of the search target information and also displays the structure so that the entire search target information is recognized and the detailed information of the search target required by the user is arbitrarily set.
  • a search information display system that can be browsed at any level.
  • the arrangement of the information terminals 11 (1 to n) is arbitrary, but may reflect some structure of the information space.
  • This structure may be a physical or logical structure. In the case of a physical structure, an image showing the shape of the physical existence can be additionally displayed.
  • the entity information of the information terminal is displayed on the entity information display screen.
  • a button for returning to the original screen and a button for proceeding to the next search screen function On the next search screen, an information terminal group for searching for entity information at a more detailed level of the entity information is displayed.
  • a three-dimensional pseudo space is configured as a display screen.
  • the object is displayed three-dimensionally in the pseudo space, and the user can perform an operation of enlarging, reducing, moving, rotating and changing the viewpoint by operating a pointing device such as a mouse.
  • Each object can be linked to other objects, multimedia data such as text and images. Since such an operation is possible, the user can browse the object freely by flying around in the pseudo space, and can perform an intuitive search operation by clicking the link of the object.
  • 3D object data is provided as polygon data, and a computer having general calculation capability may cause a shortage in processing capability. Even if processing is possible, if the display speed is slow, the user is confused in determining whether the user is operating normally and is not appropriate. Therefore, there is a need for a display system that can operate comfortably even on computers with insufficient hardware resources.
  • an object of one aspect of the present invention is to provide a “data compression system, display system, and data compression method” that can solve the above-described problems. This object is achieved by a combination of features described in the independent claims.
  • the dependent claims define further advantageous specific examples of the present invention.
  • a data generation unit that generates adjacent structure data including each data of the relational surface surrounding the boundary, a boundary detection unit that detects boundary vertices included in a boundary where no adjacent polygon exists among the vertices, and a vertex
  • a data compression system includes an impact calculation unit that calculates an impact value that represents a curvature in the vicinity of a vertex, and a vertex merge unit that merges a vertex indicating the impact value with the smallest curvature with the vertex of the vertex of the vertex.
  • the vertex merge unit may not merge the boundary vertex.
  • the impact calculation unit constructs a vertex pair of a vertex and an adjacent vertex for each of the adjacent vertices included in the adjacent structure data for the vertex of interest, and shares two edges between the vertex pair for each of the vertex pairs
  • the inner product of the normal vectors in the relational surface is obtained, the impact value for the vertex is calculated based on the value of the smallest inner product, and the adjacent vertex of the vertex pair having the largest inner product may be the partner vertex for the vertex.
  • the vertex merging unit may further include a control unit that performs control so that the impact value is calculated again and the processing of the vertex merging unit is executed after the vertex is merged with the partner vertex.
  • the control unit may control the impact calculation unit and the vertex merge unit to operate only on a part of the polygon data.
  • a data acquisition unit for acquiring polygon data of a three-dimensional object, a compression processing unit for compressing polygon data, and a three-dimensional object are displayed by the compressed data compressed by the compression processing unit.
  • a display control unit, and the compression processing unit includes, for each of the vertices, the adjacent vertices adjacent to the vertices and the related surface data surrounding the vertices from each of the vertex and surface data included in the polygon data.
  • a data generation unit that generates data
  • a boundary detection unit that detects boundary vertices included in the boundary where no adjacent polygon exists, and an impact value that represents the curvature near the vertex is calculated.
  • the vertex calculator that merges the vertex that shows the impact value with the smallest curvature and the vertex of the other vertex Providing a part, a display system having a.
  • the vertex merge unit may not merge the boundary vertex.
  • the impact calculation unit constructs a vertex pair of a vertex and an adjacent vertex for each of the adjacent vertices included in the adjacent structure data for the vertex of interest, and shares two edges between the vertex pair for each of the vertex pairs
  • the inner product of the normal vectors in the relational surface is obtained, the impact value for the vertex is calculated based on the value of the smallest inner product, and the adjacent vertex of the vertex pair having the largest inner product may be used as the partner vertex for the vertex.
  • the compression processing unit may further include a control unit that controls to calculate the impact value again and execute the processing of the vertex merging unit.
  • the control unit may control the impact calculation unit and the vertex merge unit to operate only on a part of the polygon data.
  • the display controller further includes a device controller that receives a signal from the pointing device and recognizes the coordinates of the pointing device and button selection, and the display control unit expands the three-dimensional object in response to input data from the device controller.
  • the three-dimensional object may be displayed by reducing, moving, rotating, or changing the viewpoint.
  • a hot spot database that stores hot spot information including text, image, or link data associated with a hot spot that is all or part of the three-dimensional object is further included, and the display control unit is always or from the device controller. When the pointer controlled in response to the input data overlaps with the hot spot, the hot spot information may be displayed in association with the hot spot.
  • the display control unit may access the address of the link data included in the hot spot information associated with the hot spot and display the information of the access destination by selecting the hot spot. Furthermore, an image extraction unit that extracts an image of a hand included in an imaging signal from the imaging device, an area center generation unit that outlines the extracted hand image to determine the area center, and moves the movement of the area center to the movement of the pointing device And a data conversion unit that maps to the device controller. In addition, a specific sound recognizing unit that recognizes a specific sound included in an acoustic signal detected by the acoustic microphone is further provided, and the data conversion unit is configured to operate the device as an operation of pressing a specific button of the pointing device when the specific sound is recognized. It may be mapped to the controller.
  • a data generation stage that generates adjacent structure data including each data of the relational surface surrounding the boundary, a boundary detection stage that detects boundary vertices included in the boundary where no adjacent polygon exists among the vertices, and a vertex
  • a data compression method comprising: an impact value calculation stage for calculating an impact value representative of the curvature in the vicinity of a vertex; and a vertex merge stage for merging a vertex indicating the impact value with the smallest curvature to the vertex of the vertex of the vertex.
  • An example of the display system 100 of this embodiment is shown.
  • the procedure example of the data compression method of this embodiment is shown.
  • An example of calculating the impact value is shown.
  • a state in which the vertices of a triangular polygon are merged as the data compression procedure proceeds.
  • the example which displayed the polygon of the object before compression on the surface is shown.
  • the example which displayed the vertex and edge of the polygon of the object before compression is shown.
  • An example in which a polygon of an object after compression is displayed as a surface is shown.
  • the example which displayed the vertex and edge of the polygon of the object after compression is shown.
  • An example of a hot spot display is shown.
  • FIG. 1 shows an example of the display system 100 of the present embodiment.
  • the display system 100 includes a compression processing unit 102.
  • the compression processing unit 102 compresses polygon data.
  • the compression processing unit 102 can be understood as a data compression system alone, and may be provided separately from the display system.
  • the compression processing unit 102 may be provided as a data compression system in a server from which the display system 100 that is the client issues a request.
  • the compression processing unit 102 includes a data generation unit 104, a boundary detection unit 106, an impact calculation unit 108, a vertex merge unit 110, and a control unit 112.
  • the data generation unit 104 generates adjacent structure data including each adjacent vertex adjacent to the vertex and each related surface data surrounding the vertex from each vertex and surface data included in the polygon data.
  • the boundary detection unit 106 detects a boundary vertex included in a boundary where no adjacent polygon exists among the vertices.
  • the impact calculation unit 108 calculates an impact value representing the curvature near the vertex for each vertex. Specifically, the impact calculation unit 108 configures a vertex pair of a vertex and an adjacent vertex for each of the adjacent vertices included in the adjacent structure data for the target vertex, and between each vertex pair, Find the inner product of normal vectors in two relational surfaces that share an edge, calculate the impact value for the vertex based on the smallest inner product value, and use the adjacent vertex of the vertex pair with the largest inner product as the other vertex for the vertex To do.
  • a value obtained by another calculation method may be used.
  • the vertex merge unit 110 merges the vertex indicating the impact value with the smallest curvature with the vertex of the vertex of the vertex. If the vertex is a boundary vertex detected by the boundary detection unit 106, the vertex merge unit 110 does not merge the boundary vertex. Thereby, the boundary shape of the three-dimensional object can be preserved.
  • the control unit 112 controls the vertex merge unit 110 to perform the processing of the vertex merge unit 110 by calculating the impact value again after the vertex merge unit 110 merges the vertex with the partner vertex.
  • the control unit 112 may control the impact calculation unit 108 and the vertex merge unit 110 to operate only on a part of the polygon data.
  • the display system 100 further includes a data acquisition unit 114, a display control unit 116, a display device 118, a pointing device 120, a device controller 122, a hot spot database 124, an imaging device 126, an image extraction unit 128, an area center generation unit 130, data A conversion unit 132, a microphone 134, and a specific sound recognition unit 136 are provided.
  • the data acquisition unit 114 acquires polygon data of a three-dimensional object.
  • the display control unit 116 displays a three-dimensional object using the compressed data compressed by the compression processing unit 102.
  • the display control unit 116 enlarges, reduces, moves, rotates, or changes the viewpoint of the 3D object and displays the 3D object.
  • the display device 118 receives characters from the display control unit 116 and displays characters, images, videos, and the like. For example, a liquid crystal display device can be exemplified.
  • the pointing device 120 inputs the position of the pointer displayed on the display screen. For example, a mouse can be exemplified.
  • the device controller 122 receives a signal from the pointing device 120 and recognizes the coordinates of the pointing device 120 and button selection.
  • the hot spot database 124 stores hot spot information including text, images, or link data associated with hot spots that are all or part of the three-dimensional object.
  • the hot spot displays hot spot information, for example, by overlapping a pointer controlled by the pointing device 120. That is, the display control unit 116 displays the hot spot information in association with the hot spot when the pointer controlled in response to the input data from the device controller 122 overlaps the hot spot.
  • the display control unit 116 may always display the hot spot information in association with the hot spot.
  • the display control unit 116 accesses the address of the link data included in the hot spot information associated with the hot spot and displays the access destination information. By providing a hot spot, the user can easily perform operations such as searching.
  • the imaging device 126 continuously captures images at a predetermined frame frequency. For example, a web camera etc. can be illustrated.
  • the image extraction unit 128 extracts a hand image included in the imaging signal from the imaging device 126.
  • the area center generation unit 130 outlines the extracted hand image to determine the area center.
  • the data conversion unit 132 maps the movement of the area center to the device controller 122 as the movement of the pointing device 120. As a result, mouse input by movement of bare hands becomes possible, and a user-friendly system can be provided.
  • the microphone 134 converts sound into an electrical signal.
  • the specific sound recognition unit 136 recognizes a specific sound included in the acoustic signal detected by the microphone 134.
  • the recognized specific sound is sent to the data conversion unit 132.
  • the data conversion unit 132 maps to the device controller 122 as an operation in which the specific button of the pointing device 120 is pressed. Thereby, in the mouse operation with bare hands, an operation corresponding to the pressing operation of the mouse button can be performed by sound input. For example, a mouse button can be pressed by ringing a finger, and the type of mouse button can be changed depending on the number of times the ring is made.
  • FIG. 2 shows a procedure example of the data compression method of this embodiment.
  • polygon data of a three-dimensional object is acquired (step 202).
  • adjacent structure data including adjacent vertices adjacent to the vertices and related surface data surrounding the vertices is generated from the vertex and face data included in the polygon data (step 204).
  • step 206 Next, of the vertices, a boundary vertex included in a boundary where no adjacent polygon exists is detected (step 206). Next, for each vertex, an impact value representative of the curvature near the vertex is calculated (step 208). Further, the vertex showing the impact value with the smallest curvature is merged with the other vertex (step 210). However, do not merge if the vertex is a boundary vertex. Further, it is determined whether or not vertices are to be merged (step 212). If merging is performed, the process returns to step 208. If not, the process is terminated (step 214). Note that the processing in step 212 may be determined in real time by the user while viewing the display of the object based on the compressed data. Or you may compress until it becomes a predetermined compression rate.
  • Fig. 3 shows an example of an impact value calculation procedure.
  • the calculation of the impact value is started. First, a vertex pair of a vertex and an adjacent vertex is formed for each of the adjacent vertices included in the adjacent structure data for the target vertex (step 302). Next, for each vertex pair, the inner product of the normal vectors in the two relation planes sharing the edge between the vertex pairs is obtained (step 304). Thereafter, the impact value for the vertex is calculated based on the smallest inner product value (step 306). Further, an adjacent vertex of the vertex pair having the largest inner product is set as a partner vertex for the vertex (step 307).
  • the impact value can be calculated as described above. This example is merely an example, and when the curvature can be appropriately expressed by another method, the impact may be calculated by such a method.
  • FIG. 4 shows a state in which polygon data is acquired from step 202 to step 206 and boundary vertices are detected.
  • the polygon data is acquired as data of the vertices 402 and 404 and the surface 406.
  • a white circle 402 is a boundary vertex. Boundary vertices are excluded from merging because they are important elements that determine the shape of an object.
  • a black circle 404 is a vertex and is a target of merging.
  • FIG. 5 shows the vertex 410 and the opponent vertex 412 of the vertex 410 that have a low impact value (curvature is small) and have been merged.
  • the vertex 410 is merged with the counterpart vertex 412 and disappears.
  • the impact value is calculated again, and the vertex 420 having a low impact value and the partner vertex 422 of the vertex 420 shown in FIG. 7 are selected.
  • the vertex 420 is merged with the counterpart vertex 422 and disappears.
  • the merging vertex is the vertex with the smallest curvature and the least impact, so that the influence on the outline of the object is minimized.
  • the computational load on the computer is reduced.
  • FIG. 9 shows an example in which the polygon of the object before compression is displayed as a surface.
  • FIG. 10 shows an example in which the vertices and edges of the pre-compression object polygon are displayed. A smooth object surface can be observed.
  • FIG. 11 shows an example in which a polygon of an object after compression is displayed as a surface.
  • FIG. 12 shows an example in which the vertex and the edge of the polygon of the object after compression are displayed. Compared to FIG. 9 and FIG. 10, the surface does not seem rough.
  • the number of vertices is reduced from 19851 to 5958, and the number of polygons is reduced from 39698 to 11910.
  • the compression rate is 70%.
  • the compression rate can be set arbitrarily. An appropriate compression ratio may be selected according to the purpose.
  • FIG. 13 shows an example of hot spot display.
  • a URL is associated with the object as a hot spot and displayed.
  • the display control unit 116 can enlarge, reduce, move, rotate, or change the viewpoint of a three-dimensional object according to a signal from a pointing device such as a mouse. That is, the display space provided by the display control unit 116 is a virtual three-dimensional space, and an infinite depth can be used as the display space of the object.
  • the user can change the viewpoint in the three-dimensional space and work through the object while enlarging or reducing the object. Yes, you can select the link you care about.
  • 100 display system 102 compression processing unit, 104 data generation unit, 106 boundary detection unit, 108 impact calculation unit, 110 vertex merge unit, 112 control unit, 114 data acquisition unit, 116 display control unit, 118 display device, 120 pointing device , 122 device controller, 124 hot spot database, 126 imaging device, 128 image extraction unit, 130 area center generation unit, 132 data conversion unit, 134 microphone, 136 specific sound recognition unit

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Abstract

　３次元オブジェクトのポリゴンデータを取得するデータ取得部と、ポリゴンデータに含まれる頂点および面の各データから、頂点のそれぞれについて、頂点に隣接する隣接頂点および頂点を囲む関係面の各データを含む隣接構造データを生成するデータ生成部と、頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する境界検出部と、頂点のそれぞれについて、頂点の近傍の曲率を代表するインパクト値を計算するインパクト計算部と、曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする頂点マージ部と、を備えたデータ圧縮システムを提供する。

Description

データ圧縮システム、表示システムおよびデータ圧縮方法
　本発明は、データ圧縮システム、表示システムおよびデータ圧縮方法に関する。
　特許文献１あるいは特許文献２は、検索画面を検索対象情報の構造に合わせると共に、その構造をも表示して、検索対象情報全体を認識させると共に、ユーザが必要とする検索対象の詳細情報を任意のレベルで閲覧可能な検索情報表示システムを提供する。当該システムでは、情報端子１１（１～ｎ）の配置は任意であるが、情報空間の何らかの構造を反映していてもよい。この構造は、物理的または論理的な構造であってもよい。物理的な構造の場合は、その物理的存在の形状を示す画像を追加表示することができる。情報端子の何れか１つがポインティングされると、情報端子の実体情報が実体情報表示画面に表示される。この実体情報表示画面では、元の画面に戻すための釦と、次検索画面に進める釦とが機能する。次検索画面には、この実体情報のさらに詳細レベルの実体情報を検索するための情報端子群が表示される。
特開２００７－１６４５５５号公報 特開２００７－１６４５５６号公報
　特許文献１あるいは特許文献２で開示されるシステムでは、表示画面として３次元的な擬似空間を構成する。そして、オブジェクトを擬似空間内に３次元的に表示し、ユーザにはマウス等のポインティングデバイスの操作により、オブジェクトを拡大、縮小、移動、回転させ、そして視点を変更する操作を可能にしている。そして、各オブジェクトには、他のオブジェクト、テキスト、画像等のマルチメディアデータをリンクさせることができる。このような操作が可能なことにより、ユーザはあたかも擬似空間内を自由に飛び回ってオブジェクトを閲覧でき、オブジェクトのリンクをクリックして直感的な検索操作を可能にする。
　しかし、３次元オブジェクトデータはポリゴンデータとして提供され、一般的な計算能力を備えるコンピュータでは、処理能力に不足を生じる場合がある。処理が可能であっても、表示速度が遅い場合にはユーザは正常に動作しているか否かの判断に戸惑い、妥当でない。よってハードウェア資源が充分でないコンピュータにおいても快適に動作する表示システムが求められている。
　一方、３次元オブジェクトデータのポリゴンデータを削減すれば、コンピュータの処理能力に余裕が生まれるが、ポリゴンデータの手作業による削減は極めて手間がかかり負担が大きい。よってポリゴンデータを自動的に削減できるシステムの開発が望まれる。さらに、３次元オブジェクトへのリンク情報の表示方法あるいは３次元オブジェクトを操作するための入力方法を改善して、ユーザの利便性を高めることが望まれる。
　そこで本発明の１つの側面においては、上記の課題を解決することのできる「データ圧縮システム、表示システムおよびデータ圧縮方法」を提供することを目的とする。この目的は請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。
　本発明の第１の態様においては、３次元オブジェクトのポリゴンデータを取得するデータ取得部と、ポリゴンデータに含まれる頂点および面の各データから、頂点のそれぞれについて、頂点に隣接する隣接頂点および頂点を囲む関係面の各データを含む隣接構造データを生成するデータ生成部と、頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する境界検出部と、頂点のそれぞれについて、頂点の近傍の曲率を代表するインパクト値を計算するインパクト計算部と、曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする頂点マージ部と、を備えたデータ圧縮システムを提供する。
　頂点マージ部は、頂点が境界検出部で検出された境界頂点である場合には、境界頂点をマージしないものであってよい。インパクト計算部は、着目する頂点についての隣接構造データに含まれる隣接頂点のそれぞれについて頂点と隣接頂点との頂点対を構成し、頂点対のそれぞれについて当該頂点対の間のエッジを共有する２つの関係面における法線ベクトルの内積を求め、最も小さな内積の値に基づき頂点についてのインパクト値を計算し、最も大きな内積を有する頂点対の隣接頂点を頂点についての相手頂点とするものであってよい。頂点マージ部が頂点を相手頂点にマージした後、インパクト値を再度計算して頂点マージ部の処理を実行するよう制御する制御部、をさらに備えてよい。制御部は、ポリゴンデータのうち一部のポリゴンデータに限定してインパクト計算部および頂点マージ部を動作するよう制御してよい。
　本発明の第２の態様においては、３次元オブジェクトのポリゴンデータを取得するデータ取得部と、ポリゴンデータを圧縮する圧縮処理部と、圧縮処理部で圧縮された圧縮データにより３次元オブジェクトを表示する表示制御部と、を備え、圧縮処理部は、ポリゴンデータに含まれる頂点および面の各データから、頂点のそれぞれについて、頂点に隣接する隣接頂点および頂点を囲む関係面の各データを含む隣接構造データを生成するデータ生成部と、頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する境界検出部と、頂点のそれぞれについて、頂点の近傍の曲率を代表するインパクト値を計算するインパクト計算部と、曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする頂点マージ部と、を有する表示システムを提供する。
　頂点マージ部は、頂点が境界検出部で検出された境界頂点である場合には、境界頂点をマージしないものであってよい。インパクト計算部は、着目する頂点についての隣接構造データに含まれる隣接頂点のそれぞれについて頂点と隣接頂点との頂点対を構成し、頂点対のそれぞれについて当該頂点対の間のエッジを共有する２つの関係面における法線ベクトルの内積を求め、最も小さな内積の値に基づき頂点についてのインパクト値を計算し、最も大きな内積を有する頂点対の隣接頂点を頂点についての相手頂点としてよい。頂点マージ部が頂点を相手頂点にマージした後、インパクト値を再度計算して頂点マージ部の処理を実行するよう制御する制御部を圧縮処理部にさらに有してよい。制御部は、ポリゴンデータのうち一部のポリゴンデータに限定してインパクト計算部および頂点マージ部を動作するよう制御してよい。
　また、ポインティングデバイスからの信号を受けて、ポインティングデバイスの座標およびボタン選択を認識するデバイスコントローラをさらに備え、表示制御部は、デバイスコントローラからの入力データに応答して、３次元オブジェクトを拡大し、縮小し、移動し、回転し、または、視点を変更して、３次元オブジェクトを表示してよい。３次元オブジェクトの全部または一部であるホットスポットに関連付けられる、テキスト、イメージまたはリンクデータを含むホットスポット情報を格納するホットスポットデータベースをさらに有し、表示制御部は、常に、または、デバイスコントローラからの入力データに応答して制御されるポインタがホットスポットに重なることにより、ホットスポット情報をホットスポットに関連付けて表示してよい。表示制御部は、ホットスポットが選択操作されることによって、ホットスポットに関連付けられているホットスポット情報に含まれるリンクデータのアドレスにアクセスしてアクセス先の情報を表示してよい。さらに、撮像装置からの撮像信号に含まれる手の画像を抽出する画像抽出部と、抽出した手の画像をアウトライン化して面積中心を割り出す面積中心生成部と、面積中心の動きをポインティングデバイスの動きとしてデバイスコントローラにマッピングするデータ変換部と、をさらに備えてよい。また、音響マイクで検知した音響信号に含まれる特定音を認識する特定音認識部をさらに備え、データ変換部は、特定音が認識されたとき、ポインティングデバイスの特定ボタンが押下された動作としてデバイスコントローラにマッピングしてよい。
　本発明の第３の態様においては、３次元オブジェクトのポリゴンデータを取得するデータ取得段階と、ポリゴンデータに含まれる頂点および面の各データから、頂点のそれぞれについて、頂点に隣接する隣接頂点および頂点を囲む関係面の各データを含む隣接構造データを生成するデータ生成段階と、頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する境界検出段階と、頂点のそれぞれについて、頂点の近傍の曲率を代表するインパクト値を計算するインパクト値計算段階と、曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする頂点マージ段階と、を備えたデータ圧縮方法を提供する。
　なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションもまた、発明となりうる。
本実施形態の表示システム１００の一例を示す。 本実施形態のデータ圧縮方法の手順例を示す。 インパクト値の計算手順例を示す。 データ圧縮の手順を進むにつれて三角形ポリゴンの頂点がマージされる様子を示す。 データ圧縮の手順を進むにつれて三角形ポリゴンの頂点がマージされる様子を示す。 データ圧縮の手順を進むにつれて三角形ポリゴンの頂点がマージされる様子を示す。 データ圧縮の手順を進むにつれて三角形ポリゴンの頂点がマージされる様子を示す。 データ圧縮の手順を進むにつれて三角形ポリゴンの頂点がマージされる様子を示す。 圧縮前オブジェクトのポリゴンを面表示した例を示す。 圧縮前オブジェクトのポリゴンを頂点およびエッジ表示した例を示す。 圧縮後オブジェクトのポリゴンを面表示した例を示す。 圧縮後オブジェクトのポリゴンを頂点およびエッジ表示した例を示す。 ホットスポット表示の一例を示す。
　以下、発明の実施の形態を通じて本発明の一側面を説明するが、以下の実施形態は請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
　図１は、本実施形態の表示システム１００の一例を示す。表示システム１００は、圧縮処理部１０２を備える。圧縮処理部１０２は、ポリゴンデータを圧縮する。圧縮処理部１０２は、単独でデータ圧縮システムとして把握することも可能であり、表示システムとは別に設けられても良い。たとえば表示システム１００がクライアントである場合、クライアントである表示システム１００がリクエストを発するサーバにデータ圧縮システムとして圧縮処理部１０２が備えられてもよい。圧縮処理部１０２は、データ生成部１０４、境界検出部１０６、インパクト計算部１０８、頂点マージ部１１０および制御部１１２を備える。
　データ生成部１０４は、ポリゴンデータに含まれる頂点および面の各データから、頂点のそれぞれについて、頂点に隣接する隣接頂点および頂点を囲む関係面の各データを含む隣接構造データを生成する。境界検出部１０６は、頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する。
　インパクト計算部１０８は、頂点のそれぞれについて、頂点の近傍の曲率を代表するインパクト値を計算する。具体的には、インパクト計算部１０８は、着目する頂点についての隣接構造データに含まれる隣接頂点のそれぞれについて頂点と隣接頂点との頂点対を構成し、頂点対のそれぞれについて当該頂点対の間のエッジを共有する２つの関係面における法線ベクトルの内積を求め、最も小さな内積の値に基づき頂点についてのインパクト値を計算し、最も大きな内積を有する頂点対の隣接頂点を頂点についての相手頂点とする。このような方法により、頂点近傍の曲率（内積）を表すことが可能になる。なお、頂点近傍の曲率が正当に代表される限り、他の計算方法により求めた値をもちいてよい。
　頂点マージ部１１０は、曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする。頂点マージ部１１０は、頂点が境界検出部１０６で検出された境界頂点である場合には、境界頂点をマージしない。これにより、３次元オブジェクトの境界形状を保存できる。
　制御部１１２は、頂点マージ部１１０が頂点を相手頂点にマージした後、インパクト値を再度計算して頂点マージ部１１０の処理を実行するよう制御する。制御部１１２は、ポリゴンデータのうち一部のポリゴンデータに限定してインパクト計算部１０８および頂点マージ部１１０を動作するよう制御してよい。
　表示システム１００は、さらに、データ取得部１１４、表示制御部１１６、表示装置１１８、ポインティングデバイス１２０、デバイスコントローラ１２２、ホットスポットデータベース１２４、撮像装置１２６、画像抽出部１２８、面積中心生成部１３０、データ変換部１３２、マイク１３４および特定音認識部１３６を備える。データ取得部１１４は、３次元オブジェクトのポリゴンデータを取得する。
　表示制御部１１６は、圧縮処理部１０２で圧縮された圧縮データにより３次元オブジェクトを表示する。表示制御部１１６は、デバイスコントローラ１２２からの入力データに応答して、３次元オブジェクトを拡大し、縮小し、移動し、回転し、または、視点を変更して、３次元オブジェクトを表示する。
　表示装置１１８は、表示制御部１１６からの信号を受けて、文字、画像、映像等を表示する。たとえば液晶表示装置が例示できる。ポインティングデバイス１２０は、表示画面に表示するポインタの位置を入力する。たとえばマウスが例示できる。デバイスコントローラ１２２は、ポインティングデバイス１２０からの信号を受けて、ポインティングデバイス１２０の座標およびボタン選択を認識する。
　ホットスポットデータベース１２４は、３次元オブジェクトの全部または一部であるホットスポットに関連付けられる、テキスト、イメージまたはリンクデータを含むホットスポット情報を格納する。ホットスポットは、たとえばポインティングデバイス１２０で制御されるポインタが重ねられることにより、ホットスポット情報を表示する。すなわち、表示制御部１１６は、デバイスコントローラ１２２からの入力データに応答して制御されるポインタがホットスポットに重なることにより、ホットスポット情報をホットスポットに関連付けて表示する。表示制御部１１６は、常に、ホットスポット情報をホットスポットに関連付けて表示してよい。表示制御部１１６は、ホットスポットが選択操作されることによって、ホットスポットに関連付けられているホットスポット情報に含まれるリンクデータのアドレスにアクセスしてアクセス先の情報を表示する。ホットスポットを提供することにより、ユーザは検索等の操作が楽に行える。
　撮像装置１２６は、画像を所定のフレーム周波数で連続的に撮影する。たとえばウェブカメラ等が例示できる。画像抽出部１２８は、撮像装置１２６からの撮像信号に含まれる手の画像を抽出する。面積中心生成部１３０は、抽出した手の画像をアウトライン化して面積中心を割り出す。データ変換部１３２、面積中心の動きをポインティングデバイス１２０の動きとしてデバイスコントローラ１２２にマッピングする。これにより素手の動きによるマウス入力が可能になり、ユーザにより使い易いシステムを提供できる。
　マイク１３４は、音響を電気信号に変換する。特定音認識部１３６は、マイク１３４で検知した音響信号に含まれる特定音を認識する。認識した特定音はデータ変換部１３２に送られ、データ変換部１３２は、特定音が認識されたとき、ポインティングデバイス１２０の特定ボタンが押下された動作としてデバイスコントローラ１２２にマッピングする。これにより、素手によるマウス操作において、マウスボタンの押下操作に相当する操作を音響入力により行える。たとえば指を鳴らすことによりマウスボタンの押下操作を行え、鳴らす回数によってマウスボタンの種類を変更できる。
　図２は、本実施形態のデータ圧縮方法の手順例を示す。ステップ２００で処理を開始すると、３次元オブジェクトのポリゴンデータを取得する（ステップ２０２）。次に、ポリゴンデータに含まれる頂点および面の各データから、頂点のそれぞれについて、頂点に隣接する隣接頂点および頂点を囲む関係面の各データを含む隣接構造データを生成する（ステップ２０４）。
　次に、頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する（ステップ２０６）。次に、頂点のそれぞれについて、頂点の近傍の曲率を代表するインパクト値を計算する（ステップ２０８）。さらに曲率が最も小さいインパクト値を示す頂点を相手頂点にマージする（ステップ２１０）。ただし、頂点が境界頂点である場合はマージしない。さらに頂点をマージするかを判断し（ステップ２１２）、マージする場合はステップ２０８に戻り、マージしない場合は処理を終了する（ステップ２１４）。なお、ステップ２１２の処理は、圧縮されたデータによるオブジェクトの表示を見ながらユーザがリアルタイムに判断してよい。あるいは予め定めた圧縮率になるまで圧縮してよい。
　図３は、インパクト値の計算手順例を示す。ステップ３００の開始でインパクト値の計算を開始する。まず、着目する頂点についての隣接構造データに含まれる隣接頂点のそれぞれについて頂点と隣接頂点との頂点対を構成する（ステップ３０２）。次に、頂点対のそれぞれについて頂点対の間のエッジを共有する２つの関係面における法線ベクトルの内積を求める（ステップ３０４）。その後、最も小さな内積の値に基づき頂点についてのインパクト値を計算する（ステップ３０６）。さらに、最も大きな内積を有する頂点対の隣接頂点を頂点についての相手頂点とする（ステップ３０７）。以上のようにして、インパクト値が計算できる。なお、本例はあくまで一例であり、他の方法によって曲率が適正に表せる場合は、そのような方法でインパクトを計算してよい。
　図４から図８は、データ圧縮の手順を進むにつれて三角形ポリゴンの頂点がマージされる様子を示す。図４は、ステップ２０２からステップ２０６でポリゴンデータが取得され、境界頂点が検出された状態を示す。ポリゴンデータは頂点４０２および４０４と面４０６とのデータとして取得される。白抜きの丸印４０２が境界頂点である。境界頂点はオブジェクトの形状を決める重要要素なので、マージの対象から外される。黒丸４０４は頂点であり、マージの対象となる。
　図５は、インパクト値が低く（曲率が小さく）、マージの対象となった頂点４１０と頂点４１０の相手頂点４１２を示す。図５に示すように、頂点４１０は相手頂点４１２にマージされ、消滅する。再度インパクト値が計算され、図７に示す、インパクト値の低い頂点４２０と頂点４２０の相手頂点４２２が選択される。図８に示すように頂点４２０は相手頂点４２２にマージされ、消滅する。このようにして頂点が減少されるが、マージされる頂点は最も曲率が小さいインパクトの少ない頂点であるから、オブジェクトの外形への影響は最小限に止められる。その一方、頂点数および面数が減少するので、コンピュータの計算負荷は低減する。
　図９は、圧縮前オブジェクトのポリゴンを面表示した例を示す。図１０は、圧縮前オブジェクトのポリゴンを頂点およびエッジ表示した例を示す。滑らかなオブジェクト表面が観察できる。一方、図１１は、圧縮後オブジェクトのポリゴンを面表示した例を示す。図１２は、圧縮後オブジェクトのポリゴンを頂点およびエッジ表示した例を示す。図９および図１０に比較すれば、表面が粗く見えるのは致し方ない。しかし、上記圧縮において、頂点数は１９８５１から５９５８に減少され、ポリゴン数は３９６９８から１１９１０にお減少されている。この場合、圧縮率は７０％である。なお、圧縮率は任意に設定できる。目的に応じて適当に圧縮率を選択してよい。
　図１３は、ホットスポット表示の一例を示す。オブジェクトにはＵＲＬがホットスポットとして関連付けられ、表示されている。ホットスポットにマウスポインタを合わせることによりさらに多くの情報が表示され、その以外のホットスポットには最小限の情報のみが表示されている。非常に見やすく、理解し易いことがわかる。また、本実施形態の表示制御部１１６は、マウス等ポインティングデバイスからの信号に応じて３次元オブジェクトを拡大し、縮小し、移動し、回転し、または、視点を変更できる。すなわち表示制御部１１６が提供する表示空間は仮想的な３次元空間であり、オブジェクトの表示空間として無限の奥行きを活用できる。よって限られた画面スペースに拘束されることなく、無限の広がりを持つ仮想空間内にホットスポットを配置することにより、ユーザは３次元空間内の視点を変え、オブジェクトを拡大あるいは縮小しつつワークスルーでき、気になるリンクを選択することができる。
　以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、請求の範囲の記載から明らかである。
　請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。
１００　表示システム、１０２　圧縮処理部、１０４　データ生成部、１０６　境界検出部、１０８　インパクト計算部、１１０　頂点マージ部、１１２　制御部、１１４　データ取得部、１１６　表示制御部、１１８　表示装置、１２０　ポインティングデバイス、１２２　デバイスコントローラ、１２４　ホットスポットデータベース、１２６　撮像装置、１２８　画像抽出部、１３０　面積中心生成部、１３２　データ変換部、１３４　マイク、１３６　特定音認識部

Claims (16)

  1. 　３次元オブジェクトのポリゴンデータを取得するデータ取得部と、
    　前記ポリゴンデータに含まれる頂点および面の各データから、前記頂点のそれぞれについて、前記頂点に隣接する隣接頂点および前記頂点を囲む関係面の各データを含む隣接構造データを生成するデータ生成部と、
    　前記頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する境界検出部と、
    　前記頂点のそれぞれについて、前記頂点の近傍の曲率を代表するインパクト値を計算するインパクト計算部と、
    　曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする頂点マージ部と、
    　を備えたデータ圧縮システム。
  2. 　前記頂点マージ部は、前記頂点が前記境界検出部で検出された前記境界頂点である場合には、前記境界頂点をマージしない、
    　請求項１に記載のデータ圧縮システム。
  3. 　前記インパクト計算部は、着目する頂点についての前記隣接構造データに含まれる前記隣接頂点のそれぞれについて前記頂点と前記隣接頂点との頂点対を構成し、
    　前記頂点対のそれぞれについて当該頂点対の間のエッジを共有する２つの前記関係面における法線ベクトルの内積を求め、
    　最も小さな内積の値に基づき前記頂点についてのインパクト値を計算し、
    　最も大きな内積を有する頂点対の隣接頂点を前記頂点についての相手頂点とする、
    　請求項１または請求項２に記載のデータ圧縮システム。
  4. 　前記頂点マージ部が前記頂点を前記相手頂点にマージした後、前記インパクト値を再度計算して前記頂点マージ部の処理を実行するよう制御する制御部、をさらに備えた
    　請求項１から請求項３の何れか一項に記載のデータ圧縮システム。
  5. 　前記制御部は、前記ポリゴンデータのうち一部のポリゴンデータに限定して前記インパクト計算部および前記頂点マージ部を動作するよう制御する、
    　請求項４に記載のデータ圧縮システム。
  6. 　３次元オブジェクトのポリゴンデータを取得するデータ取得部と、
    　前記ポリゴンデータを圧縮する圧縮処理部と、
    　前記圧縮処理部で圧縮された圧縮データにより前記３次元オブジェクトを表示する表示制御部と、を備え、
    　前記圧縮処理部は、
    　前記ポリゴンデータに含まれる頂点および面の各データから、前記頂点のそれぞれについて、前記頂点に隣接する隣接頂点および前記頂点を囲む関係面の各データを含む隣接構造データを生成するデータ生成部と、
    　前記頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する境界検出部と、
    　前記頂点のそれぞれについて、前記頂点の近傍の曲率を代表するインパクト値を計算するインパクト計算部と、
    　曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする頂点マージ部と、
    　を有する表示システム。
  7. 　前記頂点マージ部は、前記頂点が前記境界検出部で検出された前記境界頂点である場合には、前記境界頂点をマージしない、
    　請求項６に記載の表示システム。
  8. 　前記インパクト計算部は、着目する頂点についての前記隣接構造データに含まれる前記隣接頂点のそれぞれについて前記頂点と前記隣接頂点との頂点対を構成し、
    　前記頂点対のそれぞれについて当該頂点対の間のエッジを共有する２つの前記関係面における法線ベクトルの内積を求め、
    　最も小さな内積の値に基づき前記頂点についてのインパクト値を計算し、
    　最も大きな内積を有する頂点対の隣接頂点を前記頂点についての相手頂点とする、
    　請求項６または請求項７に記載の表示システム。
  9. 　前記頂点マージ部が前記頂点を前記相手頂点にマージした後、前記インパクト値を再度計算して前記頂点マージ部の処理を実行するよう制御する制御部を前記圧縮処理部にさらに有する、
    　請求項６から請求項８の何れか一項に記載の表示システム。
  10. 　前記制御部は、前記ポリゴンデータのうち一部のポリゴンデータに限定して前記インパクト計算部および前記頂点マージ部を動作するよう制御する、
    　請求項９に記載の表示システム。
  11. 　ポインティングデバイスからの信号を受けて、前記ポインティングデバイスの座標およびボタン選択を認識するデバイスコントローラをさらに備え、
    　前記表示制御部は、前記デバイスコントローラからの入力データに応答して、前記３次元オブジェクトを拡大し、縮小し、移動し、回転し、または、視点を変更して、前記３次元オブジェクトを表示する、
    　請求項６から請求項１０の何れか一項に記載の表示システム。
  12. 　前記３次元オブジェクトの全部または一部であるホットスポットに関連付けられる、テキスト、イメージまたはリンクデータを含むホットスポット情報を格納するホットスポットデータベースをさらに有し、
    　前記表示制御部は、常に、または、前記デバイスコントローラからの入力データに応答して制御されるポインタが前記ホットスポットに重なることにより、前記ホットスポット情報を前記ホットスポットに関連付けて表示する、
    　請求項１１に記載の表示システム。
  13. 　前記表示制御部は、前記ホットスポットが選択操作されることによって、前記ホットスポットに関連付けられている前記ホットスポット情報に含まれるリンクデータのアドレスにアクセスしてアクセス先の情報を表示する、
    　請求項１２に記載の表示システム。
  14. 　撮像装置からの撮像信号に含まれる手の画像を抽出する画像抽出部と、
    　抽出した前記手の画像をアウトライン化して面積中心を割り出す面積中心生成部と、
    　前記面積中心の動きを前記ポインティングデバイスの動きとして前記デバイスコントローラにマッピングするデータ変換部と、をさらに備える、
    　請求項１１から請求項１３の何れか一項に記載の表示システム。
  15. 　音響マイクで検知した音響信号に含まれる特定音を認識する特定音認識部をさらに備え、
    　前記データ変換部は、前記特定音が認識されたとき、前記ポインティングデバイスの特定ボタンが押下された動作として前記デバイスコントローラにマッピングする、
    　請求項１４に記載の表示システム。
  16. 　３次元オブジェクトのポリゴンデータを取得するデータ取得段階と、
    　前記ポリゴンデータに含まれる頂点および面の各データから、前記頂点のそれぞれについて、前記頂点に隣接する隣接頂点および前記頂点を囲む関係面の各データを含む隣接構造データを生成するデータ生成段階と、
    　前記頂点のうち、隣接するポリゴンが存在しない境界に含まれる境界頂点を検出する境界検出段階と、
    　前記頂点のそれぞれについて、前記頂点の近傍の曲率を代表するインパクト値を計算するインパクト値計算段階と、
    　曲率が最も小さいインパクト値を示す頂点を、当該頂点の相手頂点にマージする頂点マージ段階と、
    　を備えたデータ圧縮方法。
PCT/JP2009/005799 2008-10-31 2009-10-30 データ圧縮システム、表示システムおよびデータ圧縮方法 WO2010050237A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-282576 2008-10-31
JP2008282576A JP2010108454A (ja) 2008-10-31 2008-10-31 データ圧縮システム、表示システムおよびデータ圧縮方法

Publications (1)

Publication Number Publication Date
WO2010050237A1 true WO2010050237A1 (ja) 2010-05-06

Family

ID=42128608

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/005799 WO2010050237A1 (ja) 2008-10-31 2009-10-30 データ圧縮システム、表示システムおよびデータ圧縮方法

Country Status (2)

Country Link
JP (1) JP2010108454A (ja)
WO (1) WO2010050237A1 (ja)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10172003A (ja) * 1996-12-13 1998-06-26 Sony Corp 形状データの近似化方法及び描画装置
JPH10334272A (ja) * 1997-05-27 1998-12-18 Ibm Japan Ltd ３次元形状モデルへの情報の埋め込み方法及びシステム
JP2000276325A (ja) * 1999-03-25 2000-10-06 Shimadzu Corp 表示装置
WO2003038688A1 (fr) * 2001-10-29 2003-05-08 Kawasaki Jukogyo Kabushiki Kaisha Dispositif de creation d'un catalogue de pieces
JP2005332229A (ja) * 2004-05-20 2005-12-02 Nippon Telegr & Teleph Corp <Ntt> 姿勢検出装置、姿勢検出方法、この方法のプログラム
JP2006065794A (ja) * 2004-08-30 2006-03-09 Ricoh Co Ltd ３次元形状表示装置、３次元形状表示方法及びその方法をコンピュータで実行させるプログラム

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10172003A (ja) * 1996-12-13 1998-06-26 Sony Corp 形状データの近似化方法及び描画装置
JPH10334272A (ja) * 1997-05-27 1998-12-18 Ibm Japan Ltd ３次元形状モデルへの情報の埋め込み方法及びシステム
JP2000276325A (ja) * 1999-03-25 2000-10-06 Shimadzu Corp 表示装置
WO2003038688A1 (fr) * 2001-10-29 2003-05-08 Kawasaki Jukogyo Kabushiki Kaisha Dispositif de creation d'un catalogue de pieces
JP2005332229A (ja) * 2004-05-20 2005-12-02 Nippon Telegr & Teleph Corp <Ntt> 姿勢検出装置、姿勢検出方法、この方法のプログラム
JP2006065794A (ja) * 2004-08-30 2006-03-09 Ricoh Co Ltd ３次元形状表示装置、３次元形状表示方法及びその方法をコンピュータで実行させるプログラム

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HITOMI KANO ET AL.: "Men Joho o Mochiita Keijo Kanryakuka ni Kansuru Ichi Kosatsu", THE JOURNAL OF THE INSTITUTE OF IMAGE INFORMATION AND TELEVISION ENGINEERS, vol. 56, no. 2, 1 February 2002 (2002-02-01), pages 307 - 314 *
KATSUYUKI HAYANO ET AL.: "Tokucho Chushutsu to Ryosen Sosa ni yoru Polygon Mesh no Kantanka", IPSJ SIG NOTES CG, vol. 98, no. 16, 27 February 1998 (1998-02-27), pages 37 - 42 *
NORIMASA YOSHIDA ET AL.: "Polygon Model o Taisho to suru Shikai ni Izon suru Tekioteki Hyoji", THE TRANSACTIONS OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, vol. J83-D-II, no. 6, 25 June 2000 (2000-06-25), pages 1507 - 1515 *

Also Published As

Publication number Publication date
JP2010108454A (ja) 2010-05-13

Similar Documents

Publication Publication Date Title
US20230343055A1 (en) Reconstruction of 3d model with immersive experience
US9990759B2 (en) Offloading augmented reality processing
CN112771536B (zh) 增强现实数字内容搜索和尺寸确定技术
KR101453815B1 (ko) 사용자의 시점을 고려하여 동작인식하는 인터페이스 제공방법 및 제공장치
JP5724543B2 (ja) 端末装置、オブジェクト制御方法及びプログラム
EP3044757B1 (en) Structural modeling using depth sensors
US8478026B2 (en) Method and system for transparency adjustment and occlusion resolution for urban landscape visualization
EP2814000B1 (en) Image processing apparatus, image processing method, and program
WO2021018214A1 (zh) 虚拟对象处理方法及装置、存储介质和电子设备
US20130187905A1 (en) Methods and systems for capturing and moving 3d models and true-scale metadata of real world objects
WO2005069170A1 (ja) 画像ファイル一覧表示装置
KR20070029678A (ko) 그래픽 사용자 인터페이스 상에서 포인터를 네비게이션하는방법 및 매체
CN109725956B (zh) 一种场景渲染的方法以及相关装置
JP2013536502A (ja) マルチスケール３次元配向
JP2007293429A (ja) 画像閲覧装置、コンピュータの制御方法及びプログラム
US11886673B2 (en) Trackpad on back portion of a device
KR102360172B1 (ko) 사용자와 3d 객체 간 인터랙션을 제어하는 방법 및 장치
EP3594906B1 (en) Method and device for providing augmented reality, and computer program
WO2010050237A1 (ja) データ圧縮システム、表示システムおよびデータ圧縮方法
US10990251B1 (en) Smart augmented reality selector
WO2010119829A1 (ja) 情報処理装置、情報処理方法、およびプログラム
WO2015030623A1 (en) Methods and systems for locating substantially planar surfaces of 3d scene
WO2023035958A1 (zh) 界面显示方法、装置、电子设备和存储介质
CN115731337A (zh) 根据不同的显示模式显示渲染的体积表示
Jeon et al. Interacting with a tabletop display using a camera equipped mobile phone

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09823350

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09823350

Country of ref document: EP

Kind code of ref document: A1