一种检测点是否在多边形或多面体内的方法.pdf

第24卷第12期 小型微型计算机系统 v01．24N。．12 2003年12月 MINI—MICROSYSTEMs Dec．2003 一种检测点是否在多边形或多面体内的方法 吴 坚，郑康平，王小椿 (西安交疆大学机械工程学院数控技术研究所，陕西西安7l0049) 摘要：提出一种新的方法，烈检测一个点是否在多边形或多面体内．此方法以射线法的基础．用垂直于射线的直线 (或平面)将多边形(或多面俸)分成两太部分，检测时。仅仅处理射线所指向的那个部分，根据射线穿过的多边形的折践 或多面体的多边形曲面的个数的奇偶性判断检测点是否在多边形或多面体内在检测过程中该方法只求解少量的方 程，不盐处理每个面和每条边．实验结果表明，该方法简单，可靠，检测速度快． 关键词：多边形；多面体；点；包含检测 中图分类号：TP39l 文献标识码：A 文章编号：lOoo．1220(2003)12—2200一04 AMethodfor theDecisiOnOfaP0intWhetherinOrnOtina Ora P0lygOnP0lyhedrOn WUJian，ZHENG X180—chuo Ka“g—pi“g，WANG (sc^。0f“埘Pc^删E≈gf”#e’‘“g，盖z’ⅡJE∞f。”gu…陌蚵．x‘’删710049，c^z懈) this is is Abstract：In anewmethod todecidewhethera ina ora theba- paper proposed pojnt polygonp01yhedron．on sisofthe Esme仙odusestheIjnewhlch thetested andis raymethod，th poInt tothe todivide passes perpendlcularray the the intotwo tbe the wbichthe ishandled．Ac— p01ygon。rDolyhedronparts．Duringtest，onlypan raypointsto tothe the ofthenumberof brokenlineofthe surfacesofthe cande— cordI“g parlty polygono’p01ygon polyhedron，we cldcwhetherth islnthe or Inthetest fewof is point process aresolved．It Polygonth。p01yhedr。n only equations not thateach eacb of is resultindicatesthatthis necessary p01ygoⅡorpoIygonpolyhedronhandled．Experiment