关于delaunay三角网三角化之后有些三角形出现重复的问题，求教。

qylibohao · 发表于 2010-12-27 16:44:09

本帖最后由 qylibohao 于 2010-12-27 16:45 编辑

如图，本人用polytopeintersector 够着多面体与地形求交计算面积，得到交点的进行三角化之后出现有些三角形覆盖的现象，
如果把这些三角形的面积计算在内，那总的面积肯定是会有错误的。请问下各位这个是什么问题呢，座等回答

tianxiao888 · 发表于 2010-12-27 17:17:49

你用osg自带的delaunay节点进行三角剖分的？
你的点数据有重复没

qylibohao · 发表于 2010-12-27 19:27:22

我是用osg自带的delaunay进行三角剖分的，点数据是polytopeIntersector跟地形相交得到的点，我直接
存储到数组里面去了，然后就用这些点剖分，我想polytopeIntersector交出来的点应该不重复吧，我发现了个问题就是发生重复的点大多在边界那里，是不是我需要在边界添加约束，去掉边界的三角形，这样效果会好一点，但我又不知道constrain如何用的，如何是好呢？

tianxiao888 · 发表于 2010-12-28 10:18:32

我也没用过osg自带的三角剖分的，自己用delaunay算法剖分没问题的。
你看看源码，这部分资料比较少好像

qylibohao · 发表于 2010-12-28 11:49:16

那请问你用的是哪个三角剖分算法呢？能发个算法给我看看嘛，我现在还是没发解决这个问题。谢谢

tianxiao888 · 发表于 2010-12-28 15:17:34

很久前用过的，能搜到的

qylibohao · 发表于 2010-12-28 16:36:30

我发现了问题所在，我用polytope跟地形相交，我push进去的是intersectionPoints[]数组，后来我改push
它的localIntersectionPoint的时候就没出现问题了，localIntersectionPoint是相交面片的中心点，我想
原因是我push的时候点重复了

tianxiao888 · 发表于 2010-12-28 17:00:42

呵呵，解决了啊~~学习学习，还不太清楚怎么回事

关于delaunay三角网三角化之后有些三角形出现重复的问题，求教。

联系我们