TIN表面建模.pptVIP

2.4.3、特征线的增点约束处理法 首先，所有要删的线段都将被测试，看其中是否 存在特征线，如果存在，则这条特征线将被对半划分， 它的中点被插入DT网格，以图为例，若P2P3为 特征线，其中点Q1将作为额外的附加点插入网格，由 于P2P3先已被包含，故P2Q1和Q1P3必被包含，勿须检 验。处理完所有的被删特征线后，回到原先插入Q1的 现场，接着处理特征线C1C2。 （a）用Q1对半划分特征线C1C2 （b）特征线C1Q1被包含 （c）用Q2对半划分Q1C2 （d) 最后的处理结果， 其中我们假定P2P3为特征约束。 2.4.4、边界的约束处理法 对多边形边界来说，无论边界是外部还是内部，只要它们的边界线段存在于DT网格，则即使违反了圆规则，也勿需在其上增加新的附加点。 ABCDEF为边界， CD段违反圆规则，即 △CDE的外接圆包围 了B点，但我们既不能 取BE连接，也无必要 在CD上插点。 2.5、根据等高线生成三角网（1） 等高线离散点直接生成TIN： 直接将等高线上的点离散化,然后采用上面所讲的从不规则点生成TIN 。 (a)三角形与等高线相交 －－三角形穿越等高线 (b)三角形的三个顶点都位于同一条等高线上－－平高三角形 两种无效三角形情况： 2.5、根据等高线生成三角网（2） 将