应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？
182/2返回列表上一页12
查看: 2258  |  回复: 17
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

wurongjun

专家顾问 (职业作家)
引用回帖:
10楼: Originally posted by maskjp at 2015-07-25 09:30:38
麻烦您，能把您的代码贴出来看看吗？谢谢！...

回复了这么多你还没有搞懂啊!
没有代码!
随便画了下!
剩下的自己弄吧!再见!
赞一下 回复此楼
善恶到头终有报,人间正道是沧桑.
11楼2015-07-25 09:37:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)
引用回帖:
11楼: Originally posted by wurongjun at 2015-07-25 09:37:03
回复了这么多你还没有搞懂啊!
没有代码!
随便画了下!
剩下的自己弄吧!再见!...

我也开始怀疑我的智商了，谢谢，您的解答！
赞一下 回复此楼
12楼2015-07-25 09:58:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

人走茶不凉

银虫 (职业作家)
引用回帖:
4楼: Originally posted by wurongjun at 2015-07-24 21:33:40
计算待判定点关于每一个小三角形的重心坐标!(ui,vi,wi)
找ui>=0，vi>=0,wi>=0的三角形!
该点属于这个三角形,==0时在边界上!...

voronoi图  不是  三角网！


另外，即使是三角网，如果给你大量的散点数据，如何快速判断每个点所在的三角形也不能用你的方法。
赞一下 回复此楼
13楼2015-07-25 10:33:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

引用回帖:
13楼: Originally posted by 人走茶不凉 at 2015-07-25 10:33:49
voronoi图  不是  三角网！


另外，即使是三角网，如果给你大量的散点数据，如何快速判断每个点所在的三角形也不能用你的方法。...

只是举例说明,其他结构类似!
赞一下 回复此楼
善恶到头终有报,人间正道是沧桑.
14楼2015-07-25 10:38:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

感谢参与，应助指数 +1
Not sure whether you can use hash function to implement it. But I'm sure you can get some answer or clue from CGAL.

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
小木虫给我温暖，给我希望，爱就要爱小木虫。
15楼2015-07-25 23:40:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)
这是我找到的结果。谢谢大家的帮助！！
已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？
1.jpg


已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？-1
2.jpg


已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？-2
3.jpg
赞一下 回复此楼
16楼2015-09-19 16:28:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

li2020

新虫 (初入文坛)
不知楼主解决了这个问题没，我也正在研究这方面的问题呢。
赞一下 回复此楼
17楼2016-01-15 20:06:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)
引用回帖:
17楼: Originally posted by li2020 at 2016-01-15 20:06:01
不知楼主解决了这个问题没，我也正在研究这方面的问题呢。

我前面把找到的资料贴出来了。

发自小木虫Android客户端
赞一下 回复此楼
18楼2016-01-16 21:03:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 maskjp 的主题更新
182/2返回列表上一页12
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 12:14 by BCdvBAEpt3zm
[考研] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-01 12:14 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +4 X5bHxOULxFqb 2026-10-30 18/900 2026-11-01 12:11 by BCdvBAEpt3zm
[公派出国] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +4 1uaZt2kAZj2S 2026-10-31 5/250 2026-11-01 11:18 by Equinoxhua
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 5/250 2026-11-01 11:14 by BCdvBAEpt3zm
[基金申请] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 hKe7U1kad5Sg 2026-10-31 6/300 2026-11-01 11:09 by BCdvBAEpt3zm
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +4 xvJS1BYDxvBS 2026-10-31 9/450 2026-11-01 10:53 by BCdvBAEpt3zm
[博后之家] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 10:48 by BCdvBAEpt3zm
[基金申请] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 10:43 by BCdvBAEpt3zm
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +4 1uaZt2kAZj2S 2026-10-30 16/800 2026-11-01 10:27 by BCdvBAEpt3zm
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +3 1uaZt2kAZj2S 2026-10-30 14/700 2026-11-01 07:01 by YXM1FDCSE8Bn
[考博] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +4 X5bHxOULxFqb 2026-10-30 21/1050 2026-11-01 06:46 by YXM1FDCSE8Bn
[基金申请] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +5 X5bHxOULxFqb 2026-10-30 21/1050 2026-11-01 06:46 by YXM1FDCSE8Bn
[基金申请] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 xvJS1BYDxvBS 2026-10-31 8/400 2026-11-01 05:48 by YXM1FDCSE8Bn
[找工作] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 1uaZt2kAZj2S 2026-10-31 6/300 2026-11-01 05:41 by YXM1FDCSE8Bn
[博后之家] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 15/750 2026-11-01 05:22 by YXM1FDCSE8Bn
[考研] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 04:04 by YXM1FDCSE8Bn
[找工作] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-31 6/300 2026-11-01 03:56 by YXM1FDCSE8Bn
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +4 X5bHxOULxFqb 2026-10-30 12/600 2026-11-01 00:15 by YXM1FDCSE8Bn
[文学芳草园] 闲聊 +3 myrtle 2026-10-25 6/300 2026-10-29 15:28 by myrtle
信息提示
关闭
请填处理意见
关闭