24小时热门版块排行榜    

查看: 1278  |  回复: 14
【悬赏金币】回答本帖问题,作者蜜雪兰瑭将赠送您 10 个金币
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

蜜雪兰瑭

铜虫 (初入文坛)

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

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

回复此楼

» 猜你喜欢

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

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

蜜雪兰瑭

铜虫 (初入文坛)

引用回帖:
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的回帖
不应助 确定回帖应助 (注意:应助才可能被奖励,但不允许灌水,必须填写15个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 数学博导 +5 学术霸王 2024-09-25 8/400 2024-09-29 07:23 by 半生梦君
[教师之家] 东南大学电气学院电力电子方向招收硕士博士 +5 蜡笔小鑫1989 2024-09-26 8/400 2024-09-29 06:55 by willbuilder
[考博] 请问大家,我有希望进浙大普博么 +5 高艺文 2024-09-28 8/400 2024-09-29 00:08 by 小红豆
[论文投稿] applied catalysis B 投稿模版 5+4 午后夏日 2024-09-27 5/250 2024-09-28 22:59 by 莱茵润色
[硕博家园] 希望有师兄师姐帮忙引荐申博 +6 zhanyaqian 2024-09-25 11/550 2024-09-28 22:24 by 自强2019
[考博] 25有机合成申博 +3 再等你啊 2024-09-24 4/200 2024-09-28 13:09 by majun521
[论文投稿] 想跟大家聊聊对国产SCI期刊的看法 +14 wleizl 2024-09-26 17/850 2024-09-28 11:59 by wleizl
[教师之家] 西湖大学教授:我可以自由地选择讲课的方式, 讲授的角度 +4 zju2000 2024-09-22 4/200 2024-09-28 09:40 by bio-polymer
[电化学] 刚装好的电池电压掉很快怎么解决?? +3 花花你最棒 2024-09-26 6/300 2024-09-28 08:20 by cnofc
[育儿交流] 熊孩子睡觉前很多事,啥原因? +7 quan2153 2024-09-25 14/700 2024-09-27 16:46 by quan2153
[硕博家园] 当前读博士还有性价比吗? +8 苏东坡二世 2024-09-23 8/400 2024-09-27 11:39 by 半生梦君
[有机交流] 二氯甲烷的去除 +3 cgsa吧 2024-09-24 8/400 2024-09-27 10:55 by bear2007
[考博] 电催化,电池方向学生自荐 30+3 Freelancedd 2024-09-24 10/500 2024-09-27 10:27 by 莱茵润色
[论文投稿] 期刊论文发表了但查询到sci未收录 50+5 yibuxiao 2024-09-25 11/550 2024-09-27 10:24 by 莱茵润色
[考博] 有机转材料申博难度 30+3 昕散 2024-09-22 10/500 2024-09-26 22:42 by 824282658
[基金申请] 请教2024后期资助到哪个阶段了 +3 拾光者5566 2024-09-23 8/400 2024-09-26 09:27 by 拾光者5566
[论文投稿] NC投稿多久有消息呀? +4 Jordanblood 2024-09-24 6/300 2024-09-25 16:58 by FZX_2024
[论文投稿] SCI投稿状态 25+4 jorden8 2024-09-23 6/300 2024-09-25 10:24 by jorden8
[论文投稿] 爱斯维尔旗下Postharvest Biology and Technology,采用什么系统查查 20+4 sdsdsxh 2024-09-22 9/450 2024-09-25 07:33 by sdsdsxh
[有机交流] 做聚酰亚胺一步法合成,机械搅拌怎么密封不漏气 +3 哼哈EN 2024-09-24 5/250 2024-09-24 14:16 by mrzhl1986
信息提示
请填处理意见