<P>现在有两点(坐标已知)构成一条直线,另外有N个点(坐标已知)构成一个多边形,如何判断这条直线与多边形的拓扑关系?在多边形内?在多边形外?还是与多边形相交,有几个交点?</P>
回复(6) 2004-11-30 18:11 来自版块 - 数据结构与算法
表情
浣花溪上<P>与多边形交点的个数,看是奇还是偶</P>(2006-03-13 20:07)
aiklingN个已知点构成的多边形并不唯一啊?(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)

返回顶部