刘晓强 发表于 2013-8-16 09:20:02

如何判断一个点的位置，是否属于这个图形

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

秦晓蕊 发表于 2013-8-16 09:32:11

这本质是一个采样与分辨率的问题，不用搞这么复杂，用LMS VL的数据插值算法就可以搞定。
页: [1]
查看完整版本: 如何判断一个点的位置，是否属于这个图形