24小时热门版块排行榜    

查看: 2527  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 323求调剂 +3 洼小桶 2026-03-18 3/150 2026-03-20 22:54 by JourneyLucky
[考研] 324求调剂 +5 lucky呀呀呀鸭 2026-03-20 5/250 2026-03-20 22:30 by 促天成
[考研] 085600材料与化工 +8 安全上岸! 2026-03-16 8/400 2026-03-20 22:13 by luoyongfeng
[考研] 一志愿中南化学(0703)总分337求调剂 +8 niko- 2026-03-19 9/450 2026-03-20 21:57 by luoyongfeng
[考研] 一志愿武理材料工程348求调剂 +3  ̄^ ̄゜汗 2026-03-19 4/200 2026-03-20 21:01 by zhukairuo
[考研] 289求调剂 +6 怀瑾握瑜l 2026-03-20 6/300 2026-03-20 20:30 by 学员8dgXkO
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[考研] 环境工程调剂 +9 大可digkids 2026-03-16 9/450 2026-03-20 17:38 by 醉在风里
[考研] 工科材料085601 279求调剂 +7 困于星晨 2026-03-17 9/450 2026-03-20 17:38 by 无懈可击111
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +3 solanXXX 2026-03-20 3/150 2026-03-20 16:41 by fxue1114
[考研] 265求调剂 +8 梁梁校校 2026-03-17 8/400 2026-03-20 14:40 by 27道科特
[考博] 招收博士1-2人 +3 QGZDSYS 2026-03-18 3/150 2026-03-20 11:58 by 呱呱呱呱叫
[考研] 081700化工学硕调剂 +3 【1】 2026-03-16 3/150 2026-03-19 23:40 by edmund7
[考研] 一志愿西安交通大学材料工程专业 282分求调剂 +5 枫桥ZL 2026-03-18 7/350 2026-03-19 14:52 by 功夫疯狂
[考研] 一志愿西南交大,求调剂 +4 材化逐梦人 2026-03-18 4/200 2026-03-18 14:22 by 007_lilei
[考研] 277调剂 +5 自由煎饼果子 2026-03-16 6/300 2026-03-17 19:26 by 李leezz
[考研] 085601求调剂 +4 Du.11 2026-03-16 4/200 2026-03-17 17:08 by ruiyingmiao
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 0856求调剂 +3 刘梦微 2026-03-15 3/150 2026-03-16 10:00 by houyaoxu
[考研] 26考研一志愿中国石油大学(华东)305分求调剂 +3 嘉年新程 2026-03-15 3/150 2026-03-15 13:58 by 哈哈哈哈嘿嘿嘿
信息提示
请填处理意见