Angular Voronoi diagram with applications

Tetsuo Asano, Hisao Tamaki, Naoki Katoh, Takeshi Tokuyama

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

5 Citations (Scopus)

Abstract

Given a set of line segments in the plane, we define an angular Voronoi diagram as follows: a point belongs to a Voronoi region of a line segment if the visual angle of the line segment from the point is smallest among all line segments. The Voronoi diagram is interesting in itself and different from an ordinary Voronoi diagram for a point set. After introducing interesting properties, we present an efficient algorithms for finding a point to maximize the smallest visual angle. Some applications to mesh improvement are also mentioned.

Original languageEnglish
Title of host publicationProceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006
Pages18-24
Number of pages7
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006 - Calgary, AB, Canada
Duration: 2006 Jul 22006 Jul 5

Publication series

NameProceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006

Other

Other3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006
Country/TerritoryCanada
CityCalgary, AB
Period06/7/206/7/5

ASJC Scopus subject areas

  • Engineering(all)
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Angular Voronoi diagram with applications'. Together they form a unique fingerprint.

Cite this