如何将一个凹多边形分割成多个三角形？ 跪求啊！
时间：2010-08-16
来源：互联网
本帖最后由 liujunwei1234 于 2010-08-17 09:49 编辑
如何实现将一个凹多边形分割成多个三角形，只要能找出一种分割即可多个形的顶点，输出分割后的多个三角形，三角形用顶点来描述。
哪位能给个算法或思路啊？
如何实现将一个凹多边形分割成多个三角形，只要能找出一种分割即可多个形的顶点，输出分割后的多个三角形，三角形用顶点来描述。
哪位能给个算法或思路啊？
作者: liujunwei1234 发布时间: 2010-08-16
固定一点，向剩余其他点连线
作者: hellioncu 发布时间: 2010-08-17
回复 hellioncu
不好意思，打错字了，是凹多边形。
不好意思，打错字了，是凹多边形。
作者: liujunwei1234 发布时间: 2010-08-17
只固定一个点貌似不够吧，因为有些点是“看不见”的，如果强行引射线会穿过其他的边
作者: daybreakcx 发布时间: 2010-08-17
QUOTE:
只固定一个点貌似不够吧，因为有些点是“看不见”的，如果强行引射线会穿过其他的边
daybreakcx 发表于 2010-08-17 09:58
daybreakcx 发表于 2010-08-17 09:58
本来LZ写的是凸多边形
作者: hellioncu 发布时间: 2010-08-17
QUOTE:
本来LZ写的是凸多边形
hellioncu 发表于 2010-08-17 10:10
hellioncu 发表于 2010-08-17 10:10
难怪，哈哈看到编辑了
作者: daybreakcx 发布时间: 2010-08-17
本帖最后由 davelv 于 2010-08-17 10:17 编辑
有的凹多边形是找不到一个可以“看到”所有顶点的“中心点”，所以不能采用从“中心点”连接定点划分的方法。可以可以先考虑找到一个点，把凹多边形分解位多个凸多边形，然后就比较容易解决，从凸多边形任意定点出发都能无穿越的到达其他任何顶点。
分解凹多边形的方法，可以考虑使用连接未连接过的凹点，直至每个凹点被链接过一次且最多主动连接别的凹点一次。
有的凹多边形是找不到一个可以“看到”所有顶点的“中心点”，所以不能采用从“中心点”连接定点划分的方法。可以可以先考虑找到一个点，把凹多边形分解位多个凸多边形，然后就比较容易解决，从凸多边形任意定点出发都能无穿越的到达其他任何顶点。
分解凹多边形的方法，可以考虑使用连接未连接过的凹点，直至每个凹点被链接过一次且最多主动连接别的凹点一次。
作者: davelv 发布时间: 2010-08-17
每次都对可见点进行连线，不停将已经形成的三角形切去，剩下新的凹多边形，这样最终应该是可以实现需要的结果的
作者: daybreakcx 发布时间: 2010-08-17
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
