gh如何实现空间多段线交点求面？

GUYCHOOOU · 发表于 2013-7-1 12:54:30

denghua · 发表于 2013-7-1 14:33:15

本帖最后由 denghua 于 2013-7-1 17:47 编辑

书上写的方法（我没试过，不过应该是可以的）是：
1. 在下面定义一个接近的mesh 来定义法线（因为没有法线系统不能自定义曲面的内外）；
2. 求出所有交点作为顶点集合V。每个元素vi{3dvector 位置，linkedlist<halfedge>关联的边的单循环链表}
3. 遍历V 求所有与vi距离为0的线求在曲线上参数（不是距离）与vi上的参数差异最小的参数的两个顶点作为该点的邻点集合 Nvi
4. 对vi 根据对应的法线逆时针访问 Nvi中所有元素，得到二元序集族【vi，vj】作为halfedgeij 放入该点的半边单循环链表。
5 把所有半边提取出来得到半边集E，根据逆时针最小角原则生面得到面集合F（如果最小角不为π则下一半边直到再次遇到自身定义面，如果最小角为π 则停止并移除当前子过程访问的半边）
6 融合所有face