问题标题:
判断一个点是否在指定区域内我现在用五个点按照顺时针方向围成一个区域,任意给出一个点,要判断它是否在围成的区域内.关键问题在于,这五个点围成的区域可以是凸的,也可以是凹的,没有
问题描述:
判断一个点是否在指定区域内
我现在用五个点按照顺时针方向围成一个区域,任意给出一个点,要判断它是否在围成的区域内.关键问题在于,这五个点围成的区域可以是凸的,也可以是凹的,没有一个具体的标准,要根据实际情况而定.我该怎么判断呢?
金之雁回答:
首先你要会判断一个点在三角形内,和一个点在线段内凸多边形:先给各个点顺时针编号,然后随便一个点,比如你,它去连接和他不相邻的那两个点,也就是3和4,这样就把一个凸五边形分成了3个三角形,然后判断这个点是否在这3个...
点击显示
数学推荐
热门数学推荐