Presented in this paper is an algorithm to compute a Voronoi diagram of circles in a circle, where circles are located in a large circle. Given circles in a large circle, the region in the plane is divided into regions associated with the given circles. The proposed algorithm uses point Voronoi diagram, and then some topological remedies are applied so that we obtain proper initial topology including enclosing circle. From this initial topology, we can obtain the correct topology by a series of edge-flip operations. After getting the correct topology, the equations of edges are computed and represented in a rational quadratic Bézier curve form.

Abstract
 1. Introduction
 2. Basic procedure
 3. Topology construction
  3.1 Seed construction
  3.2 Topology update
 4. Geometry construction
  4.1 Vertex geometry
  4.2 Edge geometry
 5. Examples
 6. Conclusions
 References

• 김동욱(한양대학교 산업공학과)
• 유광석(한양대학교 산업공학과)
• 김덕수(한양대학교 산업공학과)
• Kokichi Sugihara(University of Tokyo)