arXiv reaDer
3DデジタルオブジェクトのGenus Computing:アルゴリズムと実装
Genus Computing for 3D digital objects: algorithm and implementation
 このホワイトペーパーでは、連結成分、境界面の属、ホモロジーグループなどのトポロジカル不変量の計算を扱います。入力データセットごとに、接続されたコンポーネント、境界面とその属、およびホモロジーグループを計算するアルゴリズムを設計または実装しています。属計算が3D空間での3Dオブジェクトのタスク全体を支配しているという事実により、本書では、主に属の計算について説明します。このペーパーで設計された新しいアルゴリズムは、(1)病理学的症例の検出と削除、(2)ラスター空間からポイント空間(デュアルスペース)への変換、(3)境界点分類のための線形時間アルゴリズム、および(4)属計算。
This paper deals with computing topological invariants such as connected components, boundary surface genus, and homology groups. For each input data set, we have designed or implemented algorithms to calculate connected components, boundary surfaces and their genus, and homology groups. Due to the fact that genus calculation dominates the entire task for 3D object in 3D space, in this paper, we mainly discuss the calculation of the genus. The new algorithms designed in this paper will perform: (1) pathological cases detection and deletion, (2) raster space to point space (dual space) transformation, (3) the linear time algorithm for boundary point classification, and (4) genus calculation.
updated: Fri Dec 25 2009 03:42:17 GMT+0000 (UTC)
published: Fri Dec 25 2009 03:42:17 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト