射线法
土地信息学术语
射线法。该法中常用
水平扫描线
法或垂直线法来判断一点是否在区域内。假若有一疑问点P(x,y),要判斯它是否在多边形内,可从该疑问点向左引水平扫描线(即射线)。
计算此线段与区域边界的相交次数c。如果c为奇数,认为疑问点在多边形内;为偶数,则疑问点在多边形外。
参考资料
最新修订时间:2024-05-21 13:20
条目作者
小编
资深百科编辑
目录
概述
参考资料
Copyright©2024
闽ICP备2024072939号-1