loading...
Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries
University of Glamorgan, Pontypridd, Wales July 09-July 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.124th 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 
   
Yusuke Matsumoto, Chuo University, Japan; IBM Research
Keiko Imai, Chuo University, Japan
Hisashi Suzuki, Chuo University, Japan
In this paper, we incorporate the concept of differentiability into Voronoi diagrams. We consider the influence area diagrams consisting of areas with differentiable boundaries. The diagram is called a curved Voronoi diagram. Any level of differentiability can be used in the definition of the curved Voronoi diagram depending on its applications. One of the applications is path planning for car-like robots in an area with obstacles. Car-like robots can easily drive along a path consisting of clothoid curve segments, circular arcs, and line segments. Therefore, we discuss a method for constructing a clothoid curve, circle, and line (CCL) diagram.
Citation:
Yusuke Matsumoto, Keiko Imai, Hisashi Suzuki, "Curved Voronoi Diagrams Consisting of Influence Areas with Differentiable Boundaries," isvd, pp.270-275, 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.