先来个图，任意多边形a-f
凹凸点.png
看了这个图想必已经明白了90%了吧，
我还是做一下简单介绍如何获取一个任意多变形的凹凸点集合
方法还是蛮简单的。
首先便利一下多边形各个顶点坐标，取出一个最远点，通常是上下左右四个方向，可以和坐标轴平行，方便计算。图上为e点，然后取比e点还下边的一个y只备用。
然后依次遍历多边形坐标，取间隔点的连线中心点坐标如图上ac和bd的中心点，然后做一条平行x轴的射线向下到之前的y直距离，如图A、B射线，然后计算A、B和多边形各个边的交点个数，其中交点数为偶数的表示间隔中心点在多边形外，即间隔点为凹点，反之为凸点。
凡事总有特殊情况的分，这里也不例外，特殊情况就是这个射线A、B和多边形的边重合或者过多边形端点时候需要对交点数量的统计进行处理，就当思考题了。
这样就能计算出任意多边形的凹点集合和凸点集合了。
ps：对于凹边形转凸变形可在这个基础上多次对凹点进行移除。
先来个图，任意多边形a-f 看了这个图想必已经明白了90%了吧，我还是做一下简单介绍如何获取一个任意多变形的凹凸点...
此篇，我们来分享使用Visio的任意多边形工具绘制小白鼠简图。 一、使用任意多边形描边 1）选择任意多...
需求 线段：算出地图上线段的实际长度面积：算出地图上不规则多边形的实际面积 解决方案 1.线段的实际长度 直接使用...
矩形、圆形、任意多边形的绘制 结果如下：
法线纹理一般是为了让模型有视觉上的凹凸效果，但是模型实际不是具有凹凸面的，只是在计算光照时，让模型不同位置根据法线...
package 2017/5/10 var 凹凸曼=0 for(凹凸曼++){ 拉屎 拉尿 吃奶 睡觉 if(凹凸...
1.凹凸曼降生记 2.凹凸曼满月啦 3.凹凸曼第一次打疫苗 4.凹凸曼打卡介苗 5.凹凸曼两个月啦 6.凹凸曼过敏...
高度场只对高度产生影响，一般用黑白图 注意点 凹凸混合节点 三个不够就多个凹凸混合节点无限套娃
《凹凸》 释义： 凹凸——指男人与女人 凹凸——指拼图，生活没有完整的面目，只是拼凑的点滴 凹凸——男主人公自制的...
海报合成参考图片 产品先建个大概 材质分层 整体材质调整 加一点凹凸 凹凸纹理和发光 科技电路 基础材质 加发光电...
本文标题：任意多边形凹凸点计算
本文链接：https://www.haomeiwen.com/subject/bregjxtx.html
网友评论