Research of developing polygon Voronoi computation algorithm and       numerical        stability

 

 Support Institution   :

   Korea Science and Engineering Foundation

 Research Date       :

1996. 12 – 1998. 2

 

The Goal of this research is to guarantee numerical stability when we develop algorithm computing Voronoi diagram which is defined by line and circular arc in inside polygon and implement the software. For this algorithm, we developed algorithm obtaining the intersection of curve surfaces and offset using Voronoi diagram in inside polygon. It is proved that implementation of this algorithm is very easy, stable, and quick.