19,463
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
zhangyaojie8818 2007-09-26
- 打赏
- 举报
manbaum(砸锅上网) 说的方法虽然是不对的,不过很有指导意义,呵呵
我觉得可以把他说的内容改一改,先判断线段所在的直线与多边形有多少个交点
然后再判断交点是否在线段上.
我觉得可以把他说的内容改一改,先判断线段所在的直线与多边形有多少个交点
然后再判断交点是否在线段上.
dijianhua 2007-09-26
- 打赏
- 举报
jhjhgkjhgkjhkjhkjgjhfghfhgfjlgh
liuxiuk 2007-09-26
- 打赏
- 举报
算法多种
如区域编码
拿四边形来说:
7| 8 | 9
--|-----------|---
| |
2 | 0 | 1
__|___________|___
4| 5 | 6
对线段的端点进行区域判断:
1.端点有一个在区域0 => 相交
2.两个端点都在区域0 =>不相交
3.两个端点在同侧 =>不相交
4.两个端点在异侧 =>求与多边行边界线的焦点, 然后判断该点是否在区域内?
1).在 ==> 相交
2).不在=>不相交
如区域编码
拿四边形来说:
7| 8 | 9
--|-----------|---
| |
2 | 0 | 1
__|___________|___
4| 5 | 6
对线段的端点进行区域判断:
1.端点有一个在区域0 => 相交
2.两个端点都在区域0 =>不相交
3.两个端点在同侧 =>不相交
4.两个端点在异侧 =>求与多边行边界线的焦点, 然后判断该点是否在区域内?
1).在 ==> 相交
2).不在=>不相交
dijianhua 2007-09-25
- 打赏
- 举报
唉 快要放弃了 。。。。。
lyg_zy 2007-09-25
- 打赏
- 举报
mark,学习一下。
ToperRay 2007-09-25
- 打赏
- 举报
很多图形算法库对实体相交有现成的算法，你可以研究一下autocad的算法库
dijianhua 2007-09-25
- 打赏
- 举报
没有其它简单些的方法吗？大侠们帮忙啊
manbaum 2007-09-25
- 打赏
- 举报
最直接的办法就是用线段和多边形的每条边去比，如果线段的和边有交点就相交。
dijianhua 2007-09-24
- 打赏
- 举报
帮忙啊。。。。。。。。。。
manbaum 2007-09-24
- 打赏
- 举报
哦。我想错了。呵呵。sorry。再想想——
dijianhua 2007-09-24
- 打赏
- 举报
什么是凸包啊？ 你说的对吗？ 要是一个线段穿过一个三角形，两个端点都在外，那也是相交的啊
manbaum 2007-09-24
- 打赏
- 举报
其实很简单：你就判断线段的两个端点和凸包的关系,如果两个端点都在凸包内或者都在凸包外，那就不相交,如果一个在内，一个在外，那就一定相交。
这里要求是凸包，要是有凹进去的，那这个说法是错的。你自己考虑一下吧。不过，对于凹进去的多边形，可以先分解为若干凸包，这样也是可以解的。
这里要求是凸包，要是有凹进去的，那这个说法是错的。你自己考虑一下吧。不过，对于凹进去的多边形，可以先分解为若干凸包，这样也是可以解的。
dijianhua 2007-09-24
- 打赏
- 举报
我搜了啊 没有找到啊？ 我说的是线段，和直线不一样吧？ 你那里有吗？
多谢啊
多谢啊
manbaum 2007-09-24
- 打赏
- 举报
封闭多边形是凸包的话，有现成算法，自己搜一下吧，很多。
dijianhua 2007-09-24
- 打赏
- 举报
帮忙啊aaaaaaaaaaaaa
dijianhua 2007-09-24
- 打赏
- 举报
up 没人帮忙啊 有个思路也好 多谢了
