WEKO3
アイテム
退化を許す3次元Delaunay図構成算法
https://ipsj.ixsq.nii.ac.jp/records/38735
https://ipsj.ixsq.nii.ac.jp/records/387353d538d5b-e436-4281-86e0-e2da785fb526
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1994 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1994-02-18 | |||||||
タイトル | ||||||||
タイトル | 退化を許す3次元Delaunay図構成算法 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Three - Dimensional Delaunay Triangulation Algorithm That Can Cope with Degeneracy | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
豊田工業高等専門学校情報工学科 | ||||||||
著者所属 | ||||||||
東京大学工学部計数工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information and Computer Engineering Toyota National College of Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Mathematical Engineering and Information Physics Faculty of Engineering, University of Tokyo | ||||||||
著者名 |
稲垣, 宏
× 稲垣, 宏
|
|||||||
著者名(英) |
Hiroshi, Inagaki
× Hiroshi, Inagaki
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 筆者らが提案した数値的に安定な3次元Voronoi図構成アルゴリズム[1],[2]を利用して,その双対図形である3次元Delaunay図の生成を試みた.実験の結果,退化した母点配置に対して出力された3次元Delaunay図において,Delaunay四面体同士が重なり合う場合があることがわかった.その原因を追求したところ,3次元Voronoi図の構築においては微細な乱れであって問題とはならなかった構造が,その双対図形であるDelaunay図では,大きな乱れとなって現れるという新たな問題点があることがわかった.そこで,その対策について考察し,アルゴリズムに改良を加えた.さらに,計算機実験によりその有効性を確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In our previous paper, we proposed a numerically robust algorithm for constructing the three-dimensional Voronoi diagram. In this paper, we apply that algorithm to the construction of the three-dimensional Delaunay triangulation. The construction of the Delaunay triangulation is more difficult than the construction of the Voronoi diagram because small disturbance in the Voronoi diagram causes lauge disturbance in the Delaunay triangulation. The previous algorithm is improved so as to overcome this problem. The improved algorithm was implemented, and computational experiments verified the validity of the new algorithm. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10100541 | |||||||
書誌情報 |
情報処理学会研究報告グラフィクスとCAD(CG) 巻 1994, 号 17(1993-CG-067), p. 9-16, 発行日 1994-02-18 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |