Constrained edges deletion in CD-TIN based on influence domain retriangulating for virtual point

Yanbing Wang, Lixin Wu, Wen Zhong Shi, Xiaolin Jia

Research output: Journal article publicationJournal articleAcademic researchpeer-review


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.
Original languageChinese (Simplified)
Pages (from-to)862-865
Number of pages4
JournalGeomatics and Information Science of Wuhan University
Issue number10
Publication statusPublished - 1 Oct 2005


  • CD-TIN
  • Constrained edge
  • Deletion
  • Influence domain retriangulating

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Earth-Surface Processes

Cite this