loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)
Distance Trisector of Segments and Zone Diagram of Segments in a Plane
University of Glamorgan, Pontypridd, Wales
July 09-July 11
ISBN: 0-7695-2869-4
ASCII Text
x 
 
Jinhee Chun, Yuji Okada, Takeshi Tokuyama, "Distance Trisector of Segments and Zone Diagram of Segments in a Plane," International Symposium on Voronoi Diagrams in Science and Engineering, pp. 66-73, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007.
 
 
BibTex
x
 
@article{ 10.1109/ISVD.2007.19,
author = {Jinhee Chun and Yuji Okada and Takeshi Tokuyama},
title = {Distance Trisector of Segments and Zone Diagram of Segments in a Plane},
journal ={International Symposium on Voronoi Diagrams in Science and Engineering},
volume = {0},
year = {2007},
isbn = {0-7695-2869-4},
pages = {66-73},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.19},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - International Symposium on Voronoi Diagrams in Science and Engineering
TI - Distance Trisector of Segments and Zone Diagram of Segments in a Plane
SN - 0-7695-2869-4
SP66
EP73
A1 - Jinhee Chun,
A1 - Yuji Okada,
A1 - Takeshi Tokuyama,
PY - 2007
KW - null
VL - 0
JA - International Symposium on Voronoi Diagrams in Science and Engineering
ER -
 
Jinhee Chun, Tohoku University, Japan
Yuji Okada, Tohoku University, Japan
Takeshi Tokuyama, Tohoku University, Japan
Motivated by the work of Asano et al.[1], we consider the distance trisector problem and Zone diagram considering segments in the plane as the input geometric objects. As the most basic case, we first consider the pair of curves (distance trisector curves) trisecting the distance between a point and a line. This is a natural extension of the bisector curve (that is a parabola) of a point and a line. In this paper, we show that these trisector curves C_1 and C_2 exist and are unique. We then give a practical algorithm for computing the Zone diagram of a set of segments in a digital plane.
Citation:
Jinhee Chun, Yuji Okada, Takeshi Tokuyama, "Distance Trisector of Segments and Zone Diagram of Segments in a Plane," isvd, pp.66-73, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.