这是图形学中的一个经典问题(point-in-polygon),一种比较简易的判断方法是射线法,就是以判断点作为端点,朝着任意方向绘制一条射线。如果射线与多边形交点为奇数个,就说明此点在多边形内部。如果交点为偶数个,就说明此点在多边形外部。严格证明的话可以在网上根据关键词自行搜索,这里只是解释下这种方法,还有代码实现。
采用射线法判断点是否在多边形内的C语言程序|||采用射线法判断点是否在多边形内的C语言程序|||采用射线法判断点是否在多边形内的C语言程序 VIP免费下载 下载文档 收藏 分享赏 0 下载提示 1、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。 2...
楼主的这个程序不是判断点在多边形内。而是判断N个点能否构成一个凸多边形的。我在知道回答过这个问题,解释应该说蛮详细的,你可以过去看一下:http://zhidao.baidu.com/question/206631452.html良化纲领_ 麻婆豆腐 11 回复:4楼果然很详细不过就观点上看来,实际上并不在意直线,而是直接做一个(伪……)叉积zoti...