- 博客(1)
- 收藏
- 关注
原创 判断点是否在多边形之内的方法
一.按角度 (转帖:hustcyb,yhy0611。特此感谢)1.将多边形的N个顶点与待判断点相连组成一条直线,根据直线的倾斜角将这个N个顶点按照顺时针(或逆时针)的顺序排序. 2.求相邻两个顶点与待判断点边线的两条直线的顺时针方向的夹角,如果对握有的顶点,这个夹角小于180度,则这个点位于多边形内部. 这个问题与求平面点集的凸包类似。(此方法不太适合凹多边形)先写一个辅助类:pub
2009-10-14 09:03:00
1008
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人