24小时热门版块排行榜    

查看: 1581  |  回复: 14
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

蜜雪兰瑭

铜虫 (初入文坛)

[求助] 凹形的平面散乱点作出delaunay网格,怎样把外部多余的delaunay边去掉?急!

这是T形得平面散乱点,作出delaunay三角形后发现原本凹的地方出现了多余的三角形,用什么方法可以去掉?请给出算法,给出相关文献也行!各位大侠帮帮忙!

回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acmuser

银虫 (小有名气)

★ ★
小雨萌萌: 金币+2, 3Q~ 2012-05-16 18:58:59
引用回帖:
8楼: Originally posted by 蜜雪兰瑭 at 2012-05-15 22:16:14:
你知道我说的散乱点是什么样子吧,就是在比较密集的,在这个T的区域上到处都是,当然这个T形区域是个粗体的T了,不是一横一竖的线

看来你不是explict的知道T形的边界,只是知道这些点的位置,那我觉得有一些多余的Delaunay三角形是难免的。有两种可能的方法,1, 如果你确定知道T形的形状,那你可以做一些预处理,来估计这些点对应的T形的边界, 2, 如果假设你的点足够密集,那么你可以估计一个三角形面积的上界,可以避免比较大的多余三角形。
9楼2012-05-15 22:39:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 15 个回答

acmuser

银虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
小雨萌萌: 金币+1, 谢谢应助~ 2012-05-16 18:58:27
The control points of the boundary of the T-shape polygon also belong to the set of scattered points, right?
2楼2012-05-14 19:15:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

蜜雪兰瑭

铜虫 (初入文坛)

引用回帖:
2楼: Originally posted by acmuser at 2012-05-14 19:15:44:
The control points of the boundary of the T-shape polygon also belong to the set of scattered points, right?

是呀,散乱点在T形内部和边界上都有点
3楼2012-05-14 23:26:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acmuser

银虫 (小有名气)

★ ★
小雨萌萌: 金币+2, 3Q~ 2012-05-16 18:58:43
引用回帖:
3楼: Originally posted by 蜜雪兰瑭 at 2012-05-14 23:26:28:
是呀,散乱点在T形内部和边界上都有点

I assume you know how to judge whether or not certain point is inside the T-shape polygon.

I believe there are algorithm to make sure that all the boundary segments are edges of triangles, for example, Matlab DelaunayTri has such options.

Then, if these requirements are satisfied, you can just compute the midpoint of edges, if it is outside the T-shaped polygon, then remove the edge, also the corresponding triangle.
4楼2012-05-14 23:37:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见