论文部分内容阅读
提出一种新的方法 ,以检测一个点是否在多边形或多面体内 .此方法以射线法的基础 ,用垂直于射线的直线(或平面 )将多边形 (或多面体 )分成两大部分 ,检测时 ,仅仅处理射线所指向的那个部分 ,根据射线穿过的多边形的折线或多面体的多边形曲面的个数的奇偶性判断检测点是否在多边形或多面体内 .在检测过程中该方法只求解少量的方程 ,不必处理每个面和每条边 .实验结果表明 ,该方法简单 ,可靠 ,检测速度快 .