異なる辺長種類数制約下における一様三角形メッシュ生成アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2005-05-19
• タイトル: 異なる辺長種類数制約下における一様三角形メッシュ生成アルゴリズム
• タイトル / 言語: en
• タイトル: Finding a triangular mesh with a constant number of different edge lengths
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学大学院工学研究科建築学専攻
• 著者所属: 京都大学大学院工学研究科建築学専攻
• 著者所属(英): en
• 著者所属(英): Department of Architecture and Engineering Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Architecture and Engineering Kyoto University
• 著者名: 谷川, 眞一; 加藤, 直樹
• 著者名(英): Shin-ichi, Tanigawa; Naoki, Katoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 平面閉領域内部におけるSteiner点を用いた三角形分割問題は、計算幾何学における主要な問題のうちの1つである。本論では特に単純多角形内部を異なる辺長種類数を最小化するような三角形分割に着目する。異なる辺長種類数をできるだけ少なく抑えるとともに、辺の下限値を与えることで辺長がほぼ一様となるような三角形分割を出力するアルゴリズムを提案し、アルゴリズムの理論的精度を示すとともに、コンピュータ上に実装して実験および性能評価を行う。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Generating triangular meshes using some Steiner points is one of the fundamental problems in computational geometry. We are interested in the problem of triangulating a simple polygon with a small number of different edge lengths. An algorithm is presented for finding almost uniform triangular mesh with a constant number of different edge lengths. We give a theoretical guarantee and experimental evaluation of this algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2005, 号 40(2005-AL-101), p. 43-50, 発行日 2005-05-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会