Representation and detection of deformable Shapes play an important role in image processing. We propose an approach to representing and detecting deformable shapeswith holes. We represent those shapes using shape polygon with holes
which can also express the position relationship efficiently among different curves in those shapes. Appending aided edges what are regarded as two edges without intersection
the shape polygon with holes are transformed to a simple polygon without holes. Then
we get the perfect delete list on this simple polygon by using Constrained Delaunay Triangulation(CDT). Using the modified non-serial dynamics programming
we realize the detection of deformable Shapes. We also provide some test results to verity our algorithm.