24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1763  |  回复: 17
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

maskjp

木虫 (小有名气)

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

已知点集A的voronoi图(比如使用matlab的已知点集A的voronoin函数,得到各个点对应区域的顶点坐标),如何快高效的判断点集B中的各个点属于哪个区域?有什么经典算法吗?或则想干的数学知识?或则推荐点文献或关键字?谢谢!
回复此楼
已阅   回复此楼   关注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的回帖
相关版块跳转 我要订阅楼主 maskjp 的主题更新
信息提示
请填处理意见