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

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

登录/注册后可看大图

denghua · 发表于 2013-7-3 09:37:01

GUYCHOOOU 发表于 2013-7-2 18:52

登录/注册后可看大图

大神的第二种方法通过xy方向两次排列，如图对多条线的点很错乱，也许是自己哪弄错了？还请多多指点。第一 ...

我是在下面垫了一个大的曲面来定位那不是世界坐标
那是曲面坐标的uv

GUYCHOOOU · 发表于 2013-7-2 18:52:26

denghua 发表于 2013-7-1 15:24

登录/注册后可看大图

另外一个省事但每次都要人工处理的办法是用一个拓扑与结果一致的 mesh 去替换

大神的第二种方法通过xy方向两次排列，如图对多条线的点很错乱，也许是自己哪弄错了？还请多多指点。

登录/注册后可看大图

GUYCHOOOU · 发表于 2013-7-2 13:00:10

denghua 发表于 2013-7-1 15:24

登录/注册后可看大图

另外一个省事但每次都要人工处理的办法是用一个拓扑与结果一致的 mesh 去替换

大神威武！哪搞不懂后再请教！

denghua · 发表于 2013-7-1 15:24:02

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

登录/注册后可看大图

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

帐号		自动登录	找回密码
密码			注册