Abstract: For triangulation of planar region with inner loops,by classifying the vertices and edges, the planar region can be easily subdivided into monotonous polygons,of which the time complexity of triangulation is O(N）.The algorithm is highly efficient for rendering buildings.