A new Triangular mesh generation algorithm based on Delaunay triangulation for three-dimensional apparel CAD system was developed. Triangular element shape was chosen to represent complex pattern shapes effectively. The triangulation scheme is based on incremental searching method and extreme pattern geometries such as a narrow dart angle, which conventional mesh generation algorithms could not deal with, was considered. The initial pattern shape is assumed to be a general non-convex polygon with holes and darts. Input data were transformed to an integer domain to reduce round off error. Local triangulation scheme and edge-based half-plane searching scheme were used to optimize calculation speed and the resultant meshes showed good triangulation for 3D apparel CAD patterns.