一个由任意顶点组合而成的几何图形 连接任意两个顶点组成一条线段 求这个线段是否被这个几何完全包含的算法。。
这个需求问题的主要来源是对arcgis几何数据转three数据 这个算法是面转三角算法的一个关键算法!~
线段把原来的图像S分为了两个区域S1和S2,判断面积 S=S1+S2 是否成立。
有一种复杂的思路.计算线段与多变形的交点,利用交点将线段分成若干段。在每一条线段上任意取一点,比如中点,计算这一点是否在多边形内。