文献类型：期刊文章

作　　者：吴坚[1] 郑康平[1] 王小椿[1]

机构地区：[1]西安交通大学机械工程学院数控技术研究所,陕西西安710049

出　　处：《小型微型计算机系统》

年　　份：2003

卷　　号：24

期　　号：12

起止页码：2200-2203

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：多边形 多面体  点  包含检测  计算机图形学

分 类 号：TP391.41]