WEKO3
アイテム
辞書式最適化に基づく三角形分割における辺挿入パラダイム
https://ipsj.ixsq.nii.ac.jp/records/80303
https://ipsj.ixsq.nii.ac.jp/records/80303d852c8a5-7c2f-4bf5-b8e8-b366ba869d6b
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2012-01-21 | |||||||
タイトル | ||||||||
タイトル | 辞書式最適化に基づく三角形分割における辺挿入パラダイム | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Edge insertion paradigm for triangulation with lexicographical optimization | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | ショートトーク | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
明治大学 | ||||||||
著者所属 | ||||||||
明治大学 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Meiji University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Meiji University | ||||||||
著者名 |
大瀧, 史
× 大瀧, 史
|
|||||||
著者名(英) |
Fumihito, Ohtaki
× Fumihito, Ohtaki
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 一定の条件を満たす最適化基準において,最悪値に関して最適な三角形分割を求める多項式時間アルゴリズムのひとつに辺挿入パラダイムがある.このアルゴリズムは辞書式の最適化にも拡張できるが,その適用に際しては入力の点集合に制約条件が課される.一般に,応用上では三角形分割は使用する三角形がつぶれていない方が良いとされているため,すべての三角形の評価値が問題となるので,最悪値最適化よりも辞書式最適化の方が望ましい.本稿では,制約条件を満たさない入力に対して辺挿入パラダイムを適用したときの解の質を,真の最適解と比較することにより実験的に評価する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Edge insertion paradigm is one of the polynomial-time algorithms for optimal triangulation, which can be applied when the objective function satisfies certain conditions. This algorithm, which is primarily for optimizing with the worst-triangle measure, can be extended to the lexicographic measure, but with certain restrictions on the input point set. In practice, the lexicographic measure is preffered to worst-triangle measure, since the quality of all triangles are relevant. In this note, we experimentarilly evaluate the quality of solutions obtained by the edge insertion paradigm, applied to input point sets violating the restriction, comparing them with the true lexicographically optimal solutions. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
研究報告アルゴリズム(AL) 巻 2012-AL-138, 号 5, p. 1-7, 発行日 2012-01-21 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |