Crystal Voronoi diagram and its applications

Kei Kobayashi, Kokichi Sugihara

研究成果: Article査読

36 被引用数 (Scopus)

抄録

This paper studies the multiplicatively weighted crystal-growth Voronoi diagram, which describes the partition of the plane into crystals with different growth speeds. This type of the Voronoi diagram is defined, and its basic properties are investigated. The analytic equation describing the boundary curve is given for a simple case. For the general case, an approximation algorithm is proposed. This algorithm is based on a finite-difference method, called a fast marching method, for solving a special type of a partial differential equation. The proposed algorithm is applied to the planning of a collision-free path for a robot avoiding enemy attacks.

本文言語English
ページ(範囲)681-692
ページ数12
ジャーナルFuture Generation Computer Systems
18
5
DOI
出版ステータスPublished - 2002 4月
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ネットワークおよび通信

フィンガープリント

「Crystal Voronoi diagram and its applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル