请教判断点与面，线与面关系得算法

各位大侠，本人在作一个处理点线面拓扑关系得函数库，对点与面，线与面得关系得判断不熟悉，特请教判断点在多边形内算法以及线段与多边形是否相交得算法或者程序代码，谢谢！

6 个解决方案

#1

判断点与面:

连接点与面上的任意一点,用得到的矢量和平面的法线做dot
线与面

直接用直线矢量和平面法线做dot

#2

从点打出一条射线, 若与多边形边界交点个数为奇数则为内部, 否则为外部.
对于线段, 依次与多边形边界做相交检测.

#3

to sevecol:
     点是与多边形边界上得任一点相连结吗？你这里说得面得法线是怎么一回事呢？
我这里涉及得是同一平面上得点与多边形得关系，不是空间点是否在空间曲面内得判断。

#4

to shenyiwen:
   求焦点本身就是一个不简单得运算了，如果对每条边都求交，运算量会很大哪，有没有其他得方法呢？

#5

http://www.realtimerendering.com/int/

里面有各种各样的

#6

线段相交不过是解一个二次线形方程组，不算复杂。
运算量大不大要看你有多少个多边形和有多少时间。
如果边数不多则无须担心，现在的CPU比你想象的要强大的多。