一个多边形给出各点坐标，用c语言求各内角角度
答案:2 悬赏:10 手机版
解决时间 2021-02-05 23:54
- 提问者网友：不要迷恋哥
- 2021-02-05 18:10
求牛人给出思路 感激不禁
最佳答案
- 五星知识达人网友：慢性怪人
- 2021-02-05 19:28
用向量吧。假设你知道多边形各点的输入顺序。
假设这个多边形有5个点 A( a1, a2, a3),B( b1, b2, b3),C( c1, c2, c3),D( d1, d2, d3),E( e1, e2, e3).
向量BA = ( b1 - a1, b2 - a2, b3 - a3). 将BA转化成标准向量 NBA = Normalize( BA)
向量BC = ( b1 - c1, b2 - c2, b3 - c3). 将BC转化成标准向量 NBC = Normalize( BC)
然后内角角度就为 arccos( NBA 点乘 NBC)
假设这个多边形有5个点 A( a1, a2, a3),B( b1, b2, b3),C( c1, c2, c3),D( d1, d2, d3),E( e1, e2, e3).
向量BA = ( b1 - a1, b2 - a2, b3 - a3). 将BA转化成标准向量 NBA = Normalize( BA)
向量BC = ( b1 - c1, b2 - c2, b3 - c3). 将BC转化成标准向量 NBC = Normalize( BC)
然后内角角度就为 arccos( NBA 点乘 NBC)
全部回答
- 1楼网友：琴狂剑也妄
- 2021-02-05 20:47
你好！
说个一般思路，先将多边形转化成多个三角形，根据三角边求角公式求出各个内角。如多边形ABCDE，可转化成由三角形ABC，三角形ACD，三角形ADE。
我的回答你还满意吗~~
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯