24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2540  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 305求调剂 +6 77Qi 2026-04-07 6/300 2026-04-12 02:30 by 秋豆菜芽
[考研] 347求调剂 +4 mhyqyy 2026-04-06 4/200 2026-04-12 02:27 by 秋豆菜芽
[考研] 0860004 求调剂 309分 +9 Yin DY 2026-04-08 9/450 2026-04-11 22:55 by dongdian1
[考研] 调剂求收留 +21 果然有我 2026-04-10 22/1100 2026-04-11 21:37 by 蓝云思雨
[考研] 0854调剂 +8 950824he@ 2026-04-09 8/400 2026-04-11 10:11 by zhq0425
[考研] 080100力学316求调剂 +8 L_Hairui 2026-04-07 8/400 2026-04-11 10:00 by zhq0425
[考研] 本科南方医科大学 一志愿985 药学学硕284分 求调剂 +4 弱水听文 2026-04-09 4/200 2026-04-10 22:01 by doctff
[考研] 本科西工大 324求调剂 +4 wysyjs25 2026-04-10 4/200 2026-04-10 20:00 by 来看流星雨10
[考研] 求调剂 +15 张zic 2026-04-05 16/800 2026-04-10 08:12 by kangsm
[考研] 材料专硕初试分332一志愿西北工业大学, +12 故人?? 2026-04-09 12/600 2026-04-09 18:34 by Ccclqqq
[考研] 085600材料与化工301分求调剂院校 +33 刺痛jk 2026-04-06 34/1700 2026-04-09 18:31 by hy861222
[考研] 367求调剂 +10 hffQAQ 2026-04-09 10/500 2026-04-09 18:06 by lijunpoly
[考研] 086004 求调剂 309 +7 Yin DY 2026-04-08 7/350 2026-04-09 13:59 by Delta2012
[考研] 266调剂 +8 daya sun 2026-04-07 9/450 2026-04-08 20:27 by yutian743
[考研] 263分B区求调剂 +6 李nihao 2026-04-08 6/300 2026-04-08 09:38 by 南开小綦
[考研] 求调剂 +11 wwwwabcde 2026-04-07 11/550 2026-04-07 23:16 by JourneyLucky
[考研] 机械调剂 +3 zzzbcb 2026-04-07 3/150 2026-04-07 22:19 by hemengdong
[考研] 071000生物学,一志愿深圳大学296分,求调剂 +12 TIckLw 2026-04-06 13/650 2026-04-07 20:34 by lijunpoly
[考研] 一志愿武汉理工大学080200机械工程308分,求调剂 +4 终不似从前 2026-04-05 4/200 2026-04-06 11:46 by 考研学校招点人
[考研] 308求调剂 +3 终不似从前 2026-04-05 3/150 2026-04-05 20:07 by 啵啵啵0119
信息提示
请填处理意见