作业帮 > 综合 > 作业

一个多边形给出各点坐标,用c语言求各内角角度

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/28 15:40:34
一个多边形给出各点坐标,用c语言求各内角角度
求牛人给出思路 感激不禁
一个多边形给出各点坐标,用c语言求各内角角度
用向量吧.假设你知道多边形各点的输入顺序.
假设这个多边形有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)