Angular Voronoi diagram with applications

Tetsuo Asano; Hisao Tamaki; Naoki Katoh; Takeshi Tokuyama

doi:10.1109/ISVD.2006.9

Angular Voronoi diagram with applications

Tetsuo Asano, Hisao Tamaki, Naoki Katoh, Takeshi Tokuyama

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006
Pages	18-24
Number of pages	7
DOIs	https://doi.org/10.1109/ISVD.2006.9
Publication status	Published - 2006
Externally published	Yes
Event	3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006 - Calgary, AB, Canada Duration: 2006 Jul 2 → 2006 Jul 5

Publication series

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

Other

Other	3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006
Country/Territory	Canada
City	Calgary, AB
Period	06/7/2 → 06/7/5

ASJC Scopus subject areas

Engineering(all)
Control and Optimization

Access to Document

10.1109/ISVD.2006.9

Cite this

Asano, T., Tamaki, H., Katoh, N., & Tokuyama, T. (2006). Angular Voronoi diagram with applications. In Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006 (pp. 18-24). [4124798] (Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006). https://doi.org/10.1109/ISVD.2006.9

Angular Voronoi diagram with applications. / Asano, Tetsuo; Tamaki, Hisao; Katoh, Naoki; Tokuyama, Takeshi.

Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006. 2006. p. 18-24 4124798 (Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Asano, T, Tamaki, H, Katoh, N & Tokuyama, T 2006, Angular Voronoi diagram with applications. in Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006., 4124798, Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006, pp. 18-24, 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006, Calgary, AB, Canada, 06/7/2. https://doi.org/10.1109/ISVD.2006.9

@inproceedings{3be4d4723b7a4a15b0670bb2a92bd7a8,

title = "Angular Voronoi diagram with applications",

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

author = "Tetsuo Asano and Hisao Tamaki and Naoki Katoh and Takeshi Tokuyama",

year = "2006",

doi = "10.1109/ISVD.2006.9",

language = "English",

isbn = "0769526306",

series = "Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006",

pages = "18--24",

booktitle = "Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006",

note = "3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006 ; Conference date: 02-07-2006 Through 05-07-2006",

}

TY - GEN

T1 - Angular Voronoi diagram with applications

AU - Asano, Tetsuo

AU - Tamaki, Hisao

AU - Katoh, Naoki

AU - Tokuyama, Takeshi

PY - 2006

Y1 - 2006

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

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

UR - http://www.scopus.com/inward/record.url?scp=34250338197&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250338197&partnerID=8YFLogxK

U2 - 10.1109/ISVD.2006.9

DO - 10.1109/ISVD.2006.9

M3 - Conference contribution

AN - SCOPUS:34250338197

SN - 0769526306

SN - 9780769526300

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

SP - 18

EP - 24

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

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

Y2 - 2 July 2006 through 5 July 2006

ER -

Angular Voronoi diagram with applications

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this