24小时热门版块排行榜

木虫 (小有名气)

[求助] 已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？已有2人参与

已知点集A的voronoi图（比如使用matlab的已知点集A的voronoin函数，得到各个点对应区域的顶点坐标），如何快高效的判断点集B中的各个点属于哪个区域？有什么经典算法吗？或则想干的数学知识？或则推荐点文献或关键字？谢谢！

1楼 2015-07-24 21:17:17

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

专家顾问 (著名写手)

感谢参与，应助指数 +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 的主题更新