Abstract
When we develop an OpenGL-based coastline map that displays the high resolution data of GSHHG, it takes tens of seconds until the first scene is rendered. That is because it takes time to tessellate polygons with a huge number of vertices. A commonly used solution is that it converts original data to a customized data in advance, and it displays these. But if we should use original data to display a coastline map, we need to find another solution. In this paper we suggest using a polygon splitting technique to minimize tessellation time. In order to prove its effectiveness, we implemented a software applied this technique and measured its performance. The software applied this technique took a few seconds to display the first scene and we confirmed its effectiveness.