Approximation of multiplicatively weighted crystal growth voronoi diagram and its application

Kei Kobayashi, Kokichi Sugihara

研究成果: Article査読

抄録

A multiplicatively weighted crystal growth Voronoi diagram is a type of planar segmentation diagram that can result when crystals grow at different speeds from several points. In this paper, we first define a multiplicatively weighted crystal growth Voronoi diagram, discuss its properties, and find the analytic solution for the simple case. The approximate solution method for the complex case is constructed by using a difference method for partial differential equations called the fast marching method. Then the multiplicatively weighted crystal growth Voronoi diagram is used to construct a technique for optimum path planning of competing mobile robots.

本文言語English
ページ(範囲)21-31
ページ数11
ジャーナルElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
85
6
DOI
出版ステータスPublished - 2002 6月 1
外部発表はい

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Approximation of multiplicatively weighted crystal growth voronoi diagram and its application」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル