标题:[求助]直线与多边形相交问题
取消只看楼主
zcx8532
Rank: 1
等 级:新手上路
帖 子:60
专家分:0
注 册:2005-11-9
 问题点数:0 回复次数:3 
[求助]直线与多边形相交问题

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

搜索更多相关主题的帖子: 多边形 直线 端点 Area 
2007-02-02 22:20
zcx8532
Rank: 1
等 级:新手上路
帖 子:60
专家分:0
注 册:2005-11-9
得分:0 
可能我没说清楚,直线的两个端点已知,我要得到的是直线把多边形切割成的两个部分中的一个,主要是java中的API,有别的算法也可以,大家有什么比较简单的方法吗?

2007-02-03 09:26
zcx8532
Rank: 1
等 级:新手上路
帖 子:60
专家分:0
注 册:2005-11-9
得分:0 
这样恐怕不行吧,就算把一个line当作Area,虽然我没有实际做过,但直观的想一下也是不可行的

2007-02-04 12:14
zcx8532
Rank: 1
等 级:新手上路
帖 子:60
专家分:0
注 册:2005-11-9
得分:0 
这样似乎可行,不过因为直线是没有规律可循的,也就是说可能水平也可能竖直也可能倾斜,如果生成相应的四边形呢?

2007-02-04 16:20



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




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.929995 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved