Abstract: Constrained triangulation plays an important part in finite element analysis and information visualization,also it is a hotspot problem of computational geometry and computer aided geometric design（CAGD）. This paper first assorts constrained triangulation

Key words: Triangule,Constrained triangulation,Character line,Delaunay triangulation