GIS帝国
论坛
新帖
喜欢
话题
搜索
新浪微博
登录
注册
jzwumail的个人空间
访问量
0
新鲜事
帖子
资料
http://www.gisempire.com/bbs/u-6406
这种算法在理论上该如何实现?
<P>现在有两点(坐标已知)构成一条直线,另外有N个点(坐标已知)构成一个多边形,如何判断这条直线与多边形的拓扑关系?在多边形内?在多边形外?还是与多边形相交,有几个交点?</P>
回复
(
6
)
2004-11-30 18:11
来自版块 -
数据结构与算法
◆
◆
表情
告诉我的粉丝
提 交
浣花溪上
:
<P>与多边形交点的个数,看是奇还是偶</P>
(2006-03-13 20:07)
回复
aikling
:
N个已知点构成的多边形并不唯一啊?
(2005-08-15 08:54)
回复
taojinlin
:
<P>先判断线是否与面平行。即判断dot((p1-p0),n)是否为0。这里可以分两种情况,就是线在面内,或与面平行。</P><P>然后就是求线与面的交点的情况。</P>
(2005-03-07 17:20)
回复
queensf
:
上网搜索。。。
(2004-12-01 19:42)
回复
jzwumail
:
晕。有书就不来这里了!
(2004-12-01 16:16)
回复
gis
:
可以看看地理信息系统导论这本书
(2004-12-01 14:47)
回复
jzwumail
加关注
写私信
0
关注
0
粉丝
10
帖子
返回顶部