日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

  A Divide and Conquer Algorithm for Triangle Mesh Connectivity Encoding

Ivrissimtzis, I., Rössl, C., & Seidel, H.-P. (2002). A Divide and Conquer Algorithm for Triangle Mesh Connectivity Encoding. In S., Coquillart, H.-Y., Shum, & S.-M., Hu (Eds.), Proceedings of the 10th Pacific Conference on Computer Graphics and Applications (pp. 294-303). Los Alamitos, USA: IEEE.

Item is

基本情報

表示: 非表示:
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Ivrissimtzis, Ioannis1, 著者           
Rössl, Christian1, 著者           
Seidel, Hans-Peter1, 著者                 
所属:
1Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              

内容説明

表示:
非表示:
キーワード: -
 要旨: We propose a divide and conquer algorithm for the single resolution encoding of
triangle mesh connectivity. Starting from a boundary edge we grow a zig-zag
strip which divides the mesh into two submeshes which are encoded separately in
a recursive process. We introduce a novel data structure for triangle mesh
encoding, a binary tree with positive integer weights assigned to its nodes.
The length of the initial strip is stored in the root of the binary tree, while
the encoding of the left and right submesh are stored in the left and right
subtree, respectively. We find a simple criterion determining which objects of
this data
structure correspond to triangle meshes. As the algorithm implicitly traverses
the triangles of the mesh, it can be classified into the family of Edgebreaker
like encoding schemes. Hence, the compression ratios, both in the form of
theoretical upper bounds and practical results are similar to the
Edgebreaker's, while the simplicity and flexibility of the algorithm makes it
particularly suitable for applications where the connectivity encoding is only
a small part of the problem at hand.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2003-08-132002
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子(DOI, ISBNなど): eDoc: 202206
その他: Local-ID: C125675300671F7B-76E86DD1D082CB7FC1256C550050294D-irs02a
DOI: 10.1109/PCCGA.2002.1167873
BibTex参照ID: Ivrissimtzis-et-al_PG02
 学位: -

関連イベント

表示:
非表示:
イベント名: 10th Pacific Conference on Computer Graphics and Applications
開催地: Beijing, China
開始日・終了日: 2002-10-09 - 2002-10-11

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
  省略形 : PG 2002
種別: 会議論文集
 著者・編者:
Coquillart, Sabine1, 編集者
Shum, Heung-Yeung1, 編集者
Hu, Shi-Min1, 編集者
所属:
1 External Organizations, ou_persistent22            
出版社, 出版地: Los Alamitos, USA : IEEE
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 294 - 303 識別子(ISBN, ISSN, DOIなど): ISBN: 0-7695-1784-6