生成简单多边形后，有时还需要对多边形各顶点的凹凸性做判断。 先计算待处理点与相邻点的两个向量，再计算两向量的叉乘，根据求得结果的正负可以判断凹凸性。 结果为负则为凹顶点，为正则为凸顶点。 凹顶点用o表示，凸顶点用*表示。 结果如下： matlab代码 ...

还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。 算法步骤如下： 1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。 2.计算多边形当前处理的点的凹凸性。 3.用当前点与其后继点构成直线，判断 ...

简单多边形是指各边不相交的多边形。 首先计算出所有顶点中心位置。 然后求每个顶点与中心的极角。 再对极角进行排序。 连接排序后的点就行了。 结果如下： matlab代码如下： ...

依然是计算几何。 射线法判断点与多边形关系原理如下： 从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。 原理虽是这样，有些细节还是要注意一下，比如射线过多边形顶点或射线与多边形其中一边重合等情况还需特别判断。 这里就不特别判断 ...

一、多边形的扫描转换 一、 1、定义：把多边形的顶点表示转化为点阵表示（就是已知多边形的边界，如何找到多边形内部的点，即把多边形内部填上颜色） 2、表示方法：顶点表示和点阵表示 3.顶点表示:是用多边形的顶点序列来表示多边形。 优点：这种表示直观、几何意义强。占内存少，易于进行 ...

判断点是否在凸多边形内 这个判断比较的简单，只需要按一定顺序遍历三角形顶点，与红点进行连线，按照顺时针或逆时针进行叉乘 判断点是否在任意多边形内 判断流程： 随便选取多边形边上的一点（comparePoint），并且与判断的点形成射线（originPoint射向 ...

点和多边形关系的算法实现 好了，现在我们已经了解了矢量叉积的意义，以及判断直线段是否有交点的算法，现在回过头看看文章开始部分的讨论的问题：如何判断一个点是否在多边形内部？ 根据射线法的描述，其核心是求解从P点发出的射线与多边形的边是否有交点。注意，这里说的是射线，而我们前面讨论 ...

核心代码： public　　Point 　　nextPoint(double arc) {// arc为弧度，在顶点（x[0],y[0]）处建立直角坐标系， 　　　　　　　　　　 ...