[求助]直线与多边形相交问题 - JAVA论坛

编程论坛 → 开发语言 → 『 JAVA论坛』 → [求助]直线与多边形相交问题

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

取消只看楼主

zcx8532

等　级：新手上路
帖　子：60
专家分：0
注　册：2005-11-9

问题点数：0 回复次数：3

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

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

搜索更多相关主题的帖子: 多边形　直线　端点　 Area　

2007-02-02 22:20

zcx8532

等　级：新手上路
帖　子：60
专家分：0
注　册：2005-11-9

得分:0

可能我没说清楚，直线的两个端点已知，我要得到的是直线把多边形切割成的两个部分中的一个，主要是java中的API,有别的算法也可以，大家有什么比较简单的方法吗？

2007-02-03 09:26

zcx8532

等　级：新手上路
帖　子：60
专家分：0
注　册：2005-11-9

得分:0

这样恐怕不行吧，就算把一个line当作Area，虽然我没有实际做过，但直观的想一下也是不可行的

2007-02-04 12:14

zcx8532

等　级：新手上路
帖　子：60
专家分：0
注　册：2005-11-9

得分:0

这样似乎可行，不过因为直线是没有规律可循的，也就是说可能水平也可能竖直也可能倾斜，如果生成相应的四边形呢？

2007-02-04 16:20