感谢creation-zy提供的答案。有时间我会认真的学习一下的。对于判断一个点是否在“单连通区域内部”的问题(实际上我只是针对三角形内部考虑的,能不能推广还有待证明),我想到了一个比较简单的办法,现在你帮我检查一下,看是否行得通。
首先在边界和顶点上的点单独考察。
对于凸多边形:
1,在多边形内部选取一点。
2,判断该点和未知点是否都在多边形边界的同侧,如果是,则点在内部。不是,则在外面。
对于凹多边形,是不是可以通过剖分把它变成凸的?然后用上面的方法。我不是学这个的,很多基本的都不清楚,所以还望指教。