捌玖网络工作室's Archiver
捌玖网络工作室
»
网页编程
» C语言中显示 点在多边形内 算法
zw2004
发表于 2008-1-21 17:20
C语言中显示 点在多边形内 算法
本文是采用射线法判断点是否在多边形内的C语言程序。多年前,我自己实现了这样一个算法。但是随着时间的推移,我决定重写这个代码。参考周培德的《计算几何》一书,结合我的实践和经验,我相信,在这个算法的实现上,这是你迄今为止遇到的最优的代码。
!p p]3p8||g,rfe