65,210
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
luli314 2008-07-10
- 打赏
- 举报
也考虑这样处理，判断线段是否和多边形的轮廓线相交
luli314 2008-07-10
- 打赏
- 举报
谢谢你的建议，考虑的是直线段要避免经过多边形构成的区域
yyyapple 2008-07-10
- 打赏
- 举报
if(线段端点在区域内)
{
return true;
}
else
{
if(区域是与线段构成的矩形相交)
{
if(区域轮廓线与直线交叉） return true;
else return false;
}
else return false;
}
{
return true;
}
else
{
if(区域是与线段构成的矩形相交)
{
if(区域轮廓线与直线交叉） return true;
else return false;
}
else return false;
}
九桔猫 2008-07-10
- 打赏
- 举报
看区域是啥了，针对不同的区域有不同的方法。
比如，常见的判断直线是否过矩形，以及与矩形的交点坐标，可以用Cohen-Sutherland算法搞定。
本人还曾经在一个周末没事干，做了个算法，计算直线和圆交点的，程序在本人的blog里，楼主有兴趣可以看看 ：）
(http:\\blog.csdn.net/vbspine)
比如，常见的判断直线是否过矩形，以及与矩形的交点坐标，可以用Cohen-Sutherland算法搞定。
本人还曾经在一个周末没事干，做了个算法，计算直线和圆交点的，程序在本人的blog里，楼主有兴趣可以看看 ：）
(http:\\blog.csdn.net/vbspine)
