GIS基础-DEM中特征线增点和边界的约束处理法

特征线的增点约束处理法

首先，所有要删的线段都将被测试，看其中是否存在特征线，如果存在，则这条特征线将被对半划分，它的中点被插入DT网格，以下图为例，若P2P3为特征线，其中点Q1将作为额外的附加点插入网格，由于P2P3先已被包含，故P2Q1和Q1P3必被包含，勿须检验。处理完所有的被删特征线后，回到原先插入Q1的现场，接着处理特征线C1C2。

边界的约束处理法

对多边形边界来说，无论边界是外部还是内部，只要它们的边界线段存在于DT网格，则即使违反了圆规则，也勿需在其上增加新的附加点。