应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 凹形的平面散乱点作出delaunay网格，怎样把外部多余的delaunay边去掉？急！
151/2返回列表12下一页
查看: 1873  |  回复: 14
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

蜜雪兰瑭

铜虫 (初入文坛)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2012-05-14 17:49:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

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?
赞一下(1人) 回复此楼
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的回帖

蜜雪兰瑭

铜虫 (初入文坛)
引用回帖:
4楼: Originally posted by acmuser at 2012-05-14 23:37:56:
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  ...

关键是找不到方法判断内外，来去掉外部的，有什么方法吗？
赞一下 回复此楼
5楼2012-05-15 11:40:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acmuser

银虫 (小有名气)
引用回帖:
5楼: Originally posted by 蜜雪兰瑭 at 2012-05-15 11:40:28:
关键是找不到方法判断内外，来去掉外部的，有什么方法吗？

do you know the T-shape region explicitly? for example, it is the union of two rectangles? or you only know those scattered points?
赞一下 回复此楼
6楼2012-05-15 15:27:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

蜜雪兰瑭

铜虫 (初入文坛)
引用回帖:
6楼: Originally posted by acmuser at 2012-05-15 15:27:53:
do you know the T-shape region explicitly? for example, it is the union of two rectangles? or you only know those scattered points?

现在只有一堆散乱点的二维坐标数据，我用delaunay划分出三角网格了，现在在凹的地方存在多余delaunay三角形，怎么样把它去掉。。。。。
赞一下 回复此楼
7楼2012-05-15 22:12:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

蜜雪兰瑭

铜虫 (初入文坛)
引用回帖:
6楼: Originally posted by acmuser at 2012-05-15 15:27:53:
do you know the T-shape region explicitly? for example, it is the union of two rectangles? or you only know those scattered points?

你知道我说的散乱点是什么样子吧，就是在比较密集的，在这个T的区域上到处都是，当然这个T形区域是个粗体的T了，不是一横一竖的线
赞一下 回复此楼
8楼2012-05-15 22:16:14
已阅   回复此楼   关注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的回帖

chujian77

铁虫 (初入文坛)

【答案】应助回帖

★ ★
感谢参与，应助指数 +1
小雨萌萌: 金币+2, 3Q~ 2012-05-16 18:59:10
我的看法是：
1.给出包含T型区域的三个虚拟点（坐标够大即可），加入到T型区域点集中，进行剖分。
2.找出T型边界与你的剖分网的交点，作为新点加入到原来的点集，重新再做一次Delaunay剖分，基本上可以保证T型区域的边界出现在剖分中。
3.剔除与三个虚拟点相连接的三角形，基本就可以了。
赞一下 回复此楼
自信人生二百年,会当水击三千里
10楼2012-05-15 22:41:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 蜜雪兰瑭 的主题更新
151/2返回列表12下一页
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 小木虫没落了，除了祈祷帖子，几乎看不到有价值的帖子 +14 botar 2026-07-14 15/750 2026-07-19 00:15 by beefly
[基金申请] 面上的水很深 +13 布布和一二 2026-07-18 18/900 2026-07-18 20:37 by 日月天地
[基金申请] 国社科通讯评审 +4 潜水冠军123 2026-07-18 5/250 2026-07-18 19:58 by chenmodeyu
[基金申请] 5个%2F，非固定段22个字母 +8 jaasxulu 2026-07-15 9/450 2026-07-18 17:40 by dxcgbm
[基金申请] 生命口C13面上会评时间 +7 luckinging 2026-07-14 11/550 2026-07-17 20:43 by 虫卜1988
[教师之家] 内心匮乏 +16 水冰月月野兔 2026-07-12 16/800 2026-07-17 19:25 by otani
[基金申请] 生命口面上会评结束了吗大家有知道结果吗？现在还没有结果正常不？ +6 碧水00 2026-07-16 9/450 2026-07-17 15:21 by jaasxulu
[论文投稿] 投英文期刊如何查重 10+5 不知道取什么名� 2026-07-15 6/300 2026-07-17 09:07 by bobvan
[基金申请] 不要再数国自然申请书的 filecode 的分隔符个数了 +14 sadpencil 2026-07-12 21/1050 2026-07-17 00:15 by wangze12014
[有机交流] 伯胺上甲基求助 100+4 002tmumu 2026-07-14 7/350 2026-07-16 19:47 by 002tmumu
[论文投稿] 跨出版社商投稿 20+5 倪好520 2026-07-13 5/250 2026-07-16 17:24 by 无视军团
[基金申请] 生生命学部会评 +4 wuke100666 2026-07-15 4/200 2026-07-16 00:12 by 啦啦小妮子
[基金申请] H口，面上，时间戳7月7日。 +3 plumage5 2026-07-15 3/150 2026-07-15 21:06 by 6543yes
[基金申请] 会评 +5 无名者登山 2026-07-15 5/250 2026-07-15 18:15 by 杠就是你对
[基金申请] E口会评 +11 布布和一二 2026-07-13 13/650 2026-07-15 16:34 by Kittylucky
[基金申请] E口青C会评结束了吗？ 40+3 小小书虫c 2026-07-14 9/450 2026-07-15 16:04 by 安静的知了
[论文投稿] 农业机械学报投稿周期 +3 G0DLIN 2026-07-14 7/350 2026-07-15 09:26 by xs74101122
[基金申请] 国自然面上D口祈祷 +4 monkeynana 2026-07-14 4/200 2026-07-15 09:14 by 白水煮
[基金申请] 没收到消息，再次陪跑 +3 天空星辰fly 2026-07-14 3/150 2026-07-14 19:14 by 6543yes
[基金申请] 明天E口面上会评 +8 布布和一二 2026-07-12 9/450 2026-07-13 22:59 by QTSorange
信息提示
关闭
请填处理意见
关闭