Abstract: Based on Delaunay triangulation an algorithm is presented for generation triangle mesh over any planar domain which have complicated characteristic constraints.Charateritic constraints in a planar domain can be constructed by point,line,circle,arc,spline curves,open loops and closed loops which are made up of them.

Key words: planar region, mesh generation, characteristic constraint, Delaunay triangulation