24小时热门版块排行榜    

查看: 1202  |  回复: 5

yaoziyan67

新虫 (初入文坛)

[求助] 关于Voronoi图的请教 已有1人参与

大家好,已知某10个初始点,根据MATLAB可以画出其voronoi图(共有10个区域),现在我有另外比如2个其他的点,如何判断这两个点属于已经划分的vorono图的哪个区域呢?请知道的人给予指导,如何实现,非常感谢!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

菜鸟也爱球

铁虫 (著名写手)

你理解v图的含义吗,可以通过判断距离,某个图内的任何一点到对应中心点的距离比到其他店都近

发自小木虫Android客户端
哇卡卡卡呀哈哈
2楼2018-08-19 15:01:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
用inpolygon命令!
INPOLYGON True for points inside polygonal region.
    IN = INPOLYGON(X, Y, XV, YV) returns a matrix IN the size of
    X and Y.  IN(p,q) = 1 if the point (X(p,q), Y(p,q)) is
    strictly inside the polygonal region whose vertices are
    specified by the vectors XV and YV;  IN(p,q) is 0.5 if
    the point is on the polygon; otherwise IN(p,q) = 0.
善恶到头终有报,人间正道是沧桑.
3楼2018-08-19 15:40:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yaoziyan67

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by 菜鸟也爱球 at 2018-08-19 15:01:34
你理解v图的含义吗,可以通过判断距离,某个图内的任何一点到对应中心点的距离比到其他店都近

谢谢回复,我是刚刚学这个,不是很懂,不知道能用MATLAB如何实现。
4楼2018-08-20 15:03:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yaoziyan67

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by wurongjun at 2018-08-19 15:40:37
用inpolygon命令!
INPOLYGON True for points inside polygonal region.
    IN = INPOLYGON(X, Y, XV, YV) returns a matrix IN the size of
    X and Y.  IN(p,q) = 1 if the point (X(p,q), Y(p,q)) is
   ...

谢谢回复,我是刚刚学这个,现在需要用到,请问上面的命令可以用MATLAB实现吗?楼主能否详细点呢,谢谢。
5楼2018-08-20 15:04:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★
yaoziyan67: 金币+5, ★★★很有帮助, 很好 2018-08-21 08:37:07
引用回帖:
5楼: Originally posted by yaoziyan67 at 2018-08-20 15:04:46
谢谢回复,我是刚刚学这个,现在需要用到,请问上面的命令可以用MATLAB实现吗?楼主能否详细点呢,谢谢。...

比如三角形定点为:x=[1 2 3 1];y=[1 4 2 1];
>> inpolygon(1,1,x,y)

ans =

    0.5000
说明点(1,1)在三角形的边界上

>> inpolygon(1,2,x,y)

ans =

     0
说明点(1,2)在三角形的外部

>> inpolygon(2,3,x,y)

ans =

     1
说明点(2,3)在三角形的内部
善恶到头终有报,人间正道是沧桑.
6楼2018-08-20 17:15:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yaoziyan67 的主题更新
信息提示
请填处理意见