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

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

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

只看楼主

zcx8532

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

楼主

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

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

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

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

2007-02-02 22:20

しΟν∈→鱈

等　级：新手上路
威　望：2
帖　子：369
专家分：0
注　册：2006-10-25

第 2 楼

得分:0

好像两点才能确定一条直线的哎。。。。你只有端点怎么搞？

开开心心的过＆玩每一天！！！！

2007-02-02 23:31

无理取闹

等　级：贵宾
威　望：53
帖　子：4264
专家分：0
注　册：2006-7-26

第 3 楼

得分:0

直线与多边形相交不还是直线么

win32汇编
病毒加密
目前兴趣所在

2007-02-02 23:58

zcx8532

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

第 4 楼

得分:0

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

2007-02-03 09:26

Eastsun

等　级：贵宾
威　望：32
帖　子：802
专家分：0
注　册：2006-12-14

第 5 楼

得分:0

用Area中的Intersect 就OK了

My Blog→Click Me

2007-02-03 18:51

zcx8532

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

第 6 楼

得分:0

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

2007-02-04 12:14

Eastsun

等　级：贵宾
威　望：32
帖　子：802
专家分：0
注　册：2006-12-14

第 7 楼

得分:0

又不是直接使用line做Area...
根据line生成一个相应的四边形Area,再intersect

My Blog→Click Me

2007-02-04 13:03

zcx8532

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

第 8 楼

得分:0

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

2007-02-04 16:20

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-119409-1-1.html