凹多边形画法

用计算绘制多边形时,凸多边形分割成三角片序列绘制即可,凹多边形的绘制比较复杂。方法如下:

存储多边形定点列表

遍历定点列表的每个顶点,若该点处内角为优角(大于180度)或平角,则跳过该点,若由该点、该点的上一个点和下一个点组成的三角形中包含了其它的点则跳过该点。

否则,由该点的上一个点、该点、下一个点组成三角形,同时将点从序列中移除。

循环遍历,直到点数小于3个结束。

该方法绘制了一些凹多边形,没出什么错误。如有错误,请大家指正。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值