Visual C++库函数PtInRegion存在的问题及修正

函数PtInregion是微软公司提供的Visual C++语言的一个库函数,用于判断一个给定点与一多边形的位置关系.当点在多边形的内部(含边界上时)返回一个大于0的值;但点在多边形的外部时返回0.但函数PtInregion并不能总是可靠地返回正确结果,特别是当要判断的点位于另一多边形的边界时.而这一判断广泛地用于多边形的求交、求并以及求差等计算中.这一错误将导致最终致命性的错误.对此,本文通过调试过程中跟踪函数的返回值加以论证.并且通过改进计算几何的射线法,提供了一个新的判断函数,并将两个函数的返回值进行了比较.新函数不仅适用于判断由直线段围成的多边形,而且适用于由直线段和圆弧共同围成的多边形.同时提供了两个函数的原代码.