瑞星卡卡安全论坛

首页 » 技术交流区 » 系统软件 » 各位高手,求教你们一个算法,谢谢啊
gloomsword - 2007-2-13 20:34:00
怎样能确定几个离散的点是否在一个闭合曲线内,如:一个闭合曲线,内部有5个离散的点,外部有3个离散的点,编一个程序使系统判断出那5个点在闭合曲线的内部,并可以对这5个点进行修改.
请高手赐教,提前先谢谢你们啊.
Zilnach - 2007-2-13 21:36:00
从每个离散的点引射线,单交点的在闭合曲线里,双交点的在闭合曲线外,还有特殊情况的判断.
gloomsword - 2007-2-13 22:10:00
谢谢,但在外部有可能没交点,也有可能是一个交点啊,这种方法不太可取吧.
1
查看完整版本: 各位高手,求教你们一个算法,谢谢啊