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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 凹形的平面散乱点作出delaunay网格，怎样把外部多余的delaunay边去掉？急！
151/2返回列表12下一页
查看: 1238  |  回复: 14
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
【悬赏金币】回答本帖问题，作者蜜雪兰瑭将赠送您 10 个金币

蜜雪兰瑭

铜虫 (初入文坛)

[求助] 凹形的平面散乱点作出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下一页
不应助 确定回帖应助 (注意：应助才可能被奖励，但不允许灌水，必须填写15个字符以上)
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[育儿交流] 暑假孩子一个人在家可以干什么 +6 唠叨的映 2024-06-25 7/350 2024-06-26 22:09 by 鱼翔浅底1
[考博] 对象没有，还非常想读博，难以抉择 +28 pvrw0224 2024-06-23 52/2600 2024-06-26 20:22 by pvrw0224
[有机交流] 做什么表征可以检测塑料中碳氢氧的含量 5+3 pzr的sci之路 2024-06-25 7/350 2024-06-26 19:32 by wrgeng
[硕博家园] 回家两天，不想呆了 +7 368ghnf 2024-06-22 13/650 2024-06-26 19:07 by ZZZemmm
[有机交流] 有机物的酸酐如何准确表征 10+3 方酱 2024-06-24 7/350 2024-06-26 17:53 by 宁静远行
[找工作] 老博士选高校 5+5 woodhead8386 2024-06-24 8/400 2024-06-26 16:35 by 大大熊呀
[论文投稿] 我在写关于多维空间的论文，希望能与大家交流，准备在science上发表 +8 lgf519 2024-06-24 10/500 2024-06-26 16:25 by 梦渺岚烟
[基金申请] 青年基金E02口青基去年几个函评专家？ +6 他山攻玉之石 2024-06-25 9/450 2024-06-26 15:09 by 他山攻玉之石
[基金申请] 省基金对国自然申请是有利还是有弊 +6 zycumt04 2024-06-26 7/350 2024-06-26 15:02 by 潇湘之迷
[基金申请] 基金申请书名称有变化 +5 xuel2011 2024-06-25 7/350 2024-06-26 00:07 by 老虎当猫养
[考博] 没读上博，好焦虑！ +6 wangzhe_bs 2024-06-24 8/400 2024-06-25 21:15 by wangzhe_bs
[基金申请] 博后面上到底什么时候出结果？？？ +7 爱学lsy 2024-06-24 7/350 2024-06-25 19:24 by 暴走的蒜泥
[有机交流] 对苯乙烯磺酰氯的合成机理 25+3 该死的科研 2024-06-24 5/250 2024-06-25 17:30 by 王学士
[基金申请] 演员杨幂在核心期刊发表论文，中国广播电视学期刊 +9 babu2015 2024-06-22 12/600 2024-06-25 11:05 by 我是勇敢牛牛
[有机交流] 高温酯化反应喷料 20+4 hl24678 2024-06-21 7/350 2024-06-25 09:45 by ghj-hebust
[教师之家] 有没有今年的影响因子？ +6 jurkat.1640 2024-06-22 10/500 2024-06-24 22:48 by 潇湘之迷
[有机交流] 求助析晶问题 20+4 dengdawang 2024-06-24 5/250 2024-06-24 21:22 by cc116
[论文投稿] OSA期刊审稿逾期 +3 Thomas_Squid 2024-06-22 3/150 2024-06-23 15:20 by wspglt
[有机交流] 求助 45+7 脂质纳米粒 2024-06-20 9/450 2024-06-23 07:52 by buhui7829
[基金申请] 工材口青年基金大概什么样能上会？ +15 今晚推荐22 2024-06-20 21/1050 2024-06-22 23:04 by qbn0326
信息提示
关闭
请填处理意见
关闭