24小时热门版块排行榜    

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

daihaipeng

木虫 (小有名气)

[求助] 如何用Matlab画出一般多边形内部的Voronoi图

大家好,

请问如何用Matlab画出一般多边形内部的Voronoi图。注意一般多边形可以有钝角,因此其内的Voronoi图会包括抛物线段(parabola)。除了要画出Voronoi图,我还希望能够得到构成Voronoi图的直线段和抛物线段的信息,由此来对每个cell做进一步分析。

更一般的,我想知道对平面上存在的点集和线段集,如何画它的Voronoi图呢?

假如Matlab不能胜任这一工作,有其它的软件适合用吗?

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

uboat

银虫 (初入文坛)

【答案】应助回帖


感谢参与,应助指数 +1
xzhdty: 金币+1, 谢谢参与 2012-04-28 22:52:34
Voronoi图如果是加权的可不好画,这个方面的信息地理信息系统用的不少
楼主可以搜索一下他们的论文看看
3楼2012-04-28 18:08:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 3 个回答

bafeite

铜虫 (正式写手)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
daihaipeng: 金币+1, 有帮助, 谢谢,不过Matlab提供的这些函数只针对点集,对线段集就没办法了,而我想要的是后者。 2012-04-28 17:58:24
xzhdty: 金币+1, 谢谢参与 2012-04-28 22:52:22
第一次听说“Voronoi图”这个东东,还好Matlab给出了不少与之相关的函数,如voronoi、voronoin、DelaunayTri等,你可以好好研究一下
CODE:
X = [ 0.5    0
      0      0.5
     -0.5   -0.5
     -0.2   -0.1
     -0.1    0.1
      0.1   -0.1
      0.1    0.1 ];
dt = DelaunayTri(X);
[V,R] = voronoiDiagram(dt);
for i=1:length(R)
if all(R{i}~=1)   
patch(V(R{i},1),V(R{i},2),i); % use color i.
end
end

2楼2012-04-28 16:02:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 280求调剂 +13 wzzz王 2026-04-09 13/650 2026-04-12 00:31 by 勇攀高峰0126
[考研] 290求调剂 +13 luoziheng 2026-04-10 13/650 2026-04-11 23:15 by labixiaoqiao
[考研] 288求调剂,一志愿华南理工大学071005 +18 ioodiiij 2026-04-08 18/900 2026-04-11 20:25 by liyun12321
[考研] 290调剂生物0860 +17 哇哈哈,。 2026-04-11 19/950 2026-04-11 20:20 by dongdian1
[考研] 调剂求助 +6 果然有我 2026-04-11 7/350 2026-04-11 16:22 by 明月此时有
[考研] 求调剂 +3 胃痉挛累了 2026-04-11 5/250 2026-04-11 14:13 by luhong1990
[考研] 0831生医工第一轮调剂失败求助 +10 小熊睿睿_s 2026-04-11 13/650 2026-04-11 10:04 by maddjdld
[考研] 化学工程与技术324调剂 +23 孙常华 2026-04-09 25/1250 2026-04-11 00:07 by 骑牛渡寒江
[考研] 314求调剂 +23 wakeluofu 2026-04-09 24/1200 2026-04-10 15:31 by MOF_Catal
[考研] 347材料专硕求调剂 +19 zj8215216 2026-04-06 19/950 2026-04-10 09:36 by 690616278
[考研] 求调剂 +15 张zic 2026-04-05 16/800 2026-04-10 08:12 by kangsm
[考研] 求调剂材料科学与工程一志愿985初试365分 +5 材化李可 2026-04-08 5/250 2026-04-09 17:00 by Lilly_Li
[考研] 招收有机化学、化工,药学,食品灯专业学生 +3 yrfhjgdj 2026-04-08 3/150 2026-04-09 10:15 by QYQX_123
[考研] 266调剂 +8 daya sun 2026-04-07 9/450 2026-04-08 20:27 by yutian743
[考研] 304求调剂 +16 c297914 2026-04-05 17/850 2026-04-08 13:00 by grayjzr
[考研] 生物医药调剂|SCI中科院三区一作+多项科研成果 +8 likangxing 2026-04-07 11/550 2026-04-08 00:02 by lys0704
[考研] 259求调剂 +5 就爱吃土豆呀呀 2026-04-07 5/250 2026-04-07 22:40 by JourneyLucky
[考博] 博士申请 +3 IQwQl 2026-04-05 3/150 2026-04-07 20:31 by greychen00
[考研] 求调剂到材料 +5 程9915 2026-04-06 5/250 2026-04-06 15:21 by yulian1987
[考研] 348求调剂 +3 车厘子zzz 2026-04-05 3/150 2026-04-05 20:30 by 啵啵啵0119
信息提示
请填处理意见