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

• 作者: 李海姣
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: 问题 成员函数PtInRegion 新方法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 电子电气与计算机科学
• 页码范围: 88-91
• 页数: 4页
• 分类号: TP391.4
• 字数: 2676字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2005.05.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海姣	华东交通大学土木建筑学院	4	16	2.0	4.0