用计算绘制多边形时,凸多边形分割成三角片序列绘制即可,凹多边形的绘制比较复杂。方法如下:
存储多边形定点列表
遍历定点列表的每个顶点,若该点处内角为优角(大于180度)或平角,则跳过该点,若由该点、该点的上一个点和下一个点组成的三角形中包含了其它的点则跳过该点。
否则,由该点的上一个点、该点、下一个点组成三角形,同时将点从序列中移除。
循环遍历,直到点数小于3个结束。
该方法绘制了一些凹多边形,没出什么错误。如有错误,请大家指正。
用计算绘制多边形时,凸多边形分割成三角片序列绘制即可,凹多边形的绘制比较复杂。方法如下:
存储多边形定点列表
遍历定点列表的每个顶点,若该点处内角为优角(大于180度)或平角,则跳过该点,若由该点、该点的上一个点和下一个点组成的三角形中包含了其它的点则跳过该点。
否则,由该点的上一个点、该点、下一个点组成三角形,同时将点从序列中移除。
循环遍历,直到点数小于3个结束。
该方法绘制了一些凹多边形,没出什么错误。如有错误,请大家指正。