推扬网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
推扬网 门户 你问我答 查看内容

马明伟:如何根据四个点的坐标判断是否构成凸四边形

2020-8-11 19:18| 发布者: admin| 查看: 51| 评论: 0

摘要: 山建的回答: 算法可以这样,任意连接两个点,用两点式给出直线方程并化为一般式,计算另外两个点离直线的距离,如果距离为0(小于某个特别小的值),则四点在直线上,如果一个点距离大,另一个距离为0,则是三角形 ...

山建的回答:

算法可以这样,任意连接两个点,用两点式给出直线方程并化为一般式,计算另外两个点离直线的距离,如果距离为0(小于某个特别小的值),则四点在直线上,如果一个点距离大,另一个距离为0,则是三角形,求三角形面积可以用梯形面积相加减的公式进行计算。如果距离都大,则是四边形。四边形然后判断顺序,判断2点是否位于直线两侧。

o(∩_∩)o...的回答:

给个思路: 如果四边形abcd 连接对角的两个点(ac) 作直线l 比较另外两个点(点d和点b)是不是分别在直线的两侧 如果是则 换连接另外两个点(bd) 作直线l' 比较另外两个点(点a,和点c)是不是分别在直线的两侧 如果也是分别在两侧 即四边形为凸四边形


鲜花

握手

雷人

路过

鸡蛋

最新评论

热门推荐
最新资讯

广告服务|投稿要求|禁言标准|版权说明|免责声明|手机版|小黑屋|推扬网 ( 粤ICP备18134897号 )|网站地图 | 邮箱:vayae@hotmail.com

GMT+8, 2025-5-1 15:38 , Processed in 0.060382 second(s), 30 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

返回顶部