24小时热门版块排行榜    

查看: 2621  |  回复: 2

daihaipeng

木虫 (小有名气)

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

大家好,

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

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

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

谢谢!
回复此楼

» 猜你喜欢

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

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

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的回帖

uboat

银虫 (初入文坛)

【答案】应助回帖


感谢参与,应助指数 +1
xzhdty: 金币+1, 谢谢参与 2012-04-28 22:52:34
Voronoi图如果是加权的可不好画,这个方面的信息地理信息系统用的不少
楼主可以搜索一下他们的论文看看
3楼2012-04-28 18:08:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 daihaipeng 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 面上项目没有好文章就没希望了吗? +20 1234567wang 2026-06-07 22/1100 2026-06-14 14:40 by vito刘
[基金申请] 今年也是没消息就是没中么 +5 vito刘 2026-06-13 9/450 2026-06-14 11:31 by newfuzzy1
[论文投稿] 买卖文章的刷屏了! +3 能丫 2026-06-13 3/150 2026-06-14 09:20 by bobvan
[考研] *O_o^ +3 jk31rb6vyz 2026-06-12 3/150 2026-06-14 09:08 by 8bmv3h4hvh
[硕博家园] T^T +7 m584r2z4j3 2026-06-11 8/400 2026-06-14 08:34 by 8bmv3h4hvh
[考博] →_→ +4 q1zg6x4lf3 2026-06-12 4/200 2026-06-14 08:28 by 8bmv3h4hvh
[考研] O(∩_∩)O +4 q1zg6x4lf3 2026-06-12 5/250 2026-06-14 08:23 by 8bmv3h4hvh
[公派出国] π_π +5 m584r2z4j3 2026-06-11 5/250 2026-06-14 08:08 by 8bmv3h4hvh
[考博] T^T +4 m584r2z4j3 2026-06-11 4/200 2026-06-14 08:08 by 8bmv3h4hvh
[考研] ╭(╯ε╰)╮ +5 m584r2z4j3 2026-06-11 5/250 2026-06-14 08:03 by 8bmv3h4hvh
[基金申请] 函评 +3 布布和一二 2026-06-13 3/150 2026-06-13 23:35 by 芋圆香飘飘
[找工作] 售SCI文章,我:8.O.5.51O.5.4,科目齐全,可十急 +3 q1zg6x4lf3 2026-06-12 3/150 2026-06-13 19:07 by 1js5n6upxm
[公派出国] +4 q1zg6x4lf3 2026-06-12 4/200 2026-06-13 19:05 by 1js5n6upxm
[考研] T^T +6 m584r2z4j3 2026-06-11 6/300 2026-06-13 18:29 by lkmi35jdzt
[考博] π_π +4 m584r2z4j3 2026-06-11 4/200 2026-06-13 18:25 by lkmi35jdzt
[考研] o>_<o +5 m584r2z4j3 2026-06-11 5/250 2026-06-13 18:22 by lkmi35jdzt
[考博] T^T +4 jk31rb6vyz 2026-06-12 4/200 2026-06-13 12:09 by 80j16ujcu8
[论文投稿] →_→ +5 m584r2z4j3 2026-06-11 5/250 2026-06-13 08:13 by t4hz8376wy
[基金申请] 前几天时间戳更新了 +8 vito刘 2026-06-11 13/650 2026-06-12 14:17 by BlakeReary
[考博] 博士申请 +3 张城斐 2026-06-07 3/150 2026-06-08 09:15 by A大朋同学
信息提示
请填处理意见