WEKO3
アイテム
一般図形ボロノイ図の近似構成法とその改良
https://ipsj.ixsq.nii.ac.jp/records/32289
https://ipsj.ixsq.nii.ac.jp/records/32289da3ab039-7471-4c11-a9d4-c5ecf8a818b8
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1996 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1996-05-29 | |||||||
タイトル | ||||||||
タイトル | 一般図形ボロノイ図の近似構成法とその改良 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Approximation of Voronoi Diagrams for Figures and Its Improvement | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
東京大学大学院工学系研究科計数工学 | ||||||||
著者所属 | ||||||||
東京大学大学院工学系研究科計数工学 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, University of Tokyo | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, University of Tokyo | ||||||||
著者名 |
山田, 和公
× 山田, 和公
|
|||||||
著者名(英) |
Kazuhiro, Yamada
× Kazuhiro, Yamada
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 線分,円弧,スプライン曲線などの任意の図形を生成元とする一般図形ボロノイ図は複雑な境界を持つため,その構成及び取り扱いは困難である.これを解決する方法の一つとして,それぞれの図形の境界を十分多くの点に置きかえて,これらの点に対するボロノイ図で一般図形ボロノイ図を近似することが考えられる.この近似の精度は,点をどのように配置するかに依存する.本報告では,一般図形ボロノイ図の近似を改良する反復方法を提案する.また,実験によって,この方法の有効性を確認すると共に,曲線上に点が分布している場合のボロノイ図の特徴とその利用法についても検討する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Voronoi diagrams for general figures are difficult to construct because Voronoi regions have complicated boundaries. One way to circumvent this difficult is to approximate the Voronoi diagrams by the ordinary Voronoi diagrams for points located on the boundaries of the figures. The precision of the approximation depends on the locations of points on the boundaries. This paper proposes an iterative method for improving Voronoi diagrams for figures, and considers the performance of the method from both theoretical and experimental points of view. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
情報処理学会研究報告アルゴリズム(AL) 巻 1996, 号 57(1996-AL-051), p. 9-16, 発行日 1996-05-29 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |