Spatial Triangulations with Dihedral Angle Conditions

• Item type: SIG Technical Reports(1)
• 公開日: 1989-11-20
• タイトル: Spatial Triangulations with Dihedral Angle Conditions
• タイトル / 言語: en
• タイトル: Spatial Triangulations with Dihedral Angle Conditions
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Department of Computer Science University of Illinois at Urbana - Champaign Urbana
• 著者所属(英): en
• 著者所属(英): Department of Computer Science University of Illinois at Urbana - Champaign Urbana
• 著者名: Herbert, Edelsbrunner
• 著者名(英): Herbert, Edelsbrunner
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: We study three types of spatial triangulations: Delaunay triangulations triangulations with non-obtuse dihedral angles and KJ-triangulations. The latter satisfy a certain angle condition useful for finite element approximation. We show that the condition for Delaunay triangulations is incomparable with the other two conditions and that triangulations with non-obtuse dihedral angles are necessarily also KJ-triangulations. These relationships are in sharp contrast to the ones in the planar case.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We study three types of spatial triangulations: Delaunay triangulations, triangulations with non-obtuse dihedral angles, and KJ-triangulations. The latter satisfy a certain angle condition useful for finite element approximation. We show that the condition for Delaunay triangulations is incomparable with the other two conditions, and that triangulations with non-obtuse dihedral angles are necessarily also KJ-triangulations. These relationships are in sharp contrast to the ones in the planar case.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1989, 号 98(1989-AL-012), p. 83-89, 発行日 1989-11-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会