当前位置: 代码迷 >> Java相关 >> [求助]直线与多边形相交问题
  详细解决方案

[求助]直线与多边形相交问题

热度:370   发布时间:2007-02-02 22:20:59.0
[求助]直线与多边形相交问题

直线的端点已知,多边形的端点序列已知,要得到该直线与多边形相交所得的区域,用Area 或GeneralPath或别的表示都可以,大家有什么好的算法吗?

搜索更多相关的解决方案: 多边形  直线  端点  Area  

----------------解决方案--------------------------------------------------------
好像两点才能确定一条直线的哎。。。。你只有端点怎么搞?
----------------解决方案--------------------------------------------------------
直线与多边形相交不还是直线么
----------------解决方案--------------------------------------------------------
可能我没说清楚,直线的两个端点已知,我要得到的是直线把多边形切割成的两个部分中的一个,主要是java中的API,有别的算法也可以,大家有什么比较简单的方法吗?
----------------解决方案--------------------------------------------------------
用Area中的Intersect 就OK了
----------------解决方案--------------------------------------------------------
这样恐怕不行吧,就算把一个line当作Area,虽然我没有实际做过,但直观的想一下也是不可行的
----------------解决方案--------------------------------------------------------
又不是直接使用line做Area...
根据line生成一个相应的四边形Area,再intersect
----------------解决方案--------------------------------------------------------
这样似乎可行,不过因为直线是没有规律可循的,也就是说可能水平也可能竖直也可能倾斜,如果生成相应的四边形呢?
----------------解决方案--------------------------------------------------------
  相关解决方案