離散Jordan曲面

• Item type: SIG Technical Reports(1)
• 公開日: 1993-09-30
• タイトル: 離散Jordan曲面
• タイトル / 言語: en
• タイトル: Discrete Jordan Surface
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 千葉大学工学部情報工学科
• 著者所属: 千葉大学工学部情報工学科
• 著者所属: 千葉大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Information and Computer Sciences, Chiba University
• 著者所属(英): en
• 著者所属(英): Dept. of Information and Computer Sciences, Chiba University
• 著者所属(英): en
• 著者所属(英): Dept. of Information and Computer Sciences, Chiba University
• 著者名: 剣持, 雪子; 井宮, 淳; 市川, 熹
• 著者名(英): Yukiko, Kenmochi; Atsushi, Imiya; Akira, Ichikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 3次元ユークリッド空間における物体の境界は，空間を2つの領域に分け，重複点のない閉曲面であるJordan曲面であることが知られている．本論文では，計算機で物体を扱うために立方体を単位として標本化した離散物体の境界を離散Jordan曲面として新たに定義し，その性質を明らかにする．すなわち，まず既存の離散物体の境界の表現方法の問題点をまとめ，ユークリッド空間における物体の境界の定義の拡張である解析的な手法によって離散Jordan曲面である離散物体の境界を定義することが不可能であることを明らかにする．ついで，組合せ位相幾何学による閉曲面の定義に基づいて，離散Jordan曲面を離散空間での微小面要素によって定義する．そして離散Jordan曲面の定義をもとに離散物体の境界の性質を解明し，その性質に基づいて境界を導く算法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Boundaries of objects in three-dimensional Euclidean space are Jordan surfaces, which separate the space into two parts, the interior and the exterior of sets, and have no mutiple points. For the manipulation boundaries of objects in computers, we need a new definition of Jordan surface for discrete objects which are yield by sampling. Our discrete Jordan surface is a one which is covered by triangles whose vertexes are lattice points in Euclidean space. We also construct a boundary tracking algorithm of discrete objects, which always stops and yields Jordan surface.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 1993, 号 87(1993-CVIM-085), p. 1-8, 発行日 1993-09-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会