研发埠

标题: 如何判断一个点的位置，是否属于这个图形 [打印本页]

作者: 刘晓强 时间: 2013-8-16 09:20
标题: 如何判断一个点的位置，是否属于这个图形
问题是这样的，有一个平面图形【可以看成是某岛国的国土】，实际上对它的已知信息只知道它是由许多点构成，而且这些点的分布规律几乎是均匀分布的，但是坐标并没有其他规律可循，另外这些点“离散这个图形”足够精细；现在要判断，任意给定一个点的坐标（可以看成是经度和纬度），问是否这个点落在这个几何图形内部？

作者: 秦晓蕊 时间: 2013-8-16 09:32
这本质是一个采样与分辨率的问题，不用搞这么复杂，用LMS VL的数据插值算法就可以搞定。

欢迎光临研发埠 (http://bbs.yanfabu.com/)