24小时热门版块排行榜    

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

蜜雪兰瑭

铜虫 (初入文坛)

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

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

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注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的回帖
查看全部 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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 为什么国自然不能直接公布 +5 bjdxyxy 2026-08-26 5/250 2026-09-01 17:54 by 小伟大博士
[基金申请] 学科评审组评审是指会评吗? +4 瞬息宇宙 2026-08-31 4/200 2026-09-01 14:58 by jiaoxg
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 8/400 2026-09-01 12:58 by ssyjh
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +7 gdd2018 2026-08-28 12/600 2026-09-01 08:32 by 尼古拉斯小虫
[基金申请] 怎么看青基中了没有啊 +6 叶九微 2026-08-26 6/300 2026-08-31 23:54 by yudaoqian88
[基金申请] 国社科又开始会评了,不知道这次命运如何 +7 雨打竹帘 2026-08-30 11/550 2026-08-31 23:16 by hittle2008
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +6 yuleib84 2026-08-26 7/350 2026-08-31 19:46 by 鱼翔浅底1
[基金申请] 中青基了要发朋友圈吗? +7 349506619 2026-08-28 7/350 2026-08-31 13:39 by 冼亮淀粉酶
[基金申请] 基金不中,共勉 +12 eulota 2026-08-26 12/600 2026-08-31 08:42 by ZJTJZ
[基金申请] 为什么到现在没收到通知? +5 tannykie 2026-08-29 5/250 2026-08-30 21:05 by purplejack
[基金申请] 我就是申请一个面上项目而已,这评审意见是按照杰青的条件评的吧? +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 2026年叶企孙基金 +4 bud_bud 2026-08-27 7/350 2026-08-29 07:23 by foolishmani
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 9/450 2026-08-28 11:06 by maolC
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 出来了 +9 trojank 2026-08-26 9/450 2026-08-26 14:25 by 宝贝虫子
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
信息提示
请填处理意见