Voronoi diagram with respect to criteria on vision information

Tetsuo Asano, Hisao Tamaki, Naoki Katoh, Takeshi Tokuyama

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

Voronoi diagram for a set of geometric objects is a partition of the plane (or space in higher dimensions) into disjoint regions each dominated by some given object under a predetermined criterion. In this paper we are interested in various measures associated with criteria on goodness of an input line segment with respect to each point in the plane as the "point of view". These measures basically show how the segment or information displayed on the segment can be seen from the point. Mathematically, the measures are defined in terms of the shape of the triangle determined by the point and the line segment. Given any such measure, we can define a Voronoi diagram for a set of line segments. In this paper we are interested in investigating their common combinatorial and structural properties. We investigate conditions for those measures to de.ne regular Voronoi diagrams and also conditions that local optima on the measures lie only on Voronoi edges, not in the proper interior of Voronoi regions.

本文言語English
ホスト出版物のタイトルProceedings - ISVD 2007 The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007
ページ25-32
ページ数8
DOI
出版ステータスPublished - 2007 12 1
イベント4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, ISVD 2007 - Pontypridd, United Kingdom
継続期間: 2007 7 92007 7 11

出版物シリーズ

名前Proceedings - ISVD 2007 The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007

Other

Other4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, ISVD 2007
国/地域United Kingdom
CityPontypridd
Period07/7/907/7/11

ASJC Scopus subject areas

  • 計算理論と計算数学
  • 計算力学

フィンガープリント

「Voronoi diagram with respect to criteria on vision information」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル