|
阅读：3723回复：6
这种算法在理论上该如何实现？
<P>现在有两点（坐标已知）构成一条直线，另外有N个点（坐标已知）构成一个多边形，如何判断这条直线与多边形的拓扑关系？在多边形内？在多边形外？还是与多边形相交，有几个交点？</P>
|
|
|
1楼#
发布于：2004-12-01 14:47
可以看看地理信息系统导论这本书
|
|
|
2楼#
发布于：2004-12-01 16:16
晕。有书就不来这里了！
|
|
|
3楼#
发布于：2004-12-01 19:42
上网搜索。。。
|
|
|
|
4楼#
发布于：2005-03-07 17:20
<P>先判断线是否与面平行。即判断dot（（p1－p0），n）是否为0。这里可以分两种情况，就是线在面内，或与面平行。</P><P>然后就是求线与面的交点的情况。</P>
|
|
|
5楼#
发布于：2005-08-15 08:54
N个已知点构成的多边形并不唯一啊？
|
|
|
|
6楼#
发布于：2006-03-13 20:07
<P>与多边形交点的个数，看是奇还是偶</P>
|
|