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

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
 タグ情報を表示リリース履歴を表示詳細要約
  On the Locality of Extracting a 2-Manifold in IR3

Dumitriu, D., Funke, S., Kutz, M., & Milosavljevic, N. (2008). On the Locality of Extracting a 2-Manifold in IR3. In J., Gudmundsson (Ed.), Algorithm Theory – SWAT 2008 (pp. 270-281). Berlin: Springer. doi:10.1007/978-3-540-69903-3_25.

Item is

 

表示: 全項目 非表示: 全項目

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-1C80-F 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0028-F32A-D
資料種別: 会議論文
LaTeX : On the Locality of Extracting a 2-Manifold in {IR}3

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Dumitriu, Daniel1, 著者           
Funke, Stefan1, 著者           
Kutz, Martin1, 著者           
Milosavljevic, Nikola1, 著者           
所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

内容説明

表示:
非表示:
キーワード: -
 要旨: Algorithms for reconstructing a 2-manifold from a point sample in R^3 based on Voronoi-filtering like CRUST or CoCone still require -- after identifying a set of candidate triangles -- a so-called manifold extraction step which identifies a subset of the candidate triangles to form the final reconstruction surface. Non-locality of the latter step is caused by so-called slivers -- configurations of four almost cocircular points having an empty circumsphere with center close to the manifold surface. We prove that under a certain mild condition -- local uniformity -- which typically holds in practice but can also be enforced theoretically, one can compute a reconstruction using an algorithm whose decisions about the adjacencies of a point only depend on nearby points. While the theoretical proof requires an extremely high sampling density, our prototype implementation, described in a companion paper, performs well on typical sample sets. Due to its local mode of computation, it might be particularly suited for parallel computing or external memory scenarios.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2009-04-0320082008
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 428046
DOI: 10.1007/978-3-540-69903-3_25
URI: http://dx.doi.org/10.1007/978-3-540-69903-3_25
その他: Local-ID: C125756E0038A185-1DDDB2ECAACD1503C125748D003232B1-DFKM2008b
 学位: -

関連イベント

表示:
非表示:
イベント名: 11th Scandinavian Workshop on Algorithm Theory
開催地: Göteborg, Sweden
開始日・終了日: 2008-07-02 - 2008-07-04

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Algorithm Theory – SWAT 2008
  副タイトル : 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008. Proceedings
  省略形 : SWAT 2008
種別: 会議論文集
 著者・編者:
Gudmundsson, Joachim1, 編集者
所属:
1 External Organizations, ou_persistent22            
出版社, 出版地: Berlin : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 270 - 281 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-540-69900-2

出版物 2

表示:
非表示:
出版物名: Lecture Notes in Computer Science
  省略形 : LNCS
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 5124 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -