Constrained Edges Deletion in CD-TIN Based on Influence Domain Retriangulating for Virtual Point

Based on the analysis of the polymorphism of constrained edges, this paper presentes that virtual points be used to describe the intersection of constrained edges, developes a new algorithm, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is completed in topology, and the algorithm is tested by some applications cases.