三角曲面上交线段追踪方法

发布网友发布时间：2023-04-04 17:45

共1个回答

热心网友时间：2024-11-23 03:45

6.1.5.1 交线追踪的基本思想

利用上面几节的算法，可以计算出两张曲面的所有交线段。由于每条交线段由某个三角形对单独求交获得，在没有建立交线段的邻接关系之前，这些交线段是独立的。在计算出三角曲面上三角形之间的交线段后，可以根据曲面上三角形以及交线段的邻接关系进行交线追踪。两张三角曲面的每条交线只可能是首尾相连的闭合环或者终止于相交三角曲面中某个曲面边界的连续的多段线。每条交线段一定位于某条交线上，不存在孤立的且端点不在曲面边界上的交线段。除位于曲面边界上的交点外，所有交线段的每个端点至少被两条交线段共享。根据这些特点，可以先建立交线段与交点的关系，再重复进行先由交线段找交点再由交点找交线段的过程，如果交线闭合或者两端均到达界面的边界，则完成一条交线的追踪，然后再进行下一条交线的追踪，直到所有交线段均位于某条交线上为止。

6.1.5.2 交线追踪程序实现

完成两张曲面的所有三角形对求交运算后，得到若干交线段。在没有进行交线追踪前，这些交线段是相互独立的，需要运行交线追踪程序，将交线段贯穿起来，形成交线。下面列出交线追踪函数:CnctItrstLine(int nLnCounts，double*x，double*y，double*z)，其中nLnCounts为线段数，x、y与z为线段端点坐标数组，按照线段顺序存放，每条线段两个点。运行该代码前必须保证相同线段的起点与终点不重合，不同线段不重合。搜索出的交线存储到全局变量maPLns中。

三维地质建模方法及程序实现