GIS点在多边形内算法.doc

1.判断点在多边形内外的简单算法 -- 改进弧长法 今天学图形学的时候发现了一个求多边形内外的超简单算法当时觉得非常惊喜后来晚上上完选修的时候在走廊遇到bugbug也是很惊喜地感慨道居然有甘简单既办法都捻唔到遂将其写下供大家分享希望不会太火星 ? 这个算法是源自计算机图形学基础教程孙家广清华大学出版社在该书的48-49页名字可称为改进的弧长法该算法只需O(1)的附加空间时间复杂度为O(n)但系数很