首页
一个平面上闭合空间一定能区分出其内部和外部吗？
2023-05-13 阅读 25
不一定。对于简单的凸多边形，可以通过射线法（从一个点向外引一条射线，判断与多边形边的交点数量奇偶性）或者边缘法（从多边形边界开始，按照一定方向遍历，判断遍历过程中经过的区域是内部还是外部）来区分内部和外部。但是对于复杂的非凸多边形或者曲线边界的封闭曲面，可能需要更复杂的算法才能区分内部和外部。例如，计算几何中的扫描线算法、边界表示法等。
更新于 2023年05月21日
