华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2005年
5期
88-91
,共4页
问题%成员函数PtInRegion%新方法
問題%成員函數PtInRegion%新方法
문제%성원함수PtInRegion%신방법
函数PtInregion是微软公司提供的Visual C++语言的一个库函数,用于判断一个给定点与一多边形的位置关系.当点在多边形的内部(含边界上时)返回一个大于0的值;但点在多边形的外部时返回0.但函数PtInregion并不能总是可靠地返回正确结果,特别是当要判断的点位于另一多边形的边界时.而这一判断广泛地用于多边形的求交、求并以及求差等计算中.这一错误将导致最终致命性的错误.对此,本文通过调试过程中跟踪函数的返回值加以论证.并且通过改进计算几何的射线法,提供了一个新的判断函数,并将两个函数的返回值进行了比较.新函数不仅适用于判断由直线段围成的多边形,而且适用于由直线段和圆弧共同围成的多边形.同时提供了两个函数的原代码.
函數PtInregion是微軟公司提供的Visual C++語言的一箇庫函數,用于判斷一箇給定點與一多邊形的位置關繫.噹點在多邊形的內部(含邊界上時)返迴一箇大于0的值;但點在多邊形的外部時返迴0.但函數PtInregion併不能總是可靠地返迴正確結果,特彆是噹要判斷的點位于另一多邊形的邊界時.而這一判斷廣汎地用于多邊形的求交、求併以及求差等計算中.這一錯誤將導緻最終緻命性的錯誤.對此,本文通過調試過程中跟蹤函數的返迴值加以論證.併且通過改進計算幾何的射線法,提供瞭一箇新的判斷函數,併將兩箇函數的返迴值進行瞭比較.新函數不僅適用于判斷由直線段圍成的多邊形,而且適用于由直線段和圓弧共同圍成的多邊形.同時提供瞭兩箇函數的原代碼.
함수PtInregion시미연공사제공적Visual C++어언적일개고함수,용우판단일개급정점여일다변형적위치관계.당점재다변형적내부(함변계상시)반회일개대우0적치;단점재다변형적외부시반회0.단함수PtInregion병불능총시가고지반회정학결과,특별시당요판단적점위우령일다변형적변계시.이저일판단엄범지용우다변형적구교、구병이급구차등계산중.저일착오장도치최종치명성적착오.대차,본문통과조시과정중근종함수적반회치가이론증.병차통과개진계산궤하적사선법,제공료일개신적판단함수,병장량개함수적반회치진행료비교.신함수불부괄용우판단유직선단위성적다변형,이차괄용우유직선단화원호공동위성적다변형.동시제공료량개함수적원대마.
