loading...
Distance Trisector of Segments and Zone Diagram of Segments in a Plane
University of Glamorgan, Pontypridd, Wales July 09-July 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.194th International Symposium on Vorono ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.


Suggestions