老李

点在多边形内是几何,图形学,游戏领域经常用到的算法,算法的描述网上有很多,就是经过这点和多边形内一点连线,然后根据线与多边形的交点数目来判断,多的就不说了,直接来个源代码,大家用着方便 bool   IsPtInArea(AcGePoint3d pt, AcGePoint3dArray& pt3dArr){    int iLen = pt3dArr.length();    if (

相关内容： 判段点是否在多边形内实现树结构的类CTree一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。 作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸 多领域有着十分重要的应用

判断点是否在线段上：设点为Q，线段为P1P2 ，判断点Q在该线段上的依据是：( Q - P1 ) × ( P2 - P1 ) = 0 且 Q 在以 P1，P2为对角顶点的矩形内。前者保证Q点在直线P1P2上，后者是保证Q点不在线段P1P2的延长线或反向延长线上，对于这一步骤的判断可以用以下过 程实现：ON-SEGMENT(pi,pj,pk)if min(xi,xj)then ret

//已知3点，求平面方程BOOL CGe::PanelEquationFromThreePt(CPoint3dArray ptArr,                                    double &a,double &b,double &c,double &d){//from http://blog.youkuaiyun.com/hoya5121    CPoint3d p1,p2