如何用c语言判断一个四边形的凹凸性
答案:2 悬赏:10 手机版
解决时间 2021-04-02 02:02
- 提问者网友：流星是天使的眼泪
- 2021-04-01 20:24
如何用c语言判断一个四边形的凹凸性
最佳答案
- 五星知识达人网友：青灯有味
- 2021-04-01 21:39
可以考虑用一组平行线与四边形求交点，垂直和水平的都要计算，交点有等于4个的情况是凹的 另外一个办法是求连续3点两端间直线，中间点应位于四边形重心和这条直线的另侧，每个点都算一遍，都满足条件的是凸的。
全部回答
- 1楼网友：拾荒鲤
- 2021-04-01 22:08
可以考虑用一组平行线与四边形求交点，垂直和水平的都要计算，交点有等于4个的情况是凹的
另外一个办法是求连续3点两端间直线，中间点应位于四边形重心和这条直线的另侧，每个点都算一遍，都满足条件的是凸的。
另外一个办法是求连续3点两端间直线，中间点应位于四边形重心和这条直线的另侧，每个点都算一遍，都满足条件的是凸的。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯