Crystal voronoi diagram and its applications to collision-free paths

Kei Kobayashi, Kokichi Sugihara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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. 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.

Original languageEnglish
Title of host publicationComputational Science - ICCS 2001 - International Conference, 2001, Proceedings
PublisherSpringer Verlag
Pages738-747
Number of pages10
Volume2073
ISBN (Print)3540422323, 9783540422327
Publication statusPublished - 2001
Externally publishedYes
EventInternational Conference on Computational Science, ICCS 2001 - San Francisco, United States
Duration: 2001 May 282001 May 30

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2073
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherInternational Conference on Computational Science, ICCS 2001
CountryUnited States
CitySan Francisco
Period01/5/2801/5/30

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Crystal voronoi diagram and its applications to collision-free paths'. Together they form a unique fingerprint.

  • Cite this

    Kobayashi, K., & Sugihara, K. (2001). Crystal voronoi diagram and its applications to collision-free paths. In Computational Science - ICCS 2001 - International Conference, 2001, Proceedings (Vol. 2073, pp. 738-747). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2073). Springer Verlag.